軍事クラスタ的Pixivセキュリティ問題論

扶桑委員会 @fussoo_moe

原文を暗号にすることを、暗号化というが、この暗号化の際に用いる手法を暗号キーという。逆に、暗号化された文章を原文に戻すための手法を復号キーという

扶桑委員会 @fussoo_moe

これまでの暗号では、この暗号キーと復号キーに同じものを用いていた。これはカエサル暗号でもエニグマでも同様である。

扶桑委員会 @fussoo_moe

カエサル暗号なら、ずらすアルファベットの数はいくつ、エニグマならセットするディスクの場所、ということになる。小学校とかでやった「たぬき暗号」とかも同様。

扶桑委員会 @fussoo_moe

ところが、この非対称暗号キーは暗号キーと復号キーが異なる（だから非対称）

扶桑委員会 @fussoo_moe

この日対象暗号キーの優れているところは、複合化と暗号化のキーが違うために、暗号キーを公開することもできてしまう！ああべんり

扶桑委員会 @fussoo_moe

これまでの暗号の場合、暗号キーと復号キーが同じだったため、暗号キーは秘密裏に運ばなければならなかったが、非対称暗号によって暗号キーについてはおおっぴらに伝えても問題ないのだ。

扶桑委員会 @fussoo_moe

すげー非対称暗号すげー！

扶桑委員会 @fussoo_moe

ちなみに非対称暗号に使われてるのは、素数。これは素数は数学的に求めることができない事による。素数は出現頻度がランダムで、総当たりするための数学アルゴリズムが理論上組めない

扶桑委員会 @fussoo_moe

あ、ググったら別に素数の奴は一つの方式らしい。まぁもっとも破られにくい方式ではあるが。

扶桑委員会 @fussoo_moe

詳しく知りたい人はRSA暗号でググれ。wikipediaさんが教えてくれる

扶桑委員会 @fussoo_moe

現代のIT社会はこの非公開暗号によって支えられていると言っても過言ではない。メールやネットでのパスワードの入力だけでなく、ATMといった身近なものにも使われる。

扶桑委員会 @fussoo_moe

もし仮にRSA暗号を数学的に破る手法が発見されたら、ネット社会オワタ。いや、割とガチで。

扶桑委員会 @fussoo_moe

あ、あと大事なのは素数じゃなかった。因数分解だった。いや、素数とおおいに関係あるけど、語弊がある。

扶桑委員会 @fussoo_moe

あ、ちなみにRSA暗号も破るのに途方もない時間がかかるだけであって、絶対に破れないわけではないのでそこのところ注意。例えば暗号化に使う素数が小さいと、家庭用コンピュータでも破れる。ただし、十分に桁が大きければスパコンでも実用に耐える範囲で破られない（100年とか）

扶桑委員会 @fussoo_moe

まぁ……桁数が大きすぎると、その数が素数かどうか確認できないんだけどねっ！

扶桑委員会 @fussoo_moe

ただ、この非対称暗号キーも将来的には破られる実用の範囲内で可能性がある。それが量子コンピュータ。

扶桑委員会 @fussoo_moe

量子コンピュータは量子理論の重ね合わせの定理を用いて膨大な量の計算を一瞬で行うという……原理はさっぱりわかりません。ニュートンに書いてあったけどわかんねぇっすマジパネェっす

扶桑委員会 @fussoo_moe

知りたい人は量子コンピュータでググってみるべし。

扶桑委員会 @fussoo_moe

ちなみに量子力学は数式さえ見なければとても面白い話なので、興味のある方は調べてみるとよい。オススメの本は……くそ、名前が思い出せない……！量子力学についての本は何冊か読んでるんだが……！

扶桑委員会 @fussoo_moe

まぁ量子コンピュータは宇宙レベルで計算速度の速いコンピュータ、と考えてだいたいあってるし間違ってる、うん

扶桑委員会 @fussoo_moe

だめだ本が見つからない。しかたがないね、タワーだもの。

扶桑委員会 @fussoo_moe

まぁそんな感じでぐだぐだで終わり

ふゅ〜りあす @tebasaki_s

@fussoo_moe おつです。

扶桑委員会 @fussoo_moe

くそー、量子物理学の本どこー？