1) the quadratic residuosity problem
二次剩余问题
1.
In this paper, we study the quadratic residuosity problem (QRP).
研究了二次剩余问题,利用整数分类的办法,给出了|Jn|和|Qn|的公式(这里n是奇合数,Jn是Zn*中有Jacobi符号为1的所有元素的集合,Qn是模n的所有二次剩余的集合) 。
2) nth residuosity
n次剩余问题
4) Quadratic Residue
二次剩余
1.
A Research on Quadratic Residue-Based Mixed Software Watermark;
一种基于二次剩余的混合软件水印研究
2.
Secret sharing scheme of secure vector space based on quadratic residue;
基于二次剩余的安全矢量空间秘密共享方案
3.
Cryptoanalysis of cryptosystems based on the quadratic residue problem;
二次剩余密码体制的安全性分析
5) quadratic residues
二次剩余
1.
A new sequential digital multi-signature scheme and a new broadcasting digital multi-signature scheme are proposed based on the difficulty assumption of factoring and quadratic residues.
基于因数分解和二次剩余困难性假设,构造了一个新的按序多重数字签名方案和广播多重数字签名方案。
2.
We obtain some new important results on the quadratic residues and sequences.
我们在研究Euler数问题时,首先给出几个重要命题,然后借助这些命题,利用计算机在区间[1,108]上搜索,在二次剩余及序列等方面得到了一些重要结果,本文总结了这些结果。
6) Quadratic nonresidue
二次非剩余
补充资料:二次剩余
二次剩余 quadratic residue 数论基本概念之一。若a、m的最大公约数为1〔记为(a,m)=1〕,m整除(x-a)〔记为x2≡ a(mod m)〕有解,则称a为模m的二次剩余(或平方剩余); 否则,称a为模m二次非剩余(或平方非剩余)。解一般二次同余式ax2+bx+c≡0(mod m)的问题可归结为解x2≡n(mod m)问题(见同余)。欧拉给出了判别条件:若p是奇素数,(a,p)=1,则a是模p的二次剩余的充分必要条件为≡1(mod p );a是模p的二次非剩余的充分必要条件为≡-1(modp)。称{k|0<k≤m,(k,m)=1}为m的 简化剩余系。显然当m是奇素数p时,其简化剩余系令p-1个数 。若p是奇素数,a是整数,令 称为勒让德符号。若p,q为不同的奇素数,则 说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条
|
|
©2011 dictall.com |