Remedying the Hummingbird Cryptographic Algorithm

Xinxin Fan,Guang Gong,Honggang Hu
DOI: https://doi.org/10.1109/TrustCom.2011.101
2011-01-01
Abstract:{Hummingbird} is a recently proposed lightweight cryptographic algorithm for securing RFID systems. In 2011, Saarinen reported a chosen-IV, chosen-message attack on \textsf{Hummingbird} in FSE'11. 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.
What problem does this paper attempt to address?