首页> 中文会议>第十七届全国信息保密学术会议 >对Cramer-shoup强RSA签名方案的改进

对Cramer-shoup强RSA签名方案的改进

摘要

2000年Cramer和Shoup提出了一个在强RSA假设下,可以抵御适应性选择消息攻击的签名方案,并且此方案的安全性证明不依赖于随机预言机模型。同时,又基于强RSA假设和离散对数问题,讨论了原方案的一个变形,将原签名长度缩短了近一半。Fischlin对Cramer-Shoup的强RSA签名方案进行了修改,使其仅在强RSA假设下签名长度就缩短了近一半并且效率比原来在强RSA假设和离散对数问题下的方案还略有提高,但Fischlin修改后的方案由于涉及到了比特的异或运算,所以较难实现其门限方案。基于上述问题,本文对Fischlin的方案又做了进一步改进使其有更广泛的应用,并且我们方案的签名长度及效率与Fischlin方案相当。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号