新しい擬似乱数生成アルゴリズム「Masterpiece」登場
fossBytesに5月20日(米国時間)に掲載された記事「Cybersecurity Breakthrough — A New Way To Generate Pure Random Numbers」が、乱数を生成するための新しい方法「Masterpiece(マスターピース)」を伝えた。擬似乱数はセキュリティ上重要な機能を担うとされている。Masterpieceは従来の方法と比較してより低い計算量で乱数を生成できると説明がある。 擬似乱数はセキュリティを確保する上で重要度の高い機能とされている。推測されやすい擬似乱数数列を生成するようなアルゴリズムではセキュリティを確保することが難しい。すでにさまざまな擬似乱数生成アルゴリズムが考案されており、オペレーティングレベルでもライブラリレベルでもさまざまな実装が提供されている。実装やシステム起動の仕組みなどから、特定の条件を整えると生成される擬
暗号に使える乱数と使えない乱数
まず重要なポイントとして、擬似乱数のシードとなる真の乱数 (質問の場合は円周率のほうではN, 漸化式の方ではM) は十分に広い空間からランダムに選ばれなくてはなりません。 どんな擬似乱数生成器を使っていたとしてもシードが高々1億程度では総当たりで(比較的)簡単にシードがみつかってしまい生成される乱数が再現できてしまいます。 円周率の先頭100万桁のどこかから選ぶなどは問題外です。 シードはRSA/DSAなどの鍵長に合わせて 1000 bit 程度 (10進数で300桁程度) は欲しいかと思います。 質問にある円周率を擬似乱数として使う方法ですが、円周率の N桁目からの数列がある長さ与えられた時に N 自体を逆算したり, 次の出力を推測する高速な (Nのビット数の多項式時間で実行可能な) アルゴリズムは知られていないかと思います。 そのため N が十分に大きければある時点までの出力が攻撃者に
PHPのセッションIDは暗号論的に弱い乱数生成器を使っており、セッションハイジャックの危険性がある : DSAS開発者の部屋
下記の文章は、PHPのセッションIDに対する攻撃についてFull Disclosure MLに2010年に投稿された文章を和訳したものです。訳者の意見としては、攻撃の成立条件は極めて厳しく、そこまで深刻度は高くないと考えています。 とはいえ、疑似乱数列への攻撃がどのように行われるのか、その可能性を示す文章は比較的珍しいもののように思います。暗号論的に安全な疑似乱数とは何か、なぜ必要なのかといった内容を間接的に教えてくれる面白い文章だと感じましたので、今回翻訳してみました。 （以下、原文の和訳です） 原文：http://seclists.org/fulldisclosure/2010/Mar/519 Advisory (c) 2010 Andreas Bogk <andreas () andreas org> Product:PHP Version:5.3.2 以降 脆弱性の種類:暗号論的な
N.S.A. Able to Foil Basic Safeguards of Privacy on Web (Published 2013)
The National Security Agency is winning its long-running secret war on encryption, using supercomputers, technical trickery, court orders and behind-the-scenes persuasion to undermine the major tools protecting the privacy of everyday communications in the Internet age, according to newly disclosed documents. The agency has circumvented or cracked much of the encryption, or digital scrambling, tha
疑念深まる、米政府による暗号解読
米NSA（国家安全保障局）が、暗号技術にバックドア（裏口）を設けて暗号通信を解読している疑念がさらに深まっている。本誌の取材によって、日本政府がエドワード・スノーデン氏の告発より前の2009年の時点で、疑惑対象の技術を「安全上問題がある」とし、政府が使用する暗号技術候補から外していたことが分かった。 NSAのバックドアが疑われているのは、乱数生成アルゴリズムの「Dual_EC_DRBG」だ。米NIST（国立標準技術研究所）は同アルゴリズムの標準化にNSA職員が関与したことを認め、2013年9月末には同アルゴリズムを実装するソフト66種類をWebサイトで公表、ユーザーに注意を促し始めた。米EMCや米シスコシステムズ、米マイクロソフトといった大手の製品や、オープンソースソフトウエアの「OpenSSL」などが挙げられている。 「Dual_EC_DRBG」は、「楕円曲線暗号」に使用するアルゴリズム
米政府が暗号を解読、崩れるネットの安全性
米政府などによるインターネット上の諜報活動が、当初報じられていたよりも深刻であることが明らかになった。米国のインターネット通信の大半を傍受したり、暗号通信を解読するためにソフトウエアに情報収集用の裏口（バックドア）を仕掛けたりするなどしていた。政府主導のこうした諜報活動によって、通信の秘密だけでなく、インターネットの安全性さえも脅かされようとしている。 暗号通信も解読 一連の諜報活動は、米国家安全保障局（NSA）や米中央情報局（CIA）の職員だったエドワード・スノーデン氏が、英ガーディアン紙や米ニューヨーク・タイムズ紙などに提供した秘密資料によって明るみに出た。 口火を切ったのは、2013年6月に報道された「PRISM」問題だ。NSAは、米マイクロソフトや米グーグルといった大手ネット事業者のサーバーから、電子メールなどの個人情報を入手する「PRISM」というプログラムを実施していた。だが、
拡大する「バックドア」問題、RSAが暗号ツールへの注意を呼びかけ
米EMCのRSA事業本部は2013年9月19日（米国時間）、自社の暗号ツールである「RSA BSAFE」や「RSA Data Protection Manager」の顧客に対して、乱数生成アルゴリズムの技術標準「Dual_EC_DRBG」を使わないよう呼びかけていることを明らかにした。「Dual_EC_DRBG」には、NSA（米国家安全保障局）が暗号解読に使うバックドア（裏口）が存在する恐れがあり、米NIST（国立標準技術研究所）が同アルゴリズムを使わないよう勧告している。 RSA BSAFEは、セキュリティアプリケーションを開発するためのツールキットであり、「多数の商用アプリケーションにBSAFEソフトウェアが組み込まれ、市場で活用されています」（RSAのWebサイトより）という。またRSA Data Protection Managerは、データの暗号化を行うためのツールである。いずれ
Linuxに対し米当局がバックドアを仕掛けたとされるIvyBridgeの乱数生成命令を使うなという要望、Linusキレる | スラド Linux
世界最大の署名プラットフォームというchange.org上で、Linus Torvalds宛てに「Linuxカーネルの全体的なセキュリティを改善するために、RdRandを/dev/randomから取り除いてください」とする請願が書き込まれた。 これに対して、Torvalds氏は請願者の無知を厳しく非難している（本家/.、Party News記事）。 Linuxは請願者とその支持者らに対して、「drivers/char/random.cを読め。それから暗号法について学習したまえ。最後にここに戻って来て、世界に対して己の間違いを認めるんだ」と回答している。またTorvalds氏によれば、カーネル管理者らは自分達が何をやっているのか分かっているが、請願者は分かっていないとのこと。 RdRandはIntelのIvyBridge系CPUに搭載されている乱数生成命令で、NIST SP800-90やFI
Home - Broadcom Community - Discussion Forums, Technical Docs, Ideas and Blogs
VMware Explore Registration Is Open Map your next move at the industry’s essential cloud event in Las Vegas August 26 – 29. Register Now Welcome VMware Members We are pleased to announce that VMware Communities, Carbon Black Community, Pivotal Community, and the Developer Sample Exchange will go live on Monday, 5/6. Stay tuned for updates. Read More Welcome VMware Members We are pleased to annou
乱数の数学的な定義はありますか？
まず，数字の出現頻度もある1つの確率分布にしたがっていることが第一の条件です。 つまり，1から100の間の整数の１００万個の一様乱数と言った場合には，１の出現頻度がほぼ1万個，２も同じく1万個・・・100も同じく一万個であることです。 次に，どの数字も他の数字と関係がないことが必要です。これははっきり言うのが難しいのですが，たとえば直前の数字とその数字の間の相関が無い（つまり１あとはいつも２だったりしないこと）。先の例だと １の後の数字を調べても１から１００までの数字が同じ頻度で並んでいるような数字のことです。 ご指摘のように，1が100個ならんだ数が乱数であるか無いかは母数いくつの集団について考えているかによります。100個の集団について考えてみると明らかに上記の2条件を満たしませんから，乱数とはいえません。 しかし，10の百乗くらいの数の母集団であれば，ある一箇所に1が100個続いても
Randomness Recommendations for Security
D. Eastlake, 3rd DEC S. Crocker Cybercash J. Schiller MIT 1994年12月 English セキュリティのための乱雑性についての推奨事項 (Randomness Recommendations for Security) このメモの位置付け このメモはインターネットコミュニティのための情報を提供します。これは、いかなるインターネット標準をも定めるものではありません。このメモの配布に制限はありません。 要旨 今日のセキュリティシステムは、ますます、強い暗号アルゴリズムに基づいて構築されるようになってきており、これらは、パターン解析の試みを失敗させます。しかし、これらのシステムのセキュリティは、パスワードや暗号技術的鍵のための秘密の数、および同様の数を生成することに依拠しています。秘密の数を生成するために擬似的に乱雑なシステムを使うこと
線形帰還シフトレジスタ - Wikipedia
線形帰還シフトレジスタ（せんけいきかんシフトレジスタ、英: linear feedback shift register, LFSR）は、入力ビットが直前の状態の線形写像になっているシフトレジスタである。 値域が単一のビットとなる線形写像は、XORおよびXORの否定だけである。したがって、線形帰還シフトレジスタとは、その値を構成するビット列の一部の排他的論理和を入力ビットとするシフトレジスタである。 LFSR の初期値をシードと呼ぶ。レジスタの動作は決定的であるため、レジスタが生成する値の列はその状態によって完全に決定される。同様に、レジスタの取りうる状態は有限個であるため、最終的に周期的動作になる。しかし、帰還関数をうまく設定したLFSRは乱数のようなビット列を生成し、その周期も非常に長い。 LFSRの用途としては、擬似乱数生成、擬似ノイズ生成、高速デジタルカウンタ、白色化などがある。L
暗号論的擬似乱数生成器 - Wikipedia
暗号論的擬似乱数生成器（CSPRNG、英語: cryptographically secure pseudo random number generator、暗号論的にセキュアな疑似乱数生成器）とは、暗号技術での利用に適した特性を持つ擬似乱数生成器 (PRNG) である。 暗号の応用では様々な場面で乱数を必要とする。例えば、以下のようなものがある。 鍵生成 Nonce （プロトコル上1度だけ使われる数、number used once） Salt （ECDSA、RSASSA-PSS などの署名スキーマで使われる） ワンタイムパッド その際に必要な乱数の性質は様々である。例えば、何らかの暗号プロトコルで Nonce を生成する際に求められるのは一意性だけである。一方、鍵の生成には高い無作為性が求められる。ワンタイムパッドには暗号論的擬似乱数も不適で、高いエントロピーを持つ真の無作為情報源が必
Cryptographically secure pseudorandom number generator - Wikipedia
This section does not cite any sources. Please help improve this section by adding citations to reliable sources. Unsourced material may be challenged and removed. (June 2024) (Learn how and when to remove this message) Most cryptographic applications require random numbers, for example: key generation initialization vectors nonces salts in certain signature schemes, including ECDSA and RSASSA-PSS
CryptMT
The Cryptographic Mersenne Twister*1 English Version 最新情報 CryptMT3 のC++ ソースファイルを公開しました。 (2013/5/31) CryptMT ver. 3 は eSTREAM Portfolio に選ばれませんでした。その理由は脆弱性による ものではなく、CryptMT が変わっているために、eSTREAMでは安全性を判断 できないので、今回は外したが、今後の研究が必要というようなことです。 詳しくは、 The eSTREAM Portfolioを見て下さい。 (2008/4/24) CryptMT ver. 3 の理論的側面を中心とした発表を SAC2007で行いました。 (2007/8/17) CryptMT ver. 3 は eSTREAM Phase 3 候補に残っています。 (2007/4/1) Crypt
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Who uses Dual_EC_DRBG?
https://www.ietf.org/rfc/rfc1750.txt
サービス終了のお知らせ
Schneier on Security: Yarrow