鼎新安全持续关注前言新手刚开始做CTF-RSA的题目往往会因为看不懂而烦恼,我刚开始也是一样。但其实RSA类型的题目并不难,实际上了解了RSA的原理和常见解题技巧后也没有那么复杂。下面就来介绍一下R...
RSA系列之《数论上》
RSA系列之《数论上》7.20前言 在 CTF 的密码题目中,RSA 以其加密算法之多且应用之广泛,所以在比赛中是最常见的题目。学习RSA首先得打好数学基础,并在攻破密码的学习之路上持之以恒。今天我...
坑爹的水果题
最近看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+$" ...