Remedying the Hummingbird Cryptographic Algorithm

Author

Fan, Xinxin ; Gong, Guang ; Hu, Honggang

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of Waterloo Waterloo, Waterloo, ON, Canada

fYear

2011

fDate

16-18 Nov. 2011

Firstpage

772

Lastpage

778

Abstract

Hummingbird is a recently proposed lightweight cryptographic algorithm for securing RFID systems. In 2011, Saarinen reported a chosen-IV, chosen-message attack on Hum- mingbird in FSE´ll. In this paper, we propose a lightweight remedial scheme in response to the Saarinen´s attack. The scheme is quite efficient both in software and hardware since only two cyclic shifts are involved. Using this simple tweak, we can keep the compact design of Hummingbird as well as enhance the security of Hummingbird. Readers are welcome to attack the remedial Hummingbird.

Keywords

cryptography; radiofrequency identification; telecommunication security; Hummingbird cryptographic algorithm; RFID system; Saarinen attack; chosen-message attack; cyclic shift; lightweight cryptographic algorithm; lightweight remedial scheme; remedial Hummingbird security; Computers; Encryption; Hamming weight; Microcontrollers; Software; RFID; block cipher; cryptanalysis; cyclic shift; lightweight cryptography; stream cipher;

fLanguage

English

Publisher

ieee

Conference_Titel

Trust, Security and Privacy in Computing and Communications (TrustCom), 2011 IEEE 10th International Conference on

Conference_Location

Changsha

Print_ISBN

978-1-4577-2135-9

Type

conf

DOI

10.1109/TrustCom.2011.101

Filename

6120894