タグ

アルゴリズムとセキュリティに関するsakefのブックマーク (2)

  • RSAに対するフェルマー攻撃 - Qiita

    はじめに(Introduction) RSAの鍵ペアの生成方法にミスがあり脆弱性となってしまった実装例があったようです。 元の文献を機械翻訳(ちょっと修正)してみます。 原文のデモをやってみたところ、案外動いたので先にデモを記します。 デモ(Demo) まずは、素数$p$と$q$を生成して$N$を求めるところです。 ※:鍵長が2048bitなので多少時間がかかります。 問題となったライブラリがこのようなロジックであったかは不明ですが、翻訳した資料を参考に作成しています。 import random as rnd import sympy key_length = 2048 distance = 10000 p = 0 q = 0 # 乱数Xを生成する。 X = rnd.randrange(2, pow(2, key_length)) for i in range(distance): #

    RSAに対するフェルマー攻撃 - Qiita
  • VPNガイダンス:IPsecとは?

    インタネットワーキングの標準団体であるIETF(Internet Engineering Task)において,IP(Internet Protocol)レベルの暗号化機能として標準化されているのが,「IPsec(IP Security)」と言う方式です。 IPsecは,認証や暗号のプロトコル,鍵交換のプロトコル,ヘッダー構造など,複数のプロトコルを総称するものです。 IPsecを利用したVPNネットワークは,すでにアメリカではキャリアの一つとして一般的に利用されています。 IPsecの開発は1990年代前半から始まり,RFC1825~1829で一応の標準化が提案されましたが,実際には普及しませんでした。が,その後,米国自動車業界の業界エクストラネットであるANX(Automotive Network Exchange)を構築する際,暗号化が必須となりました。この計画に後押しされ,IPsec

    VPNガイダンス:IPsecとは?
  • 1