暗号に使える乱数と使えない乱数
まず重要なポイントとして、擬似乱数のシードとなる真の乱数 (質問の場合は円周率のほうではN, 漸化式の方ではM) は十分に広い空間からランダムに選ばれなくてはなりません。 どんな擬似乱数生成器を使っていたとしてもシードが高々1億程度では総当たりで(比較的)簡単にシードがみつかってしまい生成される乱数が再現できてしまいます。 円周率の先頭100万桁のどこかから選ぶなどは問題外です。 シードはRSA/DSAなどの鍵長に合わせて 1000 bit 程度 (10進数で300桁程度) は欲しいかと思います。 質問にある円周率を擬似乱数として使う方法ですが、円周率の N桁目からの数列がある長さ与えられた時に N 自体を逆算したり, 次の出力を推測する高速な (Nのビット数の多項式時間で実行可能な) アルゴリズムは知られていないかと思います。 そのため N が十分に大きければある時点までの出力が攻撃者に
盗聴を完全に不可能にする「量子化インターネット」の構築が本格的に進行中
By Carlos Lee 2013年、アメリカの国家安全保障局(NSA)や連邦捜査局(FBI)などの政府系機関が秘密裏に国民の情報収集をしていた問題が明らかになり、インターネットの秘匿性が大きな話題になりました。通信の秘匿性を高める技術の根幹は暗号化なのですが、「究極の暗号化技術」とも呼ばれる「量子インターネット」の構築に向けた取り組みがアメリカと中国で進められています。 Building a globe-spanning quantum internet | The Verge http://www.theverge.com/2014/11/18/7214483/quantum-networks-expand-across-three-continents 元CIA職員のエドワード・スノーデン氏がリークした情報により、政府機関が「PRISM」と呼ばれる極秘の監視システムを用いて通信内容
「解けない」はずの次世代暗号、１４８日で解読 : 科学 : YOMIURI ONLINE（読売新聞）
解読に数十万年かかるとみられていた「ペアリング暗号」を、コンピューター２１台を使って１４８日で解くことに情報通信研究機構と九州大などのチームが成功し、１８日発表した。 暗号は２７８桁で、解読の世界記録。この暗号は、解読がほぼ不可能な次世代の暗号として有力視されているが、チームは「思ったより脆弱(ぜいじゃく)であることが実証された。より大きい桁数の暗号を使う必要がある」としている。 クレジットカードを使ったネットショッピングなどでは、重要な情報が漏れないようにするため、暗号を使った通信が行われている。解読技術やコンピューターの進歩につれて情報漏れの危険が高まり、より安全性の高い新暗号が必要になる。しかし、研究チームはペアリング暗号を解読する新しい「攻撃法」を開発した。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
暗号化ソフトTrueCryptは「安全ではない」～匿名開発者が突然プロジェクトを中止 -INTERNET Watch
TechCrunch | Startup and Technology News
