一种Elgamal算法的改进算法  

AN IMPROVED ENCRYPTION ALGORITHM ON ELGAMAL ALGORITHM

作　　者：陈志明[1] 

机构地区：[1]南京工业大学信息工程学院,江苏南京210009

出　　处：《计算机应用与软件》2005年第2期82-84,144,共4页Computer Applications and Software

摘　　要：本文提出了Elgamal加密算法的一种改进算法 ,这种改进算法的特点是可以实现成象序列密码一样逐比特地进行加解密 ,被加密消息可以任意比特长 ;本文还通过改进算法和原Elgamal算法的对比分析 ,讨论了改进算法的安全性 ,加解密速度、密文扩展、消息块长度的灵活性 ,同时对Elgamal加密算法及改进算法的随机数的位数对安全性的影响作了讨论 ,提出了算法中对随机数选取的安全性要求。This paper suggests an improved encryption algorithm on the Elgamal public-key encryption Algorithm.The improved algorithm has a few advantages:can encrypt message one bit by one bit,has no limit on the message length,has little message expansion,etc.This paper compares the improved algorithm with the original Elgamal algorithm and with a typical combined encryption system of a public-key encryption system and a symmetrical encryption system.

关 键 词：密码学 Elgamal算法 公钥算法 随机数 加密算法 信息安全 

分 类 号：TN918.1[电子电信—通信与信息系统] TP309[电子电信—信息与通信工程]