楕円曲線暗号

楕円曲線暗号方式は、公開鍵暗号方式のひとつで、楕円曲線という計算を行って暗号化する方式です。鍵長が 短いため、高速処理が可能という特徴があります。楕円曲線暗号の特徴はどれか。 ア RSA暗号と比べて，短い鍵長で同レベルの安全性が実現できる。 イ 共通鍵暗号方式であり，暗号化や復号の処理を高速に行うことができる。 ウ 総当たりによる解読が不可能なことが，数学的に証明されている。 エ データを秘匿する目的で用いる場合，復号鍵を秘密にしておく必要がない。 ～「基本情報技術者・平成31年春期」より 答えを表示 答え：ア楕円曲線暗号方式は、公開鍵暗号方式のひとつで、楕円曲線という計算を行って暗号化する方…

はじめに このブログに書かれていること 自己紹介 注意 Part3 現代の暗号 共通鍵暗号方式と鍵配送問題 鍵配送問題とは？ 共通鍵暗号方式と公開鍵暗号方式の違いとメリット・デメリット RSA暗号 RSAで使われる鍵 処理手順 暗号化の手順 復号の手順 RSA暗号の数学的背景 一次不定式が自然数解を持つ理由 eとLの関係性 そもそもなぜこの式で元の平文に戻るのか？の数学的根拠 証明パート１ フェルマーの小定理 中国剰余定理 RSA暗号をPythonで 楕円曲線暗号 楕円曲線とは？ 楕円曲線の式 楕円曲線における足し算の定義 楕円曲線における引き算の定義 無限遠点 楕円曲線における分配法則と交換…

はじめに このブログに書かれていること 自己紹介 注意 Part1 古典暗号 2つの暗号方式 スキュタレー暗号 アルゴリズムと鍵 シーザー暗号 原理 頻度分析 アルベルティ暗号 ヴィジュネル暗号 如何にしてヴィジュネル暗号は破られたか Part2 近代暗号 エニグマ エニグマの登場 エニグマの基本構造 如何にしてエニグマは突破されたか 前提条件 必ず異なる文字に変換される性質を利用 ループを利用 まとめ 参考文献 採用情報 はじめに このブログに書かれていること 前半 古代暗号から始まる暗号の歴史 エニグマの構造と解読法について 後半（後半ブログは こちら） RSA暗号の基本 楕円曲線暗号の基…

www.oreilly.co.jp ビットコインを作りたいというわけではなく、前から理解したいと思っていた楕円曲線暗号について丁寧に説明されてそうだから購入した。 １章有限体、２章楕円曲線、３章楕円曲線暗号。序盤で楕円曲線暗号についてかなり敷居を下げて丁寧に説明している。前提となる知識は中学・高校で習う数学の知識ぐらい。実装例や練習問題はPythonで書かれている。GitHubに練習問題用のJupyter Notebook が公開されているのもいい。 １章の有限体も２章の楕円曲線も単独で説明を聞くといかにも実用的でなさそうな数学の概念に聞こえる。それが２つを組み合わせると楕円曲線暗号になり公開…