「安全な鍵長の下限」とは — 旧メイン・ブログ | Baldanders.info
先日書いた 「暗号の危殆化と新しいアルゴリズム」 で署名・暗号に使う鍵の長さについて少しだけ言及しましたが， （私が断定的に書いてしまったのが悪いのかもしれませんが）その部分だけ注目している方もいるようです。 そこで今回は暗号鍵のサイズについてもう少し細かく見ていくことにしましょう。 暗号アルゴリズムの危殆化（compromise）要因には色々あるのですが， 大まかに以下の3つに集約できると思います。 （「将来の暗号技術に関する安全性要件調査」より引用） 暗号アルゴリズムの脆弱性（設計上の瑕疵など） 攻撃法の進歩（既存攻撃法の改良、新たな攻撃法の開発） 計算機性能の向上（解読計算能力の増大） 例えば前回紹介した SHA-1 への攻略法は上記の1番目の要因に相当します。 もし1番目および2番目の要因がないとするなら， 3番目の要因を取り除くためには鍵のビット長を大きくすればいいことに気がつき
255byte以内のURLに対してMD5でハッシュを得たときに、それがコリジョンを起こす場合はありますでしょうか。…
255byte以内のURLに対してMD5でハッシュを得たときに、それがコリジョンを起こす場合はありますでしょうか。 255byte程度の短い文字列に対してであればコリジョンが発生しないと聞いたのですが根拠となる情報があれば教えてください。
RSA暗号体験入門 （目次）
ここでは，主にRSA暗号や公開鍵暗号について，入門者・初心者レベルの方を対象に解説しています。 しかも，RSA暗号についてより感覚的に理解しやすくするために，実際にRSAによって暗号化や復号ができる プログラム（Javaアプレット）を用意しています。 必要に応じて暗号化を体験しながら本文を読み進めると， 感覚的にも理論的にもRSA暗号を理解できるはずです。 これを読破すれば，RSA暗号の概要から詳細な仕組みまでを一通り知ることができるでしょう。 第１章 暗号技術 １．１ 暗号の定義 １．２ 暗号の基本原理 １．３ 計算量と安全性 １．４ 暗号の種類 １．４．１ 秘密鍵暗号 １．４．２ 公開鍵暗号 １．４．３ 秘密鍵暗号と公開鍵暗号の併用 第２章 ＲＳＡ暗号方式 基礎編 ２．１ 秘密鍵と公開鍵の作成 ２．２ 暗号化と復号化 ２．３ ＲＳＡ暗号の実行例 ２．４ ＲＳＡ暗号の安全性 第３章 ＲＳ
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
