首页>
外国专利>
METHOD FOR PROVING THE AUTHENTICITY OR INTEGRITY OF A MESSAGE BY MEANS OF A PUBLIC EXPONENT EQUAL TO THE POWER OF TWO
METHOD FOR PROVING THE AUTHENTICITY OR INTEGRITY OF A MESSAGE BY MEANS OF A PUBLIC EXPONENT EQUAL TO THE POWER OF TWO
展开▼
机译:通过公幂等式等于2的乘方来证明消息的真实性或完整性的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The proof is provided by means of the following parameters: a public module n formed by the product of f prime factors pSUBi/SUB, f2; a public superscript v; m base numbers gSUBi/SUB, m1. The base numbers gSUBi /SUBare such that the two equations: xSUP2/SUP≡gSUBi /SUBmod n and xSUP2/SUP≡-gSUBi /SUBmod n cannot de solved in x in the ring of integers modulo n, and such that the equation xSUPv/SUP≡gSUBi/SUBSUP2 /SUPmod n can be solved in x in the ring of integers modulo n in the case where the public superscript v is in the form v=2SUPk/SUP, wherein k is a security parameter.
展开▼
机译:通过以下参数来提供证明:由f个素因数p i SUB>,f> 2的乘积形成的公共模块n;公开上标v; m个基数g i SUB>,m> 1。基数g i SUB>是两个等式:x 2 SUP>≡g i SUB> mod n和x 2 SUP> ≡-g i SUB> mod n无法在以n为模的整数环中的x中解出,因此等式x v SUP>≡g i SUB>在公共上标v的形式为v = 2 k SUP>的情况下, 2 SUP> mod n可以在x上以n为模的整数环求解,其中k为a安全参数。
展开▼