基于公鑰加密概率密碼體制的研究.pdf

1、本文主要研究了兩方面的內(nèi)容：基于公鑰的概率密碼體制和BG概率密碼體制的一個(gè)改進(jìn)方案。
　　在基于RSA的概率密碼體制部分，文章分析了公鑰密碼體制可以實(shí)現(xiàn)數(shù)字簽名，但是公鑰密碼體制使用分組加密的方法，當(dāng)密文具有某些特殊形式的時(shí)候，它不能排除可能通過密文得到明文的全部或部分信息，不能保證每個(gè)比特位的安全性。針對(duì)公鑰密碼體制的缺陷，研究了概率密碼，概率密碼采用逐比特加密消息的方法，可以保證每個(gè)比特位的安全，但是它不能進(jìn)行數(shù)字簽名，即接收

2、者不能判斷消息的來源。由于兩個(gè)密碼體制各有優(yōu)缺點(diǎn)，利用陷門函數(shù)的單向性，在不降低原有函數(shù)安全性的前提下，本文提出了一個(gè)新的基于公鑰加密的概率密碼體制，既保證了加密消息時(shí)每個(gè)信息比特位的安全性，又可以實(shí)現(xiàn)數(shù)字簽名，并且給出了基于公鑰的概率密碼體制的計(jì)算機(jī)加密程序。
　　文章基于二次剩余理論和十進(jìn)制與十六進(jìn)制的轉(zhuǎn)換給出了BG概率密碼體制的一種改進(jìn)方案，根據(jù)二次剩余理論將密文中的Sm+1進(jìn)行處理，然后將其轉(zhuǎn)換為16進(jìn)制，分析了當(dāng)傳送的十