| 講演名 | 1994/12/16 一方向性関数に挟まれた線形関数を同定する問題について : 研究速報 松本 勉, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 互いにある種の相関のある多数の線形関数からなる集合Ωを考える.二つの一方向性関数g,hを選び,関数の集合Γ={h・w・g, w∈Ω}を考える.Γの各元γについて,γを評価する装置F_γがあり,指定した入力に対する出力は得られるが,計算途中の値は通常,装置外部からは全く観測できないとする.ただし,装置を破壊すれば内部の線形関数も判明するとする.本研究では,あるΩについて,任意に選んだ一つの装置に含まれる線形関数を同定するにはいくつの装置を破壊する必要があるかを明らかにすることを試みる.この問題は情報セキュリティ技術における暗号鍵共有や必密分散に密接に関連する. |
| 抄録(英) | Let Ω be a set of linear functions having a certain correlation. For two one-way functions,g,h,let Γ={h・w・g|w∈Ω}.For each γ∈Γ suppose there exists a device evaluating γ.On input x the device o utputs y=γ(x)but usually any user who uses the device cannot direc tly observe any intermediate computational value as well as the hidden linear function.However if the user can open the device then the linear function can be observed.The question to be examined in this research is that for some Ω given a randomly sele cted target device how many other devices should be opened to reveal the linear function contained in the target device? This question is related to techniques for constructing cryptographic key sharing devices. |
| キーワード(和) | 鍵共有 / 関数同定 / 情報セキュリティ / 耐タンパー装置 / 秘密分散 / 物理 的安全性 |
| キーワード(英) | function identification / information security / key shairing / physical security / secret sharing / tamper-resistant devices |
| 資料番号 | ISEC94-38,SST94-61 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1994/12/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 一方向性関数に挟まれた線形関数を同定する問題について : 研究速報 |
| サブタイトル（和） | |
| タイトル（英） | On Determining Linear Functions Sandwiched by One-way Functions : Preliminary Announcement |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 鍵共有 / function identification |
| キーワード(2)（和/英） | 関数同定 / information security |
| キーワード(3)（和/英） | 情報セキュリティ / key shairing |
| キーワード(4)（和/英） | 耐タンパー装置 / physical security |
| キーワード(5)（和/英） | 秘密分散 / secret sharing |
| キーワード(6)（和/英） | 物理 的安全性 / tamper-resistant devices |
| 第 1 著者 氏名（和/英） | 松本 勉 / Tsutomu Matsumoto |
| 第 1 著者 所属（和/英） | 横浜国立大学工学部電子情報工学科 Division of Electrical and Computer Engineering,Faculty of Engineering,Yokohama National University |
| 発表年月日 | 1994/12/16 |
| 資料番号 | ISEC94-38,SST94-61 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 419 |
| ページ範囲 | pp.- |
| ページ数 | 2 |
| 発行日 | |