- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
斯坦福密码课程02.5-stream-annotated
Stream ciphers;Let G:K ? {0,1}n be a PRG
Goal: define what it means that
is “indistinguishable” from;Statistical Tests;Statistical Tests;Advantage;Suppose G:K ?{0,1}n satisfies msb(G(k)) = 1 for 2/3 of keys in K
Define stat. test A(x) as:
if [ msb(x)=1 ] output “1” else output “0”
Then
AdvPRG [A,G] = | Pr[ A(G(k))=1] - Pr[ A(r)=1 ] | =
| 2/3 – 1/2 | = 1/6;Secure PRGs: crypto definition;Easy fact: a secure PRG is unpredictable;Easy fact: a secure PRG is unpredictable;Thm (Yao’82): an unpredictable PRG is secure;Let G:K ?{0,1}n be a PRG such that
from the last n/2 bits of G(k)
it is easy to compute the first n/2 bits.
Is G predictable for some i ∈ {0, … , n-1} ?;More Generally;End of Segment
您可能关注的文档
- 文艺复兴时期的英语诗歌 Poetry in the English Renaissance.ppt
- 文秘英语课件(Unit1-10)(高等教育出版社- --谢创旭编辑录入).ppt
- 文献检索:张琪乐-外国语学院2009级2班.doc
- 斜井转正洞专项方案.doc
- 文艺复兴时期三大文学巨匠英文介绍.ppt
- 文本挖掘PPT(16-9).pptx
- 斜拉索桥施工交流材料正.doc
- 斯伦贝谢petrel教程3.ppt
- 斯多葛主义和道教主义的异同.ppt
- 斯洛文尼亚养老金改革.ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- Midea 美的 MB-WFS5017TM电饭煲(锅) 说明书.pdf
- 2023年特种操作证低压电工(复审)电工作业考试题库附答案 .pdf VIP
- 亚里士多德的《诗学》.doc
- 【基恩士】LR-W500(C) 使用说明书 (简体中文).pdf
- KEYENCE基恩士MU-N 系列 用户手册 LR-T篇 (简体中文).pdf
- 2023低压电工复审考试题库及参考答案 .pdf VIP
- 中医内科学学霸笔记-核心考点笔记 新11版整理 十四五版.pdf
- 交通安全设施施工作业指导书.doc
- 2024年特种作业人员(高压电工)证复审考试题库及答案.pdf VIP
- 1920年秋到1921年春,李大钊、张国焘等在北京,董必武、陈潭秋、包惠僧等在武汉范文.doc
文档评论(0)