洛谷 P1037 [NOIP2002 普及组] 产生数 题目描述 给出一个整数 nnn 和 kkk 个变换规则。 规则： 一位数可变换成另一个一位数。 规则的右部不能为零。 例如：n=234,k=2n=234,k=2n=234,k=2。有以下两个规则： 2⟶52\longrightarrow 52⟶5。 3⟶63\longrightarrow 63⟶6。 上面的整数 234234234 经

D-H密钥协商协议 在基于对称加密进行安全通信的过程中，通信双方需要持有一个共享的密钥。只有这样，由任何一方加密的信息才能由另一方使用相同的密钥解密。但是在能够安全的通信之前，通信双方应该如何约定一个共享的密钥呢？这就是安全中的经典问题：密钥配送问题 解决密钥配送问题通常有三种方式：线下约定共享密钥、通过公钥密码体系配送共享密钥、以及Diffie-Hellman密钥交换协议 D-H密钥协商协议是基

Rsa基础知识 1rsa是经常出现在ctf考题中的一类题，它是基于大素因数分解难题产生的公钥密码 数学基础 素数 素数又叫质数，除了1和其本身，不能被其他数整除的数叫做素数 模运算 模运算是取余运算，其符号为modmodmod 同余 两个数aaa，bbb 对同一个数mmm取余结果相同，则称aaa与bbb模mmm同余 互质 当两个正整数除了1之外没有其他公因子，我们就称这两个数互质 任意两个质数一定

记录一下在buu刷的crypto题目