计算机应用 ›› 2009, Vol. 29 ›› Issue (07): 1803-1805.

• 多媒体与软件技术 • 上一篇    下一篇

基于三次同余方程的增强的Rabin密码体制

郑天翔   

  1. 暨南大学深圳旅游学院
  • 收稿日期:2008-12-16 修回日期:2009-03-09 发布日期:2009-07-01 出版日期:2009-07-01
  • 通讯作者: 郑天翔

Enhanced Rabin cryptosystem based on cubic congruence equation

  • Received:2008-12-16 Revised:2009-03-09 Online:2009-07-01 Published:2009-07-01

摘要:

对Rabin密码体制理论进行了新的探索和研究,把加密和解密过程中求解的二次同余方程替换为三次同余方程,在不增加计算复杂度的同时获得了更高的安全性。对于某类特殊的重要情形,给出了全部解的解析形式,并用几个简单算例验证了求解方法的正确性。在增强的密码体制下,发展了更为灵活的“不经意传输”协议。

关键词: Rabin密码体制;同余方程;不经意传输

Abstract:

The Rabin cryptosystem was improved and enhanced by substituting quadratic congruence equation with cubic congruence equation in the enciphering and deciphering process.Then, higher security was achieved without increasing the computational complexity. For a special but significant case, all the solutions admitting analytical formulations were found. The obtained results were supported and verified by some numerical examples. Motivated by this theory, a new oblivious transfer protocol was advanced, which offered an optional transmission success rate.

中图分类号: