瑞宝中綬章

辻井重男先生が瑞宝中綬章を受章されたそうです (via CSEC-NEWS ML)。おめでとうございます。

MD5: パスワード用ネット暗号 高速の解読法発見

日経新聞の2009年4月27日12面(12版)の記事より。ネット記事や関連プレスリリースを見つけられなかったので、備忘録のかわりにメモしておきます。

パスワード用ネット暗号 高速の解読法 発見
ＮＴＴ 個人認証、盗聴の恐れ

• NTT はインターネットのパスワード認証に広く使われる MD5 という暗号方式が外部から解読される可能性があることを突き止めた。
• 現在市販のパソコンなら暗号が破られる恐れは少ないが、将来、計算能力の高いコンピューターで攻撃されると、パスワードが漏れる可能性がある。
• MD5 はネットで送信するデータを特殊な関数で短い暗号データに変換する方法。
• 最近、特定の条件下でデータ偽造などの危険が指摘され、より高度な暗号も使われ始めたが、現在も旧式のホームページ閲覧ソフトなどで利用される。
• NTT は、MD5 で暗号化したデータから短時間でファイルの中身やパスワードを読み取る方法を発見した。
• 読み取る時間は従来に比べて約24倍も速い。

攻撃手法を発見したのであって、実際に攻撃に成功したわけではなさそうです。

講演資料：「安全な社会基盤への計算量的数論の応用 -- 次世代暗号技術の最先端理論より --」

2009年2月に開催された「安全な社会基盤への計算量的数論の応用 -- 次世代暗号技術の最先端理論より --」というワークショップの講演資料が公開されていました。以前の記事ではウェブページを見つけられないと書いたのですが、こちらにあったのですね。情報提供ありがとうございました >> 提供者の方。

関連記事

• 2009年2月9日(月) 『ワークショップ： 『安全な社会基盤への計算量的数論の応用　--次世代暗号技術の最先端理論より--』』

SHARCS 2009: Submission Deadline Extended

SHARCS 2009 の Submission Deadline が延期されました。

• Submission Deadline: May 2, 2009 → May 9, 2009 (Abstracts), May 16, 2009 (Full Paper)
• Notification: June 29, 2009 → July 6, 2009
• Workshop Date: September 9-10, 2009
• Workshop Place: Lausanne, Switzerland

なお本ブログでは、SHARCS 2009 を含む暗号系会議のカレンダーをこちらにまとめています。

コラッツの問題

整数論の有名な未解決問題に、コラッツの問題（角谷の問題とも呼ばれます）というものがあります。問題の内容は、「任意の自然数 n に対し以下の操作を繰り返すとき、有限回の操作で 1 となる：
・n が偶数なら 2 で割る
・n が奇数なら 3 をかけて 1 を足す」
Wikipedia によると、3×2^53 までには反例がないことが確認されているようですが、任意の自然数に対する証明はつけられておらず、未解決問題の理由となっています。

ここからが本題。Yahoo!知恵袋をながめていたら、こちらやこちらにコラッツの問題の自明性を主張されている方々がいらっしゃるのですが、一厘でも良いので、自明であることの一端を知りたいと思いました。

INSCRYPT 2009: Call for Papers

INSCRYPT 2009 の Call for Papers です (匿名さま、情報提供ありがとうございます)。トップページのタイトルは INSCRYPT 2008 のままになっていますが、まあ、ご愛敬でしょう。

• Submission Deadline: August 25, 2009
• Notification: October 25, 2009
• Conference Date: December 12-15, 2009
• Conference Place: Beijing, China

なお本ブログでは、INSCRYPT 2009 を含む暗号系会議のカレンダーをこちらにまとめています。

RSA合成数の素因数が見つかった件のその後

2009年4月16日(木)および2009年4月19日(日)にNHKの教育テレビで放映された「ＩＴホワイトボックス第３回 メールは盗み見られないのか？」という番組において、RSA暗号が使用している公開鍵の例として紹介された363桁の合成数が部分的に素因数分解できることを以前の記事で指摘させていただきました。この情報がNHKに届いたかどうかはわかりませんが、2009年4月23日(木)付けの What's New において、この合成数が実例として好ましくないこと、また同番組の再放送時には適切な合成数に差し替えることがアナウンスされていました。

本ブログでは、いろいろな記事・番組の内容の誤りを指摘されていただくことが多いのですが、今回のように、誤りを認めて新たな対応をとっていただける例は少なく、さらにはとても素早い対応であることから、その紳士的な態度に感心してしまいました。（お疲れさまです >> 中の方。また、このブログが発端だったのであれば、申し訳ありませんでした。）

ICISS 2009: Call for Papers

ICISS 2009 の Call for Papers です。

• Submission Deadline: July 15, 2009
• Notification: August 3, 2009
• Conference Date: December 14-18, 2009
• Conference Place: Kolkata, India

なお本ブログでは、ICISS 2009 を含む暗号系会議のカレンダーをこちらにまとめています。

祝、15万ヒット

本ブログへのアクセスが15万ヒットを越えました。みなさまのご愛読に感謝させていただきます。

ICSS 6: 開催プログラム

2009年6月に開催される ICSS 研究会 (ICSS 6) のプログラムが公開されました。IA 研究会との共催とのことです。

• 日時：2009年6月18日(木)～6月19日(金)
• 会場：機会振興会館（東京都港区）

RCIS: 研究成果発表会

産総研の情報セキュリティ研究センター研究の平成20年度成果発表会の開催アナウンスがありました。参加される場合には事前登録が必要とのことです。

• 日時: 2009年05月15日(金) 13時30分～17時30分
• 会場: 秋葉原UDXビルUDXシアター
• 申込〆切: 2009年04月24日（金）
• プログラム: こちらを参照下さい

impress!ve

impress!ve という pdf viewer を見つけたのでメモ。

暗号商売ウォッチング: ＵＳＢメモリ

久しぶりの暗号商売ウォッチングですが、今回のターゲットはこちら。AES による暗号化機能を備えたＵＳＢメモリということで、おなじみの製品なのですが、売りの「２重暗号化」に目をうばわれます。

ITホワイトボックス第３回「メールは盗み見られないのか？」を見ました

ＩＴホワイトボックスの第３回目のテーマが電子メイルの暗号化であることをオンエア前に気づいたため、生で鑑賞してみました。この番組は、あるＩＴ技術（今回はメイルの暗号化）についてその道の専門家が仕組みを教えるという構成になっており、実際の内容は次のような感じでした（以下、ネタバレになっていますので、要注意！なお2009年4月19日(日)14時から再放送があるそうです）:

• 電子メイルの内容は送信者・受信者以外でも盗み見ることができる
• 電子メイルの内容を知られないようにするには暗号化が必要
• 暗号化の具体的な手順例
• ＤＥＳの説明
• 送信者と受信者の鍵の共有法？→公開鍵暗号
• ＲＳＡの説明
• 暗号は安全か？→攻撃（クラック）と改良の繰り返しで強くなる
• 松井さんによるＤＥＳ解読実験の紹介
• 量子暗号

見終わった印象は、全体的に丁寧に説明されており、特に暗号の処理内容の「見える化」が上手いと思いました。是非、今後の参考にしたいところです。

しかし残念ながら、ちょっと引っかかった部分があったことも事実です。列挙すると、暗号文の復号を「解読」と説明した点、ＤＥＳの処理内容の紹介でデータの置換をトランプのシャッフリングに例えていた点（シャッフリングだと元に戻せるかどうかがわかりにくいように感じた）、そして素因数分解するには素数で順番に割っていくしかないという点などです。この番組を見た視聴者が、電子メイルの暗号化を試みようと思っても、どうして良いかわからない、というのもありますが、まあ、そこは仕方ないところでしょう。

しかし、今回はもっと大きな問題点に気づいてしまいました。それは...

NHK: ITホワイトボックス第３回「メールは盗み見られないのか？」

NHK のITホワイトボックスという番組の第３回「メールは盗み見られないのか？」が今晩23時30分より放送予定の模様です。「暗号化」、「公開鍵暗号」、「クラック」がキーワードとのことです。要チェックかも。

関連記事

• 2009年4月17日(金) 『 ITホワイトボックス第３回「メールは盗み見られないのか？」を見ました』
• 2009年4月24日(金) 『RSA合成数の素因数が見つかった件のその後』
• 2009年5月16日(土)『RSA合成数の素因数が見つかった件のさらなるその後』

暗号議論の解説論文一覧

暗号理論の解説論文の一覧が國廣先生のウェブにまとめられているのを見つけました。本ブログでもこの手の解説論文は触れているつもりなのですが、結構見落としていることに気づかされました。欲を言えば、各解説論文がそのまま入手できるとうれしいのですが...

ISEC/CSEC/SITE/ICSS 研究会（2009年7月）: 講演者募集

2009年7月に開催される ISEC/CSEC/SITE/ICSS 研究会（SPT研究会協賛）が講演者を募集しています。ISEC/CSEC/SITE 研究会向けの講演申し込みはこちら、CSEC/SPT 研究会向けの講演申し込みは...あれ、どうやるんだろう？

• 申込締切: 2009年05月11日(月)
• 日程: 2009年7月2日(木)～7月3日(金)
• 会場: 秋田大学

ISEC/CSEC/SITE/ICSS 研究会というと、例年、北日本での開催というイメージだったのが、昨年は九州で開催されたため、今年は元に戻ったという印象です。

CSEC 研究会（2009年5月): プログラム

2009年5月に開催される CSEC 研究会 (CSEC 45) のプログラムが公開されました。CSEC 研究会の他に、日本セキュリティ・マネジメント学会のITリスク学研究会・情報処理学会のソフトウェア工学(SIGSE)研究会・組み込みシステム(SIGEMB)研究会・情報セキュリティ心理学とトラスト(SPT)研究会との合同研究会とのことです。

• 日時：2009年5月28日(木)～29日(金)
• 場所：インターネットイニシアティブ(IIJ)　本社17F大会議室

なお本ブログでは、CSEC 研究会を含む暗号系会議のカレンダーをこちらにまとめています。

ESORICS 2009: Submission Deadline Extended

ESORICS 2009 の Submission Deadline と Notification が延期されたようです。

• Submission Deadline: April 17, 2009 → April 24, 2009
• Notification: June 8, 2009 → June 15, 2009
• Date: September 21-25, 2009
• Place: Saint Malo, France

本ブログでは、ESORICS 2009 を含む暗号系会議のカレンダーをこちらにまとめています。

CHES 2009: Hot Topic Session

CHES 2009 にて Hot Topic Session というセッションが企画されているようです。"Hardware Trojans and Trusted ICs" というテーマでプレゼンの募集がかかっています。

• Submission Deadline: April 20, 2009
• Notification: May 18, 2009

AFRICACRYPT 2009: Accepted Papers

AFRICACRYPT 2009 の Accepted Papers が(やっと)公開されました。

Nicter

受賞、おめでとうございます。

ICALP 2009: Accepted Papers

ICALP 2009 の Accepted Papers が公開されました。ただし、今回は（今回から？） Cryptography が会議のスコープから外れてしまっています。

SHARCS 2009: Call for Papers

SHARC 2009 の Call for Papers です。今回は CHES 2009 との連続開催のようです。

• Submission Deadline: May 2, 2009
• Notification: June 29, 2009
• Workshop Date: September 9-10, 2009
• Workshop Place: Lausanne, Switzerland

なお SHARCS 2009 を含む暗号系会議のスケジュールはこちらにまとめられています。

CSS 2009: ウェブサイトのオープン

CSS 2009 のウェブサイトが公開されました。今回は iwsec.org ドメインの下に配置されていますが、これって、わかりやすくて、とても良いアイディアですね！

• 会期： 2009年10月26日(月)～10月28日(水)
• 会場： 富山国際会議場
• 合同開催： MWS 2009
• 備考： IWSEC 2009 (2009年10月28日～30日(金)) が連続開催される予定です

WEWoRC 2009: Call for Papers

WEWoRC 2009 (Western European Workshop on Research in Cryptography) の Call for Papers です。

• Submission Deadline: June 5, 2009
• Notification: June 12, 2009
• Workshop Date: July 7-9, 2009
• Workshop Place: Graz, Austria

なお WEWoRC 2009 を含む暗号系会議のスケジュールはこちらにまとめられています。

IWSEC 2009: Submission Deadline Extended

IWSEC 2009 の Submission Deadline と Notification が延期されました。

• Submission Deadline: April 3, 2009 → April 17, 2009
• Notification: June 8, 2009 → June 15, 2009
• Workshop Date: October 28-30, 2009
• Workshop Place: Toyama, Japan

なお IWSEC 2009 を含む暗号系会議のスケジュールをこちらにまとめています。

CCS 2009: Call for Papers

ACM CCS 2009 の Call for Papers です。

• Submission Deadline: April 20, 2009
• Notification: July 12, 2009
• Conference Date: November 9-13, 2009
• Conference Place: Hyatt Regency Chicago, Chicago, IL, USA

なお CCS 2009 を含む暗号系会議のスケジュールはこちらにまとめられています。

新しい素因数分解法？

Pollard がこんな素因数分解法を開発していたとは知りませんでした (via Tさんからのタレこみ)。

ISEC 研究会 (2009年5月) のプログラム

2009年5月に機会振興会館で開催されるISEC研究会のプログラムが公開されました。

WCC 2009: Accepted Papers

WCC 2009 の accepted papers が公開されました。