线性化方程方法破解TTM公钥加密体制

摘要：

TTM是一类三角形多变量公钥密码体制.该文经过分析2004年的TTM实例发现,该实例中存在大量的一阶线性化方程,而且对于给定的公钥,这些线性化方程都可以通过预计算得到.对于给定的合法密文,可以利用一阶线性化方程攻击方法在2~(19)个2~8 域上的运算内找到了其相应的明文.该方法与二阶线性化方程攻击方法相比,恢复明文的复杂度降低了2~(12)倍.计算机实验证实了上述结果.

关键词：代数攻击、线性化方程、公钥密码学、三角形体制、TTM

所属期刊栏目：39

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金60803133、60973161;高等学校博士学科点专项科研基金200806140010;信息安全国家重点实验室开放课题

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：293-297