ELGamal算法的编程实现

最新推荐文章于 2024-02-05 09:46:31 发布

*南有乔木

最新推荐文章于 2024-02-05 09:46:31 发布

阅读量1.5k

点赞数 1

分类专栏：信息安全文章标签：信息安全

本文链接：https://blog.csdn.net/qq_43717119/article/details/118059729

版权

该博客旨在理解非对称密码算法ELGamal的工作原理，介绍如何在Windows虚拟机环境下，使用VC6.0编译实现ELGamal算法的密钥生成、加密和解密过程。通过实验步骤展示了加密和解密的操作，并探讨了ELGamal算法的安全性，指出其在自适应选择明文攻击下的不安全性。

摘要由CSDN通过智能技术生成

【实验目的】

1、理解非对称密码算法的工作原理
2、了解ELGamal算法的密钥对生成、加密、解密过程，掌握其工作原理
3、验证ELGamal算法产生公钥和私钥的方法
4、验证ELGamal的加密、解密过程

【实验环境】

windows虚拟机
在目录C:\Program Files\Microsoft Visual Studio\MyProjects\ELGamal下打开ELGamal.dsw，在VC6.0环境下编译代码。

【实验预备知识点】

ELGamal算法在加密时依赖于四个参数，即公钥、私钥、依赖于公钥的本原元素和一个随机数的输入，其后的计算过程在实现上并无难度，解密时则只需输入公钥和私钥即可实现解密。

程序主流程图

2.程序调用层次图
在这里插入图片描述

3.程序调用关系图
在这里插入图片描述

【实验内容】

【实验步骤】

//ELGamal.c
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
void encryption();
void decrypt();
int  cal(int a ,int b ,int c);
 
int main(){
   
int i;
while(1){
   
printf("\n\n*********ElGamal加解密算法**********");
printf("\n请选择：1.加密   2.解密  3.退出\n");
scanf("%d",&i);
switch(i){
   
case 1:   encryption();  break;
case 2:   decrypt();     break;
case 3:   exit