摘要:
Golang 实现简单的rsa加密算法 NOTE: gcd 是求最大公约数 Golang 中已经有crypto/rsa实现加密EncryptPKCS1v15()、解密DecryptPKCS1v15(),本文只是自己实现简单的ras 加密算法 rsa 算法 1. 选择两个 p,q 素数,n = p * 阅读全文
摘要:
素数的定义 素数又称为质数,指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 2是最小的质数 算法 暴力枚举 开方 因数都是成对出现, 比如,100的因数有:1和100、2和50、4和25、5和20、10和10 即成对的因数,其中一个必然小于等于100的开平方,另一个大于等于100的开 阅读全文