公钥加密方案的选密安全性证明方法及2m次根识别方案在同步攻击下的安全性证明.docVIP

山东大学 博士学位论文 公钥加密方案的选密安全性证明方法及2m次根识别方案在同 步攻击下的安全性证明 姓名：阎召祥 申请学位级别：博士 专业：信息安全 指导教师：王小云该方案至少不是抗适应性选择密文攻击的，并提出采用单向散列函数来完善它． 案．该方案被认为是抗适应性选择密文攻击的实用方案之一，但缺乏严格的安全性 ??‘??； ??【?七????琾???≈?； ??緇，?，?七?縪??； 若??????蚴涑鰉；否则，输出”???”． ?伤??； 若???????蚴涑鰉；否则，输出”???～． 的困难性． ? 性． ???·??躩?粲??痳???琍?． ??杂诼?鉧??，?．?????膆．?，?而言，如果重复与?换ブ痢撼郵 次，一旦成功，固定?乃婊?≡瘢?僦馗从雙交互至『? ????琒?琍?一?弧?‘??】’? ? ????? ??? ?????? ? ???? ? ? ? ????? ????瓼?????．? ? ????．? ?????? ??????縮?? ????? ? ?????? ????琯??? ??? ??? ?????? ???? ??? ????産? ? ? ??? ????? ???． ? ?旷??，???：?簦琾?甋? ????? ??痬?? ????? ??????，? ???簐????ぃ??琾???? ，?岛?．?，?≈???? ? ?? ??? ?????．? ???’??? ? ? ? ? ?嘶．? ????? ? ?????，? ????? ????? ???． ?．∞．??． ????? ????； ????? ??? ? ??? ? ???珹?? ?? ???，??? ??? ?? ? ??? ???昃?? ??????岛??? ? ????? ????】：??????琱? ??眒??． ??? ? ? ??? ??? ? ? ??，???琒??甋??． ? ? ??? ? ? ? ? ???? ? ??，?? ????? ??！甊?? ?? ??? ??????? ? ????? ? ? ? ?? ??． ??? ??? ??? ? ???琍?? ? ??? ? ? ? ??? ? ? ? ???琭??? ???‘‘?堇?． ? ??? ? ? ? ? ? ??? ? ? ?籺： ? ??????? ? ? ?? ??????貱??? ???? ?? ?????琒?琍?≥??，? ????，??? ? ? ????? ? ?? ????? 表示两个等长串的并置； 表示。的从左边起第?忍氐降趈比特； 表示左边是从右边随机取的． 表示关于模礼的整数环； ? 表示?籰矩阵的第?猩?的个数； 分别表示将左边赋值给右边或将右边赋值给左边； 本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行 研究工作所取得的成果．除文中已经注明引用的内容外，本论文不包含 任何其他个人或集体已经发表或撰写过的科研成果．对本论文的研究作 出重要贡献的个人和集体，均已在文中以明确方式标明．本人完全意识 到本声明的法律责任由本人承担． 论文作者签名： 日 期： 本人完全了解山东大学有关保留、使用学位论文的规定，同意学校 保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被 查阅和借阅；本人授权山东大学可以将本学位论文全部或部分内容编入 有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和 汇编本学位论文． 新选择密文安全的公钥加密方案 §??引言 在语义安全情景下攻破某方案的优势，记为???． ? 山东大学博士学位论文 ??，???． ? 山东大学博士学位论文 ??丛贏得到目标密文口后 它是一种非标准化的计算模型，已经被证明在设计和分析密码协议时是非常实用 ? 山东大学博士学位论文 数实现的安全性之间无必然的因果关系；????珿????和?????于?? 正如前面提到的，【??琜?】和? ????? ? 山东大学博士学位论文 ·陷门置换， 否则，输出”???”． ? ???っ髁耍?谝旎蚩裳诱沟南菝诺ハ蛑没淮嬖诘募偕柘?没找到，只足简 ???； 在??的基础上???岢隽艘桓霰湫危?凶鯫??． ??一的加密过程是这样的； ·随机置换： 日是一个 ·陷门置换： ，?是陷门置换函数，的逆置换； ? 山东大学博士学位论文 否则，输出”???”． 他证明了在陷门置换单向的假设下???茄≡衩芪陌踩ǖ模?谕?闹小??? ，“是陷门置换函数，的逆置换； ? 山东大学博士学位论文 若??????】?，则??? 否则。输出”???”． ??；???； ·陷门置换， ，是一个陷门置换函数??鏡?函数或者是?????； ·恢复消息： ????；?????ぃ?????】： 若???????????騧