TTM密码系统的扰动变形  

Perturbed Variant of TTM Cryptosystem

作　　者：巫治平[1] 叶顶锋[1] 马卫局[1] 

机构地区：[1]中国科学院研究生院信息安全国家重点实验室,北京100049

出　　处：《计算机研究与发展》2006年第12期2082-2087,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60473026)~~

摘　　要：把内部扰动加到TTM密码系统之上,构建了该密码系统的新变形·然后针对该变形给定小参数的实例,考察了它们在极小秩攻击和线性化函数方程攻击下的安全性·给出了该变形不存在线性化函数方程的必要条件;计算机模拟实验表明,该TTM密码系统变形几乎不存在线性化函数方程·最后给出了一个实例,并且评估了其实现性能以及安全性·Internal perturbation is added to the TTM cryptosystem, and its new variant is constructed. Using small instances of the variant, the security of the new variant is investigated against minrank attack and linearization equation attack. The necessary condition is given, under which there do not exist linear equations in the variant of the TTM cryptosystem. Computer experiments indicate that there almost do not exist linear equations in the new variant. A specific instance is proposed for practical implementation, and its performance and security are estimated.

关 键 词：公钥 多变量 扰动 线性化函数方程 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]