Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
Biclique cryptanalysis on lightweight block cipher: HIGHT and Piccolo
- Authors
- Song, Junghwan; Lee, Kwanhyung; Lee, Hwanjin
- Issue Date
- Dec-2013
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- lightweight block cipher; HIGHT; Piccolo; biclique; cryptanalysis; 94A60; 94C15
- Citation
- INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, v.90, no.12, pp.2564 - 2580
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
- Volume
- 90
- Number
- 12
- Start Page
- 2564
- End Page
- 2580
- ISSN
- 0020-7160
- Abstract
- Biclique cryptanalysis is an attack that improves the computational complexity by finding a biclique which is a kind of bipartite graph. We present a single-key full-round attack of lightweight block ciphers, HIGHT and Piccolo by using biclique cryptanalysis. In this paper, a 9-round biclique is constructed for HIGHT and a 4-round biclique for Piccolo. These new bicliques are used to recover secret keys for the full rounds of HIGHT, Piccolo-80 and Piccolo-128, the computational complexity of 2(125.93), 2(79.34) and 2(127.36), respectively. The computational complexity of attacking HIGHT by a biclique cryptanalysis is reduced from 2(126.4). This is the first full-round attack on both Piccolo-80 and Piccolo-128.
- Files in This Item
- Go to Link
- Appears in
Collections - 서울 자연과학대학 > 서울 수학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- Song, Jung Hwan
- COLLEGE OF NATURAL SCIENCES (DEPARTMENT OF MATHEMATICS)