Methods and apparatuses to secure data transmission in a radio frequency identification (RFID) system and other Vernam-cipher based cryptography methods against eavesdropping. In one embodiment, a method implemented in an RFID system includes generating an encryption key using previously shared information and random information received in a current communication session and securing a communication in the current session using the encryption key.