中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。