| 发明名称 | 非对称密码通信方法与相关的便携装置 | ||
| 摘要 | 本发明涉及一种非对称密码通讯方法，此方法在由环A的几个元素(x<SUB>1</SUB>，…，x<SUB>n</SUB>)所表示的某一值x和由此环的m个元素(y<SUB>1</SUB>，…y<SUB>m</SUB>)所表示的另一值y之间建立一种对应，n和m为大于或等于2的整数。根据本发明：-所述对应由具有低的总阶数的A<SUP>n+m+k</SUP>→A的多变量公开多项式(P<SUB>j</SUB>)定义，从而存在如P<SUB>j</SUB>(x<SUB>1</SUB>，…，x<SUB>n</SUB>；y<SUB>1</SUB>，…，y<SUB>m</SUB>；z<SUB>1</SUB>，…z<SUB>k</SUB>)＝0类型的等式，此处(z<SUB>1</SUB>，…，z<SUB>n</SUB>)为可能的中间变量，k为整数。至少多项式P<SUB>j</SUB>中的大多数不具有T<SUB>j</SUB>(y<SUB>1</SUB>，…y<SUB>m</SUB>)＝S<SUB>j</SUB>(x<SUB>1</SUB>，…，x<SUB>n</SUB>)的形式，此处S<SUB>j</SUB>为总阶数为2的多项式，T<SUB>j</SUB>为总阶数为1的多项式。本发明还涉及到一种相关的便携设备。 | ||
| 申请公布号 | CN100353704C | 申请公布日期 | 2007.12.05 |
| 申请号 | CN97190040.X | 申请日期 | 1997.01.24 |
| 申请人 | CP8技术公司 | 发明人 | 亚奎思·帕塔林 |
| 分类号 | H04L9/30(2006.01);H04L9/32(2006.01) | 主分类号 | H04L9/30(2006.01) |
| 代理机构 | 中国国际贸易促进委员会专利商标事务所 | 代理人 | 罗亚川 |
| 主权项 | 1.一种在第一装置与第二装置之间的非对称密码通信方法，第一装置和第二装置中的每一个都包括信息处理装置和信息存储装置，并且每个上述装置通过通信线路被连接到上述的另一个装置，所述方法在被称为第一值(x)的第一通信数据单元与被称为第二值(y)的第二通信数据单元之间建立密码的对应，其中第一值(x)由环A的n个元素(x1，……，xn)表示，第二值(y)由所述环的m个元素(y1，……，ym)表示，n和m是值大于或等于2的整数，所述第一值(x)和所述第二值(y)之间的所述对应通过使用由总阶数低于或等于6的An+m+k→A多变量公开多项式(Pi)定义的算法来建立，从而存在如Pi(x1，...，xn；y1，...，ym；z1，...，zk)＝0类型的等式，此处(z1，...，zk)为可能的中间变量，k为整数；以及其中至少一些多项式(Pi)不具有Ti(y1，...，ym)＝Si(x1，...，xn)的形式，此处Si为总阶数为2的多项式，Ti为总阶数为1的多项式，上述算法被存储在所述第一装置的上述信息存储装置中，并且由上述第一装置的上述信息处理装置执行，从而从上述第一值和第二值(x，y)中的一个得到上述第一值和第二值(x，y)中的另一个。 | ||
| 地址 | 法国卢瓦歇恩 | ||