摘要
基于编码的公钥密码算法具有安全性高、加解密速度快、易于实现的优点,但也普遍存在公钥规模大的缺点。常用的基于编码的加密方式有McEliece型、Niederreiter型和ElGamal型三种。作为新出现的加密模式,ElGamal型体制中涉及两类不同功能的编码,存在译码失败概率问题,采用了独特的临时密钥方法,提高了其安全性能。本文重点对ElGamal型加密方式进行介绍,对其结构、所基于的困难问题和译码失败概率等进行了研究,从而可以对该结构有更深入的认识,并据此为以后的设计和分析工作奠定基础。
Coding-based public key cryptography algorithm has the advantages of high security,fast en-cryption and decryption speed and easy implementation,but it also has the disadvantages of large public key scale.The McEliece,the Niederreiter and the ElGamal are three types of commonly used coding-based encryption methods.As a new encryption mode,the ElGamal system involves two coding types with different functions,facing the problem of decoding failure probability.A unique temporary key method is utilized to improve the security performance.This paper focuses on introducing the ElGamal encryption,and the structure,difficult problems and decoding failure probability are studied,to achieve a deeper understanding of the structure and to obtain elementary for future design and analysis.
作者
刘冰
吴旭聃
冯雨薇
LIU Bing;WU Xudan;FENG Yuwei(Beijing Electronic Science and Technology Institute,Beijing 100070,P.R.China)
出处
《北京电子科技学院学报》
2023年第2期1-9,共9页
Journal of Beijing Electronic Science And Technology Institute
基金
北京电子科技学院一流学科建设项目(项目编号:1201011)。
