利用特殊的素数,证实实体的真实性和/或消息的完整性和/或真实性的方法、系统和设备

摘要

证明由下述参数提供:一个公共模数n,由f个素数pi的乘积构成,f>2;一个公共上标v;m个基数g;m>1。基数gi是这样的基数,以致不能在整数模数n环中,求解两个等式x2≡gimodn和x2≡－gimodn的x,并且以致能够在整数模数n环中,求解等式xv≡gi2modn的x,其中公式上标v采用v=2k的形式,其中k是安全参数。