| 講演名 | 1996/7/22 ディジタル署名の変換可能性とそのオラクル盗用問題への適用 満保 雅浩, 櫻井 幸一, 岡本 栄司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ある受理されるディジタル署名から同一署名方式の他の受理されるディジタル署名を生成可能な場合、そのディジタル署名を変換可能なディジタル署名と呼ぶことにする。従来、ディジタル署名のこの性質は、署名の偽造をもたらすため望ましくない性質とみなされてきた。これに対して本稿では、暗号プロトコルの参加者がオラクルとして盗用される問題にこの変換可能なディジタル署名が有効に働くことを示す。オラクル盗用問題の例として、ブラインド署名やブラインド復号などのプロトコルの盗用が挙げられるが、ここではElGamal暗号を用いたブラインド復号を取り上げる。そして、変換可能なディジタル署名を適用した結果、復号メッセージを完全に追跡不可能とできることを示す。更に、変換可能なディジタル署名のブラインド署名などとの関連についても考察する。 |
| 抄録(英) | Transformability is a property of a digital signature such that one valid signature can be transformed into another valid signature of the same signature scheme. Usually digital signatures should not, be forged so that the transformability is regarded as an unfavorable property. Contrarily we show that the transformability can be positively utilized for solving the oracle problem. In the oracle problem an adversary tries to obtain useful information by interacting with an oracle entity. In this paper the oracle problem in the blind decoding scheme based on the ElGamal cryptosystem is solved with the use of a transformable digital signature. As in the original blind decoding scheme, the proposed blind decoding protocol offers users perfect untraceability. We also discuss the relevance of the transformable signature to the blind signature and other schemes. |
| キーワード(和) | ディジタル署名 / 変換可能性 / オラクル盗用問題 / ブラインド復号 / ElGamal暗号 / プライバシー保護 |
| キーワード(英) | Digital Signature / Transformability / Oracle Problem / Blind Decoding / ElGamal Cryptosystem / Privacy Protection |
| 資料番号 | ISEC96-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1996/7/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ディジタル署名の変換可能性とそのオラクル盗用問題への適用 |
| サブタイトル（和） | |
| タイトル（英） | The Transformability of Digital Signatures and Its Application to Solving the Oracle Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ディジタル署名 / Digital Signature |
| キーワード(2)（和/英） | 変換可能性 / Transformability |
| キーワード(3)（和/英） | オラクル盗用問題 / Oracle Problem |
| キーワード(4)（和/英） | ブラインド復号 / Blind Decoding |
| キーワード(5)（和/英） | ElGamal暗号 / ElGamal Cryptosystem |
| キーワード(6)（和/英） | プライバシー保護 / Privacy Protection |
| 第 1 著者 氏名（和/英） | 満保 雅浩 / Masahiro MAMBO |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 櫻井 幸一 / Kouichi SAKURAI |
| 第 2 著者 所属（和/英） | 九州大学工学部情報工学科 Dept,. of Computer and Communication Engineering, Kyushu University |
| 第 3 著者 氏名（和/英） | 岡本 栄司 / Eiji OKAMOTO |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 1996/7/22 |
| 資料番号 | ISEC96-17 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 167 |
| ページ範囲 | pp.- |
| ページ数 | 12 |
| 発行日 | |