公钥加密系统 RSA 和MD5 设计原理

公钥加密系统 RSA

	/**
     * @公钥加密系统 RSA(发明者名字命名)
     *      @安全性来自于——没有任何已知方法能够有效找到大数的素因子
     *      在RSA中的公钥和私钥都是由非常大的素数（数百个十进制数组成）构成的，破解就相当于寻找这两个大数的素数
     *      @产生私钥和公钥需要4个步骤
     *          选择两个非常大的素数 q,p
     *          计算n = q * p,以及 z = (q - 1) * (p - 1)
     *          选择一个与z有关的素数d
     *          计算数e使得e * d = 1 mod z
     *          其中一个d可以随后用于解密，而e用于加密
     *          两个数字只能公开一个，取决于使用算法的目的
     *
     *      // TODO: 2022/10/8
     *          要加密消息m,发送方为每个块mi计算值ci = mi * c(mod n) 然后将该值发送给接收方
     *          接收方的解密通过计算 mi = ci * d(mod n)进行。
     *          对于加密来说，同时需要e 和 n，而解密则需要知道d 和 n的值
     */

散列MD5函数

	/**
     * @散列MD5
     *    一个散列函数，用来从一个任意长度的二进制输入串计算出一个128/64位固定长度的消息摘要
     *   @TODO 2022/10/8
     *      将输入串填充至总长度448位（以512为模），然后原始比特串的长度作为一个64位整数加进去（实际是该输入被转换为一串512位数据块）
     */

来源《分布式系统原理和范型》