[密码学]ElGamal算法大整数版本的JAVA实现

最新推荐文章于 2023-05-10 09:46:43 发布
最新推荐文章于 2023-05-10 09:46:43 发布
阅读量5.7k 收藏 21
点赞数 2
分类专栏： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010536377/article/details/44893387
版权
本文介绍了ElGamal公钥密码体制及其在JAVA中的实现，重点解决了寻找生成元的问题，依据欧拉定理和拉格朗日定理，利用安全素数概念。代码展示了算法的执行结果。
摘要由CSDN通过智能技术生成

[注：本文为本人本科期间实验成果，仅供参考，拷贝以及转载引起的后果自负！]

ElGamal算法大整数版本的JAVA实现

ElGamal加密体制是基于有限域上离散对数问题的公钥密码体制。

算法实现过程中，唯一的难点是如何寻找生成元。后来在网上找到求生成元的办法（根据欧拉定理和拉格朗日定理，主要是利用安全素数的概念）。

算法执行结果：

最低0.47元/天 解锁文章
mapw1993
关注
专栏目录
java的ElGamal算法实现
04-25
该class通过调用ElGamalCoder.getKeyFile()方法生成公钥和私钥，公钥文件为publicKey,私钥文件为privateKey。 加密:String miwen = ElGamalCoder.decrypt("这里传入明文", "publicKey"); //publicKey是公钥文件所在的路径(包括文件名) 解密:String mingwen = ElGamalCoder.encrypt("这里传入加密之后的密文","privateKey");//privateKey是私钥文件所在路径
Elgamal算法的java实现
u014745594的专栏
04-16 1905
曾经有位故人请在下帮助做此程序,虽然故人已消失多年,QQ也被其列入黑名单,今天在电脑里偶然发现这个程序代码,分享于大家;望对学习有所帮助!,当初为使故人能够更容易的阅读代码,程序中则以static function的方式进行组织,此非JAVA的对像思想;请读者不要误解! /**  * author:zmhu  * QQ:4328335 , @阿胡Ahoo  */
ElGamal算法java实现
最新发布
Protinx的博客
05-10 500
ElGamal算法，是一种较为常见的加密算法，它是基于1985年提出的公钥密码体制和椭圆曲线加密体系。既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。在加密过程中，生成的密文长度是明文的两倍，且每次加密后都会在密文中生成一个随机数K，在密码中主要应用离散对数问题的几个性质：求解离散对数（可能）是困难的，而其逆运算指数运算可以应用平方-乘的方法有效地计算。
java elgamal_【Java小工匠】非对称加密--ElGamal
weixin_42107165的博客
02-13 197
1、什么是ElGamalElGamal算法，是一种较为常见的加密算法，它是基于1985年提出的公钥密码体制和椭圆曲线加密体系。既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。在加密过程中，生成的密文长度是明文的两倍，且每次加密后都会在密文中生成一个随机数K，在密码中主要应用离散对数问题的几个性质：求解离散对数(可能)是困难的，而其逆运算指数运算可以应用平方-乘的方法有...
elgamal java_ElGamal算法的基本原理及实现
weixin_29047919的博客
02-23 439
1、准备步骤1)取大素数 p 和 g(g < p，g 最好是 p 的素根)注解：若 a 是素数 p 的一个素根，则 a mod p, a^2 mod p , …, a^p-1 mod p 是 1 到 p - 1 的排列2)随机选取一整数 x (1 <= x <= (p - 2)，(p，g，x) 是私钥)3)计算 y = g^x (mod p) ( (p，g，y) 是公钥)2、加密...
JavaECC:椭圆曲线密码学 - El Gamal (ECCEG) 算法在 Java 中的实现
06-15
JavaECC是一个专注于椭圆曲线密码学（ECC）的项目，其中包含了El Gamal算法在Java中的实现。椭圆曲线密码学是一种先进的加密技术，它利用数学上的椭圆曲线理论来提供安全的数据加密和解密功能。相较于传统的RSA等...
东南大学密码学实验——EIGamal加解密算法
07-02
EIGamal加密算法，全称为ElGamal加密算法的扩展版本，是公钥密码体制的一种，它基于离散对数问题的困难性，与著名的RSA算法并列，是现代密码学中的重要组成部分。在本次东南大学的密码学课程作业中，学生将通过编写...
ElGamal算法原理与实现_密码学源代码_C语言程序_C++程序源代码
06-12
ElGamal算法的实现通常涉及大整数操作，C语言和C++都有相关的库支持，如GMP（GNU Multiple Precision Arithmetic Library）和BN库（Bouncy Castle中的Big Number库）。开发者可以利用这些库来处理大整数的加法、乘法...
rsa-elgamal-dsa.rar_DSA算法_ELGAMAL_dsa_dsa签名算法_elgamal java
09-23
DSA（Digital Signature Algorithm）算法，ELGamal加密算法以及RSA（Rivest-Shamir-Adleman）算法是公钥密码学中的三大经典算法，主要用于数据加密、数字签名等领域。下面将详细介绍这三个算法及其在Java环境下的...
基于elgamal实现PKI(java)
10-02
基于Elgamal实现的PKI算法，实现了CA功能，利用CA进行发布密钥，并对密钥进行认证，可以进行加密。
ElGamal数字签名JAVA
我总结了以下六点......
12-03 857
ElGamal数字签名JAVA
java elgamal_ElGamal算法进行加密和解密的基本原理及实现
weixin_36058685的博客
02-16 962
1、准备步骤1)取大素数 p 和 g(g < p，g 最好是 p 的素根)注解：若 g 是素数 p 的一个素根，则 g mod p, g^2 mod p , …, g^p-1 mod p 是 1 到 p - 1 的排列2)随机选取一整数 x (2 <= x <= (p - 2)，(p，g，x) 是私钥)3)计算 y = g^x (mod p) ( (p，g，y) 是公钥)2、加密...
java elgamal_Java加解密之非对称加解密Elgamal
weixin_30183847的博客
02-16 336
概述Elgamal的使用和RSA很像，实现方式也差别不大，Elgamal加密后，密文的长度是明文的两倍，Elgamal和RSA最大的区别在于构建密钥的方式不同，而且前者只支持”公钥加密，私钥解密” 的方式。Elgamal 在Java Jdk中并没有原生实现，他的实现方只有Bouncy Castle一家，所以我们需要引入BC的Jar包Bouncy Castle 实现 Elgamal (BC)impo...
ELGamal详解（Java实现）
weixin_30911451的博客
01-24 896
GitHub ELGamal密码 　　ELGamal密码是除了RSA之外最有代表性的公开密钥密码之一，它的安全性建立在离散对数问题的困难性之上，是一种公认安全的公钥密码。 离散对数问题 　　设p为素数，若存在一个正整数α，使得α、α2、...、αp-1关于模p互不同余，则称α为模p的一个原根。于是有如下运算： 　　α的幂乘运算： y=αx(mod p)，1≤x≤p-1 　　α的对...
Java使用ElGamal算法及需要注意的几点问题
克格莫（有需要的私信）
04-25 1606
最近在搞一个使用ElGamal算法的demo，遇到了不少大坑，记录下来。关于ElGamal的使用，参考该链接:非对称加密算法-ElGamal算法他这个使用，由于jdk并没有实现ElGamal，所以得引用两个jar包:bcprov-jdk16-145.jar 和commons-codec-1.11.jar,而这也成为了后来的万恶之源。原链接的前辈写的代码是这样的://初始化密钥 ...
java elgamal_ElGamal体制
weixin_36051235的博客
02-23 229
ElGamal体制(1)参数设置① 随机选择大素数p，且要求p-1有大素因子，g是Zp*的生成元。② 随机选取一个整数x(1公开密钥(公钥)：k1=(y,g,p)私有密钥(私钥)：k2=x(2)加密消息明文为m，随机选取整数r，1c=grmodp,c'=myrmodp将密文(c,c')发送给接收方。(3)解密注1：发送方A利用接收方Ｂ的公钥进行加密，接收方利用自己的私钥进行解密。注2：r解密过程中...
elgamal java_ElGamal - 源码下载|系统编程|加密解密|源代码 - 源码中国
weixin_35496861的博客
03-04 79
使用bouncy castle 的jar包实现的ElGamal加密模块，以及测试用例，需要导入bouncy castle包(内附)，并且你需要在JDK的JRE环境中，或者是JRE环境中配置上local_policy.jar和US_export_policy.jar(压缩包内已有jdk6和7的)。切换到 JDK_Home \jre\lib\security目录下，对应覆盖local_policy.j...
[密码学]RSA大整数版本的JAVA实现
让勤奋成为习惯
04-05 2873
[注：本文为本人本科期间实验成果，仅供参考，拷贝以及转载引起的后果自负！] 目前网络上大多数的RSA实现均为一般的整数，这里就涉及到一个大素数版本的时候，已经公钥如何求私钥的过程（这里指的是密钥产生期间）。普通的试探法无法满足需要，需要采用“扩展的欧几里德算法”才可以得到。还有一个难点，就是如何产生大素数。 RSA的具体算法这里就不再给出了。下面看下运行结果！ 难点：
公钥密码学实验报告：RSA与ElGamal加密算法解析
实验报告中涉及了公钥密码学的重要算法，主要包括RSA和ElGamal密码系统，这些是现代加密技术的基础。RSA是一种非对称加密算法，它的安全性基于大整数因子分解的困难性。ElGamal则是一种基于离散对数问题的公钥密码...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值