Their nakedness did not shame them, in fact they were fully clothed in the flesh because they were in harmony with nature, it was Gods own purpose that they should live naked in nature. So nakedness, is not what was shameful. They only became aware of their nakedness, the reason they hid themselves, was from the shame of what they had done.
Also God told them to become fruitful, and fill the Earth and subdue it, and have in subjection the fish of the sea and the flying creatures of the heavens and every living creature that is moving upon the Earth. Genesis 1:28.
Later Eve was tempted and ate from the tree of the knowledge of good and bad, then she gave some to Adam, only then did they realize that they were naked, so they hid themselves. The reason they ate from the forbidden tree was; they believed a lie that challenged Gods Authority as Ruler, and became as God knowing good and bad.
So it came about that instead of man living in harmony with God and nature in peace as one large family, living to time indefinite, (life without end) on the Earth, we now live in perilous conditions with a history of wars, murders, kidnapping, rapes, robberies, torture, and any other crime that man can think of.
But God knowing these things, has established the arrangement of relative Authority, for man to rule his own kingdom, with protection by the ruling Authority on the Earth, until the return of Messiah.
The first murderer was Cain, he killed his own brother, not for money or profit, but out of jealous resentment toward Abel. With Abel now dead, a third son was born, Seth. The seed of Seth and the seed of Cain are in opposition to eachother. This is the enmity mentioned at Genesis 3:15.