密码学课件1(英文)
合集下载
加密技术-PPT课件
（7）加密和解密不需要用两种不同的方法。
9
分组密码 的基本设 计思想— Feistel网 络
明 文 （ 2w 位 ）
L 0(w 位 )
⊕
第 1轮 L1
R 0(w 位 )
F
R1
⊕
F
第 ii 轮轮
Li
Ri
⊕
F
第 ni 轮轮
L in
R in
K1
子密钥
生成算法
Ki
Kn
L n+1
R n+1
密 文 （ 2w 位 ）
因为23×7=161= 1×160+1 ⑥公钥KU={7,187} ⑦私钥KR={23,187}
29
RSA
假设给定的消息为：M=88，则
加密:C = 88^7 mod 187 = 11 •解密:M = 11^23 mod 187 = 88
30
RSA
2、RSA的速度及安全性
硬件实现RSA比DES慢大约1000倍，软件 实现RSA比DES慢大约100倍。
2023最新整理收集 do something
第八讲 加密技术（二）
本讲知识点介绍
分组密码学的概念及设计思想 DES算法描述 对称密码的工作模式 RSA算法
2
教学目标
掌握DES算法、RSA算法的基本原理
3
分组密码概述
b1b2b3b4……….划分成长度为n的分组，一个 分组表示为：mi=（bj,bj+1,……bj+n-1），各 个分组在密钥的作用下，变换为等长的数字输 出序列ci=（xj,xj+1,xj+2,……xj+n-1）。
读读
36 School of Computer Science & Technology
9
分组密码 的基本设 计思想— Feistel网 络
明 文 （ 2w 位 ）
L 0(w 位 )
⊕
第 1轮 L1
R 0(w 位 )
F
R1
⊕
F
第 ii 轮轮
Li
Ri
⊕
F
第 ni 轮轮
L in
R in
K1
子密钥
生成算法
Ki
Kn
L n+1
R n+1
密 文 （ 2w 位 ）
因为23×7=161= 1×160+1 ⑥公钥KU={7,187} ⑦私钥KR={23,187}
29
RSA
假设给定的消息为：M=88，则
加密:C = 88^7 mod 187 = 11 •解密:M = 11^23 mod 187 = 88
30
RSA
2、RSA的速度及安全性
硬件实现RSA比DES慢大约1000倍，软件 实现RSA比DES慢大约100倍。
2023最新整理收集 do something
第八讲 加密技术（二）
本讲知识点介绍
分组密码学的概念及设计思想 DES算法描述 对称密码的工作模式 RSA算法
2
教学目标
掌握DES算法、RSA算法的基本原理
3
分组密码概述
b1b2b3b4……….划分成长度为n的分组，一个 分组表示为：mi=（bj,bj+1,……bj+n-1），各 个分组在密钥的作用下，变换为等长的数字输 出序列ci=（xj,xj+1,xj+2,……xj+n-1）。
读读
36 School of Computer Science & Technology
现代密码学精讲PPT课件
3
2.1.1 什么是密码学(续)
发送者 Alice
明文m 加密器 Ek
密文c 公 共 信道
密钥k
密钥源
安全 信道
图 2.1 Shannon保密系统
分析者 Eve
解密器 明文m Dk
密钥k
接收者 Bob
4
2.1.1 什么是密码学(续)
通信中的参与者 (1) 发送者(Alice)： 在双方交互中合法的信息发 送实体。 (2) 接收者(Bob)：在双方交互中合法的信息接收 实体。 (3) 分析者(Eve)：破坏通信接收和发送双方正常 安全通信的其他实体。可以采取被动攻击和主动 攻击的手段。 信道 (1) 信道：从一个实体向另一个实体传递信息的 通路。 (2) 安全信道：分析者没有能力对其上的信息进 行阅读、删除、修改、添加的信道。 (3) 公共信道：分析者可以任意对其上的信息进 行阅读、删除、修改、添加的信道。
定义2 一个加密方案可以被破译是指，第三方在 没有事先得到密钥对(e, d)的情况下，可以在适当 的时间里系统地从密文恢复出相对应的明文。 # 适当的时间由被保护数据生命周期来确定。
12
2.1.4 现代密码学主要技术(续)
私钥加密 定义3 一个由加密函数集{Ee: eK}和解密函数集{Dd: dK}组成加密方案，每一个相关联的密钥对(e, d) ， 如果知道了e在计算上很容易确定d，知道了d在计算 上很容易确定e，那么，就是私钥加密方案。 # 私钥加密需要一条安全信道来建立密钥对。
2.1.4 现代密码学主要技术(续)
公钥加密实例
A1
Ee(m1)=c1
e
c1
e
A2
Ee(m2)=c2
c2
Dd(c1)=m1 Dd(c2)=m2
2.1.1 什么是密码学(续)
发送者 Alice
明文m 加密器 Ek
密文c 公 共 信道
密钥k
密钥源
安全 信道
图 2.1 Shannon保密系统
分析者 Eve
解密器 明文m Dk
密钥k
接收者 Bob
4
2.1.1 什么是密码学(续)
通信中的参与者 (1) 发送者(Alice)： 在双方交互中合法的信息发 送实体。 (2) 接收者(Bob)：在双方交互中合法的信息接收 实体。 (3) 分析者(Eve)：破坏通信接收和发送双方正常 安全通信的其他实体。可以采取被动攻击和主动 攻击的手段。 信道 (1) 信道：从一个实体向另一个实体传递信息的 通路。 (2) 安全信道：分析者没有能力对其上的信息进 行阅读、删除、修改、添加的信道。 (3) 公共信道：分析者可以任意对其上的信息进 行阅读、删除、修改、添加的信道。
定义2 一个加密方案可以被破译是指，第三方在 没有事先得到密钥对(e, d)的情况下，可以在适当 的时间里系统地从密文恢复出相对应的明文。 # 适当的时间由被保护数据生命周期来确定。
12
2.1.4 现代密码学主要技术(续)
私钥加密 定义3 一个由加密函数集{Ee: eK}和解密函数集{Dd: dK}组成加密方案，每一个相关联的密钥对(e, d) ， 如果知道了e在计算上很容易确定d，知道了d在计算 上很容易确定e，那么，就是私钥加密方案。 # 私钥加密需要一条安全信道来建立密钥对。
2.1.4 现代密码学主要技术(续)
公钥加密实例
A1
Ee(m1)=c1
e
c1
e
A2
Ee(m2)=c2
c2
Dd(c1)=m1 Dd(c2)=m2
第四章 密码学基础1
混乱：
指明文、密钥和密文之间的统计关系尽可能
复杂，使得攻击者无法理出三者的相互依赖 关系。
s-p网络的轮函数包括3个变换：代换、 置换、密钥混合。
4.3.2 DES数据加密标准
1 算法简介
数据加密标准(Data Encryption Standard,DES) 是使用 最广泛的密码系统。1973年美国国家标准局征求国家 密码标准文字，IBM公司于1974年提交，于1977年被 采纳为DES。 DES出现后20年间，在数据加密方面发挥了不可替代的 作用。20世纪90年代后，随着技术的发展，密钥长度 偏短，DES不断传出被破译的进展情况。1998年12月 美国国家标准局不再用DES作为官方机密，推荐为一般 商业应用，于2001年11月发布了高级加密标准 （AES）。
字母表是循环的，Z后面的是A，能定义替换
表，即密钥。 明文：a b c d e f g h I j k l m n o p q r s t uvwxyz 密文: D E F G H I J K L M N O P Q R S T U VWXYZABC
Caesar算法能用如下公式表示： C=E(3,m)=(m+3) mod 26 如果对字母表中的每个字母用它之后的第k个 字母来代换，而不是固定其后面第3个字母， 则得到了一般的Caesar算法： C=E(k,m)=(m+k) mod 26
如果加密、解密用不同的密钥，是非对 称加密。图解
Ek1(P)=C
Dk2(C)=P Dk2(Ek1(P))=P
4.1.3密码的分类 1按应用技术分：
手工密码 机械密码 电子机内乱密码
通过电子电线，程序进行逻辑运算，以少量制乱
计算机密码学精品PPT课件
密钥密码 1977年，美国联邦政府正式颁布DES 1977年—至今，公开的密码学研究爆炸性
的增长
2
08.10.2020
密码学的基本概念
密码学分类：密码编制学和密码分 析学
密码系统的组成： （1）明文{ 空间M； （2）密文空间C； （3）密钥空间K，对任意k∈K，k= （kd，ke）； （4)加密算法E，C=E（M，ke）； （5）解密算法D，M=D（C，kd）。
VYNZBJ DR ELXHDZSZXJHDBLXI JCZ
XDEFSZQLJT DR JCZ RKBXJLDBI
JCVJ XVB BDP WZ FZHRDHEZY WT
JCZ EVXCLBZ CVI HLIZB
YHVEVJLXVSST VI V HZIKSJ DR JCLI
HZXZBJ YZNZSDFEZBJ LB
计算机密码学
08.10.2020
1
08.10.2020
密码学的发展历程
第一次世界大战前，密码学重要的进展很 少出现在公开文献中
1918年，20世纪最有影响的分析文章，重 合指数及其在密码学中的应用问世
1949年，Shanon发表了题为“保密系统的 通信理论”
1949—1967密码学文献很少 1976年，W.Diffie,M.Hellman提出了公开
选择明文攻击：计算机文件系统和 数据库易受这种攻击
08.10.2020
6
08.10.2020
置换密码—把明文中 的字母重新排列，字 母本身不变
例：明文为this cryptosystem is not secure。 排成矩阵： thiscr yptosy stemis notsec ure
密文为tysnu hptor itete soms csie rysc。
的增长
2
08.10.2020
密码学的基本概念
密码学分类：密码编制学和密码分 析学
密码系统的组成： （1）明文{ 空间M； （2）密文空间C； （3）密钥空间K，对任意k∈K，k= （kd，ke）； （4)加密算法E，C=E（M，ke）； （5）解密算法D，M=D（C，kd）。
VYNZBJ DR ELXHDZSZXJHDBLXI JCZ
XDEFSZQLJT DR JCZ RKBXJLDBI
JCVJ XVB BDP WZ FZHRDHEZY WT
JCZ EVXCLBZ CVI HLIZB
YHVEVJLXVSST VI V HZIKSJ DR JCLI
HZXZBJ YZNZSDFEZBJ LB
计算机密码学
08.10.2020
1
08.10.2020
密码学的发展历程
第一次世界大战前，密码学重要的进展很 少出现在公开文献中
1918年，20世纪最有影响的分析文章，重 合指数及其在密码学中的应用问世
1949年，Shanon发表了题为“保密系统的 通信理论”
1949—1967密码学文献很少 1976年，W.Diffie,M.Hellman提出了公开
选择明文攻击：计算机文件系统和 数据库易受这种攻击
08.10.2020
6
08.10.2020
置换密码—把明文中 的字母重新排列，字 母本身不变
例：明文为this cryptosystem is not secure。 排成矩阵： thiscr yptosy stemis notsec ure
密文为tysnu hptor itete soms csie rysc。
密码学基础
密码学常识□秋雨灰灰目录密码常识字母表顺序-数字进制转换密码Mod算法倒序间隔字母频率凯撒密码(Caesar Shifts, Simple Shift)凯撒移位(中文版)栅栏密码(The Rail-Fence Cipher)维吉尼亚密码(Vigenère Cipher)Polybius密码(Polybius Cipher)ADFGX/ADFGVX密码(ADFGX/ADFGVX Cipher)ADFGXADFGVX乘法密码(Multiplication Cipher)仿射密码(Affine Shift)希尔密码(Hill Cipher)加密解密Playfair密码(Playfair Cipher)莫尔斯电码置换密码(Transposition Cipher)替代密码(Monoalphabetic Substitution)字母表数字字母表代码反字母表随机乱序字母棋盘密码键盘密码键盘移位软键盘密码数字小键盘密码手机键盘密码数字记忆编码百度/Google/网页字符百度字符(GB2312)Google字符(URI)网页编码(Unicode)Alt+数字小键盘MD5【密码常识】字母表顺序-数字加密的时候，经常要把A至Z这26个字母转换成数字，最常见的一种方法就是取字母表中的数字序号。
A代表1，B代表2，C代表3……字母 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数字 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26进制转换密码例如二进制：1110 10101 1101 10 101 10010 1111 1110 101转为十进制：14 21 13 2 5 18 15 14 5对应字母表：numberMod算法我们可以对字母序号进行数学运算，然后把所得的结果作为密文。
趣味密码学课件
(1)置换密码
置换是一种最基本的数学变换，每个置换都可以用一 个整数序列来表示。
例如：P=（2，1，4，3）表示这样一个置换：将位置1和 位置2对调，同时将位置3和位置4对调。每个置换都有一 个与之对应的逆置换。序列经过置换和其逆置换之后，将 保持不变。有时置换与其逆置换可能在形式上是相同的， 例如，上述P的逆置换也是Q =（2，1，4，3）。
a 8.2 e 12.7 i 7.0 m 2.4 q 0.1 u 2.8 y 2.0
b 1.5 f 2.2 j 0.2 n 6.7 r 6.0 v 1.0 z 0.1
c 2.8 g 2.0 k 0.8 o 7.5 s 6.3 w 2.4
d 4.3 h 6.1 l 4.0 p 1.9 t 9.1 x 0.2
将字母表前移或者后错几位，例如： • 明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ • 密码表：DEFGHIJKLMNOPQRSTUVWXYZABC • 这就形成了一个简单的密码表，如果我想写frzy（明文），
那么对照上面密码表编成密码也就是iucb（密文）了。密 码表可以自己选择移几位，移动的位数也就是密钥。
这是畅销小说《达·芬奇密码》 里面出现的第一段密码。在故事中， 卢浮宫博物馆馆长被人杀害，临死前 用隐写笔在地上写下了这样一段令人 费解的文字，其中隐藏了重要的信息。 主角是如何破译这段密码的呢？
他通过分析发现开头的“13-32-21-1-1-8-5”是解密的关键 所在。
13-3-2-21-1-1-8-5
逗号 --**-连字符 -****-
E* L *-** S ***
Z --**
F **-* M -T-
4 ****9 ----*
问号 **--** 分数线 -**-*
现代密码学【英文】
Modern Cryptography
New Directions in Cryptography
W.Diffie & M.E.Hellman
Probabilistic Encryption
S.Goldwasser & S.Micali
By 1976...
Practically – Computers and “Private key security” exist (DES), and are becoming more and more applicable. Theoretically –
By 1976... (biographical details)
In 1972, Whitfiled Diffie, an AI graduate student, developes more than an interest in cryptography.
In 1974, at the age of 30, he phones Martin Hellman, assistant professor in Stanford, to discuss issues in crypto. They begin collaborating.
1. NO definitions, notations, claims, proofs etc.
2. HOWEVER: clever ideas, clever insights!
3. Practicality. Historical survey.
So, what do we have in “conventional cryptographic system” (block or stream)?
New Directions in Cryptography
W.Diffie & M.E.Hellman
Probabilistic Encryption
S.Goldwasser & S.Micali
By 1976...
Practically – Computers and “Private key security” exist (DES), and are becoming more and more applicable. Theoretically –
By 1976... (biographical details)
In 1972, Whitfiled Diffie, an AI graduate student, developes more than an interest in cryptography.
In 1974, at the age of 30, he phones Martin Hellman, assistant professor in Stanford, to discuss issues in crypto. They begin collaborating.
1. NO definitions, notations, claims, proofs etc.
2. HOWEVER: clever ideas, clever insights!
3. Practicality. Historical survey.
So, what do we have in “conventional cryptographic system” (block or stream)?
第6讲经典密码学
2.替换密码体制
设P=C=Z/(26)，K是由26个符号0，1,..,25的所有可能置 换组成。任意 ，定义 e ( x ) ( x ) y 且 K d π(y)=-1(y)=x, π-1是π的逆置换。 注： 1*. 置换π的表示：
2*密钥空间K很大，|K|=26! ≈ 4×10 ，破译者穷举搜索是不 行的，然而，可由统计的方式破译它。 3*移位密码体制是替换密码体制的一个特例，它仅含26个置换 做为密钥空间
移位密码
移位密码(substitution cipher)的原理可 用一个例子来说明。（密钥是 3）
明文 密文
abcdefghijklmnopqrstuvwxyz DEFGHIJKLMNOPQRSTUVWXYZABC
FDHVDU FLSKHU
caesar cipher 明文 c 变成了密文 F
移位密码
密码分析
Kerchkhoff原则
假设攻击者是在已经密码体制的前提下来破译 密码系统的密钥； 唯密文攻击：
最常见的破解类型如下：
攻击者有一些密文，它们是使用同一加密算法和 同一密钥加密的； 攻击者不但得到一些密文，而且能够得到这些密 文对应的明文；
已知明文攻击：
密码分析
3 选择明文攻击： 攻击者不仅得到一些密文和明文，而且能选择用于加密 的明文； 4 选择密文攻击： 攻击者可以选择不同的密文来解密，并能够得到解密后 的明文；
基本术语
使消息保密的技术和科学叫做密码编码学（cryptography）， 从事此行业的叫做密码编码者（cryptographer）， 密码分析者（cryptanalyst）是从事密码分析的专业人员， 密码分析学（cryptanalysis）就是破译密文的科学和技术。 密码学（cryptology）作为数学的一个分支，包括密码编码学和密码 分析学两部分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
– no matter how much computer power or time is available, the cipher cannot be broken since the ciphertext provides insufficient information to uniquely determine the corresponding plaintext
[Syllabus]
IA Discussion
• Tell me what you know about IA • IA tenets? • Attacks and attack trees? • Risk tradeoffs?
Some Math
• You will need to know some math • Mainly algebra and arithmetic
Cryptographic System
• A cryptographic system is characterized by:
– type of encryption operations used
• substitution / transposition / product
– number of keys used
From the Greek words Kryptos (hidden or secret) and gráphō (write) writing The modern term is concerned with developing algorithms to, e.g.,
• Conceal the context of some message from all except sender and receiver (Privacy or Secrecy) • Verify the correctness of a message to the receiver (authentication) • Form the basis of many technological solutions to computer and communication sec to share a key?
Protocol Failure
• Protocol failure or a mechanism failure occurs when a mechanism fails to meet the goals for which it was intended
– Where an adversary gains the advantage by not breaking the algorithm but by manipulating the protocol or mechanism directly
• Example: traffic analysis
Terminology Continued
• cryptography - study of encryption principles/methods • cryptanalysis (codebreaking) - study of principles/ methods of deciphering ciphertext without knowing key • cryptology - field of both cryptography and cryptanalysis
History of Ciphers
• Cryptography has been around for centuries
– It has a history of at least 4000 years, when Egyptians enciphered some hieroglyphics on monuments.
Week 11 Web Security & Email
Week 3 Hashing
Week 9 Identity
Week 12 Wireless &IPsec Week 4 Public Key Week 13 Other Systems Week 5 Digital Signatures
What is Cryptography?
Cryptanalysis
• Usually, the main objective is to recover the key, and not just the message • Cryptanalytic attack
– Uses the nature of the algorithm, plaintext, and ciphertext
– Just that the underlying security ultimately depends on just a small amount of hidden information
Introduction - Cryptographic Protocols
• A cryptographic protocol is a distributed algorithm defined by a sequence of steps precisely specifying the actions required of two or more entities to achieve a specific security objective • Protocols play a major role in cryptography and are essential in meeting IA goals
Some Basic Terminology
• plaintext - original message • ciphertext - coded message • cipher - algorithm for transforming plaintext to ciphertext • key - info used in cipher known only to sender/receiver • encipher (encrypt) - converting plaintext to ciphertext • decipher (decrypt) - converting ciphertext to plaintext
Applied Cryptography IA 5120
Week 1 Lecture Introduction
Dr. Joe J. Rushanan
Adapted from Professor Agnes Chan and Travis Mayberry
Outline for today
• Administrivia • IA discussion • Some math • Terminology • Basics of ciphers • Classic ciphers
• computational security
– given limited computing resources (e.g. time needed for calculations is greater than age of universe), the cipher cannot be broken
56
256 = 7.2 × 1016
255 µs
= 1142 years
10.01 hours
128
2128 = 3.4 × 1038
2127 µs
= 5.4 × 1024 years
5.4 × 1018 years
168
2168 = 3.7 × 1050
2167 µs
= 5.9 × 1036 years
• Brute-force attack
– Try everything
Cryptanalytic Attacks
• ciphertext only • known plaintext
– only know algorithm & ciphertext, is statistical, know or can identify plaintext – know/suspect plaintext & ciphertext – select plaintext and obtain ciphertext – select ciphertext and obtain plaintext – select plaintext or ciphertext to en/decrypt
Key Size (bits) Number of Alternative Keys Time required at 1 decryption/µs Time required at 106 decryptions/µs
32
232 = 4.3 × 109
231 µs
= 35.8 minutes
2.15 milliseconds
• chosen plaintext
• chosen ciphertext • chosen text
Brute Force Search
• Always possible to simply try every key • Effort is proportional to key size • Assume either know or can recognize plaintext
5.9 × 1030 years
26 characters (permutation)
26! = 4 × 1026
2 × 1026 µs
= 6.4 × 1012 years
6.4 × 106 years
[Syllabus]
IA Discussion
• Tell me what you know about IA • IA tenets? • Attacks and attack trees? • Risk tradeoffs?
Some Math
• You will need to know some math • Mainly algebra and arithmetic
Cryptographic System
• A cryptographic system is characterized by:
– type of encryption operations used
• substitution / transposition / product
– number of keys used
From the Greek words Kryptos (hidden or secret) and gráphō (write) writing The modern term is concerned with developing algorithms to, e.g.,
• Conceal the context of some message from all except sender and receiver (Privacy or Secrecy) • Verify the correctness of a message to the receiver (authentication) • Form the basis of many technological solutions to computer and communication sec to share a key?
Protocol Failure
• Protocol failure or a mechanism failure occurs when a mechanism fails to meet the goals for which it was intended
– Where an adversary gains the advantage by not breaking the algorithm but by manipulating the protocol or mechanism directly
• Example: traffic analysis
Terminology Continued
• cryptography - study of encryption principles/methods • cryptanalysis (codebreaking) - study of principles/ methods of deciphering ciphertext without knowing key • cryptology - field of both cryptography and cryptanalysis
History of Ciphers
• Cryptography has been around for centuries
– It has a history of at least 4000 years, when Egyptians enciphered some hieroglyphics on monuments.
Week 11 Web Security & Email
Week 3 Hashing
Week 9 Identity
Week 12 Wireless &IPsec Week 4 Public Key Week 13 Other Systems Week 5 Digital Signatures
What is Cryptography?
Cryptanalysis
• Usually, the main objective is to recover the key, and not just the message • Cryptanalytic attack
– Uses the nature of the algorithm, plaintext, and ciphertext
– Just that the underlying security ultimately depends on just a small amount of hidden information
Introduction - Cryptographic Protocols
• A cryptographic protocol is a distributed algorithm defined by a sequence of steps precisely specifying the actions required of two or more entities to achieve a specific security objective • Protocols play a major role in cryptography and are essential in meeting IA goals
Some Basic Terminology
• plaintext - original message • ciphertext - coded message • cipher - algorithm for transforming plaintext to ciphertext • key - info used in cipher known only to sender/receiver • encipher (encrypt) - converting plaintext to ciphertext • decipher (decrypt) - converting ciphertext to plaintext
Applied Cryptography IA 5120
Week 1 Lecture Introduction
Dr. Joe J. Rushanan
Adapted from Professor Agnes Chan and Travis Mayberry
Outline for today
• Administrivia • IA discussion • Some math • Terminology • Basics of ciphers • Classic ciphers
• computational security
– given limited computing resources (e.g. time needed for calculations is greater than age of universe), the cipher cannot be broken
56
256 = 7.2 × 1016
255 µs
= 1142 years
10.01 hours
128
2128 = 3.4 × 1038
2127 µs
= 5.4 × 1024 years
5.4 × 1018 years
168
2168 = 3.7 × 1050
2167 µs
= 5.9 × 1036 years
• Brute-force attack
– Try everything
Cryptanalytic Attacks
• ciphertext only • known plaintext
– only know algorithm & ciphertext, is statistical, know or can identify plaintext – know/suspect plaintext & ciphertext – select plaintext and obtain ciphertext – select ciphertext and obtain plaintext – select plaintext or ciphertext to en/decrypt
Key Size (bits) Number of Alternative Keys Time required at 1 decryption/µs Time required at 106 decryptions/µs
32
232 = 4.3 × 109
231 µs
= 35.8 minutes
2.15 milliseconds
• chosen plaintext
• chosen ciphertext • chosen text
Brute Force Search
• Always possible to simply try every key • Effort is proportional to key size • Assume either know or can recognize plaintext
5.9 × 1030 years
26 characters (permutation)
26! = 4 × 1026
2 × 1026 µs
= 6.4 × 1012 years
6.4 × 106 years