A Low-Resource Public-Key Identification Scheme for RFID Tags and Sensor Nodes

Using a combination of new and established space-saving methods, the paper presents a full-fledged public key identification scheme, which is secure yet highly efficient. The 1024-bit scheme fits completely (including RAM) into 4682 gate equivalents and has a mean current consumption of 14.2 µA. The main novelty in their implementation is the replacement of the long pseudo-random sequence, originally stored on 260 bytes of EEPROM, by a reversible stream cipher using less than 300 bits of RAM.