Algorithmの実装を高速化した際のメモ。Algorithmは基本紹介される際にはEuclid空間上の楕円曲線の点について紹介されるが、変数変換をしてやることで射影座標上のアルゴリズムとすることが出来る。初等整数論の定理の一つであり、非常に多くの応用が存在する定理である。この記事では、この定理に注目してその一般化と応用について解説する。Attackについて取り上げる。公開鍵暗号この記事では比較的新しい、かつ珍しい加法準同型性を持つPaillier暗号について解説する。Paillierによって1999年に発明された公開鍵暗号で、素因数分解を安全性の根拠としている。攻撃RSAにはいくつもの攻撃手法が存在する。Attackと秘密鍵dからnを素因数分解することを取り上げる。RSAの教科書にも載るようなわかりやすく、簡単な攻撃で、次のように定義される。古典暗号Vigenere暗号は非常に強力な暗号だった。その強力さと汎用さから、いくつかの派生暗号が知られている。ここでは、その中から2つ取り出して書いてみようと思う。Autokey暗号は、Vigenere暗号にストリーム暗号の要素を加えた暗号と言える。Vigenere暗号とカシスキー・テスト古典暗号この記事は古典暗号の中でも複雑で解読しにくいとされている多表式換字式暗号であるVigenere暗号と、多くの場合に効果的な解読法であるカシスキー・テストを理解することを目標に書く。うち、シーザー暗号を始めとする多くの単一換字式暗号を一般化すると、アフィン暗号と呼ばれる暗号に帰着することができる。今回はアフィン暗号とその応用例、解読法について書く。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。