返回列表 发布新帖

已知秘密界的隐藏数问题

6 0
admin 发表于 2024-12-11 21:37 | 查看全部 阅读模式

文档名:已知秘密界的隐藏数问题
经典隐藏数问题方法(HiddenNumberProblem,HNP)可用于实现密码系统安全性到相关秘密(隐藏数)的比特预测的有效概率归约.但是其效率及成功概率均与对Oracle询问次数、Oracle回答的信息量等紧密相关.本文在已知隐藏数x的一个界X的前提下,研究有d次询问Oracle回答的HNP,将HNP问题转化为基于格求解单变元模不等式(tx-u)modN<δ的问题,证明在经过d次Oracle询问后,可以很大概率成功恢复出秘密,这里成功概率和效率紧密依赖于X及δ;同时给出了该算法中X和δ的制约关系,改进了Rosa的方法.进而,作为应用,在随机预言模型下分析了Schnorr签名安全性,给出该签名的安全性到其临时随机数的比特预测性的有效归约.
作者:刘加宁吕克伟
作者单位:中国科学院信息工程研究所数据与通信保护研究教育中心北京中国100093
母体文献:中国密码学会2017年会论文集
会议名称:中国密码学会2017年会  
会议时间:2017年10月28日
会议地点:济南
主办单位:中国密码学会
语种:chi
分类号:TNTP3
关键词:密码学  隐藏数  Schnorr签名  安全性  临时随机数  比特预测性
在线出版日期:2021年4月27日
基金项目:
相似文献
相关博文
2024-12-11 21:37 上传
文件大小:
338.51 KB
下载次数:
60
高速下载
【温馨提示】 您好!以下是下载说明,请您仔细阅读:
1、推荐使用360安全浏览器访问本站,选择您所需的PDF文档,点击页面下方“本地下载”按钮。
2、耐心等待两秒钟,系统将自动开始下载,本站文件均为高速下载。
3、下载完成后,请查看您浏览器的下载文件夹,找到对应的PDF文件。
4、使用PDF阅读器打开文档,开始阅读学习。
5、使用过程中遇到问题,请联系QQ客服。

本站提供的所有PDF文档、软件、资料等均为网友上传或网络收集,仅供学习和研究使用,不得用于任何商业用途。
本站尊重知识产权,若本站内容侵犯了您的权益,请及时通知我们,我们将尽快予以删除。
  • 手机访问
    微信扫一扫
  • 联系QQ客服
    QQ扫一扫
2022-2025 新资汇 - 参考资料免费下载网站 最近更新浙ICP备2024084428号
关灯 返回顶部
快速回复 返回顶部 返回列表