搜索资源列表
ercitongyufangchengdeqiujie
- 求解 形如 a*x^2+b*x+c=0 (mod p)的二次同余方程，其中p为任意素数，a,b,c为任意整数.
雅可比法
- 新手上路 用雅可比符号来计算勒让德符号的值 用于判断与素数p互素的正整数n是否是mod p 的二次剩余-Started Jacobian symbols used to calculate Legendre symbol for the value judgment and mutual-p-a positive integer n is whether the mod p Quadratic Residue
iml
- IML package provides efficient routines to solve nonsingular systems of linear equations, certified solve any shape systems of linear equations, and perform mod p matrix operations, such as computing row-echelon form, determinant, rank profi
Ellipticcurvepublickeysystem
- 计算机安全学中椭圆曲线公钥系统的c源码 输入与输出： 请输入椭圆曲线方程y^2=x^3+cx+d(mod p)中c,d,p的值：8,10,23 椭圆曲线方程为y^2=x^3+8x+10(mod23) 请输入所取明文x的x1,x2：19,13 请输入选择的椭圆曲线上的点a0的x,y：7,8 请输入私钥a=17 选取t=3 加密的结果是(y0,y1,y2) = ((22,22),20,18) 实施解密: (c1,c2)=(18,12) x1=19
5
- 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS2.DAT中。 替代关系：f(p)=p*13 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或其ASCII值是偶数，则该字符不变，否则将f(p)所对
Primitive-root
- 给定大素数P，如果求其原根？给出算法描述。并编程实现具体功能。 利用随机数生成大素数q，P是形如2*q+1的大素数，P也为素数，若P不为素数，则重新生成大素数q，重复上述步骤。生成随机数g，1<g<p-1，要满足：g^2 mod p!=1, g^q mod p!=1, 则g为P的本原根。-Given a large prime number P, if you find its original roots? Algorithm descr iption is given. A
powmod
- An effecient algorithm to calculate the power mod (b^p)(mod n) using Dynamic Programming
sgu261
- sgu261：Discrete Roots(原根+离散对数+扩展欧几里得) 题目大意： 给你两个质数p,k，和整数a(0≤a<p)，求解所有满足x^k≡a(mod p)的x。-261. Discrete Roots time limit per test: 1 sec. memory limit per test: 65536 KB input: standard output: standard There are a lot of