| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-11-26 16:25 Camellia暗号回路に対するスキャンベース攻撃手法 ○小寺博和・柳澤政生・戸川 望（早大）  VLD2012-68 DC2012-34 |
|
| 抄録 | （和） | Camelliaは共通鍵ブロック暗号であり，AESよりも高い暗号攻撃耐性と持ち，AESと同等の処理性能を持つ暗号アルゴリズムである．暗号化と復号の処理が共用でき，算術演算を使用しないことから，少ないゲート数でハードウェア実装可能であるため，実用性にも優れている．Camelliaはラウンド関数を18回繰り返す，18段Feistel構造である．一方で，スキャンパステストで用いるスキャンチェインから取得可能なスキャンデータをもとに秘密鍵を特定するスキャンベース攻撃が報告されている．しかし，Camelliaに対するスキャンベース攻撃手法は報告されていない．本稿では，Camelliaに対するスキャンベース攻撃手法を提案する．提案手法では，2つの特定の平文をCamellia暗号LSIに入力したときの2つのスキャンデータを取得し，それらをXORすることでラウンド関数のS関数の影響を除去する．また，XORしたスキャンデータの特定のビット列に着目し，対応するレジスタの変化を観察することで第4ラウンドまでの4つの等価鍵を特定し，第3ラウンドと第4ラウンドの等価鍵を用いて秘密鍵を解読する．提案手法を用いてCamelliaの秘密鍵を解読できることをソフトウェア実装実験によって示した． |
| （英） | Camellia is a common key cryptosystem and it has higher tolerance for cryptoanalysis than AES. In addition, Camellia has a processing speed which is equivalent to AES. Because Camellia can share encryption processing with decryption processing and it doesn't use arithmetic operation, it can be implemented hardware with the small number of gates. Recently, scan-based attacks are reported which retrieve secret keys with scanned data obtained from scan chain. There are no reports on scan-based attack against Camellia. In this paper, we propose a scan-based attack method against Camellia. Camellia has an 18-round Feistel structure which repeats the round function 18 times. In our proposed method, attackers input two plaintexts to a Camellia cryptosystem LSI and obtain two scanned data. By XORing them, influence of S-funtion in the round function can be removed. We focus on specific bit column data of XORed scanned data and, by observing transition of correspoding registers.Then, attackers retrieve four equivalent keys and restore a secret key in Camellia. We showed that secret keys of Camellia are restored with our proposed method. | |
| キーワード | （和） | Camellia / サイドチャネル攻撃 / スキャンパステスト / スキャンチェイン / スキャンベース攻撃 / / / |
| （英） | camellia / side-channel attacks / scan-path test / scan chain / scan-based attack / / / | |
| 文献情報 | 信学技報, vol. 112, no. 320, VLD2012-68, pp. 51-56, 2012年11月. | |
| 資料番号 | VLD2012-68 | |
| 発行日 | 2012-11-19 (VLD, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2012-68 DC2012-34 |
|
| 研究会情報 | |
| 研究会 | VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
| 開催期間 | 2012-11-26 - 2012-11-28 |
| 開催地（和） | 九州大学百年講堂 |
| 開催地（英） | Centennial Hall Kyushu University School of Medicine |
| テーマ（和） | デザインガイア2012 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2012 -New Field of VLSI Design- |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2012-11-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
| 本文の言語 | 日本語 |
| タイトル（和） | Camellia暗号回路に対するスキャンベース攻撃手法 |
| サブタイトル（和） | |
| タイトル（英） | Scan-based Attack against Camellia Cryptosystems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Camellia / camellia |
| キーワード(2)（和/英） | サイドチャネル攻撃 / side-channel attacks |
| キーワード(3)（和/英） | スキャンパステスト / scan-path test |
| キーワード(4)（和/英） | スキャンチェイン / scan chain |
| キーワード(5)（和/英） | スキャンベース攻撃 / scan-based attack |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小寺 博和 / Hirokazu Kodera / コデラ ヒロカズ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 柳澤 政生 / Masao Yanagisawa / ヤナギサワ マサオ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 戸川 望 / Nozomu Togawa / トガワ ノゾム |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-11-26 16:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2012-68, DC2012-34 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.320(VLD), no.321(DC) |
| ページ範囲 | pp.51-56 |
| ページ数 | 6 |
| 発行日 | 2012-11-19 (VLD, DC) |
[研究会発表申込システムのトップページに戻る]