150 likes | 503 Views
A Hardware Implementation of the Blowfish Cipher. Michael C.-J. Lin Youn-Long Lin Department of Computer Science Tsing Hua University Hsin-Chu, Taiwan 300, R.O.C. Outline. Introduction Blowfish Algorithm Hardware Architecture Hardware Requirement Conclusion.
E N D
A Hardware Implementation of the Blowfish Cipher Michael C.-J. Lin Youn-Long Lin Department of Computer Science Tsing Hua University Hsin-Chu, Taiwan 300, R.O.C
Outline • Introduction • Blowfish Algorithm • Hardware Architecture • Hardware Requirement • Conclusion
Introduction • Blowfish Algorithm • Block cipher : 64-bit block • Variable key length : 32 ~ 448-bit key • Unpatented and royalty-free, no license required • Hardware Implementation • datapath : addition, xor ( 32-bit operand ) • memory : 4K bytes
Blowfish Algorithm • Key expansion + Data encryption • Key expansion ( Initialization ) • key expanded to P array and S box ( total 4148-byte ) • P array ( P1 ~ P18 : each 32-bit ) • S box array ( 4-box, each includes S0 ~ S255 , each 32-bit ) • Data encryption • key permutation, key and data substitution • only add and xor operation, 32-bit operand
Step 1 : 1.expand key to 576-bit 2.xor with P array 3.store results of 2 in P array Step 2 : datal = 0x00000000; datar = 0x00000000; for (i = 0; i <= 16; i += 2) { Blowfish_encipher(&datal, &datar); bf_P[i] = datal; bf_P[i + 1] = datar; } for (i = 0; i <= 3; ++i) { for (j = 0; j <= 255; j += 2) { Blowfish_encipher(&datal, &datar); bf_S[i][j] = datal; bf_S[i][j + 1] = datar; } } Key expansion Fig 1. Key Expansion
Data encryption Fig 2. Data Encryption Flow
Function F Fig 3. Function F
Hardware Architecture Fig 4. Chip Specification Table 1. Mode Spec.
Hardware Architecture Fig 5. Top Module
Hardware Architecture • e1: Finish loading data from ROM to SRAM • e2: Finish initialization and mode != 1 • e3: Finish encryption and mode != 2 • e4: Finish decryption and mode != 3 Fig 6. FSM of Controller
Hardware Architecture Fig 8. Blowfish
Hardware Architecture Fig 7. Core
Hardware requirement • Memory • SRAM ( 4K bytes for S box ) : 8 mm2 • ROM : 4K bytes • Random logic : 10K gates • ROM compiler : 2mm2 • Blowfish : 12K gates • Datapath : 10K gates • Controller : 2K gates • Report area : Compass 0.6m cell library • Speed predict : 100 MHz
Conclusion • Key length is variable : 32 ~ 448-bit • Suitable application • Key doesn’t change often ( ex. Communication link ) • Compact : only 4K bytes memory • Simple operation : addition, xor and table look-up