密码学——ElGamal算法实现

最新推荐文章于 2023-10-16 23:18:58 发布
最新推荐文章于 2023-10-16 23:18:58 发布
阅读量3.1k 收藏 33
点赞数
文章标签： 密码学 EIGamal算法 miracl C实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41491942/article/details/103200388
版权
密码学——ElGamal算法实现一，EIGamald 的密钥生成要求：大素数的形式为p=2q+1形式的强素数，这里面q也是素数，要求p为150位的大素数，大素数p和本原根自己生成。强素数使得其p-1只有四个因子：1，2，q，p-1；从而使本原元的判断变的简单，只需要验证2和q即可。二，EIGamald 的加密过程三，EIGamald 的解密过程具体代码如下：#include...
摘要由CSDN通过智能技术生成

密码学——ElGamal算法实现

一，EIGamald 的密钥生成

在这里插入图片描述

要求：大素数的形式为p=2q+1形式的强素数，这里面q也是素数，要求p为150位的大素数，大素数p和本原根自己生成。

强素数使得其p-1只有四个因子：1，2，q，p-1；从而使本原元的判断变的简单，只需要验证2和q即可。

二，EIGamald 的加密过程

在这里插入图片描述

三，EIGamald 的解密过程

在这里插入图片描述
具体代码如下：

#include"miracl.h"
#include"mirdef.h"
#include<stdio.h>
#define ZERO mirvar(0)
#de
最低0.47元/天 解锁文章
咳特灵
关注
  • 0
    点赞
  • 踩
  • 33
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Java Language——数据加密算法和编码方式
一叶知秋的博客
05-23 4872
数据加密是计算机系统对信息进行保护的一种最可靠的办法。它利用密码技术对信息进行加密，实现信息隐蔽，从而起到保护信息的安全的作用。本文主要介绍了几种常见的数据加密算法（对称密码算法/非对称密码算法）的 Java 实现和常见编码方式的使用。
9、EIGamal算法
安全学习笔记
05-20 6892
EIGamal算法
ElGamal算法
m0_69709166的博客
10-09 1977
ElGamal数字签名使用私钥进行加密，使用公钥进行解密。基本元素是p和α，α是p的原根，用户产生私钥/公钥对的方法如下。数字签名的过程为：（1) 选择随机整数K，K和q-1互素。
Elgamal 加密算法
金荣的个人技术博客
03-17 2万+
Elgamal 加密算法1、ElGamal算法简介2、ElGamal算法原理3、c语言代码实现4、测试结果 1、ElGamal算法简介 ElGamal算法是由Tather ElGamal在1985年提出的，它是一种基于离散对数难题的加密体系，与RAS算法一样，既能用于数据加密，也能用于数字签名。ElGamal算法是基于因数分解，而ElGamal算法是基于离散对数问题。与RSA算法相比，ElGama...
一起来读书361- 应用密码学:第十一章 数学背景
贺汉景的博客
07-21 875
摘要 密码学的数学背景 详情 知识点 1.信息量(amount of information):假设信息是等可能的，对消息中所有可能的值进行编码所需要的最小位数 2.语言信息率(rate of language): r = H(M)/N; N:是消息的长度；在N相当大时，标准英语的语言信息率(r值)在1.0位/字母与1.5位/字母之间 3.绝对信息率(absolute rate):假定每一个字符串是等可能的，对每一个字母而言可被编码的最大位数。如果在一种语言中有L个字母，其绝对信息率是 ..
ElGamal公钥密码算法及ElGamal数字签名方案实现
热门推荐
我的书包哪里去了
03-06 3万+
ElGamal公钥密码算法是在密码协议中有着重要应用的一类公钥密码算法，其安全性是基于有限域上离散对数学问题的难解性。它至今仍是一个安全性良好的公钥密码算法。它既可用于加密又可用于数字签名的公钥密码体制。 一、ElGamal公钥密码算法描述 1.选取一个大素数p，使离散对数问题在有限域GF(p)上是难解的，选取g∈Z是一个本原元。 2.随机选取整数x，1≤x≤p-2,计算y=g^x...
Elgamal加密算法原理及实现
u012391423的博客
05-17 2万+
目录 一、概述 二、知识准备 1、阶 2、本原元 三、算法流程 1、密钥生成 2、加密 3、解密 四、代码实现 一、概述 Rsa是基于大质数分解难题；而Elgamal是基于G上的离散对数难题 ElGamal算法是由Tather ElGamal在1985年提出的，它是一种基于离散对数难题的加密体系，与RAS算法一样，既能用于数据加密，也能用于数字签名。ElGamal算法是基于因数分解，而ElGamal算法是基于离散对数问题。与RSA算法相比，ElGamal算法哪怕是使用相同的.
ElGamal加密算法｜ElGamal签名算法｜公钥密码｜数字签名｜密码学｜信息安全
Suryxin's blogs
12-20 1万+
ElGamal加密算法 简单介绍 EIGamal密码是除了RSA密码之外最有代表性的公开密钥密码 EIGamal是建立在离散对数的困难问题上的一种公钥体制密码 密钥产生 选一个素数p，以及小于p的两个随机数g和x 计算 y=gxy = g^xy=gx%p 公钥为(y, g, p)，私钥为x 算法加密过程 M为明文 选取一个与p-1互素的整数k C1=gkC_1=g^kC1​=gk%p C2=ykMC_2=y^kMC2​=ykM%p (C1,C2)(C_1,C_2)(C1​,C2​)即为密文
密码学编程实验:ElGamal公钥加密算法 C++实现
kali_Chenye的博客
07-17 5537
在密码学中，ElGamal加密算法是一个基于DH密钥交换的非对称加密算法. EIGamal公开密钥密码体制是基于有限域中离散对数间题的难解性。它所根据的原理是：求解离散对数是困难的，而其逆运算可以应用平方乘的方法有效的计算出来。在相应的群 G中，指数函数是单向函数。 ElGamal加密算法由三部分组成：密钥生成、加密和解密。 密钥生成 密钥生成的步骤如下： Alice利用生成元g产生一个q阶循环群G的有效描述。该循环群需要满足一定的安全性质。 Alice从中随机选择一个 x。 Alice计算。 Alice公
【密码学】ElGamal加密算法原理 以及 例题讲解
码农研究僧的博客
04-15 7099
非对称加密算法应用于一些技术标准中，如数字签名标准（DSS）、S/MIME 电子邮件标准算法定义在任何循环群 G 上，安全性取决于 G 上的离散对数难题。
浅谈ElGamal加密算法
最新发布
weixin_72223644的博客
10-16 1142
ElGamal加密算法，与耳熟能详的另一个算法RSA，同属于公钥密码体制，也就是非对称加密。差别在于，ElGamal是基于离散对数问题的难解性。此外，ElGamal算法在椭圆曲线上也有广泛的应用。然而，作为初学者，本文不涉及椭圆曲线内容，仅从算法的简单实现上谈一谈想法。首先，和许多加密算法一样，在密钥生成中要求我们选取一个大素数p，其中一个原因:使得求解离散对数问题在计算上是困难的，这点暂且不论。随后，在算法的实现过程中，我因疏忽而选取了一个小的素数，即令p=19，需要传输的消息是数字m=36。
Elgamal算法-------简单C语言算法实现
Evil_invisible的博客
09-23 7403
Elgamal算法实现
密码学——ELGamal算法
vergilben的学习日记
05-10 9923
密码学——ELGamal算法 ElGamal公钥密码体制是1984年斯坦福大学的Tather ElGamal提出的一种基于离散对数问题困难性的公钥体制。1985年，Tather ElGamal利用ElGamal公钥密码体制设计出ElGamal数字签名方案，该数字签名是经典数字签名方案之一，具有高度的安全性与实用性。后来，ElGamal数字签名体制的变体被使用于数字签名标准DSS中。直到今天，很多...
EIgamal 算法实现与解读
zhl11112222的博客
03-24 378
简单来说，g^i mod p ≠ g^j mod p （p为素数），其中i≠j且i, j介于1至(p-1)之间，则g为p的原根。a^（p-1）≡1（mod p） 得出 a*a ^(p-2)≡1（mod p） 逆元就是a ^(p-2)费马小定理 ：如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）如果g是p的原根，就是g^(p-1) = 1 (mod P)指数为p-1的时候成立.(这里P是素数）原根有很多个，找到一个即可。3.字符串加密解密测试。
ELGamal加密算法C语言实现,ElGamal实现加密算法
weixin_31938351的博客
05-26 1199
1.新建一个java项目，里面新建一个java类，加入要用到的jar包，整体的框架如图所示： 2.ElGamal.java里面的代码如下所示：import java.security.AlgorithmParameterGenerator;import java.security.AlgorithmParameters;import java.security.KeyPair;import jav...
ELGamal加密算法C语言实现,ElGamal加密算法基础到实现详解
weixin_33278577的博客
05-26 818
先从数学基础开始转载请注明http://blog.csdn.net/boksic 如有疑问欢迎留言羣羣是一个集合G，连同一个运算 “·”，它结合任何两个元素 a 和 b 而形成另一个元素，记为 a · b。符号 “·” 是对具体给出的运算，比如加法的一般的占位符。要具备成为羣的资格，这个集合和运算 (G, ·) 必须满足叫做羣公理的四个要求：1.封闭性。对于所有 G 中 a, b，运算 a · b...
关于ElGamal加密算法实现的总结（附最小本原元代码）
凝涵的博客
03-16 1474
重点：ElGamal既能够加密，也能够用来签名。两者虽然过程很像，但并不是同一件事。例如： https://blog.csdn.net/boksic/article/details/7014386 这个展示了很多原理，也介绍了加密与解密过程的实现，算是比较直接的。 而http://blog.sina.com.cn/s/blog_5b5ed0720100atsy.htm和https://www.cnblogs.com/math/p/discrete-log.html则是对ElGamal算法的...
ELGamal公钥密码算法代码实现C++
qq_53809201的博客
05-22 1690
#include<iostream> #include <cstdlib> #include <cmath> using namespace std; int pow_mod(int a, int b, int p); //pow and mod运算 --核心 a的b次方mod p void encryption(int m, int pub_key, int p, int g, int* c1, int* c2); //加密算法 //m--密文 pub--..
给出ElGamal算法实现与安全性分析
03-08
ElGamal算法是一种公钥加密算法，它的实现过程包括密钥生成、加密和解密三个步骤。在密钥生成阶段，需要选择一个大素数p和一个原根g，然后随机选择一个私钥x，并计算出公钥y=g^x mod p。在加密阶段，需要选择一个...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值