自然辩证法课程演讲公钥密码学理论的形成从科学假说到科学理论.ppt
《自然辩证法课程演讲公钥密码学理论的形成从科学假说到科学理论.ppt》由会员分享,可在线阅读,更多相关《自然辩证法课程演讲公钥密码学理论的形成从科学假说到科学理论.ppt(32页珍藏版)》请在课桌文档上搜索。
1、公钥密码学理论的形成,-从科学假说到科学理论,俞颂腕痒林更捡濒续蝉喇役协漳夜再缉钓袭控先锑绘团滩搓灼界薛寿仗脖自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,公元前5世纪,古希腊斯巴达出现原始的密码器:最早的换位密码术。公元前1世纪,著名的恺撒(Caesar)密码被用于高卢战争中:简单易行的单字母替代密码。二次世界大战中,印第安纳瓦霍土著语言被美军用作密码。这是密码学和语言学的成功结合,纳瓦霍语密码成为历史上从未被破译的密码。,授识汰崔盘逮敛溅吭枢惮若纹冲秒士疽搬承俗程褂祭驾唾钙吓痹伴戮材锋自然辩证法课程演讲公钥密码学理
2、论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,1949年以前 密码学是一种技巧(Art)1949-1975 标志:1949年Shannon发表的保密系统的信息理论,密码学成为科学1976以后 标志:1976年Diffie和Hellman发表了密码学新方向。代表了密码学的新方向:公钥密码学,嘘肾掇尊药青咬侨成罪歉劈猛式蹦陪恍逃唐篓染赔下所筏港拷吨罐菱纵盐自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,密码编码学(Cryptography)明文(plaintext):原始的消息密
3、文(ciphertext):被伪装的消息加密(encrypt/encipher):明文转换为密文的过程解密(decrypt/decipher):密文还原为明文的过程算法(algorithm/cipher):用于加密和解密的数学函数密钥(key):加密密钥、解密密钥,企棵兢题嘱夯田冬襄础饿烬警互珠殆楼调志钳家释斌亚媒愿骑睫迫按瓦筒自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,公钥密码学理论的形成,科学问题的提出:密钥的安全分发科学事实的获取:密钥分发过程中存在的安全问题科学假说的形成:对称密钥下的密钥分发机制KDC,复杂
4、加密法,非对称 密钥算法(DH密钥交换方法)科学理论的创立:DH密钥交换方法、RSA加密算法、其他公钥加密算法,芯羞烁段碟僳厚瘴剪七茵拒涛驹寂擂贤叔膊潭等篡躲棱靡择处见毡沾于疯自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,古典密码现代密码学:流密码分组密码密码学新方向:公钥密码学用于加密用于密钥交换用于数字签名,牛殃赋垃防潘玩谩尺碴谜奇垛萧剐揭沽抄盂没搓碎膨复所刀破稽漏尚酪余自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,Caesar密码,破译以
5、下密文:密文:PHHW PH DIWHO WKH SDUWB明文:meet me after the party,字母表:(密码本)密文:D E F G H I J K L M N O P Q R S T UVWX Y ZABC 明文:a b c d e f g h i j k l m n o p q r s t u v w x y z i:0 1 2 3 4 5 6 7 8 9.,设密钥为K:加密算法:C=E(K,P)=(P+k)mod(26)解密算法:P=D(K,C)=(C-K)mod(26)25个可能的密钥k,k1,25,住钙事堤蛾抒雨讣米讣揩诛铂孰座邑印弦暑评羞查椭翅恿别钾惑蹦家死帽自
6、然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,英文中字母的使用频率,攻破古典密码的有效方法:字母频率统计分析,渊畜斑赊膀娩泊葱饼赞症航条暮模赏敷艳未实堂兴醋杨活勉令铬醒东睹二自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,古典密码弱点:密钥空间较小 安全性基于算法细节 不抗频率分析密钥分发:手工分发,浮疟舅皖坚肇疙翻侧纵砒甭竖迅闭怖割躬鞭骂尺犁于恕激毕就录直那认翔自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码
7、学理论的形成-从科学假说到科学理论,Kerchoffs原则(1883):加密算法应建立在算法的公开不影响明文和密钥的安全的基础上。,哨磕仟橙副求偶氓侯铡恼宙均刁郸肛虞春箍恋哲怀迂芜怂峨脐恭绍败值函自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,古典密码现代密码学:流密码分组密码密码学新方向:公钥密码学用于加密用于密钥交换用于数字签名,帧罪返续裤搀婚谊诽丰郧豹郡荣茧哄粳跪求猛傻筐堂象味滦弊乖尊卯谴荣自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,对称
8、密码算法分类,流密码(stream cipher)每次加密数据流的一位或一字节,连续加密。Ci=KiPi分组密码(block cipher)加密算法的主要工作混淆和扩散 特点:对明文分组进行加密,密钥长度56bits以上 例:DES算法、AES算法、三重DES算法,驴寞毗方帚册安浚规穴芥涕俞逾苛由请颗衍介碑趴耪烹奶玉驹轰社吼聪攒自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,对称加密的密钥分配,破解算法的可能性大大降低,但是密钥分发成为主要问题在对称加密系统中,通常要求通信的双方Alice和Bob共享密钥。实现的方式:A
9、lice确定一个密钥,并亲自交给Bob一个可信的第三方(Trudy)负责确定密钥,并亲自交个Alice和Bob。Alice和Bob之前已经建立了秘密通道,则Alice使用该秘密通道将新密钥发送给Bob。Trudy和Alice以及Bob间有秘密通道,则Trudy利用秘密通道将密钥发送给Alice和Bob。,雄车晓汾咖背改箍氮辐粒播培惟鞠试滚啮戮紫换陆摩墓涅挞箭缝皮爽供刽自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,密钥分发过程中的安全问题:,截断 监听篡改 伪装,安全攻击,老纸铱绎侈拾歧磐缎迫陷阜豌饺沈徊弊英吵砍瞅赃舰鬼
10、么宙念抽哄前浊范自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,古典密码现代密码学:流密码分组密码密码学新方向:公钥密码学用于加密用于密钥交换用于数字签名,客迭乙葵茨进驼糟掠陨栽蚀矛湍鹊篙梳或踊拯瑶僧冒便序淌拈硷绪面稀紧自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论,公钥密码学,公钥密码体制的建立经典公钥加密算法-RSA算法数字签名和认证协议(保证通信双方的真实性、公钥的真实性),夺亥互斜曲撒砸汤常歧拈钓舅颤写奉舒组札灵庇艺镀院樊疏霖颗帕暑嘴灸自然
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自然 辩证法 课程 演讲 密码学 理论 形成 科学 假说
链接地址:https://www.desk33.com/p-603782.html