信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2012年
7期
132-135
,共4页
立方攻击%分组密码算法%CTC算法%密钥恢复%二次测试
立方攻擊%分組密碼算法%CTC算法%密鑰恢複%二次測試
립방공격%분조밀마산법%CTC산법%밀약회복%이차측시
cube attack%block cipher%CTC%key recovery%quadraticity tests
立方攻击是在2009年欧洲密码年会上由Dinur和Shamir提出的一种新型密码分析方法，该方法旨在寻找密钥比特之间的线性关系。CTC（CourtoisToyCipher）是N．Courtois设计的一种用于密码分析研究的分组密码算法，该算法的密钥长度、明文长度和迭代轮数都是可变的。文中利用立方攻击方法针对密钥长度为60bit的4轮CTC进行了分析，在选择明文攻击条件下，结合二次测试可恢复全部密钥，密钥恢复阶段仅需要不到2^10次加密算法。
立方攻擊是在2009年歐洲密碼年會上由Dinur和Shamir提齣的一種新型密碼分析方法，該方法旨在尋找密鑰比特之間的線性關繫。CTC（CourtoisToyCipher）是N．Courtois設計的一種用于密碼分析研究的分組密碼算法，該算法的密鑰長度、明文長度和迭代輪數都是可變的。文中利用立方攻擊方法針對密鑰長度為60bit的4輪CTC進行瞭分析，在選擇明文攻擊條件下，結閤二次測試可恢複全部密鑰，密鑰恢複階段僅需要不到2^10次加密算法。
립방공격시재2009년구주밀마년회상유Dinur화Shamir제출적일충신형밀마분석방법，해방법지재심조밀약비특지간적선성관계。CTC（CourtoisToyCipher）시N．Courtois설계적일충용우밀마분석연구적분조밀마산법，해산법적밀약장도、명문장도화질대륜수도시가변적。문중이용립방공격방법침대밀약장도위60bit적4륜CTC진행료분석，재선택명문공격조건하，결합이차측시가회복전부밀약，밀약회복계단부수요불도2^10차가밀산법。
The cube attack is proposed introduced by Dinur and Shamir as a new cryptanalysis method at EUROCRYPT 2009, it aims to find linear relations among between the key bits. The CTC algorithm, as a block cipher designed by N. Courtois for cryptanalysis research, has scalable number of rounds, block size and key size. The cube attack is applied to the four-round CTC with 60-bit key. By combining quadraticity tests with cube attack, the full secret key bits could be acquired. In key recovery phase, less than 2^10 times of evaluations for CTC cipher are required.
