In the story of Adam and Eve we see that "they were both naked, the man and his wife, but they were not ashamed." Bereishit 2:25 Then after they eat the fruit they become aware of their nakedness and are ashamed:
And the eyes of both of them were opened, and they knew that they were naked, and they sewed fig leaves and made themselves girdles. And they heard the voice of the Lord God going in the garden to the direction of the sun, and the man and his wife hid from before the Lord God in the midst of the trees of the garden. And the Lord God called to man, and He said to him, "Where are you?" And he said, "I heard Your voice in the garden, and I was afraid because I am naked; so I hid." And He said, "Who told you that you are naked? Have you eaten from the tree of which I commanded you not to eat?"
Nakedness specifically seems to be the focal point of them hiding and their sin. God even takes it upon himself later to make them clothing. But is it just plain and simple nakedness (that being naked in itself is a sin, something shameful) or is there more meaning we are supposed to glean from this?
On a bit of a tangent, what exactly is nakedness in this context? What parts of the body must be covered to be not naked (eg. genitals, buttocks, breasts, etc.).