编码理论(第二版)课件：纠错码与保密编码.pptx

纠错码与保密编码; 14.1基于纠错码的公钥密码体制

14.1.1M公钥密码体制

M公钥密码体制是1978年McEliece利用一般线性码的译码问题是一个难解的数学问题和Goppa码有快速译码算法的特点，最早提出的一个基于纠错码的公钥密码体制，简称为M公钥体制。该体制的公钥是随机产生的一个线性分组码的生成阵，公钥隐藏了线性分组码的快速译码算法，它是一种局部随机的密码体制。下面介绍M公钥密码体制的加解密原理。

设G是二元（n，k，d)Goppa码的生成矩阵，其中n＝2m，d＝2t＋1，k＝n-mt。随机地选取两个二元矩阵S和P，则公钥G′为;;解密过程：

收方