CRYPTREC REPORT 2006

CRYPTREC REPORT 2006 が公開されました。

• CRYPTREC Report 2006 暗号技術委員会報告書
• CRYPTREC Report 2006 暗号モジュール委員会報告書

どちらも IPA のページから入手できるのですが、なぜかCRYPTREC の統一サイトには掲載されていないようです。

ICISC 2007 のスケジュール

ICISC 2007 の投稿スケジュールです。

• Submission Deadline: July 9, 2007
• Notification: August 20, 2007
• Conference Date: November 29-30, 2007
• Conference Place: Seoul, Korea

Notification までが１ヵ月半というのはやけに短いですねぇ。日程も例年より短くなっている気がするので、採録数を絞るのかなぁ。

• Submission Deadline : July 9, 2007 18:00 KST (GMT +9 hr)

    □ Acceptance Notification : August 20, 2007

D-WAVE

カナダのD-WAVE という会社が 1000-qbit の量子コンピュータを2008年にも開発すると発表して話題になっています。実はこの会社は既に 16-qbit の量子コンピュータを開発しているそうで、推移を見守りたいと思っています。もっとも 16-qbit の量子コンピュータについては、./J などでも取り上げられているようで...

ACSAC 2007 の投稿スケジュール

ACSAC 2007 の投稿スケジュールです。

• Submission Deadline: June 3, 2007
• Notification: August 13, 2007
• Conference Date: December 10-13, 2007
• Conference Place: Miami, Florida, USA

日本数式処理学会第16回大会

日本数式処理学会の第16回全国大会の発表者を募集しているようです。

• 日時：2007 年 6 月 4 日 (月)～6 月 6 日 (水)
• 場所：加計学園国際学術交流センター
• 住所：〒710-0821 岡山県倉敷市川西町 11 - 30
• 発表申し込み締め切り：2007 年 5 月 13 日(日)

RSA Conference Japan 2007

RSA Conference Japan 2007 でどのような講演があったかは他のサイトにお任せするとして、少し興味を覚えた記事（インタビュー）を紹介します。

RSA Conference Japan 2007 実行委員長 安延 申氏インタビューより

Q：RSA Conference Japan (RCJ) でまだ達成できていないことは何でしょう？

安延(敬称略)：ここまでで成功していると言えるのは、RCJで発表する価値を理解してもらえるようになったことです。RCJでスピーカーとして講演したことに、定評が出てきたという話も聞けるようになりました。

　米国のRSA Conferenceにあって、日本で実現していないのは「Call for Papers」という公募セッションです。募集すると、開催毎に全米の学者や企業内の研究者から何千通と論文が集まってくる。その中から選りすぐったものが発表されるというものです。これが、RSA Conferenceの質をより一層向上させています。

千何通ではなくて何千通ですか。まさにケタ違いなんですねぇ。

SAGA 2007

SAGA 2007 (Symposium on Algebraic Geometry and Its Applications) のプログラムです。タヒチですかぁ。良いですねぇ。

SFLASH

IACR の ePrint に

Cryptology ePrint Archive: Report 2007/141

"Pactical Cryptanalysis of SFLASH"

Vivien Dubois and Pierre-Alain Fouque and Adi Shamir and Jacques Stern

というプレプリントが公開されています。概要を読む限りだと、先日の IPA のワークショップでの Shamir さんの話の元ネタのような感じです。

ICISS 2007 の投稿スケジュール

ICISS 2007 の投稿スケジュールです。

• Submission Deadline: May 11, 2007
• Notification: July 20, 2007
• Conference Date: 16-20 December, 2007
• Conference Place: Delhi, India

予稿集は LNCS らしいです。

DL in GF(p)

ちょっと古い話なのですが、有限体 GF(p) (p は 160 ビット) での離散対数問題を解いた世界記録だそうです。

p = floor ( 10^159 * Pi ) + 119849
   = 3141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067982148086513282306647093844609550582231725359408128481237299

g = 2

g^x = floor ( 10^159 * e )
   = 2718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921817413596629043572900334295260595630738

素因数分解とは異なり、離散対数問題において適切な問題を設定する（つまり回答者は解から問題を設定していないと思われる）のは大変そうですね。

CANS 2007

CANS 2007 の投稿スケジュールです。CFP はこちら。

• Submission Deadline: June 15, 2007
• Notification: August 21, 2007
• Conference Date: December 8-10, 2007
• Conference Place: Singapore

暗号技術を知る

ITpro Skill UP の記事より。

1. 原理 -- ルールに合わせてビット列を並べ替えたり置き換える
2. 種類 -- ３種類ある暗号技術, それぞれで用途が異なる
3. 組み合わせ -- 三つの暗号が役割分担, SSL で実際の動きを確認

ICALP 2007

ICALP 2007 の Accepted Papers です。セキュリティ関連は Track C ですね。

生体認証

「生体認証システムの光と影」(日経BPネット, 2007年4月20日) の記事より。メモメモ。

教科書２冊

暗号関連の教科書の出版予定です。どちらも変化球気味の内容といったところでしょうか。

• Multivariate Public Key Cryptosystems
  Advances in Information Security, Vol. 25
  Jintai Ding, Jason E. Gower, Dieter Schmidt, Springer, 2006
• Power Analysis Attacks
  Revealing the Secrets of Smart Cards
  Advances in Information Security, Vol. 31
  Stefan Mangard, Elisabeth Oswald, Thomas Popp, Springer, 2007

SHARCS 2007

暗号解読専用ハードウェアに関する国際ワークショップ SHARCS 2007 の投稿スケジュールです。FDTC 2007, CHES 2007 との連続開催です。CHES 2007 の Notification が May 14, 2007 なので、CHES の落選組が再チャレンジできる仕組みのようです。

• Submission Deadline: June 15, 2007
• Notification: July 29, 2007
• Workshop Date: September 9-10, 2007
• Workshop Place: Vienna, Austria

Cryptography and Coding 2007

Cryptography and Coding 2007 の投稿スケジュールです。CFP はこちら。この会議の略称は何と言うのでしょうかねぇ。

• Submission Deadline: June 15, 2007
• Notification: September 3, 2007
• Conference Date: December 18-20, 2007
• Conference Place: Royal Agricultural College, Cirencester, UK

ASIACRYPT 2007

ASIACRYPT 2007 の投稿スケジュールです。CFP はこちらです。

• Submission Deadline: June 1, 2007
• Notification: August 15, 2007
• Conference Date: December 2-6, 2007
• Conference Place: Kuching, Sarawak, Malaysia

Internet Week 2006

Internet Week 2006 のチュートリアル講演の資料が公開されています。暗号関係で目に付くのは次の２件でしょうか：

• T14 「PKI普及後の展望」(古川 潤)
• T20 「暗号アルゴリズムの最新動向 ～安全性と実装性の現状と課題～」 (松井 充)

松井さんの話はタイトルからある程度の予想がつくのですが、古川さんの話はなかなか厳しいかもしれません。

JCMVP

東芝ソリューションの暗号ライブラリが IPA の「暗号モジュール試験及び認証制度（JCMVP）」の認証を初めて取得したとのことです (プレスリリース文)。 搭載アルゴリズムは AES, 3key-TDES, SHA-1, SHA-256, RSASSA-PSS, HMAC-SHA-1, HMAC-SHA-256 とのことで、非常に保守性を重視しているという印象を持ちました。

JWIS 2007

セキュリティに関する日本と韓国のジョイントワークショップである JWIS 2007 のCFPが公開されていました。

• Submission Deadline: June 1, 2007
• Notification: June 20, 2007
• Workshop Date: August 6-7, 2007
• Workshop Place: Waseda University, Tokyo Japan

APOP 祭り

今日は APOP 祭りだったようです。きっかけは、例の APOP の脆弱性が JVN#19445002 として登録され、それを受けて IPA から『APOP（エーポップ）方式におけるセキュリティ上の弱点（脆弱性）の注意喚起について』が公開されたことでした。

それを読売新聞が『メールのパスワード暗号破った…ＡＰＯＰ規格を解読』という記事にし、されにそれをフジテレビ系列のとくダネ！のオープニングで小倉さんが取り上げるなど、通常の脆弱性では考えられないような報道がなされたからさあ大変、話が一気に広がったようでした。

インターネット的には、

• Okumura's Blog の APOP Broken? (SHA-1 Broken のもじり?)
• セキュリティホール memo の JVN#19445002: APOP におけるパスワード漏えいの脆弱性
• Slashdot の APOP にパスワード漏洩の脆弱性

あたりで取り上げられたことで、急速に広まったようです。

それにしても大勢の方からこのブログへアクセスいただいたようで、大変にうれしく思いました。アクセスログをながめていると、結構、会社からのアクセスが多いのが個人的に面白かったです。おかげさまで、これまでのアクセス数とほぼ同数のアクセスを一日で頂戴することができました。

IPA報告書

IPA から『量子暗号通信システムに関する世界的な動向調査』という報告書が公開されていました。例の BB84 vs Y00 論争の動向もまとめられています。

LLL+25

LLL+25 の Tentative Program が発表されていました。有名人がそろっているようです。

FDTC 2007

FDTC 2007 の(延長後の)投稿スケジュールです。今年も CHES に合わせて開催されるようです。

• Submission Deadline: April 15, 2007 → April 27, 2007
• Notification: May 30, 2007
• Workshop Date: September 10, 2007
• Workshop Place: Vienna, Austria

『萌える数学』

ついでに『萌える数学』とかいうコミック本を見つけました。数学入門ということになっていますが、内容的には算数入門、というか中学入試算数のテキストといった感じでした。だからといって小学生はこの本を読まないだろうなぁ。

『マンガでわかる暗号』

本屋で見かけて知りました。いわゆるマンガ本ではなく、萌えキャラ本です。内容的には共通鍵暗号(DES)と公開鍵暗号(RSA)がメインで、ゴールは PKI というオーソドックスな公正なのですが、結構詳しく書かれていて驚きました。裾野が広がることは良いことですが、個人的にはこれ以上手にとることはないかなぁ、と思いました。

SAC 2007

SAC 2007 の投稿スケジュールです。論文投稿の季節になってきました。

• Submission Deadline: May 11, 2007
• Notification: June 22, 2007
• Workshop Date: August 16-17, 2007
• Workshop Place: Ottawa, ON, Canada

RSA Conference Japan 2007

RSA Conference Japan 2007 のセッション一覧です。個人的にはやはり C1 セッション（クラストラック）が面白そうです。

ProvSec 2007

証明可能安全性に関する国際会議 ProvSec 2007 の投稿スケジュールです。予稿は LNCS になるのですね。

• Submission Deadline: May 11, 2007

• Notification: July 5, 2007

• Conference Date: October 31, 2007 - November 2, 2007

• Conference Place: Woolongong, Australia

しかし最近は TCC, Pairing そしてこの ProvSec など、内容を特化した会議が増えているように思います。

ECC 2007

ECC 2007 のウェブページです。

• Workshop Date: September 5-7, 2007
• Workshop Place: Doublin, Ireland

WISA 2007

WISA 2007 の投稿スケジュールです。

• Submission Deadline: May 19, 2007
• Notification: June 30, 2007
• Conference Date: August 27-19, 2007
• Conference Place: Jeju Island, Korea

セミナー

NTT AT の共催セミナーとして開催されたようです。

• タイトル： 『暗号アルゴリズムとサイドチャネルアタックに対する安全性評価手法』
• 日時： 2007年4月9日（月）～10日（火）　10:00～17:00
• 参加費： 72,240円

IWSEC 2007

IWSEC 2007 の投稿締切が延長されました。

• Submission Deadline: April 13, 2007 → April 20, 2007
• Notification: June 18, 2007
• Conference Date: October 29-31, 2007
• Conference Place: Nara, Japan

Inscrypt 2007

Inscrypt 2007 の投稿スケジュールです。

• Submission Deadline: April 1, 2007 May 10, 2007
• Notification: July 10, 2007
• Conference Date: August 31-September 5, 2007
• Conference Place: Xining, China

暗号入門７講

情報セキュリティ大学院大学の講座で「暗号入門７講」というものが予定されています。

大学学部生などの学生を対象として、暗号の７つの主要トピックを本学教員が平易に紹介します。連続して聴講していただくことは仮定せず、毎回独立に解説します。参加は無料で事前申し込みも不要です。

ということで、4月27日(金)から毎週金曜日の16:30～18:0となっています。

DICOMO 2007

DICOMO 2007 のウェブページです。既に発表申し込みは締め切られていました...

若い研究者は世間知らず？

asahi.com の記事より。ちょっと古いのですが、何か印象に残ったので、取り上げました。

ACISP 2007

ACISP 2007 の Accepted Papers が公開されています。32本の採録中、日本からは 9 本(しかも多くは企業！)というのが目に付きました。

Pairing 2007

Pairing 2007 の Accepted Papers が公開されています。全部で 19 本と、控えめのようでした。

APOP

FSE 2007 では APOP の脆弱性の話が盛りだくさんだったようです。APOP とは Authenticated POP のことで、POP のようにパスワードを生でやりとりするのではなく、APOPサーバから送られたチャレンジ(乱数)に対し、ユーザはチャレンジとパスワードの連接のハッシュ値をサーバに送り返すことで、安全なパスワード認証を実現しています（ただしメイル本文は平文のままです）。ところが APOP で使用するハッシュ関数は MD5 に限定されているため、近年おなじみのコリジョン攻撃の被害を受けてしまっています。

FSE 2007 のメインセッションでは、Leurent が "Message Freedom in MD4 and MD5 Collisions: Application to APOP" という論文を発表しています。攻撃の手法は Man-in-the-middle 攻撃で、サーバとユーザの間にいる攻撃者が、ユーザに結論としては、MD5 のコリジョン探索攻撃を用いることで、ユーザに約200回のチャレンジを送ることで、パスワードを３文字特定することが可能だそうです。どうやって Man-in-the-middle 攻撃を実現するかという問題はありますが、なかなか現実的な話だと思います。

一方、ランプセッションでは Sasaki, Aoki, Yamamoto が "Practical Password Recovery on an MD5 Challenge/Responce such as APOP" という発表をしているのですが、これがとても興味深いことに、Leurent とほぼ同じ結果であることが主張されています（詳細はプレプリントに書かれています）。何が興味深いかというと Sasaki らは IPA の脆弱性関連情報に関する届出に従って届け出たために、論文を FSE 2007 に投稿することができなかったという点です。

ところがさらに驚くことに、これらの攻撃が拡張可能であることが、FSE 2007 のランプセッションで Sasaki, Kunihiro, Ohta によって報告されています ("Extended APOP Password Recovery Attack") 。報告によると、同様の Man-in-the-middle 攻撃によって、31文字のパスワードが特定可能となっています。研究レベルでは、パスワードが１文字でも特定可能ならば攻撃できたと表現することが多いのですが、現実的に疑問視されることが多いことも事実です。しかし31文字ともなると、現実的にも危なそうな気がしてしまいます。APOP が MD5 しか使えないのがあだとなっていますね。

連続セミナー「情報セキュリティ２．０」

情報処理学会の企画で、連続セミナー２００７『情報セキュリティ２．０－自由と統制の時代の情報セキュリティー』（全６回）が予定されています。内容は盛りだくさんなのですが、お値段もそれなりのようで...

LLL+25 の Call for Posters

LLLアルゴリズムが提案されてから25周年を記念したワークショップ LLL+25 のスケジュールです。

• Poster Submission Deadline: May 1, 2007
• Notification: June 1, 2007
• Conference Date: June 29-July 2, 2007
• Conference Place: Caen, France

ANTS VIII の Call for Papers

ANTS VIII (or ANTS 2008) のスケジュールです（ウェブでは Submission Deadline が 2008 年になっていますが、2007 年の誤りでしょう）。

• Submission Deadline: November 11, 2007
• Notification: January 2, 2008
• Conference Date: May 17-22, 2008
• Conference Place: Banff, Canada

CSEC 研究会 (2007年5月) のプログラム

CSEC 研究会 (2007年5月25日, キャノン本社) のプログラムが公開されています。

ペアリングの国際会議とワークショップ

この夏にペアリング関係の会議・ワークショップが２つ予定されています。１つは "Pairing 2007" という国際会議で、東京で開催 (2007年7月2日～4日, 学術総合センター・一ツ橋記念講堂) されます。招待講演には

• Dan Boneh, Stanford University, USA
• Steven Galbraith, Royal Holloway University of London, UK
• Alfred Menezes, University of Waterloo, Canada
• Takakazu Satoh, Tokyo Institute of Technology, Japan
• Michael Scott, Dublin City University, Ireland

と、かなりの顔ぶれが予定されています。

もう１つは "ICE-EM RNSA 2007 Workshop on Pairing Based Cryptography" というもので、2007年7月25日～29日の予定で、ACISP 2007 にあわせてオーストラリアのクイーンズランドで開催されるチュートリアル的なワークショップです。こちらも招待講演に

• Xavier Boyen
• Andreas Enge
• Kenny Paterson
• Michael Scott

を予定しており、なかなか面白そうです (Michael Scott は両方に参加するのですね)。

暗号化は役に立たない？

ITmedia の「なぜ暗号化は役に立たなかったのか――米最大規模の情報流出事件を検証」という記事 (2007年04月03日 09時53分 更新) より。まったくもって、よくありそうな話ではあります。

著作権譲渡書

そういえば、電子情報通信学会で研究会の原稿を提出する際に、最近は著作権譲渡書の提出を求められるようになっています（２年前からかな？）。で、昨年あたりに原稿提出の機会があって著作権譲渡書をながめたところ、共著者がいる場合には全員の署名が必要と書かれているのです。これまでの経験だと、代表者の署名だけで十分な場合が多かったので、念のため信学会に問い合わせると、やはり全員の署名が必要とのことでした。でもちょっと厳しくないでしょうかね。国内でも著者がいくつかの場所に分散することはよくあることですし、共著者に海外の方がいた場合、相当な労力が必要となってしまいます。これが理由で信学会の研究会での発表を避けることもありえます。せめてというか、やはり、代表者だけの署名で済ませてもらえないものでしょうか。それとも法律的に問題があるのかなぁ。

WAIFI 2007 の Accepted Papers

WAIFI 2007 の Accepted Paper List が公開されています。ペアリング関連の話もいくつかあるようです。

IPA 組込みセキュリティワークショップ

IPA 組込みセキュリティワークショップというイベントがあるそうです (2007年4月6日, 明治記念館, ただし参加申し込みは締め切られている)。あの Shamir さんも講演されるようですが、同時通訳がないとのことで、聞く方も大変ですね。

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

ISEC研究会 (2007年5月18日, 機械振興会館) のプログラムが公開されています。CLEFIA の発表がされるのですね。

CLEFIA

で、ソニーが開発した共通鍵ブロック暗号 CLEFIA の FSE 2007 での発表資料も公開されています。FELICA のアナグラムになっているところを考えると、電子マネーで使われるのかなぁ。

FSE 2007 のスライド

FSE 2007 の講演スライド・ランプのスライド(の一部)が公開されているようです。最近の IACR 主催の会議・ワークショップでは、スライドが公開される傾向におって、嬉しいですね。

生体認証の話

asahi.com の記事より。生体認証がコンビニＡＴＭで使えないのがネックというのは、もっともだと思います。補填云々の話もありますが、私ならそんな面倒な話にまきこまれたくないと思う気持ちが強いので、あまり関係ないかなぁ。

ココログのメンテナンス

ブログを復活させたとたん、ココログのメンテナンスにぶつかってしまい、更新することができませんでした。せっかく搾り出した書く気が萎えませんように。って他力本願だなぁ。

IWSEC 2007 の Call for Papers

IWSEC2007 の Call for Papers です。皆様の投稿をお待ちしています。

• Submission Deadline: April 13, 2007
• Notification: June 18, 2007
• Conference Date: October 29-31, 2007
• Conference Place: Nara, Japan

電子投稿

風の噂に聞いたのですが、電子情報通信学会研究会への原の提出方法が、今年度から電子投稿になるというのです。論文誌も電子化されていますので、今更という感もあります。もちろん何も文句を言う筋合いはないのですが、提出締め切りが厳しくなるんでしょうねぇ...少し困るかも。

WCC 2007 の Accepted Papers

WCC 2007 の Accepted Papers が発表されています。

復活

何だかんだでお休みしていたら、すっかりご無沙汰になってしまいました。年度が新しくなったことをきっかけに、だんだんと復活していこうと思います。よろしくお願いします。