codecamp

密码学 简介

密码学的基本目的

密码学的基本目的是使得两个在不安全信道中通信的人,通常称为Alice和Bob,以一种使他们的敌手Oscar不能明白和理解通信内容的方式进行通信。这样的不安全信道在实际中是普遍存在的,例如电话线或计算机网络。Alice 发送给Bob的信息,通常称为明文(plaintext),例如英文单词、数据或符号。Alice 使用预先商量好的密钥(key)对明文进行加密,加密过的明文称为密文(eiphertext) , Alice将密文通过信道发送给Bob。对于敌手Oscar来说,他可以窃听到信道中Alice 发送的密文,但是却无法知道其所对应的明文:而对于接收者Bob,由于知道密钥,可以对密文进行解密,从而获得明文。

密码学体制定义

密码体制:明文空间、密文空间、密钥空间、加密算法和解密算法五部分构成

定义

一个 密码体制是满足以下条件的五元组(P,C,K,E,D):

  1. P表示所有可能的明文组成的有限集。
  2. C表示所有可能的密文组成的有限集。
  3. K代表密钥空间,由所有可能的密钥组成的有限集。 4.对每一个K∈K,都存在一个加密规则ex∈E和相应的解密规则dx∈D.并且对每 对ex:P→C,d::C→P,满足条件:对每一-个明文x∈P,均有d,(e())=x。 对ex:P→C,d::C→P,满足条件:对每一-个明文x∈P,均有d,(e())=x。
密码学 模运算
温馨提示
下载编程狮App,免费阅读超1000+编程语言教程
取消
确定
目录

第六章 公钥密码学和离散对数

关闭

MIP.setData({ 'pageTheme' : getCookie('pageTheme') || {'day':true, 'night':false}, 'pageFontSize' : getCookie('pageFontSize') || 20 }); MIP.watch('pageTheme', function(newValue){ setCookie('pageTheme', JSON.stringify(newValue)) }); MIP.watch('pageFontSize', function(newValue){ setCookie('pageFontSize', newValue) }); function setCookie(name, value){ var days = 1; var exp = new Date(); exp.setTime(exp.getTime() + days*24*60*60*1000); document.cookie = name + '=' + value + ';expires=' + exp.toUTCString(); } function getCookie(name){ var reg = new RegExp('(^| )' + name + '=([^;]*)(;|$)'); return document.cookie.match(reg) ? JSON.parse(document.cookie.match(reg)[2]) : null; }