1) state surplus
国家剩余
2) Chinese remainder theorem
中国剩余定理
1.
Chinese remainder theorem in principal ideal ring;
主理想环上的中国剩余定理
2.
Communication encoding scheme based on Chinese remainder theorem of polynomial;
一种基于多项式上中国剩余定理的通信编码方案
3.
Fast public-key encryption scheme based on the Chinese remainder theorem;
基于中国剩余定理的快速公钥加密算法
3) Chinese surplus theorem
中国剩余定理
1.
This paper presents the encryption algorithm based on the Chinese surplus theorem,and examples are given to show its rationality and practicability.
在分析论证和推广中国剩余定理的基础上,提出一种新的网络信息加密算法,并用实例说明新算法合理实用。
2.
The main body of the article sums up the development of Chinese surplus theorem and introduces the method of Dayan to solve the coresidual problem by Qin Jiu shao.
综述了中国剩余定理发展的历程,介绍了秦九韶"大衍求一术"对一次同余问题的解法。
3.
By using Chinese surplus theorem,a nature conclusion on Fermat number is given: when n=2k,Fn≡3(mod 14);when n=2k+1,Fn≡5(mod 14),k is non-negative integer.
运用中国剩余定理演算,得出Fermat数的一个性质结论:当n=2k时,Fn≡3(mod14);当n=2k+1时,Fn≡5(mod14),k为非负整数。
4) Chinese remainder theorem(CRT)
中国剩余定理(CRT)
5) the Chinese remainder theorem CRT
中国剩余定理CRT
6) CRT-RSA
中国剩余定理RSA
1.
At the same time,an open problem,whether there is an attack on CRT-RSA when both secret exponents are short,was bought out.
Wiener于1989年提出对小解密指数RSA的连分数攻击,并留下一个开放性问题,即是否存在对小解密指数CRT-RSA(中国剩余定理RSA)的攻击。
补充资料:幕剩余和非剩余的分布
幕剩余和非剩余的分布
istribution of power residues and non-residues
幕剩余和非剩余的分布【业州h面阅of钾哪曰拙抽璐.目叻一砚浦山.;钾〔nPe门e月e“.e eTeneHI.以圈“,e佃I..日‘网吧”.] 在数1,…,m一1中,使得同余方程 yn三x(m团功)在整数中可解(或不可解)的值x的分布.在模为素数P的情形下,对幕剩余和非剩余的分布问题已经作了最充分的研究.设q二g.cd.(。,P一l).那么,同余方程y’三xo议刃P)对集合l,…,P一l中的(p一l)/q个值x可解,而对其余的(q一l)(p一l)/q个值不可解(见二项同余式(t场0一nnco川犷比泊Ce)).但是,对这些值在数1,…,p一1中如何分布知道得比较少. 关于幕剩余的第一个结果是C.F.C冶理铝(见【1))在1796年得到的.从那时起,直到H .M .B捆or,及oB的工作之前,关于幕剩余和非剩余的分布问题只是得到了一些孤立的特殊的结果.1915年B朋。rPa八曲(见【21)对幂剩余和非剩余的分布,及在数l,…,p中模P的原根(p比拍tive IDot)得到了一系列一般的结果.特别地,对模p的最小二次非剩余Nmi。得到了上界估计 N山<夕‘/(功)(hP)’,以及对模p的最小原根嘛得到了上界估计 嘛(2,‘石In户,其中火是p一1的不同的素因数的个数. 此外,他对二次剩余和非剩余的分布提出了一些假设〔见确.印期.假设(V臼10即目ovh典幻t坛‘留)),这推动了这一领域内的一系列研究.幻.B.月均盯田K(!3])证明了:对充分大的N,在区间【N‘,Nl中N面>犷的素数P的个数不超过某个仅与。>0有关的常数C(的.这样,使得凡如>犷的素数p(如果存在的话)是非常稀少的.关于肠阳。印胡曲假设的工作的另一有意义的一步是D.A Bux咨出(〔41)的定理:对任意给定的充分小的占>0,相邻的二次非剩余之间的最大距离d(川满足不等式 d(P)‘A(占)夕’/4+占.特别地,可推出 蠕(B(。);,/叼‘)+。在这些不等式中,常数A(的,B(的仅依赖于占,而和P无关.B也渗溺定理的证明是十分复杂的,它基于关于超椭圆同余方程 yZ‘f(x)(1在对p)的解数的Ha整℃一W已il定理,这定理的证明孺要抽象代数几何的技巧.关于Bux誉,定理的简单说明见【51,【6〕.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条