| 講演名 | 2010-07-02 Physically Unclonable Functionを用いたLuby-Rackoff型暗号の再考(セキュリティ関係,一般) 川合 豊, 駒野 雄一, 太田 和夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 暗号方式の実装において,鍵漏洩の物理的攻撃は非常に深刻な脅威である.このような実装攻撃への対策として,Physically unclonable function (PUF)という関数を利用した実装法がある.PUFでは,複製することが物理特性上困難であり,かつ特性が唯一であることを利用して,その特性を(秘密)鍵とみなして,本人確認方式や暗号方式を実現する.鍵の値が回路中に散在するために,鍵漏洩の心配がないと期待できる.2009年のAsiacryptにおいて,Armknechtらは,PUFを用いた擬似ランダム関数(PUF-PRF)の構成法と,これを用いたLuby-Rackoff型の暗号方式を提案している.本稿では,彼らの提案するFuzzy-Extractorを利用した乱数成分とhelper成分を暗号文に追加したLuby-Rackoff型の暗号方式は3ラウンドであったが,2ラウンドであっても,同じ安全性を証明できることを証明する.なお,ここで保障できる安全性は,文献[1],[2]で定義された,Real-or-Random型の安全性である. |
| 抄録(英) | Physical attacks which reveal a secret key using its leakage from the cryptographic device are the serious threats. Physically unclonable function (PUF) is known as the promising building block for constructing secure devices against such attacks. PUF includes a lot of random components and it is infeasible to make its clone. The outputs of PUFs differ each other even with the same input and this difference (uniqueness) makes PUF being building blocks of encryption and identification schemes. The devices for these schemes with PUF utilize the output of PUF as the secret key. Since the devices do not keep the key itself, we can decrease the risk of leaking the key. Armknecht et al. [2] introduced the pseudo random function using PUF (PUF-PRF) and proposed the Luby-Rackoff cipher based on PUF-PRF. In this report, we prove that two rounds are sufficient for ensuring the real-or-random security [2] of Luby-Rackoff cipher with PUF-PRF where the randomness and helper data output by the fuzzy-extractor are attached with the ciphertext, while Armknecht et al. gave the security proof with three rounds. |
| キーワード(和) | physically unclonable function (PUF) / fuzzy extractor / Luby-Rayckoff暗号 |
| キーワード(英) | physically unclonable function (PUF) / fuzzy extractor / Luby-Rayckoff cipher |
| 資料番号 | ISEC2010-25,SITE2010-21,ICSS2010-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2010/6/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Physically Unclonable Functionを用いたLuby-Rackoff型暗号の再考(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Consideration on the Luby-Rackoff Cipher based on Physically Unclonable Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | physically unclonable function (PUF) / physically unclonable function (PUF) |
| キーワード(2)（和/英） | fuzzy extractor / fuzzy extractor |
| キーワード(3)（和/英） | Luby-Rayckoff暗号 / Luby-Rayckoff cipher |
| 第 1 著者 氏名（和/英） | 川合 豊 / Yutaka KAWAI |
| 第 1 著者 所属（和/英） | 東京大学新領域創成科学研究科 The University of Tokyo |
| 第 2 著者 氏名（和/英） | 駒野 雄一 / Yuichi KOMANO |
| 第 2 著者 所属（和/英） | (株)東芝研究開発センターコンピュータアーキテクチャ・セキュリティラボラトリー Computer Architecture & Security Systems Laboratory, Corporate R&D Center, Toshiba Corporation. |
| 第 3 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 3 著者 所属（和/英） | 電気通信大学大学院情報理工学研究科総合情報学専攻 The University of Electro-Communications |
| 発表年月日 | 2010-07-02 |
| 資料番号 | ISEC2010-25,SITE2010-21,ICSS2010-31 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 114 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |