JavaScript RSA算法简单实现(转)

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量1k 收藏
点赞数 1
分类专栏： WEB技术 文章标签： 算法 JavaScript HTML ViewUI 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
 <HTML>
 <HEAD>
 <TITLE> New Document </TITLE>
 <META NAME="Generator" CONTENT="EditPlus">
 <META NAME="Author" CONTENT="">
 <META NAME="Keywords" CONTENT="">
 <META NAME="Description" CONTENT="">
 </HEAD>

<BODY>
<SCRIPT LANGUAGE="JavaScript">
<!--
// ==================================================================
// JavaScript RSA算法简单实现
// Know Bugs:
//   1. Math.pow存在计算精度问题，因此不能选取较大的质数，否则会溢出
// By midea0978
// date:2005-08-10
// 参考文献
//    1.RSA算法研究 http://www.cnblogs.com/midea0978/articles/65244.html
//    2.PKCS #1: RSA Cryptography Specifications Version 2.0
//           http://www.faqs.org/rfcs/rfc2437.html 
// ==================================================================
RSAAlgorithm()
function RSAAlgorithm(){
 //1.首先选择两个简单的质数p,q
 var p=5
 var q=13
var n=p*q 
 //随机选择余数r,保证r与(p-1)*(q-1)=48互质
 var r=7 
 //得到private key是p,q,r
 document.write("----------------------------------<br>");
 document.write("<B>Private Key：</B><br>");
 document.write("p= "+p+"<br>");
 document.write("q= "+q+"<br>");
 document.write("r= "+r+"<br>");
 document.write("----------------------------------<br>");
 //2.计算public key
 //找到m,保证rm ==1 mod (p-1)*(q-1)
 var num=0
 for(a=0;a<500;a++){
  if(r*a%((p-1)*(q-1))==1){
   num=a;
   break;
  }
 }
 var m=num 
 if(m>0){
  document.write("<br>找到m= "+num+" ,计算余数="+(num*r)%((p-1)*(q-1))+",成功！<br>")
 }
 else{
  document.write("找不到满足条件的m,请调整参数");
 }
 document.write("----------------------------------<br>");
 document.write("<B>Public Key：<br></B>");
 document.write("m= "+m+"<br>");
 document.write("n= "+n+"<br>");
 document.write("----------------------------------<br>");
 document.write("<br>");
 document.write("<B>#演示加密过程#</B><br>");
 var text=20 //明文
 document.write("明文="+text+"<br>");
 //接下来, 计算 etext == text^r mod n, (0 <= b < n)
 var etext=Math.pow(text,r)%n;
 document.write("加密后的内容:"+etext+"<br>");
 document.write("<br>");
 document.write("#演示解密过程#<br>");
 //text=etext^m mod pq
 var text=Math.pow(etext,m)%n;
 document.write("解密后的内容:"+text+"<br>");
}
/**//*
JAVA下面的简单实现
import java.math.BigInteger;
public class RSAAlgorithm {
    public static void main(String[] args) {
  BigInteger p = new BigInteger("5");    //P
  BigInteger q = new BigInteger("13");    //Q
        BigInteger n = new BigInteger("65");    //N
        BigInteger r = new BigInteger("7");

        BigInteger biginteger = new BigInteger("20");
        BigInteger biginteger1 = biginteger.modPow(r, n);
        System.out.println("加密数据:" + biginteger1);
        BigInteger m = r.modInverse(new BigInteger("48"));
        System.out.println("m:" + m);
        BigInteger biginteger2 = biginteger1.modPow(m, n);
        System.out.println("解密数据:" + biginteger2);
    }
}
*/
//-->
</SCRIPT>
</BODY>
</HTML>

 

sunxboy
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaScript:实现RSA密码算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-14 775
JavaScript:实现RSA密码算法(附完整源码)
JavaScript:实现RSA素因子算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-14 99
JavaScript:实现RSA素因子算法(附完整源码)
rsa算法的java实现,RSA算法的实现——java版
weixin_33609020的博客
03-27 116
RSA算法的实现——java版以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！package rsa;import java math BigInteger;public class RSA {private long p q e d n;public RSA(){int pIndex = (int)(Math ...
RSA算法实现
m0_74096029的博客
11-05 62
js实现RSA算法界面
RSA加密算法原理及JS实现
奇舞周刊
04-06 844
发展史1976年以前，加密世界主要采用对称加密算法（Symmetric-key algorithm）。对称加密存在让人头疼的问题：甲乙双方通信，甲方必须把加密规则告诉乙方，否则无法解密。保存和传递密钥无法确保安全？1976年，两位美国计算机学家Whitfield Diffie 和 Martin Hellman，"DH密钥协议算法"。如上所示，Alice和Bob同时拥有了共享密钥K，私钥a,b也未在...
Java 使用 RSA算法 进行前后端加密解密
m0_61341973的博客
05-16 1071
ts前端使用forge的RSA算法対密码进行加密,Java后端进行解密 .forge还支持ED25519 RSA,RSA-KEM,X.509,PKCS#5,PKCS#7等多种算法的加密解密。
安全算法：公开密钥加密之RSA算法
Wang Chengchen's Blog
12-18 1585
安全算法：公开密钥加密之RSA算法 今天是2021年12月18号周六⏲04点53分，距离2022年仅剩了13天了。睡醒了，那就整理一下这周接触到的用于加密的RSA算法吧！当时第一次接触这个知识点是在《我的第一本算法书》???? 中，有兴趣的朋友可以去看看，算是一本算法基础的书。 公开密钥加密：简介 公开密钥加密（又称“非对称加密”）是加密和解密使用不同密钥的一种加密方法。包括公开密钥和私有密钥（成对生成的，网上有工具网站，可以自行找一下）。 公开密钥（public key，后面简称P）：加密用的密钥
javascript rsa java,用javascript与java执行 RSA加密与解密
weixin_42505792的博客
03-14 197
用javascript与java执行RSA加密与解密2009-12-12 14:58:30出处：https://www.yqdown.com这几天一直做安全登录，网上查了好多资料，不尽如意。具体实现思路如下：1。服务端生成公钥与私钥，保存。2。客户端在请求到登录页面后，随机生成一字符串。3。后此随机字符串作为密钥加密密码，再用从服务端获取到的公钥加密生成的随机字符串。4。将此两段密文传入服务...
常见JavaScript加密算法、JS加密算法
qq_43762932的博客
06-05 6639
常见JavaScript加密算法、JS加密算法、常见JavaScript加密方法、JS加密方法
javascript RSA 算法实现
09-17
在《JavaScript RSA算法简单实现.doc》文档中，可能详细阐述了如何在JavaScript环境中利用库实现RSA算法的步骤，包括如何生成密钥对、如何进行加密和解密操作，以及如何实现简单的数字签名。读者可以通过阅读文档，...
java-RSA.rar_Java实现RSA_java RSA_rsa java_rsa javascript_rsa加密算法
09-21
1. **生成密钥对**：使用`KeyPairGenerator`类，指定RSA算法，然后通过`generateKeyPair()`方法生成包含公钥和私钥的密钥对。 ```java KeyPairGenerator keyGen = KeyPairGenerator.getInstance("RSA"); keyGen....
javascript 编写的RSA算法
03-05
JAVASCRIPT实现的使用RSA密钥对加密解密以及产生密钥对 JAVASCRIPT using RSA key implementation and the generation of encryption and decryption key pair
javascript实现rsa加解密
07-04
RSA算法基于两个大素数的乘积不易分解的数学难题。公钥是由这两个大素数p和q的乘积n以及欧拉函数φ(n)（φ(n) = (p-1)(q-1)）的欧拉定理模反元素e组成。私钥则是d，满足条件ed ≡ 1 mod φ(n)，这样公钥(e,n)用于...
js实现rsa加密算法
09-21
本rsa算法是使用Java与javascript加密解密范例代码,该资料从互联网收集，加上了自己的使用体会，如果对你有帮助那是万幸！ js加密部分
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 903
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 212
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 198
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
算法-KMP字符串匹配
xx_xb的博客
07-23 282
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
使用RSA算法实现数据加密——前端js后端Java
05-05
RSA算法是一种非对称加密算法，常用于数据加密和数字签名等。在前端使用js实现RSA算法加密，后端使用Java实现RSA算法解密，具体步骤如下： 前端(js)实现： 1. 生成RSA密钥对，代码如下： ```javascript function generateRSAKey() { var crypt = new JSEncrypt({ default_key_size: 1024 }); crypt.getKey(); return crypt; } ``` 2. 使用公钥加密数据，代码如下： ```javascript function encryptData(data, publicKey) { var crypt = new JSEncrypt(); crypt.setKey(publicKey); var encryptedData = crypt.encrypt(data); return encryptedData; } ``` 后端(Java)实现： 1. 使用私钥解密数据，代码如下： ```java public static String decryptData(String data, String privateKey) throws Exception { byte[] dataBytes = Base64.decodeBase64(data); byte[] keyBytes = Base64.decodeBase64(privateKey); PKCS8EncodedKeySpec pkcs8KeySpec = new PKCS8EncodedKeySpec(keyBytes); KeyFactory keyFactory = KeyFactory.getInstance("RSA"); PrivateKey privateK = keyFactory.generatePrivate(pkcs8KeySpec); Cipher cipher = Cipher.getInstance("RSA"); cipher.init(Cipher.DECRYPT_MODE, privateK); byte[] decryptedData = cipher.doFinal(dataBytes); return new String(decryptedData); } ``` 2. 生成RSA密钥对，代码如下： ```java public static Map<String, String> generateRSAKey() throws Exception { KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance("RSA"); keyPairGen.initialize(1024); KeyPair keyPair = keyPairGen.generateKeyPair(); RSAPublicKey publicKey = (RSAPublicKey) keyPair.getPublic(); RSAPrivateKey privateKey = (RSAPrivateKey) keyPair.getPrivate(); Map<String, String> keyMap = new HashMap<String, String>(); keyMap.put("publicKey", Base64.encodeBase64String(publicKey.getEncoded())); keyMap.put("privateKey", Base64.encodeBase64String(privateKey.getEncoded())); return keyMap; } ``` 注意：在前端和后端使用RSA算法加密和解密的时候，需要使用相同的密钥对（即公钥和私钥）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值