【摘 要】
：
作为新型的密码系统,格密码因为其巨大的潜在应用价值备受关注.作为格密码的基石,格困难问题一直是格密码研究的重点.本文通过分析一些常见的格问题,主要包括最短向量问题(SV
论文部分内容阅读
作为新型的密码系统,格密码因为其巨大的潜在应用价值备受关注.作为格密码的基石,格困难问题一直是格密码研究的重点.本文通过分析一些常见的格问题,主要包括最短向量问题(SVP),最近向量问题(CVP),小整数解问题(SIS)和误差学习(LWE)等,对相关格问题的复杂度成果进行了总结.结果主要包括两个方面,一方面是SVP,CVP等格困难问题的复杂度分析,本文得到了SVP,CVP和SIVP在不同参数和不同范数下的依据参数大小排序的复杂度表格;另一方面则是不同问题之间的归约,其中包括最坏情况之间,最坏情况和一般情况之间和一般情况之间的归约,本文主要讨论了最坏情况和一般情况归约的结果,并得到了SIS和LWE按归约参数递减顺序排列的表格,并得到了困难问题归约的关系图.此外,文中还给出了格在密码系统上应用的例子.
其他文献
探讨白芥子促透皮吸收的物质基础.以蛇床子为研究对象,采用改良Franz扩散池,以离体Wistar大鼠背部皮肤为透皮模型,考察白芥子中白芥子碱、白芥子苷和黄酮、白芥子多糖、白芥
琥珀酸作为一种重要的C4平台化合物,可以直接用于表面活性剂、离子螯合剂等化学产品的制备,其30多种衍生物具有更广阔的应用领域.鉴于双极膜电渗析能成功将琥珀酸钠转换成琥
正渗透技术是一种新兴的利用渗透原理的膜分离技术,能自发进行,无需外加压力即可实现,为水资源和环境问题提供了低能耗、高效率的解决途径.近年来正渗透技术在国际上得到了广
基于实验室通风环境,设计了一套矿井通风除尘试验装置及PLC监控系统。该通风除尘试验装置集通风与除尘功能于一体,能自动监测通风机与除尘器的风量、风压、阻力等性能参数;PL
为了更方便、快捷的预测采掘工作面的突出危险性,在MD-2型煤钻屑解吸仪和ZLD-2型钻孔多级流量计的基础上,研制了一种集钻屑瓦斯解吸指标△h2和钻孔瓦斯涌出初速度q测试于一体
基于压力-旋流雾化喷嘴模型,采用Fluent和Gambit软件对气旋型喷雾干燥过程进行了数值模拟,得到了干燥过程中干燥塔内颗粒运动质量与停留时间的变化规律。分析了进风温度、风
1906年前周作人的译作一直被认为是从英文直接译出。尤其《玉虫缘》(1905)的译文,由于周作人的反复回忆论说,一直被视作爱伦·坡The Gold-Bug一书英文原本的直接翻译,并被认
辅导员职业归属感的形成,将会使辅导员延续工作激情、提升工作主动性和增强责任意识。调查现状显示,由于多方面原因使得辅导员职业倦怠现象日益普遍。本文对辅导员职业归属感
<正>近年来,正渗透膜技术引起国内外研究人员和企业的广泛重视.由中国科学院支持,卧龙岗大学和悉尼科技大学协助,将在中科院上海高等研究院举办"国际正渗透膜技术论坛(IFOS20
目的探讨特殊类型带状疱疹和带状疱疹的并发症的临床症状、体征、诊断要点、及发病的相关因素。方法回顾性分析取自2014年1月～2017年12月我科门诊26例患有免疫功能低下的基础