| Presentation | 2010-07-02 Consideration on the Luby-Rackoff Cipher based on Physically Unclonable Functions Yutaka KAWAI, Yuichi KOMANO, Kazuo OHTA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | physically unclonable function (PUF) / fuzzy extractor / Luby-Rayckoff cipher |
| Paper # | ISEC2010-25,SITE2010-21,ICSS2010-31 |
| Date of Issue |
| Conference Information | |
| Committee | SITE |
|---|---|
| Conference Date | 2010/6/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Consideration on the Luby-Rackoff Cipher based on Physically Unclonable Functions |
| Sub Title (in English) | |
| Keyword(1) | physically unclonable function (PUF) |
| Keyword(2) | fuzzy extractor |
| Keyword(3) | Luby-Rayckoff cipher |
| 1st Author's Name | Yutaka KAWAI |
| 1st Author's Affiliation | The University of Tokyo() |
| 2nd Author's Name | Yuichi KOMANO |
| 2nd Author's Affiliation | Computer Architecture & Security Systems Laboratory, Corporate R&D Center, Toshiba Corporation. |
| 3rd Author's Name | Kazuo OHTA |
| 3rd Author's Affiliation | The University of Electro-Communications |
| Date | 2010-07-02 |
| Paper # | ISEC2010-25,SITE2010-21,ICSS2010-31 |
| Volume (vol) | vol.110 |
| Number (no) | 114 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |