Biclique Cryptanalysis on the Full Crypton-256 and mCrypton-128open access
- Authors
- Song, Junghwan; Lee, Kwanhyung; Lee, Hwanjin
- Issue Date
- Mar-2014
- Publisher
- HINDAWI LTD
- Citation
- JOURNAL OF APPLIED MATHEMATICS, pp.1 - 10
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF APPLIED MATHEMATICS
- Start Page
- 1
- End Page
- 10
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/160490
- DOI
- 10.1155/2014/529736
- ISSN
- 1110-757X
- 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.
- Files in This Item
-
- Appears in
Collections - 서울 자연과학대학 > 서울 수학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.