Biclique Cryptanalysis on the Full Crypton-256 and mCrypton-128
- Title
- Biclique Cryptanalysis on the Full Crypton-256 and mCrypton-128
- Author
- 송정환
- Issue Date
- 2014-03
- Publisher
- Hindawi Publishing Corporation
- Citation
- Journal of applied mathematics (JAM),v.2014, pp.1 - 10
- Abstract
- Biclique cryptanalysis is an attack which reduces the computational complexity by finding a biclique which is a kind of bipartite graph. We show a single-key full-round attack of the Crypton-256 and mCrypton-128 by using biclique cryptanalysis. In this paper, 4-round bicliques are constructed for Crypton-256 and mCrypton-128. And these bicliques are used to recover master key for the full rounds of Crypton-256 and mCrypton-128 with the computational complexities of 2(253.78) and 2(126.5), respectively. This is the first known single-key full-round attack on the Crypton-256. And our result on the mCrypton-128 has superiority over known result of biclique cryptanalysis on the mCrypton-128 which constructs 3-round bicliques in terms of computational time complexity.
- URI
- https://www.hindawi.com/journals/jam/2014/529736/http://hdl.handle.net/20.500.11754/51058
- ISSN
- 1110-757X; 1687-0042
- DOI
- 10.1155/2014/529736
- 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