The BlueJay Ultra-Lightweight Hybrid Cryptosystem

Markku-Juhani O.  Saarinen

Paper 2012/195

The BlueJay Ultra-Lightweight Hybrid Cryptosystem

Markku-Juhani O. Saarinen

Abstract

We report on the development of BlueJay, a hybrid Rabin-based public key encryption cryptosystem that is suitable for ultra-lightweight (total 2000-3000 GE) platforms such as microsensors and RFID authentication tags. The design is related to authors’ Passerine and the Oren-Feldhofer WIPR proposals, but is suitable to a wider array of applications. The encryption mechanism is significantly faster and the implementation more lightweight than RSA (even with public exponent 3) and ECC with the same security level. Hardware implementations of the asymmetric encryption component of the hybrid cryptosystem require less than a thousand gate equivalents in addition to the memory storage required for the payload and public key data. An inexpensive, milliscale MCU SoC BlueJay implementation is reported and compared to RSA-AES on the same platform. The private key operation (not performed by the light-weight device but by the sensor network base station or a data acquisition reader) has roughly the same complexity as the RSA private key operation.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. TrusteED 2012 ( http://www.ieee-security.org/TC/SPW2012/ )
Keywords: Lightweight asymmetric cryptography Microsensor security RFID security Cortex M0 M0+
Contact author(s): mjos @ iki fi
History: 2012-04-16: revised; 2012-04-13: received; See all versions
Short URL: https://ia.cr/2012/195
License: CC BY

BibTeX

@misc{cryptoeprint:2012/195,
      author = {Markku-Juhani O.  Saarinen},
      title = {The {BlueJay} Ultra-Lightweight Hybrid Cryptosystem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/195},
      year = {2012},
      url = {https://eprint.iacr.org/2012/195}
}