Would you be surprised to learn that the first mechanical lock and key were invented about the same time as the first message encoding keys? Mechanical security keys, for doors, gates, living spaces, ...