一种快速格基规约算法:SDR

来源 :第十二届全国青年通信学术会议 | 被引量 : 0次 | 上传用户:ryterj45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
格基规约是格理论研究的一个重要内容,也是密码设计和分析中的一个重要工具.在理论研究中,许多格上问题都可以通过规约来求解(或者近似求解)。在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约问题。因此研究新型格基规约算法不仅具有理论价值,同时也具有重要的实用价值。文章提出了一种新型格基规约算法:SDR算法,新算法将正交格理论融入Schnorr算法中,在相同的规约效果下,可将原有Schnorr算法中多项式时间因子HKZ(2k)降为HKZ(k)。
其他文献
目的:分析肺动脉球囊扩张成形术(BPA)治疗慢性血栓栓塞性肺动脉高压(CTEPH)的有效性及安全性。方法:回顾性纳入2017年2月至2019年4月在北京朝阳医院进行过至少1次BPA治疗并行肺动
近期一项关于静坐生活方式与结直肠癌发生相关性的大型研究发现,每天看电视4h及以上的男性更有可能罹患结直肠癌[1].rn这项研究发表于British Journal of Cancer杂志,纳入了
新时期下的健康管理无论从内涵、外延还是内容、效率和组织框架等都有很大不同,新时期下的健康管理借助于互联网技术、物联网技术和人工智能等技术全方位全周期管理居民个体
我认识诺尔曼·白求恩同志是在我国抗日战争的第二年——1938年。白求恩同志从加拿大远渡重洋四月间到达延安,他急于到战地工作,又渡过黄河,跋涉祟山,冲破敌人层层封锁线,来
目的 了解钦州市旅店业、理发美容业公用物品的卫生状况。方法 按照《公用场所卫生监测技术规范》的要求时行监测。监测抽检样品 2 1 5 2份 ,大肠菌群阳性 2 79份 ,检出率
针对现有的门限代理签名方案中所存在的合谋攻击,本文提出了一个基于双线性对的(t,n)门限代理签名方案。该方案不仅能抵抗合谋攻击,而且可以根据原始签名人的需要,方便地回收
Zil221芯片是中兴推出的专用智能卡芯片,也是我国第一枚32位智能卡芯片,内部集成了RAM、ROM、EEPROM和FLASH等存储模块还内嵌了DES引擎和公钥算法引擎,极大地提高了DES、3DES
最近,丹麦安·巴鲁丹女士撰写了一本名为《中国十三陵》的书,已由美国耶鲁大学出版社出版,约15万字,引起了西方建筑学家、汉学家和考古学家的普遍兴趣. 安·巴鲁丹女 Recen
本文对网上银行数字签名常用方案的不足做了分析,并且提出了一种适合网上银行的更加安全可行的技术方案。该方案将数字签名和数字信封技术相结合,既保证了信息的完整性和发送
会议
对航空电子强实时网络,提出了一种广播选择型和波长路由型混合波分复用体系结构和其调度结构模型.针对航电多信道强实时消息,提出了多信道负载比例轮转调度方法,以消息的负载