Breaking a new instance of ttm cryptosystems
文献类型:期刊论文
作者 | Nie, Xuyun; Hu, Lei; Li, Jianyu; Updegrove, Crystal; Ding, Jintai |
刊名 | Applied cryptography and network security, proceedings
![]() |
出版日期 | 2006 |
卷号 | 3989页码:210-225 |
关键词 | Multivariate public key cryptography Ttm Quadratic polynomial |
ISSN号 | 0302-9743 |
通讯作者 | Nie, xuyun(nxy04b@mails.gucas.com.cn) |
英文摘要 | In 2004, the inventors of ttm cryptosystems proposed a new scheme that could resist the existing attacks, in particular, the goubin-courtois attack [gc00] and the ding-schmidt attack [ds03]. in this paper, we show the new version is still insecure, and we find that the polynomial components of the cipher (f-i) satisfy nontrivial equations of the special form (i=o)sigma(n-1)alpha(i)x(i) + (0 <= j <= k <= m-1)sigma b(jk)f(j)f(k) + (j=0)sigma(m-1) c(j)f(j) + d = 0, which could be found with 2(38) computations. from these equations and consequently the linear equations we derive from these equations for any given ciphertext, we can eliminate some of the variables xi by restricting the functions to an affine subspace, such that, on this subspace, we can trivialize the "lock" polynomials, which are the key structure to ensure its security in this new instance of ttm. then with method similar to ding-schmidt [ds03], we can find the corresponding plaintext for any given ciphertext. the total computational complexity of the attack is less than 2 39 operations over a finite field of size 2(8). our results are further confirmed by computer experiments. |
WOS关键词 | CRYPTANALYSIS |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Information Systems ; Computer Science, Theory & Methods |
语种 | 英语 |
WOS记录号 | WOS:000238570400014 |
出版者 | SPRINGER-VERLAG BERLIN |
URI标识 | http://www.irgrid.ac.cn/handle/1471x/2379002 |
专题 | 中国科学院大学 |
通讯作者 | Nie, Xuyun |
作者单位 | 1.Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100049, Peoples R China 2.Univ Cincinnati, Dept Math Sci, Cincinnati, OH 45220 USA |
推荐引用方式 GB/T 7714 | Nie, Xuyun,Hu, Lei,Li, Jianyu,et al. Breaking a new instance of ttm cryptosystems[J]. Applied cryptography and network security, proceedings,2006,3989:210-225. |
APA | Nie, Xuyun,Hu, Lei,Li, Jianyu,Updegrove, Crystal,&Ding, Jintai.(2006).Breaking a new instance of ttm cryptosystems.Applied cryptography and network security, proceedings,3989,210-225. |
MLA | Nie, Xuyun,et al."Breaking a new instance of ttm cryptosystems".Applied cryptography and network security, proceedings 3989(2006):210-225. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。