题目	题型
证明:在如下意义中，RSA是乘法的: &nbs...	问答
证明:如果一个奇整数n>1不是素数或素数的幂，则存在一个以n为模的1...	问答
可以把欧拉定理稍微加强为如下形式:对所有a∈Z;， &...	问答
证明:如果x是以n为模的1的非平凡平方根，则gcd(x一1, n)和gcd...	问答
在图31-7(a)所示的执行过程中, 过程POLLARD-RH...	问答
假设给定函数f: Zn→Zn和-一个初值x0∈Z。定义xi=f(xi-1)...	问答
为了发现形如p^e的数(其中p是素数，e> 1)...	问答
POLLARD-RHO的缺点之一是，在其递归过程的每一步，都要计算一个 ...	问答
(二进制的gcd箅法) 与计算余数的执行速度相比，大多数计算机...	问答
(对欧几里得算法中位操作的分析)考虑用普通的“纸和笔”算法来实现长除法的运...	问答
(关于斐波那契数的三个算法) 在已知n的情况下，本题...	问答
(二次余数) 设p是一个奇素数。如果关于未知量x的方...	问答

全站近期热帖

热门推荐