基本術語:分組密碼 混淆 擴散 feistel結構 可逆對映 資料加密標準(des [64位]) 高階加密標準(aes[128位])流密碼:即一次只加密乙個位元組或者一位的加密方式。
分組密碼:將明文分組作為整體加密,且常得到的是與明文等長的密文分組。
可以發現流密碼,嚴重依賴加密金鑰。
分組密碼與流密碼一樣,兩個使用者需要共享乙個對稱加密金鑰。使用某些工作模式,分組密碼可以獲得和流密碼相同的效果。
2.2feistel 密碼結構
就以最後一輪加密為例解密:
因為: rn
+1=l
n⊕f(
kn,r
n)假設: ln
=rn+
1⊕f(
kn,l
n+1)
ln+1=rn
有:ln
=[ln
⊕f(k
n,rn
)]⊕f
(kn,
rn)
ln=l
n⊕[f
(kn,
rn)⊕
f(kn
,rn)
] 又∵ [a
⊕b]⊕
c=a⊕
[b⊕c
] a⊕
a=0
a⊕0=
a 即有
ln=l
n 假設成立
2.2festel結構的優點:
替代、置換互動使用迭代多輪,使得金鑰與密文之間的對應關係被打亂,從而達到混淆的效果。
加解密可以使用同乙個函式,僅更改金鑰順序即可,節省一半的編碼。
雪崩效應,應用該結構的des可以達到50%的影響。(即一位明文的改變可以影響一半密文)異同
基礎結構,feistel和spn(代換-置換網路)
通過迭代代替和置換達到擴散和混淆的目的
s盒非線性置換、spn的行位移和列混淆」
一次加密的資料,des(一半),aes(全部)
s盒的產生原理,des(未知),aes(已知)
金鑰長度,des(64),aes[128,256] 中任意32倍數均可
密碼編碼學初探 傳統加密技術
密碼學 研究資訊加密 解密和破密的科學。包括密碼編碼學和密碼分析學。密碼編碼學 研究如何對明文進行編碼加密的科學。密碼分析學 研究如何破譯密碼的科學。基本術語 替代 置換 單錶替代 多表替代 柵欄密碼 轉輪機 隱寫術 abc defg hijk lm01 2345 6789 101112n opqr...
對稱 非對稱加密技術初探
部落格已遷移至 對稱加密簡介對稱加密演算法所用到的基本的方法是 代換 和 置換。簡單來說 以早期的加密方式舉例 以上是早期加密時用的簡單的方法,其思想還是通過 替換 來進行加密的 對稱加密過程 常見對稱加密演算法 基於數學函式的演算法,而不再是基於代換和置換技術,公鑰加密演算法是 非對稱的 根據加密...
加密技術 仿射密碼
今天上午一二節課上了資訊保安概論,講到加密技術,有點好奇,怎麼實現加密和解密,移位密碼挺簡單,仿射密碼用到仿射函式 e x ax b mod 26 且a與26的最大公因子為1。金鑰就是a,b。這個函式我開始理解錯了,我以為ax加上b模除26後的結果,後來問了下老師再知道自己弄錯了,是ax b以後再模...