| Dixon结式在密码学中的应用 |
| |
| 引用本文： | 唐樨瑾,冯勇. Dixon结式在密码学中的应用[J]. 软件学报, 2007, 18(7): 1738-1745 |
| |
| 作者姓名： | 唐樨瑾 冯勇 |
| |
| 作者单位： | 中国科学院,成都计算机应用研究所,自动推理实验室,四川,成都,610041 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 针对密码学中的多变元多项式二次方程系统求解问题,基于扩展Dixon结式提出了一种求解算法DR(Dixon resultants).基本思想为对于MQ(multivariate quadratic)问题,把x1,x2,…,xn-1当作变元,而把xn当作参数,然后利用和改进扩展Dixon结式方法求解该类系统.分析了该算法对于一般情况的复杂度,并且基于实验证据猜测:对于某些稀疏问题,新算法的复杂度很有可能也是多项式的.实验结果表明,对于m=n的一般和稀疏的问题,DR效率优于已有的两种算法.除了高效性,新算法还具有复杂度容易度量、计算时间可以预测的优点.
|
| 关 键 词： | 多变元密码学 有限域上的多项式方程 代数攻击 Dixon结式 |
| 收稿时间： | 2005-10-09 |
| 修稿时间： | 2005-10-092006-04-17 |
Applying Dixon Resultants in Cryptography |
| |
| TANG Xi-Jin and FENG Yong. Applying Dixon Resultants in Cryptography[J]. Journal of Software, 2007, 18(7): 1738-1745 |
| |
| Authors: | TANG Xi-Jin and FENG Yong |
| |
| Affiliation: | Laboratory for Automated Reasoning and Programming, Chengdu Institute of Computer Applications, The Chinese Academy of Sciences Chengdu 610041, China |
| |
| Abstract: | |
| |
| Keywords: | DR(Dixon resultants) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
