基于Polar码的ElGamal型公钥密码体制  

ELGamal public key cryptosystem based on Polar codes

作　　者：刘冰 吴旭聃 聂艇 Liu Bing;Wu Xudan;Nie Ting(Dept.of Cryptography Science&Technology,Beijing Electronic Science&Technology Institute,Beijing 100070,China)

机构地区：[1]北京电子科技学院密码科学与技术系,北京100070

出　　处：《计算机应用研究》2024年第1期254-259,271,共7页Application Research of Computers

基　　金：北京电子科技学院一流学科建设项目(1201011)。

摘　　要：在量子计算技术飞速发展的时代背景下,为了满足密码应用的安全需求,提出了一种基于Polar码的ElGamal型公钥密码体制。采用Polar码为基于纠错码ElGamal型公钥密码体制中的公开码,利用SC译码算法进行译码,并对方案的译码失败概率和安全性进行了分析。结果表明算法具有较高的传信率,选取的参数满足信息集译码复杂度和译码失败概率的要求,且算法满足IND-CPA安全性。In the context of the rapid development of quantum computing technology,in order to meet the security requirements of cryptographic applications,this paper proposed an ElGamal public key cryptosystem based on Polar codes.The paper adopted Polar codes as the public code in the ElGamal public key cryptosystem based on error-correcting codes,used SC decoding algorithm to decode,and analyzed the decoding failure probability and security of the scheme.The results show that the algorithm has a high transmission rate,the selected parameters meet the requirements of information set decoding complexity and decoding failure probability,and the algorithm meets IND-CPA security.

关 键 词：公钥密码 ElGamal型体制 Polar码 SC译码算法 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]