JavaScript:实现RSA密码算法(附完整源码)

最新推荐文章于 2025-04-17 22:24:01 发布

源代码大师

最新推荐文章于 2025-04-17 22:24:01 发布

阅读量1.2k

点赞数

分类专栏： JavaScript算法完整教程文章标签：算法 javascript 前端

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/132884475

版权

JavaScript算法完整教程专栏收录该内容

1147 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何在JavaScript中实现RSA密码算法，包括生成质数、计算公钥和私钥，以及加密和解密的过程。虽然这个实现存在安全漏洞，但可以作为理解RSA算法的一个简单示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JavaScript:实现RSA密码算法

RSA密码算法是一种非对称加密算法，它需要两个密钥：公钥和私钥。公钥可以自由分发，而私钥必须被妥善保管。下面是一个简单的RSA密码算法的JavaScript实现：

// 生成一个随机的质数p
function generatePrime(pLength) {
  let p = Math.floor(Math.pow(2, pLength / 2) * Math.random()) + 1;
  while (!isPrime(p)) {
    p = Math.floor(Math.pow(2, pLength / 2) * Math.random()) + 1;
  }
  return p;
}

// 判断一个数是否为质数
function isPrime(n) {
  if (n <= 1) return false;
  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (n % i === 0) return false;
  }
  return true;
}

// 生成一个随机的质数q
function generatePrime(qLength) {
  let q = Math.floor(Math.pow(2, qLength / 2) * Math.random()) + 1;
  while (!isPrime(q)) {
    q = Math.floor(Math.pow(2, qLength / 2) * Math.random()) + 1;
  }
  return q;
}

// 计算欧拉函数phi(n)
function eulerTotient(n) {
  let result = n;
  for (let i =