講演名 2000/11/6
署名者の意思を反映する多重署名方式の提案
湊 宏仁, 多田 充, 宮地 充子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) サークルの新メンバー募集等で希望者が名前を記入出来る(署名する)ポスターを目にすることがあるが、このような署名に対して多重署名方式が有効であることはよく知られている。しかし、署名者が名前以外の情報も付加した場合では、効率的な署名方式は提案されていない。そこで、我々は、そのような付加情報を「署名者の意思」と呼び、この概念を包含できる、既存の多重署名方式を利用する原始的な方法と新たな署名方式を提案する。そして、我々の署名方式が効率的で、署名者の意思を考慮する署名方式に固有の偽造に対して安全であることを示す。尚、本提案は離散対数問題に基づく多くの多重署名方式に適応可能である。
抄録(英) We often see a poster on a bulletin board which recruits new members for a club on campus. It is well known that multi-signature schemes are useful for it. But in the case that a poster requires them to write down their name and some information which we call signers' intentions on it, no efficient scheme has been proposed. Therefore, we propose a new scheme. Our scheme is very efficient. Furthermore we show that our scheme is secure against forgery, which is peculiar to schemes with signers' intentions. Our scheme can be adapted to many other multi-signature schemes based on a Discrete Logarithm Problem.
キーワード(和) 多重署名方式 / ElGamal型署名方式 / 離散対数問題 / 署名者の意思 / 意思の偽造
キーワード(英) multi-signature scheme / ElGamal signature / Discrete Logarithm Problem / signer's intention / forging intention
資料番号 ISEC2000-88
発行日

研究会情報
研究会 ISEC
開催期間 2000/11/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) 署名者の意思を反映する多重署名方式の提案
サブタイトル(和)
タイトル(英) Multi-signature schemes with signers' intentions
サブタイトル(和)
キーワード(1)(和/英) 多重署名方式 / multi-signature scheme
キーワード(2)(和/英) ElGamal型署名方式 / ElGamal signature
キーワード(3)(和/英) 離散対数問題 / Discrete Logarithm Problem
キーワード(4)(和/英) 署名者の意思 / signer's intention
キーワード(5)(和/英) 意思の偽造 / forging intention
第 1 著者 氏名(和/英) 湊 宏仁 / Hiroshi MINATO
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
第 2 著者 氏名(和/英) 多田 充 / Mitsuru TADA
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
第 3 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
発表年月日 2000/11/6
資料番号 ISEC2000-88
巻番号(vol) vol.100
号番号(no) 421
ページ範囲 pp.-
ページ数 8
発行日