椿事のブログ

SEもどきの七転び八起き

暗号の歴史 メモ

Xの投稿がばらばらになったのでこちらに避難

■シーザー暗号
・文字ずらし 

■アルベルティ暗号
・偶数奇数で文字ずらし等 
 2種類の暗号化をしているのでシーザー暗号より強い

■ヴィジュネル暗号
マトリクス表と鍵、鍵が長いほど解読しづらい、読むのが大変 

エニグマ
スクランブラー3つで暗号化する機械
鍵の長さ17576桁(26の3乗)
定型分がヒントになってチューリングに解読される

RSA暗号
素数の積を素因数分解...?
使用する素数は桁が大きいため、第三者素因数分解することが非常に難解

■量子暗号
解読不可、鍵が盗聴されたか認識できる 盗聴されたら鍵は捨てられる(不確定性原理)
同じ鍵は複製できない 素粒子を物理的に送らないといけないので実用化されてない

 

2024/04/27 追記

サイモン・シンの暗号解読を購入

読んだらまた内容アウトプットする

 

参考

youtu.be/Bt6wcDtANgw?fe

より