二次非剩余相关论文
二次剩余与二次非剩余,其分布具有良好的性质,因此在密码学中有着重要的用途.著名的Rabin公钥密码体制与Goldwasser-Micali概率公......
为了实现能让人们玩智力扑克的一种协议,我们以前已经作过许多努力[SRA,GM1,BF,FM,yu,Cr](我宁可谈谈电子扑克)。可惜,就扑克策略......
零知识交互式证明是一个协议,用这一协议爱莉斯(Alice)不用给予鲍勃(Bob)关于如何进行证明的任何暗示就能使一多项式有界的Bob相信......
基于初等数论中的一些基本定理,本程序利用概率算法,快速判定一个大数是否为素数。利用本程序可以快速地找到最接近所预期值的大素......
设d是大于1的正整数.本文运用初等数论方法证明了:如果d的素因数P都适合P=2或者p=±3(mod 8),则方程2x(x+d)(x+2d)(x+3d)=y(y+d)(y......
本文介绍了Carmichael数的定义,给出了合数是Carmichael数的充分与必要条件等一系列Carmichael数的性质.......
利用素数二次剩余的基本性质，得到了一个重要结论：设素数p-4n-1，则p｜a^2＋b^2，当且仅当p｜a，p｜b.在此结论基础上。结合一些已知结论，给出了方程......
数学竞赛中的数论问题,一般均高于一次,若结论是否定的,则最简单而又最常用的方法是考虑同余.问题简单可取简单的模给予否定,但问......
设d是大于1的正整数．本文运用初等数论方法证明了：如果d的素因数p都适合p=2或者P≡±3（rood8），则方程2x（x＋d）（x＋2d）（x＋3d）=y（y＋d）（y＋2d）（y＋3d））仅有正整......
关于模m的连续二次剩余组中剩余的最大个数有一个至今还未解决的猜想,以此相应,本文提出了模m的等比剩余组的概念,并且利用二次剩......
级联素数码是由素数码序列时移、频移后级联尝试性构造的一类跳频序列族,具有理想的汉明自相关特性和几乎理想的汉明互相关特性。......
在Koblitz概率算法的基础上,提出一种改进的椭圆曲线编码算法,并给出了具体实现方法。将明文m不仅嵌入椭圆曲线某点的x坐标,而且使......
设P为奇素数，主要研究了模P的任一二次剩余和二次非剩余与模P原根之间的相互关系，得出了一个非常有趣的结论：即模P的任何一个二次剩余......
本文证明了,对一些特殊类型的素数P,有一素数q【P,是P的原根。即,对这些素数P,Erdos猜想是肯定的。其次,我们完善了作者的结论,证......
首先证明了只存在有限个Lucas数可以表示成n2-n-1的形式,然后证明了除L5,L7外,若Lucas数Lm可以表示成n2-n-1的形式,则m必满足m≡&#......
对2ipj＋1型素数进行了讨论，证明了关于素数原根的两个猜想，并进一步证明了当i≥3时，2不是2ipj＋1型素数的原根．......
