计算机科学 ›› 2007, Vol. 34 ›› Issue (1): 117-119.

• 计算机网络与信息安全 • 上一篇    下一篇

一个数据膨胀率为1的概率公钥密码系统

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本课题得到国家自然科学基金(60403027)、国家“八六三”高科技研究发展计划基金(301-1-3)资助.

  • Online:2018-11-16 Published:2018-11-16

摘要: 在RSA公钥密码的基础上,采用时间戳和hash函数技术,并利用以Blum数为模的二次同余式中求平方根的不可计算性,设计了一个概率公钥密码系统,此密码系统的密码强度不低于RSA的密码强度和求以Blum数为模的二次同余式平方根的难度,加、解密的时间复杂度为O(k^3),其中k为模数的长度,密码的数据膨胀率等于1,因此在数据膨胀率上,此概率公钥密码系统是最优的。

关键词: 概率公钥密码系统 数据膨胀率 时间戳 二次同余

Abstract: Based on the RSA public key cryptosystem, a probabilistic public key cryptosystem is proposed, using the techniques of time stamp and hash function. The new scheme makes use of the intractability of solving the square roots in quadratic congruence equatio

Key words: Probabilistic public key cryptosystem, Message expansion, Time stamp,Quadratic congruence

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!