基于保形迭代深度问题的公钥密码体制
本文提出了一种新的公钥密码体制，其安全性基于多变元非线性保形迭代函数A(x)的迭代深度问题，可进行密钥分配、加密和数字签名。第一类A(x)为有限域上的有理分式组，其分子和分母均为线性多项式；第二类A(x)为有限域上的有理分式组，其分子或分母有非线性多项式；第三类A(x)为有限环上的非线性多项式组。构造第二、三类A(x)的方法是：先运用二层迭代建立关于系数变量的不定方程组T，再用T的一组特解建立A(x)。其独特的编码风格表现为代数意义上的分形(fractal)：每个未知元的局部都具有与函数整体相似的结构，而把函数展开、化简后，其函数爆炸方式的规律性，就会消失。
公钥密码体制 迭代深度问题 保形迭代函数 数字签名 密钥分配
管海明
中国电子设备系统工程公司通信研究所 北京 100141
国内会议
武汉
中文
198-203
2008-10-11（万方平台首次上网日期，不代表论文的发表时间）