CAJ | 학술논문

Shipilrain和Ushakov提出了一种基于扭共轭问题的认证机制.通过分析其密钥生成过程,发现这种认证机制存在密钥安全问题.提出了一种多项式方程的方法可以推导出该认证机制所使用的密钥或可替换的密钥,分析方法主要采用简单的排除技术来提炼线性公式从而获知密钥的内容.最后采用计算机代数系统Mag-ma进行测试,实验结果分析表明：对于不同的参数N,所提出的方法能利用有效的资源在几分钟之内找到密钥或可替换的密钥.
Shipilrain화Ushakov제출료일충기우뉴공액문제적인증궤제.통과분석기밀약생성과정,발현저충인증궤제존재밀약안전문제.제출료일충다항식방정적방법가이추도출해인증궤제소사용적밀약혹가체환적밀약,분석방법주요채용간단적배제기술래제련선성공식종이획지밀약적내용.최후채용계산궤대수계통Mag-ma진행측시,실험결과분석표명：대우불동적삼수N,소제출적방법능이용유효적자원재궤분종지내조도밀약혹가체환적밀약.
An authentication scheme based on twisted conjugacy problem was proposed by Shpilrain and Ushakov. By analyzing the generation process of the secret keys in the scheme, it was found that the authentication scheme has security problems. The secret keys can be derived by using a method based on truncated polynomials that was expounded in the paper. The method applies an elimination tech- nique to distill linear equations which can obtain some content of the secret keys. Finally, the proposed method has been tested by Computer Algebra System （Magma）. The results show that the method is capable of finding secret keys or alternative secret keys within moderate resources for the different pa- rameter choice.