暗号化されたデータを鍵無しで復号(クラック)する場合、 何をもってして復号完了と判断できるんでしょうか。 南京錠ならU字が外れますし、ダイヤル金庫ならカチャ!っとイイ音がするw と思うんですが、 暗号を破る場合、何を答えとして目指すんでしょうか。 特定の暗号化アルゴリズム限定ででも構いませんし、 クラック復号のアルゴリズムについてというのがあれば(こっちのがいい)そ れでも構いません。
暗号化されたデータを鍵無しで復号(クラック)する場合、 何をもってして復号完了と判断できるんでしょうか。 南京錠ならU字が外れますし、ダイヤル金庫ならカチャ!っとイイ音がするw と思うんですが、 暗号を破る場合、何を答えとして目指すんでしょうか。 特定の暗号化アルゴリズム限定ででも構いませんし、 クラック復号のアルゴリズムについてというのがあれば(こっちのがいい)そ れでも構いません。
大きな数の因数を発見的に求めるρ法(Pollardのρヒューリスティック)をRubyで実装しました。 # 2個の素数の積を因数分解する def factor_two(given) start = Time.now one = rho(given) another = given / one elapsed = Time.now - start puts "#{given} = #{one} * #{another} (#{elapsed} sec)" end # 『アルゴリズムイントロダクション』第3巻p.196 # 「Pollardのρヒューリスティック」で因数を探す def rho(n) i = 1 x = rand(n) y = x k = 2 loop do i += 1 x = (x * x - 1) % n f = n.gcd(y - x) if f != 1 and f !=
米国は、現在利用されているすべての米国政府標準の暗号技術を2010年までにより安全な暗号技術へ交代させていく方針を明確に打ち出している。現在、世界中で使われているデファクトスタンダードの暗号技術は、そのほとんどすべてが米国政府標準の暗号技術に準じているため影響は極めて大きい。2010年に向けて現在使われている暗号技術はどのように変わっていくのだろうか(編集部) 2005年2月15日、世界的な暗号の権威であるBruce Schneier氏のBlog「Schneier on Security」で公表された「SHA-1 Broken」という情報は、驚きをもって世界中を駆け回った。現在、ハッシュ関数のデファクトスタンダードとして最も広く利用されているSHA-1に対して、中国・山東大学のXiaoyun Wang氏とHongbo Yu氏、セキュリティコンサルタントのYiqun Lisa Yin氏のチー
カリフォルニア州バークレー発--新しいコンピュータアーキテクチャを開発する際に、ハードウェア設計者の動きとソフトウェア開発者の動きを調整するのは簡単ではないと、RISCアーキテクチャを開発した草分けの1人、Dave Pattersonは言う。 ハードウェアの開発には何年もかかるが、関連するソフトウェアの開発に本格的に取りかかるにはハードウェアの完成を待たなくてはならない。シミュレータも存在するが、ソフトウェア開発者はこれを本来意図されたようには活用しておらず、そのために開発サイクルはさらに遅れることになるとPattersonは説明した。 そこで出てきたのが「RAMP(Research Accelerator for Multiple Processors)」だ。この開発プログラムでは、「フィールド・プログラマブル・ゲートアレー(FPGA)」というチップを使って研究用のコンピュータを構築しよ
2006-02-23 「アルゴリズム」って? 「プログラマ」って? 雑記/備忘 メモ編に対してですが、id:sumiiさんから、「アルゴリズム」という言葉の意味と使い方に関して、以下のコメントをいただきました: 通常の定義では、「アルゴリズム」といったら(特に断らなければ)任意の有効な入力について停止せねばならず、停止しない(… 2006-02-23 停止しないアルゴリズム、停止してはいけないアルゴリズム 雑記/備忘 前のエントリーの続きのようなもの。世の中には、無限に走行してサービスを提供し続けるタイプのプログラムがありますよね(リアクティブシステムとか呼ぶらしい)。例えば: /* 門番さんのお仕事 */while (true) { while (客が来ている) { 門を(それが閉じ… 2006-02-23 なんだかスゴイような、変なような“教育” 日常 sumiiさん、一日に何度も話題
量子ドットは、半導体を、10nm程度の小さな塊にしたもので、その中に電子を閉じ込めることができます。また、量子ドット同士を10nm程度の間隔で並べると、各量子ドットに閉じ込められた電子同士の間で、マイナスの電荷による反発力が働くようになります。さらに、隣り合った量子ドット間で電子がトンネル効果により移動することも可能になります。 そのような現象を利用して、量子ドットをつかったデジタル回路を実現しようとする研究が進められています。量子ドットでデジタル回路が構成できれば、電力をほとんど使わない超小型のコンピュータが実現できるかもしれません。その原理をここで紹介しましょう。 量子ドットを図のように、平面に5個あるいは4個並べ、そこへ電子を2個注入すると、電子同士は同じマイナスの電荷をもつので反発しあい、2つの電子は、対角線上にある量子ドットへ1個づつ位置するようになります。また、このように量子ド
■ 略歴 ■ 松本 眞 (まつもと・まこと) 昭和 62年 東京大学理学部情報科学科 卒業 平成 1年 東京大学大学院理学系研究科修士課程(情報科学専攻)修了 東京大学大学院理学系研究科第一種博士課程(数学専攻)進学 平成 2年 同 中途退学 平成 2年 京都大学数理解析研究所助手 平成 7年 慶応大学理工学部専任講師 平成 9年 ドイツ マックス プランク数学研究所滞在研究員併任 平成 10年 フランス ニース大学数学科招聘講師併任 慶応大学理工学部助教授 平成 11年 九州大学大学院数理学研究科助教授 アメリカMSRI数理科学研究所滞在研究員併任 平成 12年 京都大学総合人間学部助教授 受賞 Institute of Combinatorics and its Applications: 1997年度 Kirkman Medal (1999年3月受賞) 日本数学会建部賢弘賞 (19
「プログラマのためのJavaScript」の番外シリーズ -- いやっ、ホントに。 これはシリーズのハブエントリーです。番号を(0じゃなくて)1にしたのは、全体目次だけじゃなくて内容が含まれるから。 ※ 印刷時にはサイドバーは消えるはずです、お試しください。 シリーズ全体目次(予定) (この記事;総論) 速攻速習編 自己適用からゲーデル化へ 「展望」への緊急パッチ(オハナシだよ) Reflective JavaScript 停止問題の構造 不完全性定理の構造 今回の内容: ゲーデルの不完全性定理とプログラミング ゲーデルが示したこと 不完全性定理の兄弟 -- 停止問題 JavaScript使うんだもんね 関連する記事(参考) 次の記事 速攻速習編 ●ゲーデルの不完全性定理とプログラミング 「ゲーデル」(人名;Kurt Godel、'o'の上に点々が付いてる)や彼の「不完全性定理」とかって、
Reverse chronological order. Some statistics: 520 lectures. 520 done. 464 with slides online here. 25 with audio online here. 23 with video online here. 370 invited lectures (74 for students at conferences, 200 for researchers at conferences, 86 seminars/colloquia/etc.); 67 refereed lectures; 83 contributed lectures; 0 uncategorized. 362 invited lectures of known length, totalling 19683 minutes, a
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く