HIGHT: a new block cipher suitable for low-resource device

Authors:
Deukjo Hong;Jaechul Sung;Seokhie Hong;Jongin Lim;Sangjin Lee;Bon-Seok Koo;Changhoon Lee;Donghoon Chang;Jesang Lee;Kitae Jeong;Hyun Kim;Jongsung Kim;Seongtaek Chee
Affiliations:
Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Department of Mathematics, University of Seoul, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;Korea Information Security Agency (KISA), Seoul, Korea;Center for Information Security Technologies (CIST), Korea University, Seoul, Korea;National Security Research Institute (NSRI), Daejeon, Korea
Venue:
CHES'06 Proceedings of the 8th international conference on Cryptographic Hardware and Embedded Systems
Year:
2006

Citing 15
Cited 70

Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Handbook of Applied Cryptography

Handbook of Applied Cryptography
The First Experimental Cryptanalysis of the Data Encryption Standard

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
The Rectangle Attack - Rectangling the Serpent

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Cryptanalysis of Block Ciphers with Overdefined Systems of Equations

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
The Block Cipher Square

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
The Interpolation Attack on Block Ciphers

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
The Boomerang Attack

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Slide Attacks

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption
New Results on Boomerang and Rectangle Attacks

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
The Saturation Attack - A Bait for Twofish

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Advanced slide attacks

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques

FPGA implementation(s) of a scalable encryption algorithm

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
PRESENT: An Ultra-Lightweight Block Cipher

CHES '07 Proceedings of the 9th international workshop on Cryptographic Hardware and Embedded Systems
Hash Functions and RFID Tags: Mind the Gap

CHES '08 Proceeding sof the 10th international workshop on Cryptographic Hardware and Embedded Systems
RFID and Its Vulnerability to Faults

CHES '08 Proceeding sof the 10th international workshop on Cryptographic Hardware and Embedded Systems
Ultra-Lightweight Implementations for Smart Devices --- Security for 1000 Gate Equivalents

CARDIS '08 Proceedings of the 8th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
Unclonable Lightweight Authentication Scheme

ICICS '08 Proceedings of the 10th International Conference on Information and Communications Security
Tweakable Pseudorandom Permutation from Generalized Feistel Structure

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
Efficient RFID authentication protocols based on pseudorandom sequence generators

Designs, Codes and Cryptography
Attacking ECDSA-Enabled RFID Devices

ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
Lightweight Block Ciphers Revisited: Cryptanalysis of Reduced Round PRESENT and HIGHT

ACISP '09 Proceedings of the 14th Australasian Conference on Information Security and Privacy
Design and evaluation of lightweight middleware for personal wireless body area network

Personal and Ubiquitous Computing
KATAN and KTANTAN -- A Family of Small and Efficient Hardware-Oriented Block Ciphers

CHES '09 Proceedings of the 11th International Workshop on Cryptographic Hardware and Embedded Systems
BEAN: a lightweight stream cipher

Proceedings of the 2nd international conference on Security of information and networks
TWIS --- A Lightweight Block Cipher

ICISS '09 Proceedings of the 5th International Conference on Information Systems Security
Saturation Attack on the Block Cipher HIGHT

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
MIBS: A New Lightweight Block Cipher

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Side Channel Cube Attack on PRESENT

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Cryptanalysis of reduced versions of the HIGHT block cipher from CHES 2006

ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
Differential cryptanalysis of reduced-round PRESENT

AFRICACRYPT'08 Proceedings of the Cryptology in Africa 1st international conference on Progress in cryptology
Improving the generalized Feistel

FSE'10 Proceedings of the 17th international conference on Fast software encryption
PRINTcipher: a block cipher for IC-printing

CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
256 bit standardized crypto for 650 GE: GOST revisited

CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
ARMADILLO: a multi-purpose cryptographic primitive dedicated to hardware

CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
Hummingbird: ultra-lightweight cryptography for resource-constrained devices

FC'10 Proceedings of the 14th international conference on Financial cryptograpy and data security
Full-round differential attack on TWIS block cipher

WISA'10 Proceedings of the 11th international conference on Information security applications
On the diffusion of generalized Feistel structures regarding differential and linear cryptanalysis

SAC'10 Proceedings of the 17th international conference on Selected areas in cryptography
A 3-subset meet-in-the-middle attack: cryptanalysis of the lightweight block cipher KTANTAN

SAC'10 Proceedings of the 17th international conference on Selected areas in cryptography
Differential cryptanalysis of round-reduced PRINTCIPHER: computing roots of permutations

FSE'11 Proceedings of the 18th international conference on Fast software encryption
LBlock: a lightweight block cipher

ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
On maximum differential probability of generalized Feistel

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
A cryptanalysis of PRINTcipher: the invariant subspace attack

CRYPTO'11 Proceedings of the 31st annual conference on Advances in cryptology
A new variant of PMAC: beyond the birthday bound

CRYPTO'11 Proceedings of the 31st annual conference on Advances in cryptology
Related-key attack on the full HIGHT

ICISC'10 Proceedings of the 13th international conference on Information security and cryptology
SPONGENT: a lightweight hash function

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
The LED block cipher

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
Piccolo: an ultra-lightweight blockcipher

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system

Multimedia Tools and Applications
A comparative study of hardware architectures for lightweight block ciphers

Computers and Electrical Engineering
The sum of CBC MACs is a secure PRF

CT-RSA'10 Proceedings of the 2010 international conference on Topics in Cryptology
Efficient mutual authentication for multi-domain RFID systems using distributed signatures

WISTP'10 Proceedings of the 4th IFIP WG 11.2 international conference on Information Security Theory and Practices: security and Privacy of Pervasive Systems and Smart Devices
Combined differential and linear cryptanalysis of reduced-round PRINTcipher

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography
KLEIN: a new family of lightweight block ciphers

RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
EPCBC: a block cipher suitable for electronic product code encryption

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
On permutation layer of type 1, source-heavy, and target-heavy generalized feistel structures

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
Linear cryptanalysis of PRINTcipher: trails and samples everywhere

INDOCRYPT'11 Proceedings of the 12th international conference on Cryptology in India
Cryptanalysis of mCrypton—A lightweight block cipher for security of RFID tags and sensors

International Journal of Communication Systems
Linear cryptanalysis of reduced-round ICEBERG

ISPEC'12 Proceedings of the 8th international conference on Information Security Practice and Experience
A related key impossible differential attack against 22 rounds of the lightweight block cipher LBlock

Information Processing Letters
A fault attack on the LED block cipher

COSADE'12 Proceedings of the Third international conference on Constructive Side-Channel Analysis and Secure Design
Differential fault analysis of full LBlock

COSADE'12 Proceedings of the Third international conference on Constructive Side-Channel Analysis and Secure Design
Impossible differential cryptanalysis of the lightweight block ciphers TEA, XTEA and HIGHT

AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa
Differential cryptanalysis of reduced-round ICEBERG

AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa
Compact implementation and performance evaluation of block ciphers in ATtiny devices

AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa
The GLUON family: a lightweight hash function family based on FCSRs

AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa
Biclique attack on the full HIGHT

ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology
The 128-bit blockcipher CLEFIA

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption
New lightweight DES variants

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption
Towards green cryptography: a comparison of lightweight ciphers from the energy viewpoint

CHES'12 Proceedings of the 14th international conference on Cryptographic Hardware and Embedded Systems
Low-latency encryption: is "Lightweight = light + wait"?

CHES'12 Proceedings of the 14th international conference on Cryptographic Hardware and Embedded Systems
Cryptanalysis of reduced-round KLEIN block cipher

Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
Generalized Feistel networks revisited

Designs, Codes and Cryptography
PRINCE: a low-latency block cipher for pervasive computing applications

ASIACRYPT'12 Proceedings of the 18th international conference on The Theory and Application of Cryptology and Information Security
Multipurpose cryptographic primitive ARMADILLO3

CARDIS'12 Proceedings of the 11th international conference on Smart Card Research and Advanced Applications
Cube cryptanalysis of LBlock with noisy leakage

ICISC'12 Proceedings of the 15th international conference on Information Security and Cryptology
Comprehensive study of integral analysis on 22-round LBlock

ICISC'12 Proceedings of the 15th international conference on Information Security and Cryptology
Preimage attacks on Feistel-SP functions: impact of omitting the last network twist

ACNS'13 Proceedings of the 11th international conference on Applied Cryptography and Network Security
A low-entropy first-degree secure provable masking scheme for resource-constrained devices

Proceedings of the Workshop on Embedded Systems Security
Design space exploration of the lightweight stream cipher WG-8 for FPGAs and ASICs

Proceedings of the Workshop on Embedded Systems Security
KEDGEN2: A key establishment and derivation protocol for EPC Gen2 RFID systems

Journal of Network and Computer Applications
Multidimensional zero-correlation attacks on lightweight block cipher HIGHT: Improved cryptanalysis of an ISO standard

Information Processing Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new block cipher HIGHT with 64-bit block length and 128-bit key length. It provides low-resource hardware implementation, which is proper to ubiquitous computing device such as a sensor in USN or a RFID tag. HIGHT does not only consist of simple operations to be ultra-light but also has enough security as a good encryption algorithm. Our hardware implementation of HIGHT requires 3048 gates on 0.25 μm technology.