| 講演名 | 2002/9/13 Luby-Rackoff暗号における安全性証明の拡張について 峯松 一彦, 角尾 幸保, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Luby-Rackoff暗号(LR暗号)と呼ばれる共通鍵ブロック暗号は,任意の選択平文攻撃に対する安全性を証明できることが知られている.この意味においてLuby-Rackoff暗号はDESなどの実用的な暗号と比べて遥かに高い安全性を持つと言えるが,内部関数としてランダム関数族を必要とするため,その鍵空間は莫大なものとなっている.このため擬似ランダム関数族を導入しない限りは到底実現できない.本稿では,擬似ランダム関数族を導入せずに、内部関数がランダム関数族でない場合にどのような安全性証明が可能となるかを考える。結果として,入出力空間の一部分のみをランダムにする関数族を用いる場合でも,あるクラスの選択平文攻撃に対する安全性証明は可能であることを示す.ここで対象となる攻撃のクラスは暗号解析の分野でPartitioning Cryptanalysisと呼ばれる攻撃の一種であり,従来の攻撃方法の広いクラスを説明できるものである.この証明は,LR暗号に対するMaurerの証明の拡張となっている. |
| 抄録(英) | A generalization of security proof employed in ciphers proposed by Luby and Rackoff (Luby-Rackoff Cipher, LRC) is presented. Basic LRC is a Feistel cipher which employ random function family as its internal function (so-called F function). However random function family is impractical as a component of block cipher, therefore pseudorandom function family is used in practical LRC. Here we consider the case that internal function is not random function family nor pseudorandom function family. We show that if we concentrate on a kind of Partitioning Cryptanalysis, which is a broad class of Chosen Plaintext Attack, the security requirement for internal functions could be relaxed which allow the use of non-random function family. The security proof is a natural extension of Maurer's proof for original 3-round LRC. |
| キーワード(和) | Luby-Rackoff暗号 / ランダム関数族 / 分割による暗号解析 |
| キーワード(英) | Luby-Rackoff Cipher / Random Function Family / Parititioning Cryptanalysis |
| 資料番号 | ISEC2002-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/9/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Luby-Rackoff暗号における安全性証明の拡張について |
| サブタイトル（和） | |
| タイトル（英） | On a Generalized Security Proof of Luby-Rackoff Cipher |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Luby-Rackoff暗号 / Luby-Rackoff Cipher |
| キーワード(2)（和/英） | ランダム関数族 / Random Function Family |
| キーワード(3)（和/英） | 分割による暗号解析 / Parititioning Cryptanalysis |
| 第 1 著者 氏名（和/英） | 峯松 一彦 / Kazuhiko MINEMATSU |
| 第 1 著者 所属（和/英） | インターネットシステム研究所セキュリティTG Internet Systems Research Labs. |
| 第 2 著者 氏名（和/英） | 角尾 幸保 / Yukiyasu TSUNOO |
| 第 2 著者 所属（和/英） | インターネットシステム研究所セキュリティTG Internet Systems Research Labs. |
| 発表年月日 | 2002/9/13 |
| 資料番号 | ISEC2002-58 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 323 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |