一种新的基于STS陷门的中心映射*

作者：王晟，陈勤*，张旻 日期： 2010-06-28 浏览：151    查看PDF文档

一种新的基于STS陷门的中心映射*
王晟，陈勤*，张旻
（杭州电子科技大学 计算机科学与技术系，浙江 杭州 310018）

摘要：针对现有的基于三角阶梯体制陷门的中心映射不适合构造高次多变元公钥密码系统的问题，提出了一种新的基于三角阶梯体制陷门的中心映射,详尽地给出了该映射的构造与生成过程及其快速求解算法，并对算法效率进行了分析。分析结果表明该映射不仅能有效控制密钥长度，还可快速将中间密文还原成明文，具有较好的性能,可用于构造高次的多变元公钥密码系统。
关键词：多变元公钥密码体制；三角阶梯体制；中心映射
中图分类号：TP309文献标识码：A文章编号：1001-4551(2010)06-0112-04

A new central map based on trapdoor of stepwise triangular systems

WANG Sheng, CHEN Qin, ZHANG Min
(Department of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China)

Abstract: Aiming at the problem that current central map based on the trapdoor of stepwise triangular systems is not fit to construct high power multivariate public key cryptosystems, a new central map based on the trapdoor of stepwise triangular systems was proposed. And its construction, generation process and the algorithm of fast decryption were described in detail. The analysis results of the algorithm show that the central map can control the length of key and recover the plaintext from the intermediate ciphertext quickly, which enables its application in constructing a high power of multivariate public key cryptosystems.
Key words: multivariate publickey cryptosystems; stepwise triangular system; central map