Blum-Goldwasser概率密码体制的一种改进方案

摘要

针对Goldwasser和Micali提出的概率密码体制的缺陷,Blum与Goldwasser给出了一个更有效的概率密码体制,使数据膨胀率降低到1+k/m;文章"基于二次剩余理论的新概率密码的研究"中,提出了BG概率密码的一种改进方案,使得数据膨胀率降低到1+(k-1)/m;对此进行改进,使得数据膨胀率降低为1+(k-2)/m.