新プログラミング言語『Zero』を開発しました! 本サイトの記事数は「589」!!

ストリーム暗号って?疑似乱数が重要なのよーーーん。

ストリーム暗号って?疑似乱数が重要なのよーーーん。
Advertisement

 

ストリーム暗号が何ぞ?な人へ。

 

僕のプロフィールはこちら

 

 

ストリーム暗号とは?

バーナム暗号は安全性において最強ですが非効率です。

ってことで、バーナム暗号の安全性を落とす代わりに利便性を上げた暗号です。

主に、1ビットごとに暗号化を行います

鍵のサイズは平文に対して小さくて良いのが特徴です。

バーナム暗号は鍵のサイズと平文のサイズが同じです。

 

 

ストリーム暗号の暗号化

ストリーム暗号の暗号化は、平文と疑似乱数との排他的論理和により実現されます

 

 

ストリーム暗号の安全性

ストリーム暗号の安全性は、内部で使用する疑似乱数生成器に依存します

 

 

ストリーム暗号の速度

ブロック暗号と比較した場合、平文のサイズが大きい場合はストリーム暗号の方が処理速度は速いです。

逆に、平文のサイズが小さい場合はブロック暗号の方が処理速度は速いです。

 

 

Advertisement

 

ストリーム暗号を解読するには?

解読したいよね。

解読する方法は主に2つです。

 

疑似乱数系列から秘密鍵を特定する

攻撃者は鍵全数探索攻撃を行います。

いずれは正しい鍵にぶち当たるので、これで攻撃が成立するわけです。

言い換えるなら、ストリーム暗号の安全性は、鍵全数探索をどれだけ耐え抜けるかと同義です。

 

過去の疑似乱数系列から未来の疑似乱数系列を予測する

過去の疑似乱数系列から推測されるというのは厄介ね。

これも言い換えると、疑似乱数系列に予測不可能性と一様分布性があることが必要です。

 

 

ストリーム暗号の欠点

秘密鍵は固定化してはならない

秘密鍵が同じ場合、同じ疑似乱数系列が生成されます。

常に同じ秘密鍵だと、常に同じ疑似乱数系列が生成されるため注意が必要です。

 

 

おすすめ書籍

この本、スーパー分かりやすくて超好き。

 

 

 

まとめ

ストリーム暗号に関しては、特に語ることがあまりなかったのねん。

次はブロック暗号でもやりますかね。

うんうん。

 

 

関連記事

以下の記事も合わせて読まれています。

Travelerを知らないの?