| 主权项 |
1. 一种不对称密码通信方法,在(A)数环之n元素(x@ss1,...,x@ssn)所代表之第一値(x)与该数环m元素(y@ss1,...,y@ssm)所代表之第二値(y)之间建立通信,且n与m为大于或等于2之整数,其特征在于:-该通信系以较小总次方之A@sun@su+@sum@su+@suk →A公开复变数多项式(P@ssi)得出P@ssi(x@ss1,...,x@ssn;y@ss1,...,y@ssm;z@ss1,...,z@ssk)=0来定义,其中(z@ss1,...,z@ssk)系可能之中间变数,且k为整数;-至少大部份多项式(P@ssi)非T@ssi(y@ss1,...,y@ssm)=S(x@ss1,...,x@ssn)形式,其中S@ssi系总次方为2之多项式,T@ssi系总次方为1之多项式。2. 如申请专利范围第1项之不对称密码通信方法,其中至少大部份多项式(P@ssi)非T@ssi(y@ss1,...,y@ssm)=S@ssi(x@ss1,...,x@ssn)之形式,而S@ssi系总次方较小之多项式,T@ssi系总次方为1之多项式。3. 如申请专利范围第1项之不对称密码通信方法,其中复数变数公开多项式(P@ssi)之形式为P@ssi((x@ss1,...,x@ssn;y@ss1,...,y@ssm)=0,某些多项式(P@ssi)存在有包含于1与n之间的整数j以及包含于1与m之间的整数m,俾该多项式(P@ssi)含有于x@ssj,y@ssp非为零之单项式,公开多项式之可携机件。4. 如申请专利范围第3项之不对称密码通信方法,其中第1値(x)与第2値间之通信定义如下: 藉二s与t之仿射转换,其中s为一A@sun→A@sunz之仿射转换,亦即由n变数总次方为1之n多项式决定,t为一A@sum→A@sum之仿射转换,亦即由m变数总次方为1之m多项式决定,计算以下函数之y=F(x)函数:1.1) 运用仿射运转s于x,得出一影像:a=s(x)1.2) 运用一给予诸如b=f(a)影像b之f转换于影像(a),配合以下:1.2.1) 若a=(a@ss1,a@ss2,...,a@ssi,...,a@ssn)且b=(b@ss1,b@ss2,...b@ssj..,b@ssm),(a@ssj与b@ssj系A之元素),即存在有A@sun@su+@sum→A复变数公开多项式V@ssj所定义之通信,总次方非为零且较小,各满足等式某些多项式(V@ssj)存在有一包含在1与n间之整数j与一包含在1与m间之整数P,俾该多项式(V@ssj)含有至少一于a@ssj,b@ssp非为零之单项式;1.2.2) 转换f再加以选定俾存在有一容许多数影像b计算一诸如f(a)=b之影像(a)之算法。1.3) 运用仿射转换t于影像b以得出t(b)=y; 等式(1)经由变数的变换,即推论出定义该复变数(P@ssi)多项式:之等式存在,其中某些多项式系公开。5. 如申请专利范围第1项之不对称密码通信方法,其中复变数公开多项(P@ssi)包含由A@sun@su+@sum→A与Q@ssj(x@ss1,...,x@ssn;z@ss1,...,z@ssk)=0形式所定义之多项式(Q@ssj)以及由A@sum@su-@su1@suK@su'→A与R@ssj(y@ss1,...,y@ssm;z'@ss1,...,z'k')=0形式所定义之多项式(R@ssp),(z@ss1,...,z@ssk)与(z'@ss1,...,z'k')系有效出现的中间变数,且j,p,k与k'为整数。6. 如申请专利范围第1项之不对称密码通信方法,供计算信息签字用,其中签字信息所代表之第2値y=(y@ss1,...,y@ssm)。7. 如申请专利范围第1项之不对称密码通信方法,系对信息编码,其中第一値x=(x@ss1,...,x@ssn)代表编码信息,第二値y=(y@ss1,...,y@ssm)代表被编码信息,该方法包括藉包含该复变数公开多项式之公开数据集合,运用该一对一对应于第1値x,于几乎每一第一値x,以得出第二値。8. 如申请专利范围第1项之不对称密码通信方法,系由称为核对者的第一个自所谓证实者的另一个人,进行不对称验证,其特征在于;-核对者发送第二値(y)所包含之一数値至证实者;-证实者再发送第一値(x)所包含之一数値至核对者;-核对者核对该多项等式(P@ssi)是否与第一値(x)与暨第二质极为相容,若变数z@ss1,...,z@ssk引入这些等式,则核对是否存在有满足所有等式之所有变数(z@ss1,...,z@ssk)。9. 如申请专利范围第1项之不对称密码通信方法,其中-一对一对应包括至少一仿射转换,且秘密s由该数环(A)内数値之系数所组成矩阵来界定;-该矩阵之系数系对应于(A)之下数环(A')中的数値,其形成为,该复变数公开多项式P@ssi系对应于A之下数环(A")中数値的系数。10. 如申请专利范围第1项之不对称密码通信方法,其中复变数公开多项式之各单项至少包含一变数y@ssj,亦即,变数为y@ssj之多项式(P@ssj)之总次方为0或1。11. 如申请专利范围第1项之不对称密码通信方法,其中-A为具有较小数元素q=│K│之最后字体K;-m=n;-a与b代表字体元素F@ssq@sun至q@sun二元素之二数値;-转换f系f(a)=b=a@suh之一对一对应,h为公开或秘密整数且为q@sun-1値数;以及-h为q@su0+q -q,0, 与为公开或秘密整数。12. 一种可携机件,系包括资讯处理装置与记忆装置,系在数环(A)之n元素(x@ss1,...,x@ssn)所代表之第一値(x)与该数环m元素(y@ss1,..y@ssj,...,y@ssm)所代表第二値(y)之间进行不对称密码通信而建立其通信,n与m为大于或等于2之整数,其特征在于:-该一对一对应由总次方较小的a@sun@su+@sum@su+@suk→A复变数公开多项式(P@ssi)界定,俾P@ssi(x@ss1,...,x@ssn;y@ssi,...,y@ssm;z@ss1,...,z@ssk)=0,其中(z@ss1,...,z@ssk)为可能之中间变数,且K为整数;-至少大多数多项式(P@ssi)的形式非T@ssi(y@ss1,...,x@ssm)=S@ssi(x@ss1,...,x@ssn),其中S@ssi为2次方多项式,T@ssi为1次方多项式;-该记忆装置不储存复变数公开多项式(P@ssi);-与复变数公开多项式(P@ssi)之计算有关,可携机件系只将可计算数据提货至可携机件外,复变数(P@ssi)公开多项式藉第二値(y)可自第一値(x)计算。图示简单说明:图1系一链线图示本发明方法第一实施例用于编码,处理信息之转换之示意图;以及图2图示一运用本发明密码通信方式之编码/解码系统例 |
