密码学的几点哲学思考解读.ppt

密码学的几点哲学思考 主要内容 什么是密码学？ 密码的起源和发展 密码战线上的斗争 几点密码学哲学思考 什么是密码学 密码学(Cryptology)：研究信息系统安全保密的科学。 它包含两个分支: ?密码编码学(Cryptography)，对信息进行编码实现隐蔽信息的一门学科。 ?密码分析学(Cryptanalytics)，研究分析破译密码的学问。 两者相互对立，而又互相促进地向前发展。 什么是密码学 密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。 什么是密码学 可见，密码学是在编码与破译的斗争实践中逐步发展起来的，并随着先进科学技术的应用，已成为一门综合性的尖端技术科学。它与语言学、数学、电子学、声学、信息论、计算机科学等有着广泛而密切的联系。它的现实研究成果，特别是各国政府现用的密码编制及破译手段都具有高度的机密性。 密码的起源和发展 起源. 发展过程. 分为四个阶段： 手工或简单机械密码时期（公元前五世纪~1900年）； 机械和机电密码时期（1900年~1950年）； 电子密码时期（1950年~1970年）； 计算机密码时期（1970年~现在）； （将来或者可能到来所谓的量子密码时期） 密码的起源和发展 世界上有两种密码： 一种是防止你的小妹妹偷看你的文件； 一种是防止当局者阅读你的文件资料。 密码机发展过程 为了简化加密/解密过程，导致密码设备出现。 Jefferson cylinder, 1790s被研制成功，包含36个 圆盘，每个圆盘有个随机字母表 1920年还被美国军队使用。 密码机发展过程 Wheatstone disc, by Wadsworth in 1817, and Wheatstone in 1860‘s, comprised two concentric wheels to generate a polyalphabetic cipher。 密码机发展过程 随着密码技术的提高，要求有更高级的密码装置，高级密码装置可以实现更复杂的密码，这些装置在二战时期广泛使用。 例： the German Enigma, the Swedish Hagelin (below) and the Japanese Purple 公钥密码学 1976年，Whitfield Diffie和 Martin Hellman 发表了的“New directions in cryptography”。这篇划时代的文章奠定了公钥密码系统的基础。同时R. Merkle也独立提出了这一体制。可用于保密通信，也可用于数字签字。这一体制的出现在密码学史上是划时代的事件，它为解决计算机信息网中的安全提供了新的理论和技术基础。自从公钥密码的概念被提出以来，相继提出了许多公钥密码方案，如RSA、背包体制、McEliece、ElGamal体制等。在不断的研究和实践中，有些方案被攻破了，有些方案不太实用。关于最初十年的公钥密码技术的研究和发展，可参见文献[W. Diffie. The first ten years of public-key cryptography. Proceeding of the IEEE, 76(5), 1988, 560-577.]。目前只有两种类型的公钥系统是安全实用的，即基于大整数分解困难问题的密码体制与基于离散对数困难问题的密码体制。还有一些新的密码体制正在被研究，如基于辫群的密码体制、NTRU、量子密码体制等。 公钥加密体制: RSA 密码体制 1978年，MIT三位年青数学家R.L.Rivest，A.Shamir和L.Adleman 发现了一种用数论构造双钥的方法，称作MIT体制，后来被广泛称之为RSA体制。它既可用于加密、又可用于数字签字，易懂且易于实现，是目前仍然安全并且逐步被广泛应用的一种体制。国际上一些标准化组织ISO、ITU、及SWIFT等均已接受RSA体制作为标准。在Internet中所采用的PGP(Pretty Good Privacy)中也将RSA作为传送会话密钥和数字签字的标准算法。 密码战线上的斗争 从密码产生的那天起，密码编码和密码破译的斗争一刻也没有停止。 作为使用密码的一方，将自己的机密信息隐蔽在密码之中，努力设法保护密码的安全，使其免遭对方的窃取和破坏；作为破译密码的一方，却千方百计地侦收、截获或破坏对方的密码通信，通过破译密码而获取情报。 双方在相生相克的斗争中此消彼长，不断地提高各自的密码研制技术，结果大大促进了密码学的发展。 密码战线上的斗争