Cryptology ePrint Archive: Report 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.

Category / Keywords: Lightweight asymmetric cryptography, Microsensor security, RFID security, Cortex M0 / M0+

Publication Info: TrusteED 2012 ( )

Date: received 11 Apr 2012, last revised 16 Apr 2012

Contact author: mjos at iki fi

Available format(s): PDF | BibTeX Citation

Version: 20120416:151209 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]