首页> 外国专利> Method, system, device for proving the authenticity of an entity and/or the integrity and/or the authenticity of a message using specific prime factors

Method, system, device for proving the authenticity of an entity and/or the integrity and/or the authenticity of a message using specific prime factors

机译:使用特定的主要因素证明实体的真实性和/或消息的完整性和/或真实性的方法,系统和设备

摘要

The proof is provided by means of the following parameters: a public module n formed by the product of f prime factors pi, f2; a public superscript v; m base numbers gi, m1. The base numbers gi are such that the two equations: x2≡gi mod n and x2≡−gi mod n cannot de solved in x in the ring of integers modulo n, and such that the equation xv≡gi2 mod 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=2k, wherein k is a security parameter.
机译:通过以下参数提供证明:由f个素因数p i ,f> 2的乘积形成的公共模块n;公开上标v; m个基数g i ,m> 1。基数g i 使得两个等式:x 2 ≡g i mod n和x 2 g−g i mod n不能在整数模n的环中的x中解出,因此等式x v ≡g i 在公共上标v的形式为v = 2 k 的情况下, 2 mod n可以在x上以n为模的整数环求解,其中k为a安全参数。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号