講演名 | 2001/7/18 秘密カウンタ 菊池 浩明, 中里 純二, 中西 祥八郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文は, 1か0かの秘密を漏らさないまま, 公開検証可能な方法で足し算を実行するプロトコルを提案している.提案方式は, 従来の膨大な帯域を消費し何回にも及ぶラウンドを必要としたマルチパーティプロトコルとは異なり, 非対話的な定数回のラウンドと単純で送信者にも集計者にも検証可能な計算処理を必要とする.提案方式は, 〔2〕に基づいている.提案方式は, 投票者が投票用紙を分散された公開鍵について暗号化して投票し, 集計者が賛成投票数をわからないまま数えるという秘密投票に応用可能である. |
抄録(英) | The paper presents a new protocol for counting 1-bit secrets without revealing if the bit is 1 or 0 in publicly verifiable way.Other than the conventional multi-party protocols that involve enormous number of rounds and huge bandwidth consumtion, the proposed protocol, based on the Mix and Match approach [2]in which computations are dealt with ciphertexts, requires a non-interactive constant number of round and simple but verifiable computation for both of sender and counter.The expected application of proposed protocol is an (one-bit) secret voting in which voters cast a ballot encrypted for distributed public key and an oblivious party makes a tally of how many votes are polled. |
キーワード(和) | ゼロ知識証明 / 電子投票 / 秘密関数計算 |
キーワード(英) | zero-knowledge proof / electrionic voting / secret function computation |
資料番号 | ISEC2001-25 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2001/7/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | 秘密カウンタ |
サブタイトル(和) | |
タイトル(英) | Oblivious Counter |
サブタイトル(和) | |
キーワード(1)(和/英) | ゼロ知識証明 / zero-knowledge proof |
キーワード(2)(和/英) | 電子投票 / electrionic voting |
キーワード(3)(和/英) | 秘密関数計算 / secret function computation |
第 1 著者 氏名(和/英) | 菊池 浩明 / Hiroaki KIKUCHI |
第 1 著者 所属(和/英) | 東海大学電子情報学部 School of Information Technology and Electronics Tokai University |
第 2 著者 氏名(和/英) | 中里 純二 / Junji NAKAZATO |
第 2 著者 所属(和/英) | 東海大学電子情報学部 School of Information Technology and Electronics Tokai University |
第 3 著者 氏名(和/英) | 中西 祥八郎 / Shohachiro NAKANISHI |
第 3 著者 所属(和/英) | 東海大学電子情報学部 School of Information Technology and Electronics Tokai University |
発表年月日 | 2001/7/18 |
資料番号 | ISEC2001-25 |
巻番号(vol) | vol.101 |
号番号(no) | 214 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |