最近看1978版《数理化自学丛书》中《代数》,有一道分式方程如下:1/(x-4)-2/(x-3)-3/(x-2)+4/(x-1)=0这是一道初二数学题,在实数范围内有2个有理根,其中一个是整数。这题没...
欧拉函数及在密码学的应用
在公钥密码中,我们经常会遇到与正整数相关的问题,例如计算公约数、解密密码等。欧拉函数(Euler's totient function)作为一个与给定正整数 n 互素的正整...
初等数论中模幂运算加解密成立的条件
```创建: 2016-04-08 13:24更新: 2023-12-04 17:32https://scz.617.cn/misc/201604081324.txt```从初等数论角度看,为使模幂运...
【密码技术】RSA算法总结(数学知识/CTF题型)
一.RSA简介简要概括就两句话:公钥(e)加密,私钥(d)解密。二.RSA过程三.RSA各参数p 和 q:两个大的质数,是另一个参数N的的两个因子。N/n:大整数,可以称之为模数。e 和 d:公钥和私...
商密学习札记 | 对称加密与非对称加密
引 言 在商用密码应用安全性评估过程中,需要密评工程师具备大量和扎实的密码应用基础知识,本系列为密评工程师学习扎记,供大家共同探讨交流。01 对称加密1....
技术流丨RSA算法原理
1互质关系如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质关系(coprime)。关于互质关系,不难得到以下结论:任意两个质数构成互质关系,比如13和61。一个数是质数,另一个数只要...
PHP常用正则表达式汇总
1. 平时做网站经常要用正则表达式,下面是一些讲解和例子,仅供大家参考和修改使用: 2. "^/d+$" ...