第10章线性代数模型.pptVIP

第10章 线性代数模型 10.3 数学与密码 一个数学家儿子的两部作品 密码的由来 莫尔斯电码与密码通讯 密码联络原理 “置换” 思想 “置换” 思想 加密或者用密码联络是自古就有的事情，民间使用较多的所谓“暗号”就是最简单的表现形式。“暗号”只是收发双方对某些具体内容进行的事先约定，其方法只适用于特定时间内的特定内容，不具有一般性。但是“暗号”的基本思想却是一般加密所共有的，这就是“置换”或“代换”的思想——用一种形式取代另外一种形式。 加密传送基本模式 加密传送基本模式 无论何种加密传送，其基本模式都是一样的： 把要传递的内容——“明文”，按照“密钥”加密变成“密文”； 将密文按照正常方式发送出去； 对方接收到密文后，按照密钥解密再还原成原来的明文。 加密方法之一——代换法 密钥可以公开了 RSA编码方法与原理 RSA编码方法 RSA方法可以公开用以制造密码与破解密码的方法，它依赖于两个大素数p、q，当然，不同的机构应当使用不同的p、q。下面是其基本方法： 密码通讯 密码通讯 收发过程总结： 我们把上述过程总结如下： (1)对方要发的明文x转化为密文y: xn≡y(mod N)； (2) 对方发送密文y； (3) 我方收到密文y后转化为明文x: ym≡x(mod N)。 RSA编码原理 问题的关键在于为什么能有ym≡x(