ax+b mod p比特安全的列表译码证明

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:xinxi_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2003年Akavia基于列表译码提出研究硬核谓词的一般框架,并将该方法成功地应用于许多硬核谓词的研究.但是,对于ax+b mod p的任意比特是任意单向函数的硬核谓词,这个关于单向函数的一般性结论能否适用,仍是一个公开问题.文章利用这种新方法研究积性码可接近的单向陷门函数的比特安全性,并且证明ax+b mod p的任意比特是p阶循环群上该类单向函数的硬核谓词. Akavia proposed a general framework for hard-core predicate based on list decoding in 2003, and successfully applied this method to many hard-core predicates. However, any bit for ax + b mod p is a hard core of any one-way function Predicate, the general conclusion of the one-way function is still an open problem.This paper uses this new method to study the bit security of the one-way trapdoor function with approximation of the product of positive codes, and proves that ax + b mod Any bit of p is a hard-core predicate for such a one-way function on p-order circular groups.
其他文献
为了进一步把正确科学的思想政治知识灌输到在校大学生的大脑当中,引导学生树立正确的价值观和人生观,加强高校思想政治教育工作队伍的建设与改善,最终充分发挥高校思想政治教育
二十一世纪时人才竞争的关键时期,随着经济的不断发展,科技的不断进步,政治的不断文明,整个社会对人才的需求表针越来越高。当代青年的就业观和择业观随着时代的发展而裱花,青年的
博物馆承载着历史文化遗产的保护、研究、传播的历史使命。他的宗旨是服务社会,讲解人员是博物馆服务社会的一线执行者,是博物馆教育活动与社会联系的纽带与桥梁。因此,在博物馆
现阶段,中国经济在国际金融市场内具有举足轻重的地位。然而受多方面原因的影响,以致中国经济发展过程中面临着诸多瓶颈,为此需要相关机构积极寻求更多促进经济科学稳定发展
传动滚筒作为带式输送机的关键部件,有效的结构分析方法能提高设计质量和降低生产成本。建立了带式输送机传动滚筒的有限元模型,基于有限元软件ABAQUS对传动滚筒结构的应力及
分析了刚体转动方程推导过程对惯性力的考虑,并针对一个在重力场中运动、只受重力的单摆,进行了动力学仿真,对比了加和不加平动惯性力的仿真结果,根据机械能守恒定律,检验了
环境剂量率的准确测量是获得可靠ESR年代的关键问题之一。本文采用X射线荧光光谱法,在低X射线功率和基体效应消除基础上定量测定水系沉积物的U、Th、K含量,并与传统的α计数仪-原子吸收光谱法比较,两种方法获得的环境剂量率差异在5%以内。这表明X射线荧光光谱法可用于水系沉积物ESR测年中的U、Th、K含量测定,同时该测量方法具有测定速度快、可重复、无损测量等优点。
应用能量色散X射线荧光分析仪对系列铅黄铜合金标样进行能谱测量,根据基本参数法原理,获取了方法中所需的质量吸收系数()、激发因子(E)等关键参数,编写计算程序,对标样中铜、
针对一类带有死区模型的随机严格反馈非线性系统,利用神经网络的逼近能力和后推设计方法,提出一种神经网络自适应跟踪控制方案.与已有文献相比,该方案取消了控制律和自适应律
通过运用扰动能量方法研究了一类具有弱非线性耗散项粘弹性波方程解的能量衰减性,其中耗散项显依赖于时间t,得到解的衰减率依赖于阻尼的增长速度和t的函数.