13-06-2012, 05:10 PM
FPGA Implementations of the Hummingbird
Cryptographic Algorithm
HummingbirdCryptographicAlorithm.pdf (Size: 206.41 KB / Downloads: 70)
Abstract
Hummingbird is a new ultra-lightweight cryptographic
algorithm targeted for resource-constrained devices like
RFID tags, smart cards, and wireless sensor nodes. In this paper,
we describe efficient hardware implementations of a stand-alone
Hummingbird component in field-programmable gate array
(FPGA) devices.
INTRODUCTION
Hummingbird is a recently proposed ultra-lightweight cryptographic
algorithm targeted for low-cost smart devices like
RFID tags, smart cards, and wireless sensor nodes [3]. It
has a hybrid structure of block cipher and stream cipher and
was developed with both lightweight software and lightweight
hardware implementations for constrained devices in mind.
Moreover, Hummingbird has been shown to be resistant to
the most common attacks to block ciphers and stream ciphers
including birthday attack, differential and linear cryptanalysis,
structure attacks, algebraic attacks, cube attacks, etc. [3].
Speed Optimized Hummingbird Encryption/Decryption
Core
We depict the top-level architecture of a speed optimized
Hummingbird encryption/decryption core in the following
Figure 4. The Hummingbird encryption/decryption core supports
the following four operation modes: i) encryption only;
ii) decryption only; iii) encryption followed by decryption;
and iv) decryption followed by encryption. Both encryption
and decryption routines share the same initialization procedure
that first takes 4 clock cycles to load four random nonce
into rotors through multiplexers M5 and M11, followed by 16
clock cycles for four iterations. The architecture of the encryption/
decryption core is quite similar to that of the encryptiononly
core except the following several aspects.
CONCLUSION
This paper presented the first efficient FPGA implementations
of the ultra-lightweight cryptographic algorithm Hummingbird.
The proposed speed optimized Hummingbird encryption/
decryption cores can encrypt or decrypt a 16-bit
message block with 4 clock cycles, after an initialization
process of 20 clock cycles. Compared to other lightweight
FPGA implementations of block ciphers XTEA, ICEBERG,
SEA and AES, Hummingbird can achieve larger throughput
with smaller area requirement. Consequently, Hummingbird
can be considered as an ideal cryptographic primitive for
resource-constrained environments.
Cryptographic Algorithm
HummingbirdCryptographicAlorithm.pdf (Size: 206.41 KB / Downloads: 70)
Abstract
Hummingbird is a new ultra-lightweight cryptographic
algorithm targeted for resource-constrained devices like
RFID tags, smart cards, and wireless sensor nodes. In this paper,
we describe efficient hardware implementations of a stand-alone
Hummingbird component in field-programmable gate array
(FPGA) devices.
INTRODUCTION
Hummingbird is a recently proposed ultra-lightweight cryptographic
algorithm targeted for low-cost smart devices like
RFID tags, smart cards, and wireless sensor nodes [3]. It
has a hybrid structure of block cipher and stream cipher and
was developed with both lightweight software and lightweight
hardware implementations for constrained devices in mind.
Moreover, Hummingbird has been shown to be resistant to
the most common attacks to block ciphers and stream ciphers
including birthday attack, differential and linear cryptanalysis,
structure attacks, algebraic attacks, cube attacks, etc. [3].
Speed Optimized Hummingbird Encryption/Decryption
Core
We depict the top-level architecture of a speed optimized
Hummingbird encryption/decryption core in the following
Figure 4. The Hummingbird encryption/decryption core supports
the following four operation modes: i) encryption only;
ii) decryption only; iii) encryption followed by decryption;
and iv) decryption followed by encryption. Both encryption
and decryption routines share the same initialization procedure
that first takes 4 clock cycles to load four random nonce
into rotors through multiplexers M5 and M11, followed by 16
clock cycles for four iterations. The architecture of the encryption/
decryption core is quite similar to that of the encryptiononly
core except the following several aspects.
CONCLUSION
This paper presented the first efficient FPGA implementations
of the ultra-lightweight cryptographic algorithm Hummingbird.
The proposed speed optimized Hummingbird encryption/
decryption cores can encrypt or decrypt a 16-bit
message block with 4 clock cycles, after an initialization
process of 20 clock cycles. Compared to other lightweight
FPGA implementations of block ciphers XTEA, ICEBERG,
SEA and AES, Hummingbird can achieve larger throughput
with smaller area requirement. Consequently, Hummingbird
can be considered as an ideal cryptographic primitive for
resource-constrained environments.