[JAVA加解密]RSA算法、ElGamal算法

最新推荐文章于 2023-04-09 23:19:10 发布
最新推荐文章于 2023-04-09 23:19:10 发布
阅读量4.3k 收藏 4
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012107165/article/details/43193131
版权

一、RSA算法：

1、简介：RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。
RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

RSA也是目前唯一一个基于因式分解难题的算法。


2、算法描述：RSA的算法涉及三个参数，n、e1、e2。
其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。
e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1）*(q-1）互质；再选择e2，要求（e2*e1）mod((p-1）*(q-1））=1。
（n，e1）,(n，e2）就是密钥对。其中(n，e1）为公钥，(n，e2）为私钥。[1] 
RSA加解密的算法完全相同，设A为明文，B为密文，则：A=B^e2 mod n；B=A^e1 mod n；（公钥加密体制中，一般用公钥加密，私钥解密）
e1和e2可以互换使用，即：
A=B^e1 mod n；B=A^e2 mod n;


3、算法实现：

RSA算法实现较简单，没有什么需要特别注意的地方，以下代码仅进行了私钥加密，公钥解密，可用作数字签名使用；

public abstract class RSACoder {
	private static final String KEY_ALGORITHM= "RSA";
	private static final int KEY_SIZE=512;
	private static final String PUBLIC_KEY = "RSAPublicKey";
	private static final String PRIVATE_KEY = "RSAPrivateKey";
	
	public static Map<String,Object> initKey() throws NoSuchAlgorithmException{
		KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance(KEY_ALGORITHM);
		keyPairGen.initialize(KEY_SIZE);
		KeyPair keyPair = keyPairGen.generateKeyPair();
		//生成密钥当然要生成最丰富的啦
		RSAPublicKey publicKey = (RSAPublicKey)keyPair.getPublic();
		RSAPrivateKey privateKey = (RSAPrivateKey)keyPair.getPrivate();
		
		Map<String,Object> keyMap = new HashMap<String,Object>(2);
		keyMap.put(PUBLIC_KEY, publicKey);
		keyMap.put(PRIVATE_KEY, privateKey);
		return keyMap;
		
	}
	
	public static byte[] encryptByPrivateKey(byte[] data,byte[] priKey) throws NoSuchAlgorithmException, InvalidKeySpecException, NoSuchPaddingException, InvalidKeyException, IllegalBlockSizeException, BadPaddingException{
		PKCS8EncodedKeySpec x509EncodedKeySpec = new PKCS8EncodedKeySpec(priKey);
		KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM);
		PrivateKey privateKey = keyFactory.generatePrivate(x509EncodedKeySpec);
		
		Cipher cipher = Cipher.getInstance(KEY_ALGORITHM);
		cipher.init(Cipher.ENCRYPT_MODE, privateKey);
		return cipher.doFinal(data);
		
	}
	
	public static byte[] decryptByPublicKey(byte[] data,byte[] pubKey) throws NoSuchAlgorithmException, InvalidKeySpecException, NoSuchPaddingException, InvalidKeyException, IllegalBlockSizeException, BadPaddingException{
		X509EncodedKeySpec pkcs8EncodedKeySpec = new X509EncodedKeySpec(pubKey);
		KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM);
		PublicKey publicKey = keyFactory.generatePublic(pkcs8EncodedKeySpec);
		
		Cipher cipher = Cipher.getInstance(KEY_ALGORITHM);
		cipher.init(Cipher.DECRYPT_MODE, publicKey);
		return cipher.doFinal(data);
	}
	
	public static byte[] getPrivateKey(Map<String,Object> keyMap){
		RSAPrivateKey privateKey = (RSAPrivateKey) keyMap.get(PRIVATE_KEY);
		return privateKey.getEncoded();
	}
	
	public static byte[] getPublicKey(Map<String,Object> keyMap){
		RSAPublicKey publicKey = (RSAPublicKey)keyMap.get(PUBLIC_KEY);
		return publicKey.getEncoded();
	}
}
测试用例： 

public class RSACoderTest {
	private byte[] privateKey;
	private byte[] publicKey;
	
	@Before
	public void initKey() throws NoSuchAlgorithmException{
		Map<String,Object> keyMap = RSACoder.initKey();
		publicKey = RSACoder.getPublicKey(keyMap);
		privateKey = RSACoder.getPrivateKey(keyMap);
		System.err.println("公钥：\n"+Base64.encodeBase64String(publicKey));
		System.err.println("私钥：\n"+Base64.encodeBase64String(privateKey));
		
	}
	
	@Test
	public void test() throws InvalidKeyException, NoSuchAlgorithmException, InvalidKeySpecException, NoSuchPaddingException, IllegalBlockSizeException, BadPaddingException{
		System.err.println("\n--私钥加密，公钥解密--");
		String input1 = "RSA加密算法";
		System.err.println("原文：\n"+input1);
		byte[] data1 = input1.getBytes();
		byte[] encodedata1 = RSACoder.encryptByPrivateKey(data1, privateKey);
		System.err.println("加密后：\n"+Base64.encodeBase64String(encodedata1));
		byte[] decodedata1 = RSACoder.decryptByPublicKey(encodedata1, publicKey);
		System.err.println("解密后：\n"+Base64.encodeBase64String(decodedata1));
		String output1 = new String(decodedata1);
		System.out.println("结果：\n"+output1);
		assertEquals(input1,output1);
	}

}
输出：

公钥：
MFwwDQYJKoZIhvcNAQEBBQADSwAwSAJBAIVn3mmbLJ35bRW51IM6voFzBcpIhhts85OlQJDTSdisfaEt9BRHOoTy2ND31oirr2gA/fGEEVWZvFgVyoz/8Y8CAwEAAQ==
私钥：
MIIBVAIBADANBgkqhkiG9w0BAQEFAASCAT4wggE6AgEAAkEAhWfeaZssnfltFbnUgzq+gXMFykiGG2zzk6VAkNNJ2Kx9oS30FEc6hPLY0PfWiKuvaAD98YQRVZm8WBXKjP/xjwIDAQABAkARdQYly6iLA5jCvw6QHZ/QULzxO4xRCnDVYUqRqRSAxeEtUGv7rTdzvmD4e7sNnnmgdzJA4Tw6WFqI32e1UtgBAiEAxn8AWQuJ1LjC/Uvk90bh1J9rvLZAn22SV9z0TS3I45kCIQCsDZfV5Zl7vTT4cwXe+lcC7z6504R8i7aHyaPcRoq3ZwIgCYQxOhOpif9JqecnlQta7FywR53dP0d7iqbXN5QIW5ECIQCmWdo1aHH2ruC5W1UQ21EnuDQYrYcKeHc6YN56ywWx/wIgRzHu0AmIjaG94ihMBWvAywO/xetdY9tSQZpSHFSKLnU=


--私钥加密，公钥解密--
原文：
RSA加密算法
加密后：
BltYXEfVGzfd78ejw70kIQ3eapFzZmb69i4LYdU5gopS4FtDNnshhkMiNTkzO8MVLKyHtsp6XCg+8fZ0GHcSUw==
解密后：
UlNBvNPD3Mvjt6g=
结果：
RSA加密算法



小结：

1、RSA算法公钥远远小于私钥；

2、Cipher.init()中参数第二为Key类型即可，还原Key类型即可；

3、getPrivateKey及getPublicKey都是通过传入Map参数取得结果的；

4、PKCS8EncodedKeySpec是还原私钥的，尽管PKCS是这个The Public-Key Cryptography Standards



二、ElGamal密码体系：

本部分注重一个问题：ElGamal密钥的生成

JAVA7不支持。引入BouncyCastle

 下面是教程提供的基于DHParameterSpec算法参数材料创建密钥

public static Map<String,Object> initKey() throws NoSuchAlgorithmException, InvalidParameterSpecException, InvalidAlgorithmParameterException{
		Security.addProvider(new BouncyCastleProvider());
		AlgorithmParameterGenerator apg =AlgorithmParameterGenerator.getInstance(KEY_ALGORITHM);
		apg.init(KEY_SIZE);
		AlgorithmParameters params = apg.generateParameters();
		DHParameterSpec dhParams = params.getParameterSpec(DHParameterSpec.class);
		
		KeyPairGenerator keyPairGene = KeyPairGenerator.getInstance(KEY_ALGORITHM);
		keyPairGene.initialize(dhParams, new SecureRandom());
		
		KeyPair keyPair = keyPairGene.generateKeyPair();
		PublicKey publicKey = keyPair.getPublic();
		PrivateKey privateKey = keyPair.getPrivate();
		
		Map<String,Object> keyMap = new HashMap<String,Object>(2);
		keyMap.put(PUBLIC_KEY, publicKey);
		keyMap.put(PRIVATE_KEY, privateKey);
		return keyMap;
	}

经过试验，按照往常的套路，这样的代码也是可行的：

	public static Map<String,Object> initKey() throws NoSuchAlgorithmException, InvalidParameterSpecException, InvalidAlgorithmParameterException{
		Security.addProvider(new BouncyCastleProvider());
		KeyPairGenerator keyPairGene = KeyPairGenerator.getInstance(KEY_ALGORITHM);
		keyPairGene.initialize(KEY_SIZE, new SecureRandom());
		KeyPair keyPair = keyPairGene.generateKeyPair();
		PublicKey publicKey = keyPair.getPublic();
		PrivateKey privateKey = keyPair.getPrivate();
		
		Map<String,Object> keyMap = new HashMap<String,Object>(2);
		keyMap.put(PUBLIC_KEY, publicKey);
		keyMap.put(PRIVATE_KEY, privateKey);
		return keyMap;
	}

而两种方法的关键都在于KeyPairGenerator类的init()函数：

Class KeyPairGenerator

void initialize(AlgorithmParameterSpec params)
Initializes the key pair generator using the specified parameter set and the  SecureRandomimplementation of the highest-priority installed provider as the source of randomness.
void initialize(AlgorithmParameterSpec params, SecureRandom random)
Initializes the key pair generator with the given parameter set and source of randomness.
void initialize(int keysize)
Initializes the key pair generator for a certain keysize using a default parameter set and the SecureRandom implementation of the highest-priority installed provider as the source of randomness.
void initialize(int keysize, SecureRandom random)
Initializes the key pair generator for a certain keysize with the given source of randomness (and a default parameter set).

Interface AlgorithmParameterSpec

public class AlgorithmParameters
extends Object

两者没有半毛钱关系


再需要注意的是ElGamal需要随机数的，详细可参照加密原理，传输密钥对有乙方选择的随机数k


最后，实现代码如下：

public abstract class ElGamalCoder {
	public static final String KEY_ALGORITHM="ElGamal";
	private static final int KEY_SIZE=256;
	private static final String PUBLIC_KEY="ElGamalPublicKey";
	private static final String PRIVATE_KEY = "ElGamalPrivateKey";
	
	public static byte[] decryptByPrivateKey(byte[] data,byte[]key) throws NoSuchAlgorithmException, InvalidKeySpecException, NoSuchPaddingException, InvalidKeyException, IllegalBlockSizeException, BadPaddingException{
		Security.addProvider(new BouncyCastleProvider());
		PKCS8EncodedKeySpec pkc = new PKCS8EncodedKeySpec(key);
		KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM);
		Key privateKey = keyFactory.generatePrivate(pkc);
		
		Cipher cipher = Cipher.getInstance(KEY_ALGORITHM);
		cipher.init(Cipher.DECRYPT_MODE, privateKey);
		return cipher.doFinal(data);
		
	}
	
	public static byte[] encryptByPublicKey(byte[] data,byte[]key) throws NoSuchAlgorithmException, InvalidKeySpecException, NoSuchPaddingException, InvalidKeyException, IllegalBlockSizeException, BadPaddingException{
		Security.addProvider(new BouncyCastleProvider());
		X509EncodedKeySpec x509 = new X509EncodedKeySpec(key);
		KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM);
		Key publicKey = keyFactory.generatePublic(x509);
		
		Cipher cipher = Cipher.getInstance(KEY_ALGORITHM);
		cipher.init(Cipher.ENCRYPT_MODE, publicKey);
		return cipher.doFinal(data);
		
	}
	
	public static Map<String,Object> initKey() throws NoSuchAlgorithmException, InvalidParameterSpecException, InvalidAlgorithmParameterException{
		Security.addProvider(new BouncyCastleProvider());
		AlgorithmParameterGenerator apg =AlgorithmParameterGenerator.getInstance(KEY_ALGORITHM);
		apg.init(KEY_SIZE);
		AlgorithmParameters params = apg.generateParameters();
		DHParameterSpec dhParams = params.getParameterSpec(DHParameterSpec.class);
		
		KeyPairGenerator keyPairGene = KeyPairGenerator.getInstance(KEY_ALGORITHM);
		keyPairGene.initialize(dhParams, new SecureRandom());
	
//		keyPairGene.initialize(KEY_SIZE, new SecureRandom());
		KeyPair keyPair = keyPairGene.generateKeyPair();
		PublicKey publicKey = keyPair.getPublic();
		PrivateKey privateKey = keyPair.getPrivate();
		
		Map<String,Object> keyMap = new HashMap<String,Object>(2);
		keyMap.put(PUBLIC_KEY, publicKey);
		keyMap.put(PRIVATE_KEY, privateKey);
		return keyMap;
	}
	
	public static byte[] getPrivateKey(Map<String,Object> keyMap){
		Key key = (Key) keyMap.get(PRIVATE_KEY);
		return key.getEncoded();
	}
	
	public static byte[] getPublicKey(Map<String,Object> keyMap){
		Key key = (Key) keyMap.get(PUBLIC_KEY);
		return key.getEncoded();
	}
}

public class ElGamalCoderTest {
	private byte[] privateKey;
	private byte[] publicKey;
	
	@Before
	public void initKey() throws NoSuchAlgorithmException, InvalidParameterSpecException, InvalidAlgorithmParameterException{
		Map<String,Object> keyMap = ElGamalCoder.initKey();
		publicKey = ElGamalCoder.getPublicKey(keyMap);
		privateKey = ElGamalCoder.getPrivateKey(keyMap);
		System.err.println("公钥：\n"+Base64.encodeBase64String(publicKey));
		System.err.println("私钥：\n"+Base64.encodeBase64String(privateKey));
		
	}
	
	@Test
	public void test() throws InvalidKeyException, NoSuchAlgorithmException, InvalidKeySpecException, NoSuchPaddingException, IllegalBlockSizeException, BadPaddingException{
		System.err.println("\n--公钥加密，私钥解密--");
		String input1 = "ElGamal加密算法";
		System.err.println("原文：\n"+input1);
		byte[] data1 = input1.getBytes();
		byte[] encodedata1 = ElGamalCoder.encryptByPublicKey(data1, publicKey);
		System.err.println("加密后：\n"+Base64.encodeBase64String(encodedata1));
		byte[] decodedata1 = ElGamalCoder.decryptByPrivateKey(encodedata1, privateKey);
		System.err.println("解密后：\n"+Base64.encodeBase64String(decodedata1));
		String output1 = new String(decodedata1);
		System.err.println("结果：\n"+output1);
		assertEquals(input1,output1);
	}

}


该账号不存在
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Elgamal算法，加密算法，各算法比较
11-02
实现Elgamal算，并对各种算法进行相应的比较，是一款简单的算法实现，用简单的C语言编写，大家很易懂的
RSA与ElGamal原理理解
hbr365的博客
05-23 208
RSA与ElGamal原理理解
对称加密与非对称加密算法
热门推荐
new9232的博客
01-24 3万+
对称加密算法又称为传统密码算法，加密密钥和解密密钥是相同的。对称加密算法要求通信双方在开始通信前，要首先商定一个用于加密和解密的密钥。算法的安全性就依赖于这个密钥，如果这个密钥被泄露了，就意味着通信不再安全。
TCP通信线程池优化
cgj-horizons
07-25 226
服务端可以复用线程池处理多个客户端，可以避免系统瘫痪。客户端与服务端的线程模型是N-N的关系。客户端并发越多，系统瘫痪的越快。适合客户端通信时长较短的场景。
最全加密算法（知识点梳理）
weixin_69884785的博客
04-09 8778
最全加密算法（软考网工常见）：包括对称秘钥，非对称秘钥，数字签名，数字证书，秘钥管理体系，kerberous，以及ssl等安全协议
RSA和ElGamal算法的区别
cw397265362的博客
09-06 2237
ElGamal算法和RSA算法的相同点，都是可以同时用于数据加密和数字签名，不同点就是前者基于离散对数，后者基于因数分解。 RSA算法的缺点就是产生密钥较麻烦，受到素数产生限制的影响，难以做到一次一密，而ELGamal算法的缺点就是它的计算量特别大，而且密文会成倍的扩张 原文：https://tieba.baidu.com/p/6372269363?red_tag=2739203779 ...
RSA，Diffie-Hellman，ElGamal对比
weixin_43289702的博客
10-28 688
RSA mod n Alice Bob 找两个大素数 p，q ，n=p*q 计算 φ(n)=(p-1)*(q-1) ， 绝密 任找一个e 计算 d = e-1 ( k * φ(n) + 1 ) ， 绝密 公开 e，n C=Memod n 公开 C M=Cdmod n Diffie-Hellman mod p Alice Bob 找个大素数 p，本原根 α 公开 p，α p，α 任找个私钥XA
学习笔记---密码学
Chen_DT的博客
09-06 1361
密码学—学习笔记。
公钥密码——RSA和Elgamal
duan_qiao925的博客
05-01 2785
简介 公钥密码算法也叫非对称加密，主要有RSA算法、Elgamal算法、ECC算法。RSA算法是基于大素数难分解这一数学难题而提出的(两个大质数相乘得到的大数难以被因式分解)，原理如下： RSA 秘钥生成 选取大素数p,q;计算n=pq以及n的欧拉函数φ(n) = φ§ φ(q)=（p-1）（q-1）。关于欧拉函数，大家肯定是学过滴，素数的欧拉函数等于它自己减1，比如φ (3) = 2；φ (...
RSA, ElGama, ECC公钥算法的对比
weixin_66955118的博客
01-25 572
RSA, ElGama, ECC三种公钥算法的对比
java的ElGamal算法实现
04-25
该class通过调用ElGamalCoder.getKeyFile()方法生成公钥和私钥，公钥文件为publicKey,私钥文件为privateKey。 加密:String miwen = ElGamalCoder.decrypt("这里传入明文", "publicKey"); //publicKey是公钥文件所在的路径(包括文件名) 解密:String mingwen = ElGamalCoder.encrypt("这里传入加密之后的密文","privateKey");//privateKey是私钥文件所在路径
ELGamal加解密(c语言实现).zip
12-10
ELGamal加解密(c语言实现) ELGamal是非对称加密算法，和RSA类似 ELGamal密码体制是T.ElGamal在1985年提出的公钥密码体制。
rsa-elgamal-dsa.rar_DSA算法_ELGAMAL_dsa_dsa签名算法_elgamal java
09-23
rsa Elgamal及DSA的使用实例，运用此类算法加密解密及签名验签
java 加解密算法,摘要算法和数字签名算法
11-28
包含对称加密算法：DH,RAS,ElGamal 包含摘要算法：MD2,MD4,MD5,SHA1,SHA2(SHA-224,SHA-256,SHA-384,SHA-512) 数字签名算法：RSA,DSA,ECDSA 详情请查看：...
java 加解密算法(包含摘要算法和数字签名)
11-28
包含java加解密算法（base64，des,3des,aes,pbe,dh,rsa,ElGamal） 包含java摘要算法（md2,md4,md5,sha1,sha2((SHA-224,SHA-256, SHA-384,SHA-512)),mac） 包含签名算法（rsa,dsa,ecdsa）
[JAVA加解密]DES,AES,PBE,DH,RSA,ElGamal等算法实现及DataServlet实例
01-28
[JAVA加解密]DES,AES,PBE,DH,RSA,ElGamal等算法实现及DataServlet实例
用java实AES和RSA算法
03-10
用 java 实 AES和 RSA算法
c语言涂格子游戏源码.rar
04-22
c语言涂格子游戏源码.rar
node-v18.14.2-linux-armv7l.tar.xz
最新发布
04-22
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
elgamal算法加解密C语言,详解ElGamal加密算法
05-16
ElGamal算法是一种非对称加密算法，与RSA算法类似，它也是基于数论的，但是与RSA算法不同的是它的加密和解密使用的是同一个密钥对，而且加密和解密过程都需要进行一些随机化处理。 下面是ElGamal算法的加解密C语言实现： 加密过程： ```c #include <stdio.h> #include <stdlib.h> #include <time.h> #include <math.h> // 求模幂运算 a^b mod m long long mod_pow(long long a, long long b, long long m) { long long ans = 1; while (b > 0) { if (b & 1) { ans = (ans * a) % m; } a = (a * a) % m; b >>= 1; } return ans; } // 生成一个大素数 long long get_prime(long long min, long long max) { long long i, j; for (i = min; i <= max; i++) { for (j = 2; j <= sqrt(i); j++) { if (i % j == 0) { break; } } if (j > sqrt(i)) { return i; } } return -1; } // 生成一个随机数 long long get_random(long long min, long long max) { return rand() % (max - min + 1) + min; } int main() { long long p, g, x, y, k, m, c1, c2; srand(time(0)); // 生成大素数 p p = get_prime(10000, 20000); // 选择一个原根 g for (g = 2; g < p; g++) { int flag = 1; for (int i = 1; i < p - 1; i++) { if (mod_pow(g, i, p) == 1) { flag = 0; break; } } if (flag) { break; } } // 生成私钥 x x = get_random(2, p - 2); // 计算公钥 y y = mod_pow(g, x, p); // 加密 printf("请输入要加密的明文："); scanf("%lld", &m); k = get_random(2, p - 2); c1 = mod_pow(g, k, p); c2 = m * mod_pow(y, k, p) % p; printf("密文为：(%lld, %lld)\n", c1, c2); return 0; } ``` 解密过程： ```c #include <stdio.h> #include <stdlib.h> #include <time.h> #include <math.h> // 求模幂运算 a^b mod m long long mod_pow(long long a, long long b, long long m) { long long ans = 1; while (b > 0) { if (b & 1) { ans = (ans * a) % m; } a = (a * a) % m; b >>= 1; } return ans; } int main() { long long p, x, c1, c2, m; scanf("%lld%lld%lld%lld", &p, &x, &c1, &c2); // 解密 m = c2 * mod_pow(c1, p - 1 - x, p) % p; printf("明文为：%lld\n", m); return 0; } ``` 其中，加密过程中，首先生成一个大素数p，然后选择一个原根g，然后生成私钥x和公钥y。加密时，选择一个随机数k，计算密文c1和c2。解密时，根据公式，将密文c1、c2、私钥x和大素数p带入即可计算出明文m。 需要注意的是，由于ElGamal算法加密过程中需要进行随机化处理，因此同样的明文在不同的加密过程中得到的密文是不同的，这也是ElGamal算法的特点之一。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值