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

• 作者: 刘梦娟 吴劲 聂旭云 胡磊
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 代数攻击 线性化方程 公钥密码学 三角形体制 TTM
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 293-297
• 页数: 5页
• 分类号: TP309
• 字数: 4690字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.02.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡磊	中国科学院研究生院信息安全国家重点实验室	36	145	7.0	10.0
2	吴劲	电子科技大学计算机科学与工程学院	15	76	6.0	8.0
3	刘梦娟	电子科技大学计算机科学与工程学院	16	73	5.0	8.0
4	聂旭云	电子科技大学计算机科学与工程学院	11	49	4.0	6.0