eストリーム
eSTREAMは、 EU ECRYPTネットワークが主催する「広く普及するのに適した新しいストリーム暗号を特定する」プロジェクトです[1] [2]。NESSIEプロジェクトに提出された6つのストリーム暗号すべてが失敗したことをきっかけに設立されました。プリミティブの募集は2004年11月に初めて行われ、プロジェクトは2008年4月に完了しました。プロジェクトは複数のフェーズに分かれており、様々なアプリケーションプロファイルに適したアルゴリズムを見つけることを目標としていました。
プロフィール
eSTREAM への提出物は、次の 2 つのプロファイルのいずれかまたは両方に該当します。
- プロファイル 1:「高スループット要件を持つソフトウェアアプリケーション向けのストリーム暗号」
- プロファイル 2:「限られたストレージ、ゲート数、電力消費などのリソースが制限されたハードウェア アプリケーション用のストリーム暗号」
どちらのプロファイルにも「A」サブカテゴリ（1Aおよび2A）が含まれており、暗号化に加えて認証も提供する暗号が含まれています。フェーズ3では、認証を提供する暗号は考慮されていません（NLS暗号はパフォーマンス向上のため、認証が削除されました）。
eSTREAMポートフォリオ
2011年9月現在、[update]eSTREAMポートフォリオには以下の暗号が含まれています。[3]
| プロファイル1（ソフトウェア） | プロファイル2（ハードウェア） |
|---|---|
| HC-128 [1] 2012年7月1日アーカイブ、Wayback Machine | グレイン[2] 2008年10月6日アーカイブ、Wayback Machine |
| ウサギ[3] 2012年6月13日アーカイブ - Wayback Machine | ミッキー[4] 2012年7月1日アーカイブ - Wayback Machine |
| Salsa20 /12 [5] 2016年4月5日アーカイブ、Wayback Machine | トリヴィアム[6] 2015年9月23日アーカイブ、Wayback Machine |
| SOSEMANUK [7] 2012年4月14日アーカイブ、Wayback Machine |
これらはすべて無料でご利用いただけます。eStreamコンペティション当時、特許出願中だったのはRabbitのみでしたが、2008年10月にパブリックドメインとなりました。[4]
フェーズ3の終わりに公開された元のポートフォリオは、上記の暗号とプロファイル2に含まれていたF-FCSRで構成されていました。 [5] しかし、F-FCSRの暗号解読[6]により、2008年9月にポートフォリオが改訂され、その暗号は削除されました。
フェーズ
フェーズ1
フェーズ1では、提出された設計の中からさらに精査する設計のサブセットを選定することを目的として、すべての応募作品を総合的に分析しました。設計は、セキュリティ、パフォーマンス（米国政府承認の標準であるブロック暗号 AESおよび他の候補に対する性能）、簡潔性と柔軟性、正当性と裏付けとなる分析、そして文書の明瞭性と完全性という基準に基づいて精査されました。プロファイル1の応募作品は、カウンターモードにおいてAES-128よりも優れたソフトウェア性能を示した場合にのみ受け入れられました。
フェーズ1の活動には、膨大な量の分析と分析結果の発表、そして議論が含まれていました。また、プロジェクトでは候補システムの性能をテストするためのフレームワークも開発しました。このフレームワークは、様々なシステムにおける候補システムのベンチマークテストに使用されました。
2006 年 3 月 27 日、eSTREAM プロジェクトはフェーズ 1 の終了を正式に発表しました。
フェーズ2
2006年8月1日、フェーズ2が正式に開始されました。各プロファイルにおいて、いくつかのアルゴリズムがフォーカス・フェーズ2アルゴリズムとして選定されました。これらはeSTREAMが特に関心の高い設計であり、これらのアルゴリズムを用いた暗号解析と性能評価のさらなる推進を推奨しています。さらに、各プロファイルのいくつかのアルゴリズムがフェーズ2アルゴリズムとして承認されました。これは、これらのアルゴリズムがeSTREAMの候補として引き続き有効であることを意味します。フォーカス2候補は6ヶ月ごとに再分類されます。
フェーズ3
フェーズ 3 は 2007 年 4 月に開始されました。プロファイル 1 (ソフトウェア) の候補は次のとおりです。
プロファイル 2 (ハードウェア) の候補は次のとおりです。
フェーズ3は2008年4月15日に終了し、最終的なeSTREAMポートフォリオに選ばれた候補アルゴリズムが発表されました。選ばれたアルゴリズムは以下のとおりです。
- プロファイル 1 の場合: HC-128、Rabbit、Salsa20/12、および SOSEMANUK。
- プロファイル 2 の場合: F-FCSR-H v2、Grain v1、Mickey v2、および Trivium。
提出物
| 鍵 | |
|---|---|
| P | eSTREAMプロフィール |
| 以前はeSTREAMプロフィールにありました | |
| 3 | 「フェーズ3」暗号 |
| F | 「フォーカスフェーズ2」暗号 |
| 2 | 「フェーズ2」暗号 |
| あ | 「アーカイブされた」暗号 |
| M | MACを含む |
| パット | 特許取得済みまたは特許出願中。一部の用途にはライセンスが必要 |
| パットでしたが、今は無料でご利用いただけます |
eSTREAMポートフォリオ
2012 年 1 月の時点で、eSTREAM ポートフォリオの暗号は次のとおりです[update]: [7]
| プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） |
|---|---|
| 128ビットキー | 80ビットキー |
| HC-128 | グレインv1 |
| うさぎ | ミッキー2.0 |
| サルサ20/12 | トリヴィアム |
| ソセマヌク | - |
拡張キー長をサポートする eSTREAM ポートフォリオ暗号のバージョン:
| プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） |
|---|---|
| 256ビットキー | 128ビットキー |
| HC-256 | - |
| - | ミッキー-128 2.0 |
| サルサ20/12 | - |
| - | - |
なお、Grain v1の128ビット版は設計者によるサポートが終了しており、Grain-128aに置き換えられました。Grain-128aはeSTREAMポートフォリオの一部とはみなされません。
2008年12月現在[update]：
| 暗号 | eSTREAM ウェブページ | プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） | プロパティ | 提出者 |
|---|---|---|---|---|---|
| 粒 | [8] 2012年7月1日アーカイブ、Wayback Machine | PF | マーティン・ヘル、トーマス・ヨハンソン、ヴィリー・マイヤー | ||
| HC-256（HC-128、HC-256） | [9] 2012年7月1日アーカイブ、Wayback Machine | PF | ウー・ホンジュン | ||
| ミッキー(ミッキー 2.0、ミッキー-128 2.0) | [10] 2012年7月1日アーカイブ、Wayback Machine | PF | スティーブ・バベッジとマシュー・ドッド | ||
| うさぎ | [11] 2012年7月1日アーカイブ、Wayback Machine | P | 2 | マルティン・ボスゴー、メッテ・ヴェステラガー、トーマス・クリステンセン、エリック・ゼンナー | |
| サルサ20 | [12] 2012年7月1日アーカイブ、Wayback Machine | PF | 2 | ダニエル・J・バーンスタイン | |
| ソセマヌク | [13] 2012年7月1日アーカイブ、Wayback Machine | P | ベルバン、オリヴィエ・ビレット、アンヌ・カントー、 ニコラ・クルトワ、アンリ・ジルベール、ルイ・ゴーバン、 アリーヌ・グージェ、ルイ・グランブーラン、セドリック・ロドゥー、 マリーヌ・ミニエ、トーマス・ポルナン、エルヴェ・シベール | ||
| トリヴィアム | [14] 2012年6月26日アーカイブ、Wayback Machine | PF | クリストフ・ド・カニエールとバール・プレニール |
eSTREAMポートフォリオにはもう存在しません
この暗号は元のポートフォリオに含まれていましたが、2008 年 9 月に公開された改訂 1 では削除されました。
| 暗号 | eSTREAM ウェブページ | プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） | プロパティ | 提出者 |
|---|---|---|---|---|---|
| F-FCSR (F-FCSR-H v2、F-FCSR-16) | [15] 2012年7月1日アーカイブ、Wayback Machine | ティエリー・ベルジェ、フランソワ・アルノー、セドリック・ロラドゥ |
フェーズ3の候補として選ばれたが、ポートフォリオには選ばれなかった
| 暗号 | eSTREAM ウェブページ | プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） | プロパティ | 提出者 |
|---|---|---|---|---|---|
| CryptMT（バージョン3） | [16] 2012年6月18日アーカイブ、Wayback Machine | 3 | パット | 松本誠、萩田真理子、西村拓司 、斉藤松雄 | |
| DECIM (DECIM v2、DECIM-128) | [17] 2012年7月1日アーカイブ、Wayback Machine | 3 | パット | ベルバン、オリヴィエ・ビレット、アンヌ・カントー、 ニコラ・クルトワ、ブランディーヌ・ドゥブレイズ、アンリ・ジルベール、 ルイ・ゴーバン、アリーヌ・グージェ、ルイ・グランブーラン、 セドリック・ロラドゥ、マリーヌ・ミニエ、トーマス・ ポルナン、エルヴェ・シベールをおいでください。 | |
| ドラゴン | [18] 2012年7月1日アーカイブ、Wayback Machine | 3階 | エド・ドーソン、ケビン・チェン、マット・ヘンリクセン、 ウィリアム・ミラン、レオニー・シンプソン、フンジェ・リー、 サンジェ・ムン | ||
| エドン80 | [19] 2012年9月4日アーカイブ、Wayback Machine | 3 | ダニーロ・グリゴロスキー、スマイル・マルコフスキー、リュプコ・コカレフ 、マルジャン・グセフ | ||
| レックス | [20] 2012年7月1日アーカイブ、Wayback Machine | 3階 | 2 | アレックス・ビリュコフ | |
| MOSQUITO（別名Moustique） | [21] 2012年7月1日アーカイブ、Wayback Machine | 3 | ジョーン・デイメンとパリス・キトス | ||
| NLS (NLSv2、暗号化のみ) | [22] 2012年7月1日アーカイブ、Wayback Machine | 3 | グレゴリー・ローズ、フィリップ・ホークス、マイケル・パドン 、ミリアム・ウィガース・デ・フリース | ||
| ポマランチ（バージョン3） | [23] 2012年7月1日アーカイブ、Wayback Machine | 3 | トール・ヘレス、シーズ・ヤンセン、アレクサンダー・コロシャ |
フェーズ2の重点候補として選ばれたが、フェーズ3の候補としては選ばれなかった
| 暗号 | eSTREAM ウェブページ | プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） | プロパティ | 提出者 |
|---|---|---|---|---|---|
| フェリックス | [24] 2012年7月1日アーカイブ、Wayback Machine | F | F | M | ダグ・ホワイティング、ブルース・シュナイアー、ステファン・ラックス 、フレデリック・ミュラー |
| ピ | [25] 2012年7月1日アーカイブ、Wayback Machine | F | イーライ・ビハムとジェニファー・セベリー |
フェーズ2の候補として選ばれたが、フォーカスまたはフェーズ3の候補としては選ばれなかった
| 暗号 | eSTREAM ウェブページ | プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） | プロパティ | 提出者 |
|---|---|---|---|---|---|
| ABC | [26] 2012年7月1日アーカイブ、Wayback Machine | 2 | ウラジミール・アナシン、アンドレイ・ボグダノフ、イリヤ・キジバトフ 、サンディープ・クマール | ||
| アハターバーン | [27] 2012年7月1日アーカイブ、Wayback Machine | 2 | ベルント・ガンメル、ライナー・ゲットフェルト、オリバー・ニフラー | ||
| ダイシング | [28] 2012年7月1日アーカイブ、Wayback Machine | 2 | 李安平 | ||
| ヘルメス8 | [29] 2012年7月1日アーカイブ、Wayback Machine | あ | 2 | ウルリッヒ・カイザー | |
| NLS | [30] 2012年7月1日アーカイブ、Wayback Machine | 2 | 2 | グレゴリー・ローズ、フィリップ・ホークス、マイケル・パドン 、ミリアム・ウィガース・デ・フリース | |
| ホッキョクグマ | [31] 2012年7月1日アーカイブ、Wayback Machine | 2 | 2 | ヨハン・ハスタッドとマッツ・ネスランド | |
| ポマランチ | [32] 2012年7月1日アーカイブ、Wayback Machine | あ | 2 | シーズ・ヤンセンとアレクサンダー・コロシャ | |
| スフィンクス | [33] [永久リンク切れ] | 2 | M | アン・ブレーケン、ジョセフ・ラノ、ネレ・メンテンス、 バート・プレニール、イングリッド・フェルバウヘーデ | |
| TSC-3 | [34] 2012年7月1日アーカイブ、Wayback Machine | 2 | ジン・ホン、イ・ドンフン、ヨム・ヨンジン、 ハン・デワン、チェ・ソンテク | ||
| ベスト | [35] 2016年3月4日アーカイブ、Wayback Machine | 2 | Mパット | ショーン・オニール、ベンジャミン・ギッティンズ、ハワード・ランドマン | |
| WG | [36] | 2 | 光公とヤシル・ナワズ | ||
| ヤムブ | [37] [永久リンク切れ] | 2 | 2 | LAN暗号 | |
| ZK暗号 | [38] [永久リンク切れ] | 2 | Mパット | カーミ・グレセル、ラン・グラノット、ガビ・ヴァゴ |
フォーカス候補またはフェーズ2候補として選ばれなかった
| 暗号 | eSTREAM ウェブページ | プロファイル1 （ソフトウェア） | プロファイル2 （ハードウェア） | プロパティ | 提出者 |
|---|---|---|---|---|---|
| フロッグビット | [39] 2012年7月1日アーカイブ、Wayback Machine | あ | Mパット | ティエリー・モロー | |
| ふぶき | [40] 2012年7月1日アーカイブ、Wayback Machine | あ | パット | 松本誠、萩田真理子、西村拓司 、斉藤松雄 | |
| マグ | [41] 2012年7月1日アーカイブ、Wayback Machine | あ | あ | ラデ・ヴコヴァツ | |
| ミール1 | [42] 2012年7月1日アーカイブ、Wayback Machine | あ | アレクサンダー・マクシモフ | ||
| SSS | [43] 2012年7月1日アーカイブ、Wayback Machine | あ | あ | M | グレゴリー・ローズ、フィリップ・ホークス、マイケル・パドン 、ミリアム・ウィガース・デ・フリース |
| TRBDK3 ヤエア | [44] 2012年7月1日アーカイブ、Wayback Machine | あ | あ | ティモシー・ブリガム |
参照
- AESプロセス
- CAESARコンペティション– 認証付き暗号化方式の設計コンペティション
- ネッシー
- クリプトレック
参考文献
- ^ 「ECRYPT Call for Stream Cipher Primitives」（バージョン1.3版）2005年4月12日。2012年7月17日時点のオリジナルよりアーカイブ。 2014年4月2日閲覧。
- ^ Vincent Rijmen (2010年1月1日). 「ストリーム暗号とeSTREAMプロジェクト」(PDF) .
- ^ 「eSTREAMポートフォリオ（改訂版1）」（PDF） 。 2012年8月13日時点のオリジナル（PDF）からアーカイブ。 2008年10月1日閲覧。
- ^ ab アーカイブされたコピー 2009年6月30日アーカイブ、Wayback Machine
- ^ “eSTREAMプロジェクト - eSTREAMフェーズ3”. www.ecrypt.eu.org . 2021年5月13日時点のオリジナルよりアーカイブ。 2023年6月7日閲覧。
- ^ M. HellとT. Johansson. F-FCSR-Hストリーム暗号のリアルタイム解読。J. Pieprzyk編著、Asiacrypt 2008年大会講演ノート、近日掲載予定。
- ^ 「ECRYPT II」(PDF) 。 2012年10月18日時点のオリジナル(PDF)からアーカイブ。2013年3月23日閲覧。
外部リンク
- プロジェクトのホームページ 2012年4月15日Wayback Machineにアーカイブ
- ディスカッションフォーラム 2012年4月22日アーカイブWayback Machine
- eSTREAM テストフレームワーク eSTREAM 最適化コード HOWTO 2012-06-15 にアーカイブされたWayback Machine
- アップデート1: (PDF) 2012年7月17日Wayback Machineにアーカイブ
- ECRYPTストリーム暗号プロジェクトに関するメモ（Daniel J. Bernstein著）
