改进的基于奇偶校验码的McEliece变型方案

论文摘要

McEliece公钥加密体制是基于编码理论的公钥密码体制,其安全性可以归约到一般线性码译码问题,可以抵抗量子攻击。提出了一种改进的基于准循环中密度奇偶校验（QC-MDPC）码和准循环低密度奇偶校验（QC-LDPC）码的McEliece变型方案。主要改进是将QC-LDPC码和QC-MDPC码的奇偶校验矩阵结合作为私钥,生成两者的级联码字应用于Mc Eliece变型方案,并且给出了改进的译码算法。分析表明在80 bit安全参数下该体制密钥量小且实现的复杂度低,能抵抗最近提出的分别针对QC-MDPC和QC-LDPC体制的密钥恢复攻击。

论文目录

• 0 引言
• 1 预备知识
•   1.1 相关定义
•   1.2 传统的Mc Eliece体制
•   1.3 LDPC/MDPC码的Tanner图表示
• 2 改进方案介绍
•   2.1 密钥生成
•   2.2 加密
•   2.3 解密
• 3 安全性能分析
•   3.1 困难问题
•   3.2 有关攻击
•     3.2.1 信息集译码攻击
•     3.2.2 密钥恢复攻击
•     3.2.3 其他攻击
• 4 具体参数选择和实现效率分析
•   4.1 参数选择
•   4.2 密钥量及复杂度分析
•     4.2.1 密钥量分析
•     4.2.2 复杂度分析
• 5 结束语

文章来源

类型: 期刊论文

作者: 李梦东,孙玉情,韦依儿,程思培

关键词: 准循环低密度奇偶校验码,准循环中密度奇偶校验码,公钥体制,比特翻转译码算法

来源: 计算机应用研究 2019年10期

年度: 2019

分类: 信息科技,基础科学

专业: 物理学,电信技术

单位: 北京电子科技学院,西安电子科技大学通信工程学院

基金: 北京市支持中央高校共建项目—青年英才计划项目,中央高校基本科研业务费专项资金资助项目(2017CL06)

分类号: O413;TN918.4

DOI: 10.19734/j.issn.1001-3695.2018.04.0349

页码: 3039-3042+3053

总页数: 5

文件大小: 257K

下载量: 74