JP4935229B2 - 演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム - Google Patents
演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム Download PDFInfo
- Publication number
- JP4935229B2 JP4935229B2 JP2006211189A JP2006211189A JP4935229B2 JP 4935229 B2 JP4935229 B2 JP 4935229B2 JP 2006211189 A JP2006211189 A JP 2006211189A JP 2006211189 A JP2006211189 A JP 2006211189A JP 4935229 B2 JP4935229 B2 JP 4935229B2
- Authority
- JP
- Japan
- Prior art keywords
- input
- output
- selector
- bit
- arithmetic processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
演算処理装置であり、
入力ビットのデータ変換処理を実行して出力ビットを生成する論理回路と、
前記論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を、前記論理回路の出力を固定値に維持したプリチャージ・フェーズにおいて実行させ、入力ビット遷移処理が終了した後、エバリュエーション・フェーズへ移行させて遷移後の入力ビットのデータ変換処理に基づく出力ビットの生成処理を行なわせる制御部と、
を有することを特徴とする演算処理装置にある。
演算処理装置において演算処理制御を実行する演算処理制御方法であり、
制御部の制御により、入力ビットのデータ変換処理を実行して出力ビットを生成する論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を、前記論理回路の出力を固定値に維持したプリチャージ・フェーズにおいて実行させる入力ビット遷移ステップと、
制御部の制御により、入力ビット遷移処理が終了した後、エバリュエーション・フェーズへ移行させて遷移後の入力ビットのデータ変換処理に基づく出力ビットの生成処理を行なわせる出力ビット生成ステップと、
を有することを特徴とする演算処理制御方法にある。
演算処理装置において演算処理制御を実行させるコンピュータ・プログラムであり、
制御部の制御により、入力ビットのデータ変換処理を実行して出力ビットを生成する論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を、前記論理回路の出力を固定値に維持したプリチャージ・フェーズにおいて実行させる入力ビット遷移ステップと、
制御部の制御により、入力ビット遷移処理が終了した後、エバリュエーション・フェーズへ移行させて遷移後の入力ビットのデータ変換処理に基づく出力ビットの生成処理を行なわせる出力ビット生成ステップと、
を実行させることを特徴とするコンピュータ・プログラムにある。
1.本発明において前提とする演算回路の概要
2.実施例1(ゲート回路適用構成)
3.実施例2(セレクタ共有構成)
4.実施例3(反転出力セレクタ利用構成)
5.実施例4(乱数の入力構成)
6.その他の実施例
図1にAESやDESなどの共通鍵暗号方式の暗号処理を実行する基本構成を示す。図1に示すように、基本的な暗号処理構成には、データ変換部110と鍵スケジュール部120が含まれる。データ変換部110は、変換対象のデータを入力し、複数のラウンド演算部151−1〜151−nにおけるデータ変換を行って変換データを出力する。鍵スケジュール部120では、各ラウンドにおいて適用するラウンド鍵を生成して各ラウンド演算部151−1〜151-nに出力する。
第2層のセレクタ入力は第3層のセレクタ出力が供給され、
第3層のセレクタ入力は第4層のセレクタ出力が供給され、
第4層のセレクタ入力は第5層のセレクタ出力が供給され、
第5層のセレクタ入力は第6層のセレクタ出力が供給され、
第6層のセレクタ入力は第7層のセレクタ出力が供給され、
第7層のセレクタ入力は第8層のセレクタ出力が供給され、
第8層のセレクタ入力は0もしくは1の定数項が供給される。
図3に示す論理回路は、非線形変換結果としての出力8ビットの最下位ビットを出力する選択回路である。この場合、図3の最下段に示される第8層のセレクタ入力値としての256ビット[10110111・・・11110010]は、図2に示すテーブルに示される256個の出力値(63,7C,77・・・54,BB,16)の最下位ビットに対応するビット値として設定される。
図3に示す構成において、最下段の第8層のセレクタ入力値としての256ビット[10110111・・・11110010]は、図4を参照して説明したビット値、すなわち、図2に示すテーブルに示される256個の出力値(63,7C,77・・・54,BB,16)の最下位ビットに対応するビット値として設定されているが、
最下段の第8層のセレクタ入力値を、図2に示すテーブルに示される256個の出力値(63,7C,77・・・54,BB,16)各々の最上位ビット〜最下位ビットの8種類を設定してその出力を組み合わせることで、入力8ビットを図2に示すテーブルによって非線形変換した結果としての出力8ビットを得ることができる。
本発明の第1の実施形態について、図5以下を参照して説明する。本発明の暗号処理装置は、共通鍵ブロック暗号に従った暗号処理を実行する暗号処理装置であり、入力ビットの非線形変換処理を実行して出力ビットを生成する論理回路と、この論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を、論理回路の出力を固定値に維持したプリチャージ・フェーズにおいて実行させ、入力ビット遷移処理が終了した後、エバリュエーション・フェーズへ移行させて遷移後の入力ビットの非線形変換処理に基づく出力ビットの生成処理を行なわせる制御部とを有する。
(a)プリチャージ信号[prch]、
(b)セレクタに対するセレクト信号[in]、
(c)セレクタの出力(第1層のセレクタ最終出力)[out]、
これら各信号の時間遷移を示すタイミングチャートである。本発明の暗号処理装置における制御部は、このタイミングチャートに従って、図5に示す論理回路に対するプリチャージ信号[prch]の入力を制御し、セレクタに対するセレクト信号[in]の遷移を実行する。
図5に示す回路における第8層のセレクタ入力値がオール0とされ結果としてセレクタ出力がオール0に設定され、出力値の算出が行なわれないプリチャージ・フェーズ(Pre−Charge Phase)と、
図5に示す回路における第8層のセレクタ入力値が定数項に設定され、正規の出力値の算出が行なわれるエバリュエーション・フェーズ(Evaluation Phase)
これらの2状態が交互に繰り返される。
なお、前述したように、例えば図5に示す二分決定グラフ(BDD: Binary Decision Diagram)を用いた論理回路構成は、出力8ビット中の1ビットを出力するために適用される論理回路であり、入力8ビットから非線形変換結果としての出力8ビットを、並列に得るためには、図5に示す二分決定グラフ(BDD: Binary Decision Diagram)を用いた論理回路を8個、組み合わせて動作させることが必要である。
次に、本発明の実施例3として、反転出力セレクタを利用した構成例について説明する。図9を参照して本発明の実施例3の構成および処理について説明する。
(a)プリチャージ信号[prch]、
(b)セレクタに対するセレクト信号[in]、
(c)セレクタの出力(第1層のセレクタ最終出力)[out]、
これら各信号の時間遷移は、先に実施例1において説明したと同様、図6を参照して説明したタイミングチャートに従った処理として実行される。
次に、本発明の実施例4として、乱数入力を利用した構成例について説明する。図10を参照して本発明の実施例4の構成および処理について説明する。
(a)実施例1と同様の非線形変換テーブル(S−Boxテーブル)の出力値対応のビット値からなる定数項、
(b)上記定数項の反転値、
(c)乱数
これら(a)〜(c)のデータを入力値として適用する。(a)〜(c)のすべてを利用する構成やいずれか2つを組み合わせて利用する構成などが可能である。
(a)実施例1と同様の非線形変換テーブル(S−Boxテーブル)の出力値対応のビット値からなる定数項、
(b)上記定数項の反転値、
(c)乱数、
これら(a)〜(c)のデータを入力値として適用する。(a)〜(c)のすべてを利用する構成やいずれか2つを組み合わせて利用する構成などが可能である。適用する乱数は、論理関数8組のそれぞれにおいて同一のものを適用してもよいし異なるものを適用してもよい。
(a)プリチャージ信号[prch]、
(b)セレクタに対するセレクト信号[in]、
(c)セレクタの出力(第1層のセレクタ最終出力)[out]、
これら各信号の時間遷移は、先に実施例1において説明したと同様、図6を参照して説明したタイミングチャートに従った処理として実行される。
上述した各実施例においては、各層のセレクト信号の遷移処理を実行するタイミングにおいて、プリチャージ信号[prch]=[0]として、出力を[0]に維持する構成として説明したが、各層のセレクト信号の遷移処理を実行するタイミングにおける出力を[0]に維持するのではなく、逆に[1]に維持されるような構成としてもよい。
オール1、または、
オール0、または、
定数項あるいは乱数、
これらの3種類の出力を選択して出力可能なゲート回路を構成し、プリチャージ・フェーズ(Pre−Charge Phase)において、オール1またはオール0の出力をランダムに選択するスイッチを設けてスイッチをランダムに切り替えて第8層のセレクタにオール0またはオール1を入力する構成とする。
115 ラウンド演算部
120 鍵スケジュール部
300 ICモジュール
301 CPU(Central processing Unit)
302 メモリ
303 暗号処理部
304 乱数発生器
305 送受信部
Claims (12)
- 演算処理装置であり、
入力ビットのデータ変換処理を実行して出力ビットを生成する論理回路と、
前記論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を、前記論理回路の出力を固定値に維持したプリチャージ・フェーズにおいて実行させ、入力ビット遷移処理が終了した後、エバリュエーション・フェーズへ移行させて遷移後の入力ビットのデータ変換処理に基づく出力ビットの生成処理を行なわせる制御部と、
を有し、
前記論理回路は、
前記入力ビットをセレクト信号として設定した複数のセレクタによる階層構成を有し、データ変換処理結果に基づいて設定される定数項としてのビット値を入力する複数の最下層セレクタから順次、上層セレクタへ出力値を転送して最上層セレクタから出力ビットを出力する構成であり、前記最下層セレクタの入力値を前記プリチャージ・フェーズにおいて固定値に設定するためのゲート回路を有し、
前記制御部は、前記プリチャージ・フェーズにおいて、前記最下層セレクタの入力を固定値とするように前記ゲート回路の出力制御を行う構成であることを特徴とする演算処理装置。 - 前記ゲート回路は、
一方の入力がデータ変換処理結果に基づいて設定される定数項であり、
他方の入力が0と1のプリチャージ信号の切り替え入力であり、
出力が前記最下層セレクタへの入力としたアンド回路であり、
前記制御部は、
前記プリチャージ・フェーズにおいて、前記プリチャージ信号を0として、アンド回路出力を0に設定する制御を行う構成であることを特徴とする請求項1に記載の演算処理装置。 - 前記制御部は、
前記プリチャージ・フェーズにおいて、前記プリチャージ信号を0として、前記アンド回路出力を0に設定した後、予め定められた経過時間の後、前記論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を実行させ、入力ビット遷移処理の完了後に、エバリュエーション・フェーズへ移行させて遷移後の入力ビットのデータ変換処理に基づく出力ビットの生成処理を行なわせる構成であることを特徴とする請求項2に記載の演算処理装置。 - 前記論理回路を構成するセレクタは、同一値を入力値とする複数のセレクタを1つのセレクタとした共有セレクタを有する構成であることを特徴とする請求項1に記載の演算処理装置。
- 前記論理回路を構成するセレクタは、反転出力を行なうセレクタであることを特徴とする請求項1に記載の演算処理装置。
- 前記ゲート回路は、
一方の入力をデータ変換処理結果に基づいて設定されるデータまたは乱数に設定可能な構成であり、
前記制御部は、
前記プリチャージ・フェーズにおいて、前記最下層セレクタの入力を固定値とし、前記エバリュエーション・フェーズにおいて、前記データ変換処理結果に基づいて設定されるデータまたは乱数を前記最下層セレクタの入力として設定して出力ビットの生成処理を行なわせる構成であることを特徴とする請求項1に記載の演算処理装置。 - 前記ゲート回路は、
前記最下層セレクタの入力値を前記プリチャージ・フェーズにおいて0または1にランダムに出力する構成を有し、
前記制御部は、前記プリチャージ・フェーズにおいて、前記最下層セレクタの入力をランダムに0または1とするように前記ゲート回路の出力制御を行う構成であることを特徴とする請求項1に記載の演算処理装置。 - 前記論理回路は、
二分決定グラフ(BDD: Binary Decision Diagram)を用いた構成を有することを特徴とする請求項1に記載の演算処理装置。 - 前記論理回路は、
入力ビットのデータ変換処理として、
入力ビットの非線形変換処理、または線形変換処理を実行する構成であることを特徴とする請求項1に記載の演算処理装置。 - 演算処理装置において演算処理制御を実行する演算処理制御方法であり、
制御部の制御により、入力ビットのデータ変換処理を実行して出力ビットを生成する論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を、前記論理回路の出力を固定値に維持したプリチャージ・フェーズにおいて実行させる入力ビット遷移ステップと、
制御部の制御により、入力ビット遷移処理が終了した後、エバリュエーション・フェーズへ移行させて遷移後の入力ビットのデータ変換処理に基づく出力ビットの生成処理を行なわせる出力ビット生成ステップと、
を有し、
前記論理回路は、前記入力ビットをセレクト信号として設定した複数のセレクタによる階層構成を有し、データ変換処理結果に基づいて設定される定数項としてのビット値を入力する複数の最下層セレクタから順次、上層セレクタへ出力値を転送して最上層セレクタから出力ビットを出力する構成であり、前記最下層セレクタの入力値を前記プリチャージ・フェーズにおいて固定値に設定するためのゲート回路を有し、
前記制御部は、前記プリチャージ・フェーズにおいて、前記最下層セレクタの入力を固定値とするように前記ゲート回路の出力制御を行うことを特徴とする演算処理制御方法。 - 前記論理回路は、
入力ビットのデータ変換処理として、
入力ビットの非線形変換処理、または線形変換処理を実行することを特徴とする請求項10に記載の演算処理制御方法。 - 演算処理装置において演算処理制御を実行させるコンピュータ・プログラムであり、
制御部の制御により、入力ビットのデータ変換処理を実行して出力ビットを生成する論理回路に対する入力ビットの切り替え処理としての入力ビット遷移処理を、前記論理回路の出力を固定値に維持したプリチャージ・フェーズにおいて実行させる入力ビット遷移ステップと、
制御部の制御により、入力ビット遷移処理が終了した後、エバリュエーション・フェーズへ移行させて遷移後の入力ビットのデータ変換処理に基づく出力ビットの生成処理を行なわせる出力ビット生成ステップと、
を実行させ、
前記論理回路は、前記入力ビットをセレクト信号として設定した複数のセレクタによる階層構成を有し、データ変換処理結果に基づいて設定される定数項としてのビット値を入力する複数の最下層セレクタから順次、上層セレクタへ出力値を転送して最上層セレクタから出力ビットを出力する構成であり、前記最下層セレクタの入力値を前記プリチャージ・フェーズにおいて固定値に設定するためのゲート回路を有し、
前記コンピュータ・プログラムは、前記制御部の制御により、前記プリチャージ・フェーズにおいて、前記最下層セレクタの入力を固定値とするように前記ゲート回路の出力制御を行わせることを特徴とするコンピュータ・プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006211189A JP4935229B2 (ja) | 2006-08-02 | 2006-08-02 | 演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006211189A JP4935229B2 (ja) | 2006-08-02 | 2006-08-02 | 演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008042328A JP2008042328A (ja) | 2008-02-21 |
JP4935229B2 true JP4935229B2 (ja) | 2012-05-23 |
Family
ID=39176895
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006211189A Expired - Fee Related JP4935229B2 (ja) | 2006-08-02 | 2006-08-02 | 演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4935229B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2929470B1 (fr) * | 2008-03-25 | 2010-04-30 | Groupe Ecoles Telecomm | Procede de protection de circuit de cryptographie programmable, et circuit protege par un tel procede |
JP4849140B2 (ja) * | 2009-02-20 | 2012-01-11 | ソニー株式会社 | データ変換装置、演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム |
KR101566408B1 (ko) | 2009-03-13 | 2015-11-05 | 삼성전자주식회사 | 불 마스크와 산술 마스크의 변환 회로 및 변환 방법 |
CN104353303A (zh) * | 2014-10-27 | 2015-02-18 | 张广舜 | 一种电机外置的侧吸与封闭式气体过滤方法及装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3877663B2 (ja) * | 2002-09-26 | 2007-02-07 | 株式会社東芝 | 論理回路および暗号化装置 |
DE10323863B4 (de) * | 2003-05-26 | 2005-09-22 | Infineon Technologies Ag | Integrierte Schaltung und Verfahren zum Betreiben einer integrierten Schaltung |
DE10324049B4 (de) * | 2003-05-27 | 2006-10-26 | Infineon Technologies Ag | Integrierte Schaltung und Verfahren zum Betreiben der integrierten Schaltung |
JP3945497B2 (ja) * | 2004-06-30 | 2007-07-18 | 株式会社日立製作所 | 情報処理装置、icカード |
JP4453697B2 (ja) * | 2006-12-15 | 2010-04-21 | ソニー株式会社 | 演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム |
JP4849140B2 (ja) * | 2009-02-20 | 2012-01-11 | ソニー株式会社 | データ変換装置、演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム |
-
2006
- 2006-08-02 JP JP2006211189A patent/JP4935229B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008042328A (ja) | 2008-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4453697B2 (ja) | 演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム | |
JP4687775B2 (ja) | 暗号処理装置 | |
EP1873671B2 (en) | A method for protecting IC Cards against power analysis attacks | |
CN100583739C (zh) | 加密装置、加密方法及其存储介质 | |
EP2228941B1 (en) | Encryption processing apparatus | |
US9325494B2 (en) | Method for generating a bit vector | |
JP4960044B2 (ja) | 暗号処理回路及びicカード | |
US20120005466A1 (en) | Data processing device and method for operating such data processing device | |
US20120093308A1 (en) | Apparatus and method for generating random data | |
US11258579B2 (en) | Method and circuit for implementing a substitution table | |
JP2007195132A (ja) | 暗号処理装置 | |
JP2008233683A (ja) | 暗号処理装置及びプログラム | |
CN112422272A (zh) | 一种防功耗攻击的aes加密方法及电路 | |
EP1646174A1 (en) | Method and apparatus for generating cryptographic sets of instructions automatically and code generation | |
JP4935229B2 (ja) | 演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム | |
US10530567B2 (en) | Encryption device and memory device | |
Nguyen et al. | Lightweight and secure PUFs: A survey | |
JP2005134478A (ja) | 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム | |
JP4849140B2 (ja) | データ変換装置、演算処理装置、および演算処理制御方法、並びにコンピュータ・プログラム | |
JP2007174024A (ja) | 暗号処理装置 | |
JP2005031471A (ja) | 暗号処理装置、および暗号処理方法 | |
JP5268001B2 (ja) | ストリーム暗号向け擬似乱数生成装置とプログラムと方法 | |
JP2006025366A (ja) | 暗号化装置及び半導体集積回路 | |
JP2005045752A (ja) | 暗号処理装置、および暗号処理方法 | |
JP2006054568A (ja) | 暗号化装置、復号化装置、および方法、並びにコンピュータ・プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090724 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111020 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111108 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111229 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120124 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120206 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |