Biclique cryptanalysis on lightweight block cipher: HIGHT and Piccolo
- Title
- Biclique cryptanalysis on lightweight block cipher: HIGHT and Piccolo
- Author
- 송정환
- Keywords
- biclique; cryptanalysis; HIGHT; lightweight block cipher; Piccolo
- Issue Date
- 2013-12
- Publisher
- Taylor & Francis
- Citation
- International Journal of Computer Mathematics, Vol.90, No.12 [2013], p2564-2580
- 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 2125.93, 279.34 and 2127.36, respectively. The computational complexity of attacking HIGHT by a biclique cryptanalysis is reduced from 2126.4. This is the first full-round attack on both Piccolo-80 and Piccolo-128.
- URI
- http://www.tandfonline.com/doi/abs/10.1080/00207160.2013.767445http://hdl.handle.net/20.500.11754/45484
- ISSN
- 0020-7160
- DOI
- 10.1080/00207160.2013.767445
- Appears in Collections:
- COLLEGE OF NATURAL SCIENCES[S](자연과학대학) > MATHEMATICS(수학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML