|
株式会社日立製作所（以下「日立」という。執行役社長：古川 一夫）と国立大学法人神戸大学（以下「神戸大」という。学長：野上 智行）、国立大学法人福井大学（以下「福井大」という。学長：福田 優）は、より安全な次世代ハッシュ関数*1「Lesamnta（レザンタ）」*2を共同で開発しました。さらに、この「Lesamnta」は、世界の暗号技術標準を事実上決定する米国商務省国立標準技術研究所（NIST）*3の次世代暗号コンペティション（SHA-3コンペ）*4において、次世代ハッシュ関数の候補として正式に認定されました。
なお、本成果は、独立行政法人情報通信研究機構（理事長：宮原 秀夫）からの委託研究「次世代ハッシュ関数の研究開発（2007年度〜2008年度）」によるものです。 |
| 【背景】 |
| ネットワークを介して様々なサービスが実現される情報通信社会では、通信機器やICカードの不正利用を防止する技術や、文書データの改ざんを検知する技術が重要となっています。それらの技術にはハッシュ関数が利用されていますが、現在最も広く用いられているハッシュ関数SHA-1*5は、暗号解析技術の進展にともない、その安全性が低下していることが報告されています。そこで、NISTは、新しいハッシュ関数を選定するために、次世代ハッシュ関数選定のためのプロセスSHA-3コンペを2007年11月から開始し、候補となるハッシュ関数を公募しました。 このような背景の下、日立と神戸大、福井大は、安心・安全な社会の実現に向けて、次世代ハッシュ関数「Lesamnta」を共同で開発しました。 |
| 【成果】 |
| 今回「Lesamnta」をSHA-3コンペに応募したところ、NISTによる書類審査の結果、応募された64種類のアルゴリズムの中から「Lesamnta」を含む51種類のアルゴリズムが、2008年12月、次世代ハッシュ関数の候補アルゴリズムとして正式に認定されました。 「Lesamnta」は、実装の容易さや処理速度といった要件を配慮しつつ、安全性を最も重視したアルゴリズムです。「Lesamnta」では、日立がRFID*6向けに開発したハッシュ関数MAME*7の設計指針を継承しながら、従来のブロック暗号研究で培った安全性評価等の技術を活用し、高いデータ攪拌性*8を有する複数の基本関数を、安全性と効率性とを考慮して最適配置することで各種暗号解読への耐性を実現しています。 さらに、様々な製品やシステムで容易に実装できるようバイト単位の処理を基本としています。 その結果、「Lesamnta」は、NISTでの評価基準の一つでもあるハッシュ関数SHA-2 *9と比較して、十分に高い安全性を有するとともに、各種プラットフォームで容易に実装することが可能です。 |
| 【今後の展望】 |
| 今後は、NISTの主催する公開研究会等において安全性や性能等の面から候補の比較が行われ、2012年にNISTにより次世代ハッシュ関数SHA-3が選定される予定です。 なお「Lesamnta」の詳細を、2009年1月20日（火）から23日（金）まで滋賀県の大津市で開催される「2009年 暗号と情報セキュリティシンポジウム」で21日（水）に発表する予定です。 |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
