特許 6592804 新暗号規格（ＡＥＳ）向けの柔軟なアーキテクチャおよび命令

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6592804

(24)【登録日】2019年10月4日

(45)【発行日】2019年10月23日

(54)【発明の名称】新暗号規格（ＡＥＳ）向けの柔軟なアーキテクチャおよび命令

(51)【国際特許分類】

   H04L 9/06 20060101AFI20191010BHJP

【ＦＩ】

   H04L9/00 611Z

【請求項の数】49

【外国語出願】

【全頁数】36

(21)【出願番号】特願2017-1149(P2017-1149)

(22)【出願日】2017年1月6日

(62)【分割の表示】特願2015-12125(P2015-12125)の分割

【原出願日】2008年3月25日

(65)【公開番号】特開2017-83879(P2017-83879A)

(43)【公開日】2017年5月18日

【審査請求日】2017年2月6日

(31)【優先権主張番号】11/729,199

(32)【優先日】2007年3月28日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】591003943

【氏名又は名称】インテル・コーポレーション

(74)【代理人】

【識別番号】110000877

【氏名又は名称】龍華国際特許業務法人

(72)【発明者】

【氏名】ゲロン、シェイ

(72)【発明者】

【氏名】フェガリ、ワジ、ケー．

(72)【発明者】

【氏名】ゴーパル、ヴィノード

(72)【発明者】

【氏名】ラグナンダン、マカラム

(72)【発明者】

【氏名】ディクソン、マーティン、ジー．

(72)【発明者】

【氏名】チェヌパティ、スリニヴァス

(72)【発明者】

【氏名】クーナヴィス、マイケル、イー．

【審査官】 中里 裕正

(56)【参考文献】

【文献】 米国特許出願公開第２００４／０２５５１３０（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００３／０２２６０５２（ＵＳ，Ａ１）

【文献】 Implementing the Advanced Encryption Standard on Xtensa Processors，Tensilica, Inc.，２００５年１１月，ＵＲＬ，http://www.tensilica.com/uploads/pdf/AES_appnote.pdf

【文献】 大島篤，新約・見てわかる パソコン解体新書：第３回 Ｃｏｒｅマイクロアーキテクチャ に迫る[後編]，[online]，IT Media，２００７年 ２月 １日，[2015年12月8日検索]，ＵＲＬ，http://www.itmedia.co.jp/pcuser/articles/0701/24/news002.html

【文献】 Bertoni, G. M., et al.，Speeding Up AES Extending a 32bit Processor Instruction Set，International Conference on Application-specific Systems, Architectures and Processors, 2006，２００６年

【文献】 NIST，Specification for the ADVANCED ENCRYPTION STANDARD (AES)，Federal Information Processing Standards Publication，２００１年１１月２６日，197，[2015年12月8日検索]，ＵＲＬ，http://csrc.nist.gov/publications/PubsFIPS.html

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ ９／０６

ＪＳＴＰｌｕｓ／ＪＭＥＤＰｌｕｓ／ＪＳＴ７５８０（ＪＤｒｅａｍＩＩＩ）

ＩＥＥＥ Ｘｐｌｏｒｅ

(57)【特許請求の範囲】

【請求項1】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか、復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ復号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ復号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、
逆行シフト演算と、
逆列混合演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
システム。

【請求項2】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか、復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ復号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ復号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、
逆行シフト演算と、
逆列混合演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
システム。

【請求項3】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか、復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ暗号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ暗号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記ラウンドは、
前記入力データに対してバイト換字を実行するサブバイト変換であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらすサブバイト変換と、
前記第１のアレイの行データを特定の量シフトして第２のアレイをもたらす行シフト変換と、
列混合結果を生成すべく、前記第２のアレイの複数の列がガロア体ＧＦ（２^８）上の多項式として扱われ、モジュロｘ^４＋１が固定多項式で乗算される列混合変換と、
排他的論理和関数が前記ラウンド鍵及び前記列混合結果からのデータに使用されるラウンド鍵加算変換と
を含む、
システム。

【請求項4】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ暗号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ暗号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記ラウンドは、
前記入力データに対してバイト換字を実行するサブバイト変換であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらすサブバイト変換と、
前記第１のアレイの行データを特定の量シフトして第２のアレイをもたらす行シフト変換と、
列混合結果を生成すべく、前記第２のアレイの複数の列がガロア体ＧＦ（２^８）上の多項式として扱われ、モジュロｘ^４＋１が固定多項式で乗算される列混合変換と、
排他的論理和関数が前記ラウンド鍵及び前記列混合結果からのデータに使用されるラウンド鍵加算演算と
を含む、
システム。

【請求項5】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ復号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記最終ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ復号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行するＡＥＳ実行ロジックを含む実行ユニットであって、前記ＡＥＳ復号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の最終の復号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記最終ラウンドは、前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、逆行シフト演算と、排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算とを含む、システム。

【請求項6】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ復号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記最終ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ復号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の最終の復号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、
逆行シフト演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
システム。

【請求項7】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ暗号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記最終ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ暗号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の最終の暗号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらす換字演算と、
行シフト結果を生成すべく前記第１のアレイの行データを特定の量シフトする行シフト変換と、
排他的論理和関数が前記ラウンド鍵及び前記行シフト結果からのデータに使用されるラウンド鍵加算変換と
を含む、
システム。

【請求項8】

システムであって、
汎用プロセッサと、
１又は複数の相互接続を介して前記汎用プロセッサに連結されたマルチデータレートダイナミックランダムアクセスメモリを有するシステムメモリと、
前記汎用プロセッサに連結された１又は複数の格納デバイスと
を備え、
前記汎用プロセッサは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ暗号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記最終ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ暗号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の最終の暗号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらす換字演算と、
行シフト結果を生成すべく前記第１のアレイの行データを特定の量シフトする行シフト変換と、
排他的論理和関数が前記ラウンド鍵及び前記行シフト結果からのデータに使用されるラウンド鍵加算変換と
を含む、
システム。

【請求項9】

前記１又は複数の格納デバイスは、少なくとも１つのＳｅｒｉａｌ Ａｔｔａｃｈｅｄ Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ（ＳＡＳ）を介して前記汎用プロセッサに連結される、請求項１から８のいずれか一項に記載のシステム。

【請求項10】

前記１又は複数の格納デバイスは、Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ （ＲＡＩＤ）として構成される、請求項１から８のいずれか一項に記載のシステム。

【請求項11】

前記汎用プロセッサに連結され、複数のデータパケットを処理する少なくとも１つのネットワークインタフェースをさらに備える、請求項１から８のいずれか一項に記載のシステム。

【請求項12】

前記１又は複数の格納デバイスは、少なくとも１つのＳｅｒｉａｌ Ａｔｔａｃｈｅｄ Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ（ＳＡＳ）を介して前記汎用プロセッサに連結され、前記１又は複数の格納デバイスは、Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ （ＲＡＩＤ）として構成される、請求項１から８のいずれか一項に記載のシステム。

【請求項13】

前記汎用プロセッサに連結され、複数のデータパケットを処理する少なくとも１つのネットワークインタフェースをさらに備え、
前記１又は複数の格納デバイスは、少なくとも１つのＳｅｒｉａｌ Ａｔｔａｃｈｅｄ Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ（ＳＡＳ）を介して前記汎用プロセッサに連結される、
請求項１から８のいずれか一項に記載のシステム。

【請求項14】

前記汎用プロセッサに連結され、複数のデータパケットを処理する少なくとも１つのネットワークインタフェースをさらに備え、
前記１又は複数の格納デバイスは、Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ （ＲＡＩＤ）として構成される、
請求項１から８のいずれか一項に記載のシステム。

【請求項15】

前記汎用プロセッサに連結され、複数のデータパケットを処理する少なくとも１つのネットワークインタフェースをさらに備え、
前記１又は複数の格納デバイスは、少なくとも１つのＳｅｒｉａｌ Ａｔｔａｃｈｅｄ Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ（ＳＡＳ）を介して前記汎用プロセッサに連結され、
前記１又は複数の格納デバイスは、Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ （ＲＡＩＤ）として構成される、請求項１から８のいずれか一項に記載のシステム。

【請求項16】

汎用プロセッサであって、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ復号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ復号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）ルックアップを含む換字演算と、
逆行シフト演算と、
逆列混合演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
汎用プロセッサ。

【請求項17】

汎用プロセッサであって、
第１のコアを含む複数のコアを備え、前記第１のコアは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ復号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ復号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）ルックアップを含む換字演算と、
逆行シフト演算と、
逆列混合演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
汎用プロセッサ。

【請求項18】

汎用プロセッサであって、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ暗号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ暗号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記ラウンドは、
前記入力データに対してバイト換字を実行するサブバイト変換であって、換字ボックス（Ｓ−ｂｏｘ）ルックアップを含み、換字されたデータの第１のアレイをもたらすサブバイト変換と、
前記第１のアレイの行データを特定の量シフトして第２のアレイをもたらす行シフト変換と、
列混合結果を生成すべく、前記第２のアレイの複数の列がガロア体ＧＦ（２^８）上の多項式として扱われ、モジュロＸ^４＋１が固定多項式で乗算される列混合変換と、
排他的論理和関数が前記ラウンド鍵及び前記列混合結果からのデータに使用されるラウンド鍵加算変換と
を含む、
汎用プロセッサ。

【請求項19】

汎用プロセッサであって、複数のコアを備え、
前記複数のコアの第１のコアは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ暗号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ暗号化演算の前記ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記ラウンドは、
前記入力データに対してバイト換字を実行するサブバイト変換であって、換字ボックス（Ｓ−ｂｏｘ）ルックアップを含み、換字されたデータの第１のアレイをもたらすサブバイト変換と、
前記第１のアレイの行データを特定の量シフトして第２のアレイをもたらす行シフト変換と、
列混合結果を生成すべく、前記第２のアレイの複数の列がガロア体ＧＦ（２^８）上の多項式として扱われ、固定多項式としてモジュロＸ^４＋１乗算される列混合変換と、
排他的論理和関数が前記ラウンド鍵及び前記列混合結果からのデータに使用されるラウンド鍵加算演算と
を含む、
汎用プロセッサ。

【請求項20】

汎用プロセッサであって、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ復号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記最終ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ復号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の最終の復号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、
逆行シフト演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
汎用プロセッサ。

【請求項21】

汎用プロセッサであって、複数のコアを備え、
前記複数のコアの第１のコアは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ復号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記最終ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ復号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の最終の復号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、
逆行シフト演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
汎用プロセッサ。

【請求項22】

汎用プロセッサであって、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ暗号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記最終ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ暗号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の最終の暗号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらす換字演算と、
行シフト結果を生成すべく、前記第１のアレイの行データを特定の量シフトする行シフト変換と、
排他的論理和関数が前記ラウンド鍵及び前記行シフト結果からのデータに使用されるラウンド鍵加算変換と
を含む、
汎用プロセッサ。

【請求項23】

汎用プロセッサであって、複数のコアを備え、
前記複数のコアの第１のコアは、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は、前記汎用プロセッサの命令セットの第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
複数の命令を復号化する復号化ユニットと、
ＡＥＳ暗号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記最終ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
前記ＡＥＳ暗号化演算の前記最終ラウンドを実行するために前記汎用プロセッサの前記命令セットの前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の最後の暗号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらす換字演算と、
行シフト結果を生成すべく、前記第１のアレイの行データを特定の量シフトする行シフト変換と、
排他的論理和関数が前記ラウンド鍵及び前記行シフト結果からのデータに使用されるラウンド鍵加算変換と
を含む、
汎用プロセッサ。

【請求項24】

システムであって、
汎用プロセッサと、
前記汎用プロセッサをダイナミックランダムアクセスメモリ（ＤＲＡＭ）に連結するメモリコントローラと、
前記汎用プロセッサを１又は複数のデバイスに連結する入出力コントローラ（Ｉ／Ｏコントローラ）と
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ復号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ復号化演算の前記ラウンドを実行するために前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、
逆行シフト演算と、
逆列混合演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
システム。

【請求項25】

システムであって、
汎用プロセッサと、
前記汎用プロセッサをダイナミックランダムアクセスメモリ（ＤＲＡＭ）に連結するメモリコントローラと、
前記汎用プロセッサを１又は複数のデバイスに連結する入出力コントローラ（Ｉ／Ｏコントローラ）と
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ暗号化演算のラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ暗号化演算の前記ラウンドを実行するために前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算は、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の前記ラウンドの結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記ラウンドは、
前記入力データに対してバイト換字を実行するサブバイト変換であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらすサブバイト変換と、
前記第１のアレイの行データを特定の量シフトして第２のアレイをもたらす行シフト変換と、
列混合結果を生成すべく、前記第２のアレイの複数の列がガロア体ＧＦ（２^８）上の多項式として扱われ、モジュロｘ^４＋１が固定多項式で乗算される列混合変換と、
排他的論理和関数が前記ラウンド鍵及び前記列混合結果からのデータに使用されるラウンド鍵加算変換と
を含む、
システム。

【請求項26】

システムであって、
汎用プロセッサと、
前記汎用プロセッサをダイナミックランダムアクセスメモリ（ＤＲＡＭ）に連結するメモリコントローラと、
前記汎用プロセッサを１又は複数のデバイスに連結する入出力コントローラ（Ｉ／Ｏコントローラ）と
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ復号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ復号化演算の前記最終ラウンドによって復号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ復号化演算の前記最終ラウンドを実行するために前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ復号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを復号化して、前記ＡＥＳ復号化演算の最終の復号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ復号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、逆換字ボックス（Ｓ−ｂｏｘ）を使用する換字演算と、
逆行シフト演算と、
排他的論理和関数が前記ラウンド鍵からのデータに使用されるラウンド鍵加算演算と
を含む、
システム。

【請求項27】

システムであって、
汎用プロセッサと、
前記汎用プロセッサをダイナミックランダムアクセスメモリ（ＤＲＡＭ）に連結するメモリコントローラと、
前記汎用プロセッサを１又は複数のデバイスに連結する入出力コントローラ（Ｉ／Ｏコントローラ）と
を備え、
前記汎用プロセッサは、
複数のコアと、
複数の命令を格納するレベル１（Ｌ１）命令キャッシュであって、前記複数の命令は第１の新暗号規格命令セット（第１のＡＥＳ命令セット）を含み、前記第１のＡＥＳ命令セットは、ＡＥＳラウンド用のラウンド鍵を生成するＡＥＳラウンド鍵命令を含み、前記ＡＥＳラウンド鍵命令は、生成される前記ラウンド鍵が暗号化に用いられるか復号化に用いられるかを示すビットを含む、Ｌ１命令キャッシュと、
Ｌ１データキャッシュと、
前記Ｌ１命令キャッシュからの複数の命令をフェッチする命令フェッチロジックと、
複数の命令を復号化する復号化ロジックと、
ＡＥＳ暗号化演算の最終ラウンドに使用されるラウンド鍵を格納する第１ソースレジスタと、
前記ＡＥＳ暗号化演算の前記最終ラウンドによって暗号化される入力データを格納する第２ソースレジスタと、
前記第１のＡＥＳ命令セットを実装するための複数の演算を含むマイクロコードと、
ＡＥＳ実行ロジックを含み、前記ＡＥＳ暗号化演算の前記最終ラウンドを実行するために前記第１のＡＥＳ命令セットを実行するべく前記マイクロコードの前記複数の演算を実行する実行ユニットであって、前記ＡＥＳ暗号化演算の前記最終ラウンドは、前記第１ソースレジスタからの前記ラウンド鍵を使用して前記第２ソースレジスタからの前記入力データを暗号化して、前記ＡＥＳ暗号化演算の最終の暗号結果を前記第２ソースレジスタに格納する、実行ユニットと、
を有し、
前記ＡＥＳ暗号化演算の前記最終ラウンドは、
前記入力データに対して実行される換字演算であって、換字ボックス（Ｓ−ｂｏｘ）を使用して、換字されたデータの第１のアレイをもたらす換字演算と、
行シフト結果を生成すべく、前記第１のアレイの行データを特定の量シフトする行シフト変換と、
排他的論理和関数が前記ラウンド鍵及び前記行シフト結果からのデータに使用されるラウンド鍵加算変換と
を含む、
システム。

【請求項28】

前記メモリコントローラは、グラフィックメモリコントローラである、請求項２４から２７のいずれか一項に記載のシステム。

【請求項29】

前記Ｉ／Ｏコントローラは、格納Ｉ／Ｏコントローラである、請求項２４から２７のいずれか一項に記載のシステム。

【請求項30】

前記１又は複数のデバイスは、１又は複数の格納デバイスを含む、請求項２４から２７のいずれか一項に記載のシステム。

【請求項31】

前記１又は複数の格納デバイスの少なくとも１つは、少なくとも１つのＳｅｒｉａｌ Ａｔｔａｃｈｅｄ Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ（ＳＡＳ）を介して前記汎用プロセッサに連結される、請求項３０に記載のシステム。

【請求項32】

前記１又は複数の格納デバイスは、Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ （ＲＡＩＤ）として構成される、請求項３０に記載のシステム。

【請求項33】

前記１又は複数のデバイスは、少なくとも１つのディスクドライブを含む、請求項２４から２７のいずれか一項に記載のシステム。

【請求項34】

前記１又は複数のデバイスは、少なくとも１つのデジタルビデオディスク（ＤＶＤ）ドライブを含む、請求項２４から２７のいずれか一項に記載のシステム。

【請求項35】

前記１又は複数のデバイスは、少なくとも１つのネットワークインタフェースを含む、請求項２４から２７のいずれか一項に記載のシステム。

【請求項36】

前記少なくとも１つのネットワークインタフェースは、前記汎用プロセッサに連結され、複数のデータパケットを処理する、請求項３５に記載のシステム。

【請求項37】

前記１又は複数のデバイスは、少なくとも１つのネットワークインタフェースコントローラ（ＮＩＣ）を含む、請求項２４から２７のいずれか一項に記載のシステム。

【請求項38】

前記ＮＩＣは、前記汎用プロセッサに連結され、複数のデータパケットを処理する、請求項３７に記載のシステム。

【請求項39】

前記１又は複数のデバイスは、１又は複数の格納デバイスと、少なくとも１つのネットワークインタフェースとを含む、請求項２４から２７のいずれか一項に記載のシステム。

【請求項40】

前記１又は複数の格納デバイスの少なくとも１つは、少なくとも１つのＳｅｒｉａｌ Ａｔｔａｃｈｅｄ Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ（ＳＡＳ）を介して前記汎用プロセッサに連結される、請求項３９に記載のシステム。

【請求項41】

前記１又は複数の格納デバイスは、Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ （ＲＡＩＤ）として構成される、請求項３９に記載のシステム。

【請求項42】

前記ＤＲＡＭは、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）である、請求項２４から２７のいずれか一項に記載のシステム。

【請求項43】

前記ＤＲＡＭは、ダブルデータレート（ＤＤＲ）ランダムアクセスメモリである、請求項２４から２７のいずれか一項に記載のシステム。

【請求項44】

前記ＤＲＡＭは、ダブルデータレート２（ＤＤＲ２）ランダムアクセスメモリである、請求項２４から２７のいずれか一項に記載のシステム。

【請求項45】

前記ＤＲＡＭは、ランバスＤＲＡＭ（ＲＤＲＡＭ）である、請求項２４から２７のいずれか一項に記載のシステム。

【請求項46】

前記１又は複数のデバイスは、少なくとも１つの格納デバイスを含み、前記ＤＲＡＭは、ダブルデータレート（ＤＤＲ）ランダムアクセスメモリを含む、請求項２４から２７のいずれか一項に記載のシステム。

【請求項47】

リタイヤユニット
をさらに備え、
前記実行ユニットは、ＡＥＳ鍵スケジューリング演算のために使用される１又は複数の他の実行ポートとは異なる、前記第１のＡＥＳ命令セットを実行するための実行ポートを有する、請求項１から８のいずれか一項に記載のシステム。

【請求項48】

リタイヤユニット
をさらに備え、
前記実行ユニットは、ＡＥＳ鍵スケジューリング演算のために使用される１又は複数の他の実行ポートとは異なる、前記第１のＡＥＳ命令セットを実行するための実行ポートを有する、請求項１６から２３のいずれか一項に記載の汎用プロセッサ。

【請求項49】

リタイヤユニット
をさらに備え、
前記実行ユニットは、ＡＥＳ鍵スケジューリング演算のために使用される１又は複数の他の実行ポートとは異なる、前記第１のＡＥＳ命令セットを実行するための実行ポートを有する、請求項２４から２７のいずれか一項に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、暗号化アルゴリズムに係り、特に、新暗号規格（ＡＥＳ）アルゴリズムに係る。

【背景技術】

【0002】

暗号学はアルゴリズムに依存するツールであり、情報保護における要諦である。アルゴリズムは、複雑な数学的アルゴリズムであり、ビット列がその要諦である。暗号システムには、秘密鍵システムと公開鍵システムという２つの基本的な種類がある。秘密鍵システムは、２以上の当事者間で共有される単一の鍵（「秘密鍵」）を有する対称システムとも称される。単一の鍵は、情報の暗号化および復号化両方に用いられる。

【0003】

(米国)標準技術局（ＮＩＳＴ）がＦＩＰＳ（Federal Information Processing Standard）１９７として刊行した新暗号規格（ＡＥＳ）は秘密鍵システムである。ＡＥＳは、情報の暗号化および復号化を行うことのできる対称ブロック暗号である。

【0004】

暗号化は、秘密鍵（暗号鍵）を用いて一連の変換を行うことで、「平文」と称される理解可能なデータを「暗号文」と称される理解不能な形式に変換する。暗号の変換は、（１）排他的論理和（ＸＯＲ）演算を用いて、ラウンド鍵（暗号鍵から得られる値）を、状態（２次元のバイト列）に加算すること、（２）非線形バイト置換テーブル（Ｓ−Ｂｏｘ）を用いて状態を処理すること、（３）状態の最後の３行を異なるオフセットで周期的にシフトすること、および（４）状態の全ての列を取り出して、そのデータを（互いに独立して）混合して、新たな列を作成すること、を含む。

【0005】

復号化（逆暗号化）は、暗号鍵を用いて一連の変化を行うことで、「暗号文」ブロックを、同じサイズの「平文」ブロックに変換する。逆暗号化における変換は、暗号化における変換の逆の処理である。

【0006】

ＡＥＳ規格では、１２８ビットのデータブロックの処理に、長さが１２８、１９２、および２５６ビットの暗号鍵を用いるラインデールアルゴリズムを指定する。異なる鍵の長さは、通常、ＡＥＳ−１２８、ＡＥＳ−１９２、およびＡＥＳ−２５６と称される。

【0007】

ＡＥＳアルゴリズムは、平文を暗号文に、または暗号文を平文に、１０、１２、または１４個の連続したラウンドで変換し、ラウンド数は鍵の長さに依存している。

【図面の簡単な説明】

【0008】

請求されている主題の実施形態の特徴は、以下の詳細な記載を、図面を参照して読むことで明らかになるが、図面において同様の要素には同様の参照番号が付されている。

【図1】本発明の原理による、汎用プロセッサにおいてＡＥＳ暗号化および復号化を行う柔軟なアーキテクチャおよび命令の一実施形態を含むシステムのブロック図である。

【図2】図１に示すプロセッサの一実施形態のブロック図である。

【図3】本発明の原理による、ＡＥＳ暗号化および復号化を行う図２に示す実行部の一実施形態を含むブロック図である。

【図4】図３の実行部によるＡＥＳ暗号化ラウンド命令のフローを示すフローグラフである。

【図5】図３の実行部によるＡＥＳ暗号化最終ラウンド命令のフローを示すフローグラフである。

【図6】図３の実行部によるＡＥＳ復号化ラウンド命令のフローを示すフローグラフである。

【図7】図３の実行部によるＡＥＳ復号化最終ラウンド命令のフローを示すフローグラフである。

【図8】ラウンド鍵を生成し暗号化および復号化を行うのに利用されうる即値のバイトを有するＡＥＳラウンド命令の一実施形態を示す。 以下の詳細な記載は、請求されている主題の例示的な実施形態を参照しながら述べるが、当業者には多くの代替例、変形例、および変更例が明らかである。故に、請求されている主題は広義に解釈されることが意図されており、添付請求項で定義が行われることが意図されている。

【発明を実施するための形態】

【0009】

新暗号規格（ＡＥＳ）アルゴリズムは、通常ソフトウェアまたは専用プロセッサで実行されるコンピューティング集約型のアルゴリズムである。故にこの暗号化は、通常、コンピュータに格納されている情報のサブセット（「トップシークレット」として機密扱いされうるような類の情報等）の暗号化に限って利用されている。しかし、コンピュータに格納されている情報を今まで以上に暗号化する必要がでてきている。例えば、携帯コンピュータに格納されている全ての情報が暗号化されれば、携帯コンピュータの盗難に際しても情報保護が可能となる。

【0010】

ＡＥＳは、１２８、１９２、または２５６ビットのサイズの鍵を用いて、１２８ビットブロックに施されるブロック暗号である。鍵のサイズに応じて、演算列を多くのラウンド（１０、１２、または１４）について繰り返す。

【0011】

各ラウンドにおける鍵の生成は、ラウンド鍵を格納する暗黙の１２８ビットレジスタを利用して、その都度（on the fly）（つまり各ラウンド直前に）行われてよい。しかし、暗黙のレジスタの利用により、前の命令結果に対する依存性から、ｘ８６レジスタベースのプロセッサの性能が低下する虞がある。

【0012】

例えば、アプリケーションによっては、フロー毎に異なる鍵を有しうるネットワークパケットを処理するためその都度鍵生成することが好都合なものもある。一方で、例えばディスクドライブのコンテンツを暗号化／復号化するのに用いられる単一の鍵に多くの性能が必要とされる類のアプリケーションもある。このように、鍵生成には柔軟性が求められる。本発明の一実施形態は、汎用プロセッサでＡＥＳ暗号化および復号化を行う柔軟なアーキテクチャおよび命令を提供する。

【0013】

図１は、本発明の原理による、汎用プロセッサにおいてＡＥＳ暗号化および復号化を行う柔軟なアーキテクチャおよび命令の一実施形態を含むシステム１００のブロック図である。システム１００は、プロセッサ１０１、メモリコントローラハブ（ＭＣＨ）またはグラフィックメモリハブ（ＧＭＣＨ）１０２、および入出力（Ｉ／Ｏ）コントローラハブ（ＩＣＨ）１０４を含む。ＭＣＨ１０２は、プロセッサ１０１とメモリ１０８との間の通信を制御するメモリコントローラ１０６を含む。プロセッサ１０１とＭＣＨ１０２とは、システムバス１１６を介して通信する。

【0014】

プロセッサ１０１は、シングルコアＩｎｔｅｌ（登録商標）Ｐｅｎｔｉｕｍ（登録商標） ＩＶ（登録商標）プロセッサ、シングルコアＩｎｔｅｌ Ｃｅｌｅｒｏｎプロセッサ、Ｉｎｔｅｌ（登録商標）ＸＳｃａｌｅプロセッサ、または、Ｉｎｔｅｌ（登録商標）Ｐｅｎｔｉｕｍ（登録商標） Ｄ、Ｉｎｔｅｌ（登録商標）Ｘｅｏｎ（登録商標）プロセッサ等のマルチコアプロセッサ、または、Ｉｎｔｅｌ（登録商標）Ｃｏｒｅ（登録商標）Ｄｕｏプロセッサ、または任意の他の種類のプロセッサ等の複数のプロセッサのいずれかであってよい。

【0015】

メモリ１０８は、ダイナミックＲＡＭ（ＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレート２（ＤＤＲ２）ＲＡＭ、またはランバスＤＲＡＭ（ＲＤＲＡＭ）、または任意の他の種類のメモリであってよい。

【0016】

ＩＣＨ１０４は、ディレクトメディアインタフェース（ＤＭＩ）等の高速チップツーチップインターコネクト１１４を用いてＭＣＨ１０２に連結されてよい。ＤＭＩは、２ギガビット／秒の同時転送レートを２つの単方向レーンによりサポートする。

【0017】

ＩＣＨ１０４は、ＩＣＨ１０４に連結された少なくとも１つの格納デバイス１１２との通信を制御する格納Ｉ／Ｏコントローラ１１０を含みうる。格納デバイスは、例えば、ディスクドライブ、デジタルビデオディスク（ＤＶＤ）ドライブ、コンパクトディスク（ＣＤ）ドライブ、ＲＡＩＤ（Redundant Array of Independent Disks）、テープドライブまたは他の格納デバイスであってよい。ＩＣＨ１０４は、格納プロトコルインターコネクト１１８を介して、ＳＡＳ（Serial Attached Small Computer System Interface）またはＳＡＴＡ (Serial Advanced Technology Attachment)等のシリアル格納プロトコルを用いて格納デバイス１１２と通信しうる。

【0018】

プロセッサ１０１は、ＡＥＳ暗号化および復号化演算を行うＡＥＳ機能１０３を含む。ＡＥＳ機能１０３は、メモリ１０８に格納されている、および／または、格納デバイス１１２に格納されている情報の暗号化または復号化に利用されうる。

【0019】

図２は、図１に示すプロセッサ１０１の一実施形態のブロック図である。プロセッサ１０１は、レベル１（Ｌ１）命令キャッシュ２０２から受信したプロセッサ命令を復号化するフェッチ復号化部２０６を含む。命令実行に利用されるデータはレジスタファイル２０８に格納されていてよい。一実施形態においては、レジスタファイル２０８は、複数の１２８ビットレジスタを含み、これらは、ＡＥＳ命令が利用するデータを格納する際、ＡＥＳ命令が利用する。

【0020】

一実施形態においては、レジスタファイルは、ストリーミング（シングルインストラクションマルチプルデータ（ＳＩＭＤ））エクステンション（ＳＳＥ）インストラクションのセットを有するＩｎｔｅｌ Ｐｅｎｔｉｕｍ（登録商標） ＭＭＸプロセッサに提供されている１２８ビットのＭＭＸレジスタに類似した１２８ビットレジスタ群である。ＳＩＭＤプロセッサでは、データが１２８ビットブロックで処理され、一度に１つの１２８ビットブロックがロードされる。

【0021】

フェッチ復号化部２０６は、Ｌ１命令キャッシュ２０２からマイクロインストラクションをフェッチして、該マイクロインストラクションを復号化して、マイクロコード読み取り専用メモリ（ＲＯＭ）２１４に格納されうるマイクロ演算（μｏｐｓ）と称される簡単な演算に分割する。実行部２１０は、マイクロ演算をスケジューリングして実行する。示されている実施形態では、実行部２１０のＡＥＳ機能１０３は、ＡＥＳ命令セット用のマイクロ演算を含む。リタイヤ部２１２は、実行された命令の結果を、レジスタまたはメモリに書き込む。ＡＥＳ命令が利用するラウンド鍵２１４は、Ｌ１データキャッシュ２０４に格納されており、実行部２１０にロードされて、マイクロ演算がＡＥＳ命令セットのＡＥＳ命令を実行するのに利用されてよい。ラウンド鍵２１４をデータキャッシュ２０４に格納することで、例えばシステム１００に格納されている暗号化情報にアクセスすべくラウンド鍵を取得しようとする試みのようなサイドチャネル攻撃からラウンド鍵を守る。

【0022】

図３は、本発明の原理によりＡＥＳ暗号化および復号化を行う図２に示す実行部２１０の一実施形態を示すブロック図である。図３を、図２との関連で説明する。

【0023】

フェッチ復号化部２０６がＡＥＳ命令を復号した後、実行部２１０はＡＥＳ命令を、マイクロコードＲＯＭ２１４に格納されていてよいＡＥＳ命令に関するマイクロ演算を行うことで実行する。

【0024】

本発明の一実施形態による柔軟なＡＥＳ命令セットにより、プログラマーは、処理データ量、メモリ帯域幅および容量に対する性能のトレードオフを行うことができる。

【0025】

アプリケーションによっては、同じ鍵を使い続けるものもある。性能が非常に重要なアプリケーションでは、鍵の鍵スケジュールを１度予め計算して（つまり、ラウンド毎のラウンド鍵）、それをメモリに格納しておくという観点でのトレードオフが行われる。他の種類のアプリケーションには、鍵スケジュールを格納するのに利用されるメモリ量を最小限に抑え、且つ、マルチブロック演算では良好な性能を達成することを望むものもある。この種類のアプリケーションでは、鍵スケジュールを、処理前に多数のブロックについて予め演算しておくことが考えられる。暗号鍵または逆暗号鍵のみを格納して、他のものは適宜性能面の犠牲を鑑みながら生成することによって、メモリフットプリントがさらに低減されうる。

【0026】

ｘ８６−型プロセッサでは、ＡＥＳラウンド鍵演算およびＡＥＳスケジューリング演算が利用可能な領域および実行ポート数により、ＡＥＳ命令の性能に制限が加わる。鍵拡張が全てのブロック暗号化で必要となるシステムにおいては、ＡＥＳスケジューリング演算およびＡＥＳラウンド鍵演算を異なる実行ポートに実装することで、性能を向上させる可能性がある。しかし、ｘ−８６型プロセッサでは、異なる実行ポートおよびこれら異なるポート制御用の追加領域は提供不可能なことがある。

【0027】

一実施形態では、暗号化ラウンド、復号化ラウンド、暗号化復号化最終ラウンド最終ラウンドを行い、ラウンド暗号鍵またはラウンド復号鍵を算出するのに、それぞれ別個のＡＥＳ命令を含むＡＥＳ命令セットが提供される。一実施形態では、ＡＥＳ命令セットが６つのＡＥＳ命令を含む。各ＡＥＳラウンド命令は、固有演算コード（ｏｐｃｏｄｅ）を有する。固定幅ラウンド鍵の一実施形態（例えば１２８ビット）におけるＡＥＳ命令セットのＡＥＳラウンド命令を、以下の表１に示す。

【表1】

【0028】

ＡＥＳ命令セットは、４つのＡＥＳラウンド命令（暗号化、復号化、暗号化最終ラウンド、復号化最終ラウンド）、および２つのＡＥＳラウンド鍵命令（次のラウンド鍵および前のラウンド鍵）を含む。ＡＥＳ命令セットのＡＥＳラウンド命令は、最終ラウンド以外の全てのラウンドに利用される暗号化および復号化ラウンド演算を行うシングルラウンド演算を含む。例えば、表１のAESENCRYPTRoundのシングルラウンド命令では、入力データが１２８ビットレジスタ（xmmsrcdst）に格納され、ラウンド鍵が別の１２８ビットレジスタ（xmm）に格納される。この命令は、１２８ビットxmmsrcdstレジスタに格納されている入力データ（ソース）に対してＡＥＳラウンド演算を行い、１２８ビットxmmsrcdstレジスタに格納されている入力データを、ラウンド演算実行結果で上書きする。故に、xmmsrcdstは当初は入力データを、そして後には、ＡＥＳラウンド演算結果を格納する。

【0029】

さらにＡＥＳ命令セットは、最終復号化ラウンドのＡＥＳ復号命令および最終暗号化ラウンドのＡＥＳ暗号命令を含む。例えば、表１のAESENCRYPTLastRoundのシングルラウンド命令では、入力データが１２８ビットレジスタ（xmmsrcdst）に格納され、ラウンド鍵が別の１２８ビットレジスタ（xmm）に格納される。この命令は、xmmsrcdstレジスタに格納されている入力データ（ソース）に対してＡＥＳラウンド演算を行い、xmmsrcdstレジスタに格納されている入力データを、ラウンド演算実行結果で上書きする。故に、xmmsrcdstは当初は入力データを、そして後には、ラウンド演算結果を格納する。xmmレジスタは、ラウンド演算のラウンド鍵を格納する。

【0030】

別の実施形態では、ラウンドおよび最終ラウンド命令（例えば、AESENCRYPTRoundおよびAESENCRYPTLastRound）が、レジスタファイル３０４からではなくて、メモリ（ｍ／１２８）から入力を受け取ってよい（例えば、ＡＥＳラウンド命令は、AESENCRYPTRound xmmsrcdst m/128であってよい）。

【0031】

ＡＥＳ命令セットの他の２つのＡＥＳ命令は、鍵のサイズ（つまり、１２８ビット、１９２ビット、または２５６ビット）に応じてＡＥＳラウンド用のラウンド鍵を生成する。これらＡＥＳラウンド鍵命令の一方は暗号化演算に利用されるラウンド鍵を生成し、他方は復号化演算に利用されるラウンド鍵を生成する。AESNextRoundKey AESPreviousRoundKey命令における即値のフィールドは、鍵のサイズを特定する｛１２８、１９２、２５６｝。

【0032】

また別の実施形態では、即値のフィールドの代わりに、異なる鍵のサイズが、各々が固有演算コードを有する別個の命令として実装されてよい。この実施形態では、ＡＥＳラウンド鍵命令の数は、各ラウンド鍵演算（例えばAESNextRoundKey_128、AESNextRoundKey_192、およびAESNextRoundKey_256）について３つの別個の命令を含み、AESPreviousRoundKeyもまた、これらに類似した３つの命令のセットを含む。この実施形態では、命令セット内の命令の総数は、先に述べた実施形態の６つに比して、１０となっている。

【0033】

レジスタファイル３０４は、ＡＥＳ命令セットのＡＥＳ命令が利用しうる１２８ビットレジスタを複数有する。１２８ビットレジスタは、ソースオペランド、ラウンド鍵、およびＡＥＳ命令の結果を格納しうる。第１ラウンドでは、ＡＥＳ命令は、暗号される１２８ビットの平文または復号される１２８ビットの暗号文であってよいソースオペランドを受信する。１２８ビット、１９２ビット、または２５６ビットの鍵の鍵スケジュールを生成する鍵は、レジスタファイル３０４内の複数の１２８ビットレジスタ３０８のいずれかに格納されていてよい。またラウンド鍵も、レジスタファイルの１２８ビットレジスタ３０８のいずれかに格納されてよい。全ての命令は、レジスタファイルのレジスタを利用し、さらに、後述するようにメモリから直接入力を得てよい。

【0034】

表１に示すＡＥＳ命令セットの一実施形態を利用するソースコードの例を、以下の表２に示す。本例においては、多くのブロックに対して同じ鍵を利用する暗号化を行うアプリケーションで性能が最適化されている。このようなアプリケーションの１つに、ディスクに格納する前に全てのデータを暗号化する際に同じ鍵を利用するようなディスクのコンテンツを暗号化するのに単一の鍵を利用するものがある。本例では、ＡＥＳ−１２８暗号が行われる。

【0035】

鍵のサイズは、１２８ビット、１９２ビット、または２５６ビットであってよい。行われるラウンドの数（ｎ）は、鍵のサイズに応じて１、１０、１２、または１４で、各ラウンド鍵は固定サイズ（１２８ビット）であってよい。ラウンド値数が１０、１２、１４の場合、ＡＥＳマイクロ演算は、１２８ビット、１９２ビット、または２５６ビットの鍵サイズに対して標準的なＡＥＳ暗号化および復号化を行ってよい。

【0036】

多くのブロックについて同じ鍵を利用する場合、各ラウンドのラウンド鍵（鍵スケジュール）は、予め計算されてメモリ（例えばレベル１データキャッシュ２０４）に格納されているので、各ブロックの暗号化／復号化演算の前に同じ鍵スケジュールを再度計算する必要がない。

【表2】

【0037】

１０エレメントを有するアレイ（ＲＫ）を利用して、鍵の鍵スケジュールを格納する。ＡＥＳ−１２８暗号の入力鍵を、ＲＫ［０］に格納して、９ラウンド鍵ＲＫ［０］−ＲＫ［１］を、ＡＥＳ命令セットからAESNextRoundKey命令を読み出すことで予め計算する。AESNextRoundKey命令は、現在のラウンド鍵に基づいて次のラウンドを計算する。鍵スケジュールについて予め計算されたラウンド鍵は、レベル１データキャッシュ２０４のラウンド鍵２１４に格納されてよい。

【0038】

本例においては、そのラウンドのラウンド鍵である鍵スケジュールの該当部分（拡張鍵）が直接レジスタファイル３０４から入力されると、ＡＥＳラウンドを行うループに入る前に、排他的論理和（ＸＯＲ）演算を、状態と鍵とに対して行う。各ラウンド１から９においては、ＡＥＳ命令セットからAESENCRYPTRound命令を呼び出して、ＡＥＳラウンド演算を１ラウンドについて行う。最終ラウンド（ラウンド１０）については、ＡＥＳ命令セットからAESENCRYPTLastRound命令を呼び出して、この最終ラウンドにＡＥＳラウンド演算を行う。

【0039】

ＡＥＳ命令が暗号化または復号化する情報は、暗号または複号演算を開始する第１のＡＥＳ命令が発行される前に、レジスタファイル３０４のソース／宛先レジスタ３０６へロードされる。ソースレジスタ３０６の情報の暗号化／復号化に利用される鍵は、レジスタファイル３０４の１以上の他のレジスタ３０８に格納されている。１２８ビット鍵の場合、鍵の全１２８ビットが、レジスタファイル３０４の他の１２８ビットレジスタのいずれかに格納される。１２８ビットより大きい鍵のサイズに対しては、最上位ビット（１２８ビットより大きい）を、１２８ビットレジスタのうち別のものに格納する。

【0040】

表２に示す例においては、レジスタファイル３０４のレジスタ３０８のいずれかにロードされる前に、鍵に基づいて各ラウンドのラウンド鍵が予め計算されて、レベル１データキャッシュ２０４に格納されていてよい。各ラウンドの鍵は、さらに、レジスタファイル３０４の１以上のレジスタに格納されていてもよく、または、レベル１データキャッシュ２０４のラウンド鍵２１４に格納されていてもよい。

【0041】

ＡＥＳは、１２８ビットの固定ブロックサイズと、１２８、１９２、または２５６ビットの鍵サイズとを有し、４ｘ４バイトアレイ（つまり１６バイト（１２８ビット固定ブロックサイズ））で動作する（これを「状態」と称する）。ＡＥＳアルゴリズムは、１２８ビットの平文ブロックを、１２８ビットの暗号文ブロックに変換（暗号化）する、または、１２８ビットの暗号文ブロックを、１２８ビットの平文ブロックに変換（復号化）し、これらは、１０、１２、または１４の連続したラウンドで行われ、このラウンド数は鍵のサイズに応じている（１２８、１９２、または２５６ビット）。

【0042】

ラウンド毎の暗号化または復号化演算を行う前に、実行部２１０は、状態および鍵をレジスタファイル３０４から取得する。各暗号化／復号化ラウンド演算は、読み取り専用メモリ（ＲＯＭ）２１４の鍵スケジューラ３０２に格納されているＡＥＳ命令のマイクロ演算を利用して行われる。ここに示す実施形態では、状態（１２８ビットブロックの状態）は、レジスタ３０６に格納されており、鍵は、レジスタファイル３０４の他のレジスタ３０８の１以上に格納されている。ＡＥＳ命令の実行の結果生じる状態をレジスタファイル３０４のレジスタ３０６に格納する。状態は、次のＡＥＳラウンドまたはＡＥＳ暗号化または復号化演算の最終結果が利用する中間ラウンドデータであってよい。

【0043】

ここで示す実施形態においては、鍵スケジューラ３０２は、ＡＥＳラウンドで利用するラウンド鍵を生成する。鍵スケジューラ３０２は、マイクロコード演算として実装されてよく、ＦＩＰＳ ＰＵＢ１９７で定義される１２８ビット、１９６ビット、および２５６ビット鍵のラウンド鍵を生成する一連の演算を行うマイクロコード演算を含みうる。

【0044】

別の実施形態では、鍵スケジューラは、実行部２１０のハードウェア状態マシン列として実装されてよい。また別の実施形態では、鍵スケジューラの幾らかの部分がマイクロコードＲＯＭ２１４に格納されているマイクロコード演算として実装され、鍵スケジューラの残りの部分が実行部２１０のハードウェア状態マシン列として実装されてもよい。

【0045】

鍵スケジューラ３０２は、ｎバイトの鍵を、ｂバイトの拡張鍵（鍵スケジュール）に拡張してよく、この拡張鍵の最初のｎバイトが元の鍵であってよい。例えば、１２８ビットの鍵においては、１２８ビットの鍵を１７６バイト（つまり、１１ｘ１６バイト（１２８ビット））の拡張鍵に拡張して、この最初の１６バイトが元の１２８ビットの鍵であり、ラウンド数は１０である。１９２ビットの鍵の２４バイトを、２０８バイト（１３ｘ１６バイト）に拡張して、１２個の「ラウンド鍵」を、１２ラウンドそれぞれに対して１つずつ割り当てるよう提供し、２５６ビットの鍵の３２バイトを、２４０バイト（１５ｘ１６バイト）に拡張して、１４個の「ラウンド鍵」を、１４ラウンドそれぞれに対して１つずつ割り当てるよう提供する。

【0046】

演算コード（ｏｐｃｏｄｅ）をＡＥＳ命令で複号する際、１回のＡＥＳラウンドのＡＥＳ命令のフローを制御するのに利用されるパラメータ数は、制御ロジック３２２に格納されている。パラメータは、演算の種類（暗号または復号）およびそれが最終ラウンドであるかの情報を含む。

【0047】

ＡＥＳラウンドロジック３２４は、ブロック状態３１４、Ｓ−ボックス／逆Ｓ−ボックス３１６、行シフト３１６および逆列混合またはヌル混合（mix inverse, mix columns or null）（「列混合」と称される）３２０、およびラウンド鍵加算３２６という段階のマイクロ演算を含みうる。

【0048】

ブロック状態３１４では、ＡＥＳラウンドロジック３２４への１２８ビットの入力（状態）に、ビットワイズＸＯＲを用いて、鍵（ラウンドに関連付けられた拡張鍵の１２８ビットの部分）を追加して、１２８ビットの中間値（状態）を生成する。

【0049】

Ｓ−ボックス／逆Ｓ−ボックス３１６では、この１２８ビットの中間値の各バイトを、これも置換ボックスまたは「Ｓ−ボックス」と称されるルックアップテーブルから格納・取得されうる別のバイト値で置換してよい。Ｓ−ボックスは、幾らかの数の入力ビットｍを取り、それらを幾らかの数の出力ビットｎに変換して、通常ルックアップテーブルとして実装する。固定ルックアップテーブルが通常利用される。この演算は、ガロア体（ＧＦ）（２^８）において逆関数を利用することで非線形性を生じる。例えば、ｎビットの出力は、ｍビットの入力の外側の２ビットを用いてルックアップテーブルで行を選択し、ｍビットの入力の内側のビットを用いて列を選択することで、見つけることができる。

【0050】

行シフト３１８ではＳ−ボックス／逆Ｓ−ボックス３１６の結果に、ビット線形変換を行い、サブバイト段階から受け取った４ｘ４アレイ（１２８ビット（１６バイト）状態）の各行のバイトを、周期的に左にシフトさせる。各バイトをシフトさせる位置の数は、４ｘ４アレイの各行によって異なる。

【0051】

列混合３２０では、行シフト３１８の結果に、ビット線形変換を行い、４ｘ４アレイ（状態）の各行を、バイナリガロア体（ＧＦ）（２^８）上の多項式として扱い、その後、ｃ（ｘ）＝３ｘ^３＋ｘ^２＋ｘ＋２を固定多項式として、モジュロｘ^４＋１乗算する。最終ＡＥＳラウンドは、他のＡＥＳラウンドと、列混合３２０が省かれている点で異なっている。

【0052】

列混合段階３２０の後、ラウンド鍵加算３２４では、拡張鍵からのラウンド鍵、およびそのＡＥＳラウンドの行シフト３１８または列混合３２０の結果の排他的論理和演算を行う。

【0053】

例えば、以下のＡＥＳ命令を発行して、ＡＥＳ復号の１ラウンドを行うことができる。
AESDECRYPTRound xmmsrcdst xmm

【0054】

本例では、１２８ビットＡＥＳ暗号化ラウンド演算を、拡張鍵が{ＲＫ［１］，ＲＫ［２］，…ＲＫ［１０］}として表される鍵を利用して行う。ラウンド鍵は、AESDECRYPTRound命令を発行する前に、AESPreviousRoundKey xmmsrc1,2 xmm dst（即値）命令を発行することで生成されうる。ラウンド鍵は、レベル１データキャッシュ２０４からブロック状態３１４へ直接ロードされてもよいし、または、先ずレジスタファイル３０４のレジスタ（xmm）に格納されていて、その後、レジスタからブロック状態３１４へロードされてもよい。

【0055】

異なる鍵を利用して各ブロックを暗号化／復号化する場合（例えば、データパケットを暗号化／復号化するネットワークインタフェースコントローラ（ＮＩＣ）の場合）、ラウンド鍵は、以下の表３でＡＥＳ−１２８暗号の疑似コードで示すように各ラウンドについて暗号化／復号化を行う前に、その都度計算されてよい。

【表3】

【0056】

本例においては、該ラウンドのラウンド鍵は、鍵スケジュール（拡張鍵）の１０ラウンド各々（つまり、ラウンド１−９およびラウンド１０（最終ラウンド））に対してラウンド鍵を利用して暗号化を行う前に生成される。

【0057】

シングルＡＥＳラウンド命令およびシングルＡＥＳラウンド鍵生成命令を含むＡＥＳ命令セットにより、異なる数のラウンドおよび鍵スケジュールを有するＡＥＳの変形例を生成することができる、つまり、ＦＩＰＳ ＰＵＢ１９７では定義されていないＡＥＳの変形例を生成することができる。故に、ＡＥＳ命令セットのシングルラウンドＡＥＳ命令は、ＡＥＳ暗号化および復号化を行う際に柔軟性を提供する。

【0058】

ＡＥＳ命令セットが行うラウンド数は固定されていないので、適宜任意の数のラウンドを行うことができる。例えば、ラウンド数は、ハッシュまたはＭＡＣ攻撃またはＡＥＳへの攻撃に対する新たな規格が導入された場合、将来の暗号化／復号化規格をサポートするよう変更可能である。

【0059】

図４は、図３の実行部２１０によるＡＥＳ暗号化ラウンド命令のフローを示すフローグラフである。

【0060】

ブロック４００で、実行部２１０は、ＡＥＳ暗号化ラウンド命令を待つ。ＡＥＳ暗号化ラウンド命令がフェッチ復号化部２０６により既に復号化されている場合、処理はブロック４０２に進む。復号化されていない場合は、ブロック４００に留まり、ＡＥＳ暗号化ラウンド命令を待つ。

【0061】

ブロック４０２で、フェッチ復号化部２０６による命令復号化中、暗号化が必要である旨を制御ロジック３２２に格納して、暗号化ラウンド実行に利用されるラウンド鍵および１２８ビットブロック状態（ソース）をレジスタファイル３０４から実行部２１０へロードする。処理はブロック４０４へ進む。

【0062】

ブロック４０４で、置換演算を１２８ビットブロック状態に対して、つまり、ブロック４０６または４１８の結果に対して、行う。１２８ビットブロック状態の各バイトを、これも置換ボックスまたは「Ｓ−ボックス」と称されるルックアップテーブルから格納・取得されうる別のバイト値で置換してよい。Ｓ−ボックスは、幾らかの数の入力ビットｍを取り、それらを幾らかの数の出力ビットｎに変換して、通常ルックアップテーブルとして実装する。結果を、１２８ビットブロック状態として格納する。処理はブロック４０６へ進む。

【0063】

ブロック４０６で、１２８ビットブロック状態（４ｘ４アレイ）に、ビット線形変換を行い、４ｘ４アレイの各行のバイトを、周期的に左にシフトさせる。各バイトをシフトさせる位置の数は、４ｘ４アレイの各行によって異なる。処理はブロック４０８へ進む。

【0064】

ブロック４０８で、１２８ビットブロック状態（４ｘ４アレイ）に、ビット線形変換を行い、４ｘ４アレイ（状態）の各行を、ＧＦ（２^８）により多項式として扱い、その後、ｃ（ｘ）＝３ｘ^３＋ｘ^２＋ｘ＋２を固定多項式として、モジュロｘ^４＋１乗算する。処理はブロック４１０へ進む。

【0065】

ブロック４１０で、拡張鍵からのラウンド鍵、およびそのＡＥＳラウンドの行シフト３１８または列混合３２０の結果の排他的論理和演算を行う。処理はブロック４１２へ進む。

【0066】

ブロック４１２で、そのラウンドの暗号化演算の結果（１２８ビットブロック状態）を、レジスタファイル３０４のソース／宛先レジスタ３０２に格納する。これでＡＥＳ暗号化命令処理が完了する。

【0067】

以下の表４は、表３に示す疑似コードの実行後に、１２８ビットブロック入力に１２８ビット鍵を利用してＡＥＳ−１２８暗号化を行った結果の一例を示す。

【表4】

【0068】

図５は、図３の実行部２１０によるＡＥＳ暗号化最終ラウンド命令のフローを示すフローグラフである。
ブロック５００で、実行は、ＡＥＳ暗号化最終ラウンド命令を待つ。もしもＡＥＳ暗号化最終ラウンド命令がフェッチ復号化部２０６で既に復号化されている場合、処理はブロック５０２に進む。復号化されていない場合は、ブロック５００に留まり、ＡＥＳラウンド暗号化命令を待つ。
ブロック５０２で、ブロック４０４（図４）との関連で説明したＳ−ボックスルックアップに類似した方法で最終ラウンドにＳ−ボックスルックアップを行う。処理はブロック５０４へ進む。
ブロック５０４で、ブロック４０６（図４）で他のラウンドとの関連で説明したような方法で最終ラウンドに行シフト演算を行う。処理はブロック５０６へ進む。
ブロック５０６で、拡張鍵からのラウンド鍵、およびそのＡＥＳラウンドの行シフト３１８または列混合３２０の結果の排他的論理和演算を行う。処理はブロック５０８へ進む。
ブロック５０８で、暗号化最終ラウンド演算の結果を、レジスタファイル３０４のソース／宛先レジスタ３０６に格納する。これでＡＥＳ命令の処理が完了する。

【0069】

図６は、図３の実行部２１０によるＡＥＳ復号化ラウンド命令のフローを示すフローグラフである。
ブロック６００で、実行は、ＡＥＳ復号化ラウンド命令を待つ。ＡＥＳ復号化ラウンド命令がフェッチ復号化部２０６により既に復号化されている場合、処理はブロック６０２に進む。復号化されていない場合は、ブロック６００に留まり、ＡＥＳ復号化ラウンド命令を待つ。
ブロック６０２で、フェッチ復号化部２０６による命令復号化中、復号化ラウンドを行う必要がある旨を制御ロジック３２２に格納して、復号化ラウンド実行に利用されるラウンド鍵およびソース（１２８ビットブロック状態）をレジスタファイル３０４から実行部２１０へロードする。処理はブロック６０４へ進む。
ブロック６０４で行う処理は復号化である。ＡＥＳ規格に定義されている逆ｓ−ボックスルックアップを行うことで、置換演算を１２８ビットブロック状態に対して行う。処理はブロック６０６へ進む。
ブロック６０６で、ＦＩＰＳ ＰＵＢ１９７で定義されている逆行シフト演算を行う。処理はブロック６０８へ進む。
ブロック６０８で、ＦＩＰＳ ＰＵＢ１９７で定義されている逆行シフト演算を行う。処理はブロック６１０へ進む。
ブロック６１０で、拡張鍵からのラウンド鍵、およびそのＡＥＳラウンドの行シフト３１８または列混合３２０の結果の排他的論理和演算を行う。処理はブロック６１２へ進む。
ブロック６１２で、そのラウンドの復号化演算の結果（１２８ビットブロック状態）を、レジスタファイル３０４のソース／宛先レジスタ３０２に格納する。これでＡＥＳ復号化ラウンド命令処理が完了する。

【0070】

図７は、図３の実行部２１０によるＡＥＳ復号化最終ラウンド命令のフローを示すフローグラフである。
ブロック７００で、実行部２１０は、ＡＥＳ復号化最終ラウンド命令を待つ。もしもＡＥＳ復号化最終ラウンド命令がフェッチ復号化部２０６で既に復号化されている場合、処理はブロック７０２に進む。復号化されていない場合は、ブロック７００に留まり、ＡＥＳ復号化ラウンド命令を待つ。
ブロック７０２で、ＦＩＰＳ ＰＵＢ１９７で定義されている逆ｓ−ボックスルックアップを行うことで、最終ラウンドの１２８ビットブロック状態に置換演算を行う。処理はブロック７０４へ進む。
ブロック７０４で、ＦＩＰＳ ＰＵＢ１９７で定義されているような方法で最終ラウンドに逆行シフト演算を行う。処理はブロック７０６へ進む。
ブロック７０６で、拡張鍵からのラウンド鍵、およびそのＡＥＳラウンドの行シフト３１８または列混合３２０の結果の排他的論理和演算を行う。処理はブロック７０８へ進む。
ブロック７０８で、復号化最終ラウンド演算の結果を、レジスタファイル３０４のソース／宛先レジスタ３０６に格納する。これでＡＥＳ復号化最終ラウンド命令の処理が完了する。

【0071】

一実施形態では、図４−７のフローグラフのブロックを、実行部２１０のハードウェア状態マシン列として実装することができる。別の実施形態では、ブロックの幾らかの部分が読み取り専用メモリ（ＲＯＭ）２１４に格納されうるマイクロプログラムとして実装することもできる。ブロックがハードウェア状態マシン列として実装されている実施形態のほうが性能は高いと考えられる。

【0072】

図８は、ラウンド鍵を生成し暗号化および復号化を行うのに利用されうる即値のバイトを有するＡＥＳラウンド命令の一実施形態を示す。表１に示すＡＥＳ命令セットの代わりに単一のＡＥＳラウンド命令を提供することで、ＡＥＳ命令セットの機能を行う。単一のＡＥＳ命令が行う特定の機能は、即値のバイト（key_select_modifier）内のビットに暗号化されている。即値のバイトにより、ＡＥＳラウンド命令は、各命令が固有演算コードを有する複数の新たな命令を作成する代わりに、新たな特徴を追加するよう拡張される。

【0073】

ＡＥＳラウンド命令は、記号として以下のように定義されうる。
dest:=aes_key_round(source2,source1),key_select_modifier

【0074】

aes_key_round命令はＡＥＳ暗号または復号化演算を行うべく、ポート番号に基づいて特定の実行部２１０に発行される。示されている実施形態では、ポート番号４がＡＥＳラウンド命令に指定された実行ポートである。実行部２１０は、多くのパラレルポート（スーパー−スカラー）に分割される。しかし、全てのポートが等しいわけではない。ポートの中には、大きな整数のマルチプライアー、浮動小数点のマルチプライアーまたはデバイダ等の専用リソースを有するものがある。加算、減算、および排他的論理和等の、これらより簡単で一般的な命令は、多数のポートによりサポートされて最大の性能を発揮する。故に、各命令またはマイクロ演算では、発行制御ロジックがマイクロ演算／命令を発行するポートを決定する。本実施形態では、ＡＥＳ命令は常にポート番号４に対して発行される。しかし、他の実施形態では他のポート番号を利用することができる。

【0075】

図８を参照すると、destはラウンドＮに対して１２８ビットの拡張鍵を格納し、ソース２はラウンドＮ−１に対して１２８ビットの拡張鍵を格納し、ソース１はラウンドＮ−２に対して１２８ビットの拡張鍵を格納する。key_select_modifierは、現在のラウンド数（Ｎ）、演算の方向（暗号化／復号化）、およびＡＥＳ鍵のサイズを提供するのに利用される８ビットの即値の値である。ＡＥＳ−１２８では、ソース１は不要であるので無視される。実行部はＡＥＳ部であり、フラグ（整数または浮動小数点）は利用されない。

【0076】

一実施形態では、即値の値の４つの最下位ビットのビット暗号化は、ＡＥＳ−１２８に対して１−１０のラウンド数、ＡＥＳ−１９２に対して１−１２のラウンド数、およびＡＥＳ−２５６に対して２−１４のラウンド数、といったラウンド数を示す。ＡＥＳ１２８および１９２では、ラウンド数０は無効である、というのも、最初のラウンドが無変更の入力鍵を利用するからである。ＡＥＳ−２５６では、ラウンド数０と１は無効である、というのも、最初の２つの１２８ビットラウンドが無変更の２５６ビット入力鍵を利用するからである。

【0077】

即値のバイトのビット４は演算の方向（暗号化または復号化）を示す（例えば一実施形態では０＝暗号、および１＝復号、また別の実施形態では１＝暗号、および０＝復号、というように）。即値のバイトのビット５および６は、ＡＥＳ鍵のサイズを示す。一実施形態では、ＡＥＳ鍵のサイズは以下の表５に示すように定義される。

【表5】

【0078】

別の実施形態では、値１１を有するビット［６：５］も、１２８ビットの鍵のサイズのインジケータである。この実施形態では、ビット［６：５］の全ての値が有効であり、パースされうる。

【0079】

当業者であれば、本発明の実施形態に係る方法を、コンピュータ利用可能な媒体を含むコンピュータプログラムプロダクトに具現化することができることを想到しよう。例えば、コンピュータ利用可能な媒体は、コンピュータ可読プログラムコードが記憶されたコンパクトディスク読み取り専用メモリ（ＣＤ ＲＯＭ）ディスクまたは従来のＲＯＭデバイス、またはコンピュータディスク等の読み取り専用メモリデバイスから形成されてよい。

【0080】

本発明の実施形態を特別に示し、実施形態を参照しながら記載してきたが、当業者であれば添付請求項が包括する本発明の実施形態の範囲を逸脱することなく、様々な変更を形態および詳細に対して加えることが可能であることを理解しよう。
［項目１］
ＡＥＳ命令の一連の演算を行う実行部を備える装置であって、
前記一連の演算は、プラグラム可能な数のＡＥＳラウンドを行い、
前記演算は前記実行部に、
前記ＡＥＳラウンドの数が１より大きい場合、鍵を一時的鍵レジスタにロードさせ、
各ＡＥＳラウンドを行う前に、前記鍵に基づいて前記ＡＥＳラウンドのラウンド鍵を生成させ、
各ＡＥＳラウンドにおいて、前記ＡＥＳラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して一連のＡＥＳラウンド演算を行わせて、次のＡＥＳラウンドの次の入力または前記ＡＥＳ命令の結果を提供させる、装置。
［項目２］
前記ＡＥＳラウンドの数が１に等しい場合、前記一連のＡＥＳラウンド演算を行う前に、前記実行部は、前記鍵に基づいて前記ＡＥＳラウンドについて予め計算されたラウンド鍵をロードする、項目１に記載の装置。
［項目３］
前記一連のＡＥＳラウンド演算により、前記実行部は、
前記ラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して排他的論理和（ＸＯＲ）演算を行って、中間値を生成し、
ルックアップテーブルに格納されている値に基づいて、前記中間値の各バイトに対して置換演算を行い、
前記置換演算の結果に、前記中間値の行をシフトさせるビット線形変換を行う、項目２に記載の装置。
［項目４］
前記ＡＥＳラウンドの数−１に対して前記一連のＡＥＳラウンド演算を行うことで、前記実行部は、
前記ＡＥＳラウンドの前記入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して排他的論理和（ＸＯＲ）演算を行って、中間値を生成し、
ルックアップテーブルに格納されている値に基づいて、前記中間値の各バイトに対して置換演算を行い、
前記置換演算の結果に、前記中間値の行をシフトさせるビット線形変換を行い、
前記置換演算の結果に、前記中間値の列同士を混合させるビット線形変換を行う、項目１に記載の装置。
［項目５］
最終ラウンドに前記一連のＡＥＳラウンド演算を行うことで、前記実行部は、
前記ラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して排他的論理和（ＸＯＲ）演算を行って、中間値を生成し、
ルックアップテーブルに格納されている値に基づいて、前記中間値の各バイトに対して置換演算を行い、
前記置換演算の結果に、前記中間値の行をシフトさせるビット線形変換を行う、項目４に記載の装置。
［項目６］
前記結果は暗号化された値である、項目１に記載の装置。
［項目７］
前記結果は復号化された値である、項目１に記載の装置。
［項目８］
第１のＡＥＳラウンドの鍵および入力がレジスタファイルに格納されている、項目１に記載の装置。
［項目９］
前記レジスタファイルは複数の１２８ビットレジスタを含む、項目８に記載の装置。
［項目１０］
ＡＥＳ命令のプログラム可能なＡＥＳラウンドの数が１より大きい場合、鍵を一時的鍵レジスタにロードして、各ＡＥＳラウンドを行う前に、前記鍵に基づいて前記ＡＥＳラウンドのラウンド鍵を生成する段階と、
各ＡＥＳラウンドにおいて、前記ＡＥＳラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して一連のＡＥＳラウンド演算を行い、次のＡＥＳラウンドの次の入力または前記ＡＥＳ命令の結果を提供する段階と、を備える方法。
［項目１１］
前記ＡＥＳラウンドの数が１に等しい場合、前記一連のＡＥＳラウンド演算を行う前に、前記鍵に基づいて前記ＡＥＳラウンドについて予め計算されたラウンド鍵をロードする段階を備える、項目１０に記載の方法。
［項目１２］
前記一連のＡＥＳラウンド演算を行う段階は、
前記ラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して排他的論理和（ＸＯＲ）演算を行って、中間値を生成する段階と、
ルックアップテーブルに格納されている値に基づいて、前記中間値の各バイトに対して置換演算を行う段階と、
前記置換演算の結果に、前記中間値の行をシフトさせるビット線形変換を行う段階と、を有する、項目１１に記載の方法。
［項目１３］
前記ラウンドの数１に対して前記一連のＡＥＳラウンド演算を行う段階は、
前記ＡＥＳラウンドの前記入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して排他的論理和（ＸＯＲ）演算を行って、中間値を生成する段階と、
ルックアップテーブルに格納されている値に基づいて、前記中間値の各バイトに対して置換演算を行う段階と、
前記置換演算の結果に、前記中間値の行をシフトさせるビット線形変換を行う段階と、
前記置換演算の結果に、前記中間値の列同士を混合させるビット線形変換を行う段階と、を有する、項目１０に記載の方法。
［項目１４］
最終ＡＥＳラウンドに前記一連のＡＥＳラウンド演算を行う段階は、
前記ラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して排他的論理和（ＸＯＲ）演算を行って、中間値を生成する段階と、
ルックアップテーブルに格納されている値に基づいて、前記中間値の各バイトに対して置換演算を行う段階と、
前記置換演算の結果に、前記中間値の行をシフトさせるビット線形変換を行う段階と、を有する、項目１３に記載の方法。
［項目１５］
前記結果は暗号化された値である、項目１０に記載の方法。
［項目１６］
前記結果は復号化された値である、項目１０に記載の方法。
［項目１７］
第１のＡＥＳラウンドの鍵および入力がレジスタファイルに格納されている、項目１０に記載の方法。
［項目１８］
前記レジスタファイルは複数の１２８ビットレジスタを含む、項目１７に記載の方法。
［項目１９］
関連情報を有する機械アクセス可能な媒体を含む物品であって、前記情報はアクセスされると機械に、
ＡＥＳ命令のプログラム可能なＡＥＳラウンドの数が１より大きい場合、鍵を一時的鍵レジスタにロードさせ、各ＡＥＳラウンドを行う前に、前記鍵に基づいて前記ＡＥＳラウンドのラウンド鍵を生成させ、
各ＡＥＳラウンドにおいて、前記ＡＥＳラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して一連のＡＥＳラウンド演算を行わせて、次のＡＥＳラウンドの次の入力または前記ＡＥＳ命令の結果を提供させる、物品。
［項目２０］
前記ＡＥＳラウンドの数が１に等しい場合、前記一連のＡＥＳラウンド演算を行う前に、前記鍵に基づいて前記ＡＥＳラウンドについて予め計算されたラウンド鍵がロードされる、項目１９に記載の物品。
［項目２１］
データおよび命令を格納するダイナミックランダムアクセスメモリと、
前記メモリに連結されて前記命令を実行するプロセッサと、を備えるシステムであって、
前記プロセッサは、
ＡＥＳ命令の一連の演算を行う実行部を備え、
前記一連の演算は、プラグラム可能な数のＡＥＳラウンドを行い、
前記演算は前記実行部に、
前記ＡＥＳラウンドの数が１より大きい場合、鍵を一時的鍵レジスタにロードさせ、
各ＡＥＳラウンドを行う前に、前記鍵に基づいて前記ＡＥＳラウンドのラウンド鍵を生成させ、
各ＡＥＳラウンドにおいて、前記ＡＥＳラウンドの入力および前記ＡＥＳラウンドの前記ラウンド鍵に対して一連のＡＥＳラウンド演算を行わせて、次のＡＥＳラウンドの次の入力または前記ＡＥＳ命令の結果を提供させる、システム。
［項目２２］
前記ＡＥＳラウンドの数が１に等しい場合、前記一連のＡＥＳラウンド演算を行う前に、前記実行部は、前記鍵に基づいて前記ＡＥＳラウンドについて予め計算されたラウンド鍵をロードする、項目２１に記載のシステム。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】