基于纠错码公钥密码体制的研究

《基于纠错码公钥密码体制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电入学硕l’研究生学位论文摘要摘要随着通信的迅速发展以及由此带来的信息失密问题，例如信息被非法截取和数据库资料被窃，保密通信是十分重要的。在通信系统中采取消息加密和纠错编码等措施，可以使得在开放信道中传输的消息具有抗信道干扰和防止消息被非法接收者或无关人员窃听的能力，从而能够安全、可靠地把消息传送给指定的接收者。由此可见，纠错编码和密码技术是实现保密通信的两个不同侧面的技术手段。在构造加密体制时，结合纠错码以保证加密信息，能够安全、可靠地传输，因此，纠错码与密码的结合是代数编码理论和密码学发展的必然产物。基于保密通信、纠错码与密码三者之间的关系，本文深入研究了

2、基于纠错码的公钥密码体制，例如：M公钥密码体制、N公钥密码体制与M公钥密码体制的推广，通过MATLAB数值计算，分析比较了这些体制的性能。关键词：保密通信；纠错码；Goppa码；公钥密码体制南京邮电大学硕}：OF究生学位论文AbstractWiththerapiddevelopmentofcommunications，thecombinationoferror-correctingcodesandencrypfionsystemensurethatencryptedinformationhavesecurity，therefore，thecombinationist

3、heinevitableoutcomeofthedevelopmentofalgebraiccodingtheoryandcryptography．Inthisthesis，basedontherelationshipbetweenconfidentialcommunications，error-correctingcodeandencryption，thewriterdeeplyanalyzesM-public-keycryptosystem，N—public—keycryptosystemandotherM-public-keycryptosystem．Byco

4、mputercalculation,thewritercomparesandanalyzestheperformance．Keywords：securitycommunication；error-correctingcode；Goppa；public—keycryptosystemII南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对

5、本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：丝坠益日期：南京邮电大学学位论文使用授权声明南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其它复制手段保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权南京邮电大学研究生部办理。研究生虢里协接翩躲熔烽日期南京邮电大学硕上研究生学位论文第一章绪论由于通信的迅速发展带来了信息失密问题，信息(如金融信息、军事情报等)被

6、非法截取和数据库资料被窃的事例经常发生，信息失密势必会造成严重后果，因此，保密通信成为十分重要的问题。保密通信是发送端对欲传输的消息采取加密措施后才在信道中传送，而接收端对所收到的加密消息进行解密使它恢复出原消息的一种通信方式。加密的目的是隐蔽消息内容，使窃听者和无关人员在收到加密消息后无法获得原消息，而指定的接收方则可用“密钥”方便地把收到的加密消息正确地变换成原消息。而为了保证消息传输可靠性，加密消息在进入信道开始传输之前，要进行一次纠错编码，以增强消息的抗干扰能力。1．1通信系统模型所有通信或信息传输系统都可归结成如图1．1所示的数字通信系统模型。信息传输或通

7、信的目的，是要把收方不知道的信息及时、可靠、完整、安全而又经济地传送给指定的收方。图1．1中描述的整个系统的各个部分，就是为了完成上述目的。当然，由于具体要求与应用场合的不同，图中的某些组成部分可能没有，也有可能还要增加其它部分。图1．1数字通信系统模型图1．1中信源编码器是把信源(人、计算机或其它信息处理设备)发出的消息，如语音、图像、文字等转换成二进制形式的信息序列，也就是0，1符号串，并且为了使传输更为经济有效，还要去除一些与被传信息无关的冗余度。l南京邮电人学硕士研究生学位论文第一荦绪论在信息传输或处理过程中，除了指定的接收者外，还有非指定的或非授权的用