密码学论文
破解密码密码学专业毕业论文

破解密码密码学专业毕业论文密码学作为一门应用数学科学,经过多年的发展与探索,已经成为信息安全领域中不可或缺的重要学科。
而在密码学专业的学习中,毕业论文是对学生全面能力的一次综合考核,也是展示学术研究成果的平台。
本文将探讨破解密码的方法与技术,以及密码学专业毕业论文的撰写要点。
一、破解密码的方法与技术破解密码是密码学专业中的核心研究领域之一,旨在通过对密码系统的分析和攻击,揭示其中的安全弱点,以提升密码系统的安全性。
下面将介绍几种常见的密码破解方法和技术。
1.1 暴力破解法暴力破解法是密码破解中最常见的方法之一。
它通过穷举所有可能的密码组合,逐个尝试来找出正确的密码。
该方法的优点是能够保证找到正确的密码,但缺点是耗时较长,特别是对于密码较复杂的情况下。
1.2 字典攻击法字典攻击法是一种基于预先准备好的密码词典的方法。
攻击者通过将密码词典与被破解的密码进行对比,如果匹配成功,即可找到正确的密码。
这种方法相对于暴力破解法而言,耗时较短,特别是在密码使用常见单词或常见组合时。
1.3 差分攻击法差分攻击法是一种特殊的密码分析方法,它通过对密码系统中的特定差异进行观察,从而获取密码信息。
该方法要求攻击者对密码系统的设计和运行机制有一定的理解和专业知识,因此是一种相对高级的密码破解技术。
1.4 混合攻击法混合攻击法是多种密码破解方法的综合应用,其目的是为了提高破解密码的效率和准确性。
通过结合暴力破解、字典攻击和差分攻击等多种技术手段,攻击者能够更快速地找到密码系统的弱点并进行破解。
二、密码学专业毕业论文撰写要点在撰写密码学专业毕业论文时,需要注意以下几个要点:2.1 研究背景与目的毕业论文的引言部分应清晰地阐述研究背景和目的,说明该研究对密码学领域的重要性和意义。
2.2 相关研究综述在论文的文献综述部分,要对相关的密码破解技术、密码系统设计原理等进行全面深入的探讨,分析前人的研究成果,并指出他们的不足之处。
2.3 研究方法与实验设计详细描述自己的研究方法和实验设计,包括使用的工具和算法,实验参数设置等。
数学在密码学中的应用浅析密码学论文写作范例论文-V1

数学在密码学中的应用浅析密码学论文写作范例论文-V1正文:密码学作为一种保障隐私和安全的技术,其应用范围愈发广泛。
而在密码学中,数学的应用尤为重要。
本文将就数学在密码学中的应用进行浅析,并给出密码学论文写作范例,以供参考。
一、数学在密码学中的应用密码学的核心问题是保护信息的安全,而数学提供的基础和工具是解决这一问题的关键。
1. 整数论在密码学中,整数论最常见的应用是在RSA加密算法中。
RSA算法基于整数的因式分解难题,通过大数的质因数分解实现加密。
在该算法中,质数是加密和解密过程中的关键因素,因此整数论的相关理论成为RSA 算法可行性的前提。
2. 群论群论是密码学中使用最为广泛的数学分支之一。
在密码学中,群论可以用来描述密码学中各个算法的密钥空间、明文和密文的转换、算法的复杂度等。
例如,Diffie-Hellman密钥交换算法就是基于群论的,用来方便地协商出双方的密钥。
此外,AES对称加密算法也使用了群论的相关理论,其密钥扩展算法利用了有限域的结构。
3. 椭圆曲线椭圆曲线密码学是当前流行的密码学分支之一,在移动终端等资源受限场景下有着十分广泛的应用。
在椭圆曲线密码学中,数学中的椭圆曲线理论是其核心基础。
通过椭圆曲线的相关理论,密钥交换、数字签名等广泛应用的密码学问题都可以得到切实可行的解决方案。
此外,椭圆曲线密码学还具有安全性高、密钥长度短、运算速度快等优点。
二、密码学论文写作范例在密码学研究中,必须得对算法进行一定的改进才能应对攻击,提高其安全性。
在撰写论文的过程中,应着力于解决某个具体问题,清晰表述研究思路,并结合实验结果进行论述。
以下为密码学论文写作范例:第一部分:引言在此部分中,需要对密码学的定义进行解释,并讨论研究算法的重要性和关键问题。
第二部分:问题描述在此部分中,需要详细描述所研究的算法、现有的问题和存在的威胁。
第三部分:技术方案在此部分中,需要介绍自己提出的算法,同时应包括解释和理论的基础,以及应用实现和结果分析。
数学在密码学中的应用浅析密码学论文写作范例论文(一)

数学在密码学中的应用浅析密码学论文写作范例论文(一)随着信息技术的发展,网络安全问题日益引起关注。
密码学作为信息安全领域中的一门基础学科,已经成为保护网络信息安全的一种重要手段。
而数学作为密码学的基础,更是不可或缺的一部分。
数学在密码学中的应用主要体现在加密算法、密钥的生成和数字签名等方面。
其中,加密算法是密码学中最基础的部分。
目前,对称加密和非对称加密是应用最广泛的两种加密方式。
对称加密就是指加密和解密使用同一个密钥的方式,非对称加密则是指加密和解密分别使用两个不同的密钥。
而这两种加密方式的安全性都与数学有着密不可分的关系。
对于对称加密,它主要是利用数学运算中的异或(XOR)和同或(XNOR)运算、置换和代换等操作,将明文转换为密文。
例如,DES(Data Encryption Standard)算法就是利用置换和代换操作实现加密的。
而非对称加密主要是利用数学中的大数因式分解和离散对数问题,如RSA 算法和椭圆曲线(Elliptic Curve)算法。
除了加密算法外,数学在密钥的生成和数字签名方面也有着重要的应用。
密钥的生成通常是指生成对称密钥和非对称密钥对的过程。
这个过程需要利用到数学中的大数质因数分解和离散对数问题,以确保生成出来的密钥安全可靠。
而数字签名则是通过数学中的哈希函数、公钥加密和私钥解密等方法,实现对数字文档进行签名认证的过程。
在写密码学论文的时候,我们需要清晰地阐述数学在密码学中的应用,并且采用恰当的数据陈述和相关例子来支撑我们的观点。
我们还需要关注密码学的发展历程和应用现状,以便为我们的论文提供足够的背景信息。
此外,我们可以从需求、流程、应用、安全等角度对密码学进行全面分析,从而更好地展示数学在密码学中的应用。
总之,数学在密码学中的应用不可忽视。
无论是对称加密还是非对称加密,都需要依靠数学的算法和理论来保证加密的安全性。
因此,了解数学在密码学中的应用是我们研究和保护信息安全的必要基础。
数学在密码学中的应用浅析密码学论文写作范例论文(1)

数学在密码学中的应用浅析密码学论文写作范例论文(1)密码学是一门保护信息安全的学科,而在密码学中,数学发挥着重要的作用。
本文将从数学在密码学中的应用入手,分析密码学论文写作范例。
首先,密码学中最基本的概念是加密算法,而加密算法的核心就是数学运算。
例如,常见的对称加密算法中,采用的是一些基于数学的算法,如DES和AES。
这些算法采用了一些数学计算来将原文转化为难以识别的密文,可以保护数据不被窃取或篡改。
因此,在写作密码学论文时,要深挖加密算法中数学知识的应用,从算法实现原理这一层面论述加密的必要性,这将有助于提高论文的可信度。
其次,公钥密码学也离不开数学。
如RSA算法就是基于数学的算法,而RSA算法实现的核心原理是基于数论的。
这个算法利用了数学中一些简单的数学概念,但要运用得当却不简单,因为RSA算法中的数学概念也涉及的比较复杂,如大素数和欧拉函数。
因此,在写作密码学论文时,要具备专业的背景知识,从概念阐述和应用运用两个方面来阐述公钥算法以及它的核心原理。
最后,密码学的理论发展也是离不开数学的思想。
密码学的发展需要从数学的角度来看待安全性的问题,并针对安全性问题去创造各种加密算法,使其符合严格的数学证明方法。
因此,在写作密码学论文时,需要重点关注密码学方法的数学基础,如攻击模型和安全证明等,从而使论文更加严谨和可信。
总之,数学在密码学中发挥了重要的作用。
要写好密码学论文,除了对密码学的基本概念有充分的理解外,对数学应用的相关知识也应有一定的熟悉和掌握,从中提炼本质,优化方法,达到优化和理解论文的目的。
信息安全技术论文-密码学密码算法概述

信息安全技术论文密码学密码算法概述摘要:密码学是研究编制密码和破译密码的技术科学。
研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学;应用于破译密码以获取通信情报的,称为破译学。
总称密码学。
密码是通信双方按约定的法则进行明密特殊变换的一种重要保密手段。
依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为脱密变换。
密码在早期仅对文字或数码进行加、脱密变换,随着通信技术的发展,对语音、图像、数据等都可实施加、脱密变换。
关键字:密码学对称密码学密钥密码学[1](在西欧语文中之源于希腊语kryptós,“隐藏的”,和gráphein,“书写”)是研究如何隐密地传递信息的学科。
在现代特别指对信息以及其传输的数学性研究,常被认为是数学和计算机科学的分支,和信息论也密切相关。
著名的密码学者Ron Rivest解释道:“密码学是关于如何在敌人存在的环境中通讯”,自工程学的角度,这相当于密码学与纯数学的异同。
密码学是信息安全等相关议题,如认证、访问控制的核心。
密码学的首要目的是隐藏信息的涵义,并不是隐藏信息的存在。
密码学也促进了计算机科学,特别是在于电脑与网络安全所使用的技术,如访问控制与信息的机密性。
密码学已被应用在日常生活:包括自动柜员机的芯片卡、电脑使用者存取密码、电子商务等等。
直到现代以前,密码学几乎专指加密(encryption)算法:将普通信息(明文,plaintext)转换成难以理解的资料(密文,ciphertext)的过程;解密(decryption)算法则是其相反的过程:由密文转换回明文;加解密包含了这两种算法,一般加密即同时指称加密(encrypt或encipher)与解密(decrypt或decipher)的技术。
加解密的具体运作由两部分决定:一个是算法,另一个是密钥。
密钥是一个用于加解密算法的秘密参数,通常只有通讯者拥有。
历史上,密钥通常未经认证或完整性测试而被直接使用在密码机上。
密码学网络安全论文2篇

密码学网络安全论文2篇今天店铺就要跟大家分享下关于密码学网络安全论文有哪些~那么对此感兴趣的网友可以多来了解了解下。
下面就是具体内容密码学网络安全论文一:1. 引言随着国家网络信息化建设的飞速发展,越来越多的人通过Internet网络来学习与工作,但是,由于因特网的全球性,开放性。
无缝连通性,共享性和动态发展,任何人都可以自由的介入,使得人们在享受网络提供的更加开放的空间和丰富资源的同时,也面临着前所未有的网络安全的威胁。
愈演愈烈的黑客攻击事件以及非法信息的不断蔓延、网络病毒的爆发、邮件蠕虫的扩散,也给网络蒙上了阴影。
因此,网络安全问题已逐渐成为世人关注的社会问题。
2. 密码学的涵义和特点密码学是研究如何隐密地传递信息的学科。
在现代特别指对信息以及其传输的数学性研究,常被认为是数学和计算机科学的分支,和信息论也密切相关。
密码学的基本要素是加密算法和密钥管理,密码就是一组含有参数k的变换E。
设已知信息m,通过变换E得到密文c。
即c=Ek(m)这个过程称之为加密,参数k称为密钥。
不是所有含参数k的变换都可以作为密码,它的要求是计算Ek(m)不困难:而且若第三者不掌握密钥k,即使截获了密文c,他也无法从c恢复信息m。
从密文c恢复明文m的过程称之为解密。
解密算法D是加密算法E的逆运算,解密算法也是含参数k的变换。
密码体制从原理上可分为两大类,即单钥体制和双钥体制。
单钥体制的加密密钥k和解密密钥k相同,采用双钥体制的每个用户都有一对选定的密钥:一个是可以公开的,称为公钥;另一个则是秘密的,称为私钥。
3. 密码学如何促进网络安全(里面可包含几个小点)密码学是计算机网络安全的基础,计算机网络与分布式系统的安全包含两个主要内容:保密性――即防止非法地获悉数据;完整性――即防止非法地修改数据,要想解决这些问题,就需要用到现代密码学。
下面就为大家介绍密码学在网络安全中的常见应用。
3.1 对称加密方式对称密码算法有时又叫传统密码算法,就是加密密钥能够从解密密钥中推算出来,反过来也成立。
密码学论文(网络安全期末)

密码学是一门古老而深奥的学科,从古代的加密军书到如今的手机解锁,密码研究已有数千年的历史。
密码学也经历了从古典密码学到现代密码学的演变,虽然密码学的科技在不断地进步,古典密码的难度已经不足一提,但是古老的密码学思想奠定了密码学发展的基础,至今仍然被广泛使用。
密码学是信息安全的一门科学,密码技术是信息安全的核心,现代密码学所涉及的学科很广,包括信息论、概率论、数论、计算复杂性理论、近世代数、离散数学、代数几何学和数字逻辑等。
密码学主要包括两大分支,一是密码编码学,二是密码分析学。
密码学是对这两门分支学进行综合分析、系统研究的科学,是保护信息安全最主要的手段之一。
编码学与分析学是相互对立、相互依存,正是因为这种对立统一的关系,才推动了密码学自身的发展,下面将对这两门学科分别进行介绍。
1.密码编码学密码编码学是研究密码体制的设计的一门学问,主要内容是对信息进行编码密码,以实现对信息的加密。
密码编码技术的主要任务是寻求产生安全性高的有效密码算法和协议,以满足对消息进行加密或认证的要求。
2.密码分析学密码分析学是研究如何破解被加密信息的一门学问,即通过破译密码,来获取到所加密的信息。
经历了多个发展阶段。
密码分析技术的主要任务是破译密码或伪造认证信息,实现窃取机密信息或进行诈骗破坏活动。
密码学的基本思想是通过改变原有信息的顺序或者用不同的字母、数字、汉字等字符去替换原有字符,使原始信息变成混乱无章的乱码,保证了即使被非法获得信息后,也无法了解传送双方在信息中想表达的含义。
由于传送双方在事先进行了约定,接收方会根据某种规则,通过乱码来恢复出原始的信息含义。
伴随着信息科技不断地发展,现如今的密码学应用领域也不仅仅局限于信息的加密,也扩展到了对身份的识别和电子的认证等方面,比如日常所使用的手机指纹识别、解锁图案等,都属于密码学的范畴。
综上所述,密码学思想主要分为加密和解密两大部分,常用的方法有顺序法则和替代法则。
计算机密码学期末论文

《计算机密码学》期末论文学院:计算机科学与技术专业:计算机科学与技术班级:学号:姓名:教师:2016年月日密码学在网络通信加密中的应用摘要:介绍了网络加密方式,分析了DES、RSA等基本的安全技术。
关键词:Internet DES RSA 加密随着科技的发展,Internet的有关技术越来越成熟,现在,Internet在我们的生活中扮演了重要的角色。
Internet对我们的生活越来越重要,人们已经离不开Internet。
随着它的迅猛发展,全球经济和社会生活都产生了巨大变化。
Internet的应用领域极其广阔,如许多高等学校,公司等都已建立自己局域网并与Internet相连。
作为获得信息的重要途径,商业界也在积极地建立企业内部网络并通过Internet向公众提供种类繁多的信息服务,其中最引人注目的当属电子商务,电子商务正是在Internet快速发展的浪潮下应运而生的,它是信息时代社会生产与社会消费之间发生的一次革命。
Internet在为人们带来无限商机的同时,也引起了许多安全问题。
如何保证各种网络应用的安全性,成了我们必须考虑的问题。
例如:电子商务中网上购物是在线付款,用户的信用卡号等许多信息都是敏感信息,而这些网上传输的敏感数据和存放敏感信息的站点正是网络黑客的重点攻击对象。
因此,人们在开展各种网络业务时,首先考虑的是这种网络业务是否能够保证安全,如果不能保证安全,人们也就不会接受这种业务。
网络通信的数据加密包括以下几个方面:(1)数据传输的安全性。
数据传输的安全性即是要保证在公网上传输的数据不被第三方窃。
(2)数据的完整性。
对数据的完整性需求是指数据在传输过程中不被篡改。
通常情况下,网络通信中所采用的安全技术主要有防火墙技术、数据加密技术和身份认证技术等。
本文讨论的重点是数据加密技术在网络通信安全策略中的应用。
一. 开放系统互联参考模型和TCP/ IP分层模型1.1开放系统互连参考模型开放系统互连参考模型(Open System Interconnect 简称OSI)是国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合制定的开放系统互连参考模型,为开放式互连信息系统提供了一种功能结构的框架。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
通过这个学期对应用密码学的学习,我深刻地体会到应用密码学的魅力,也认识到随着科学的发展,密码学越来越成为一个国家不可缺少的一项科学技术。
密码学是研究编制密码和破译密码的技术科学。
研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学;应用于破译密码以获取通信情报的,称为破译学,总称密码学。
密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。
依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为脱密变换。
密码在早期仅对文字或数码进行加、脱密变换,随着通信技术的发展,对语音、图像、数据等都可实施加、脱密变换。
密码学是在编码与破译的斗争实践中逐步发展起来的,并随着先进科学技术的应用,已成为一门综合性的尖端技术科学。
它与语言学、数学、电子学、声学、信息论、计算机科学等有着广泛而密切的联系。
它的现实研究成果,特别是各国政府现用的密码编制及破译手段都具有高度的机密性。
密码学主要经历了三个阶段:古代加密方法、古代密码和近代密码。
首先,古代加密方法处于手工阶段,其源于应用的无穷需求总是来推动技术发明和进步的直接动力。
存于石刻或史书中的记载表明,许多古代文明,包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。
从某种意义上说,战争是科学技术进步的催化剂。
人类自从有了战争,就面临着通信安全的需求,密码技术源远流长。
古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。
当时为了安全传送军事情报,奴隶主剃光奴隶的头发,将情报写在奴隶的光头上,待头发长长后将奴隶送到另一个部落,再次剃光头发,原有的信息复现出来,从而实现这两个部落之间的秘密通信。
公元前 400 年,斯巴达人就发明了“塞塔式密码” ,即把长条纸螺旋形地斜绕在一个多棱棒上,将文字沿棒的水平方向从左到右书写,写一个字旋转一下,写完一行再另起一行从左到右写,直到写完。
解下来后,纸条上的文字消息杂乱无章、无法理解,这就是密文,但将它绕在另一个同等尺寸的棒子上后,就能看到原始的消息。
这是最早的密码技术。
我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式,将要表达的真正意思或“密语” 隐藏在诗文或画卷中特定位置的记载,一般人只注意诗或画的表面意境,而不会去注意或很难发现隐藏其中的“话外之音” 。
比如:我画蓝江水悠悠,爱晚亭枫叶愁。
秋月溶溶照佛寺,香烟袅袅绕轻楼其次是古典密码(机械阶段),古典密码的加密方法一般是文字置换,使用手工或机械变换的方式实现。
古典密码系统已经初步体现出近代密码系统的雏形,它比古代加密方法复杂,其变化较小。
古典密码的代表密码体制主要有:单表代替密码、多表代替密码及转轮密码。
最后是近代密码,这是计算机阶段,密码形成一门新的学科是在 20 世纪 70 年代,这是受计算机科学蓬勃发展刺激和推动的结果。
快速电子计算机和现代数学方法一方面为加密技术提供了新的概念和工具,另一方面也给破译者提供了下伪装:加密者对需要进行伪装机密信息(明文)进行伪装进行变换(加密变换),得到另外一种看起来似乎与原有信息不相关的表示(密文),如果合法者(接收者)获得了伪装后的信息,那么他可以通过事先约定的密钥,从得到的信息中分析得到原有的机密信息(解密变换),而如果不合法的用户(密码分析者)试图从这种伪装后信息中分析得到原有的机密信息,那么,要么这种分析过程根本是不可能的,要么代价过于巨大,以至于无法进行。
在计算机出现以前,密码学的算法主要是通过字符之间代替或易位实现的,我们称这些密码体制为古典密码。
其中包括:易位密码、代替密码(单表代替密码、多表代替密码等)。
这些密码算法大都十分简单,现在已经很少在实际应用中使用了。
由于密码学是涉及数学、通讯、计算机等相关学科的知识,就我们现有的知识水平而言,只能初步研究古典密码学的基本原理和方法。
但是对古典密码学的研究,对于理解、构造和分析现代实用的密码都是很有帮助。
然后是古典密码学的基础运用:从密码学发展历程来看,可分为古典密码(以字符为基本加密单元的密码)以及现代密码(以信息块为基本加密单元的密码)两类。
凯
撒大帝曾经设计过一种简单的移位密码,用于战时通信。
这种加密方法就是将明文的字母按照字母顺序,往后依次递推相同的字母,就可以得到加密的密文,而解密的过程正好和加密的过程相反。
我在一本关于密码学文献的书上看到过这样的一段话:世界上有两种密码:一种是防止你的小妹妹看你的文件;另一种是防止当局者阅读你的文件资料。
这本书写的是后一种情况。
如果把一封信锁在保险柜中,把保险柜藏在纽约的某个地方,然后告诉你去看这封信。
这并不是安全,而是隐藏。
相反,如果把一封信锁在保险柜中,然后把保险柜及其设计规范和许多同样的保险柜给你,以便你和世界上最好的开保险柜的专家能够研究锁的装置。
而你还是无法打开保险柜去读这封信,这样才是安全的。
我觉得许多年来,这种密码学是军队独家专有的领域。
美国国家安全局以及前苏联、英国、法国、以色列及其它国家的安全机构已将大量的财力投入到加密自己的通信,同时又千方百计地去破译别人的通信的残酷游戏之中,面对这些政府,个人既无专门知识又无足够财力保护自己的秘密在过去20 年里,公开的密码学研究爆炸性地增长。
从二次世界大战以来,当普通公民还在长期使用经典密码时,计算机密码学成为世界军事的独占领域。
今天,最新的计算机密码学已应用到军事当局的高墙。
随着计算机技术的快速发展,促进了网络技术的迅速发展与广泛应用。
通过网络传输或获取信息,已从军事、政治、外交等重要领域日益普及到人们日常生活的各个领域。
因而,保障信息在网络传输的过程中不受各种干扰破坏或者不发生泄漏,已成为当今信息时代的一个重要问题。
当然,在存储信息或对信息进行处理时也可能遭受到无意或恶意的破坏。
保障信息的安全就是要保护信息在传输、获取、存储、处理以及使用的过程中,信息的机密性、完整性、不可抵赖性和可用性不受到无意或恶意的破坏。
保障信息安全的技术可分为承载数据的系统安全、数据安全以及事务安全3个方面。
系统安全包括访问控制、防火墙、物理隔离等保护技术,入侵检测、安全审计、漏洞扫描、病毒扫描等物理隔离技术,还包括负载均衡、冗余备份等恢复技术。
而密码技术通过加密、鉴别、身份识别、数字签名等机制构成数据安全、事务安全的基本工具集。
密码技术和访问控制技术共同构成信息安全保护的核心技术。
没有密码学就没有信息安全。
通过这个学期老师的讲解,我们学会了古典密码和现代密码的AES、DES、Hash/ELG等。
许多种密码总是有被外界容易攻击解密的弱点,因此人们研制出一种“不可破译”的密码——RSA 密码体制,不是不可破译,只是因为要想解它太难了,几乎不可能。
1976年美国斯坦福大学的两名学者迪菲和赫尔曼提出了公开密钥密码体制的概念。
所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。
在公开密钥密码体制中,加密密钥(即公开密钥)PK是公开信息,而解密密钥(即秘密密钥)SK是需要保密的。
加密算法E和解密算法D也都是公开的。
虽然秘密密钥SK是由公开密钥PK决定的,但却不能根据PK计算出SK。
与传统的加密方法不同,该技术采用两个不同的密钥来对信息加密和解密,它也称为"非对称式加密方法。
每个用户有一个对外公开的加密算法E和对外保密的解密算法D,它们须满足条件:(1)D是E的逆,即D[E(X)]=X;(2)E和D都容易计算。
(3)由E出发去求解D十分困难。
从上述条件可看出,公开密钥密码体制下,加密密钥不等于解密密钥。
加密密钥可对外公开,使任何用户都可将传送给此用户的信息用公开密钥加密发送,而该用户唯一保存的私人密钥是保密的,也只有它能将密文复原、解密。
虽然解密密钥理论上可由加密密钥推算出来,但这种算法设计在实际上是不可能的,或者虽然能够推算出,但要花费很长的时间而成为不可行的。
所以将加密密钥公开也不会危害密钥的安全。
数学
上的单向陷门函数的特点是一个方向求值很容易,但其逆向计算却很困难。
许多形式为Y=f (x)的函数,对于给定的自变量x值,很容易计算出函数Y的值;而由给定的Y值,在很多情况下依照函数关系f(x)计算x值十分困难。
例如,两个大素数p和q相乘得到乘积n 比较容易计算,但从它们的乘积n分解为两个大素数p和q则十分困难。
如果n为足够大,当前的算法不可能在有效的时间内实现。
说它“不可破译”是形容破译之难,不过的确至今尚没找到破译的理论工具。