秘密カウンタ

• Item type: SIG Technical Reports(1)
• 公開日: 2001-07-25
• タイトル: 秘密カウンタ
• タイトル / 言語: en
• タイトル: Oblivious Counter
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東海大学電子情報学部
• 著者所属: 東海大学電子情報学部
• 著者所属: 東海大学電子情報学部
• 著者所属(英): en
• 著者所属(英): School of Information Technology and Electronics Tokai University
• 著者所属(英): en
• 著者所属(英): School of Information Technology and Electronics Tokai University
• 著者所属(英): en
• 著者所属(英): School of Information Technology and Electronics Tokai University
• 著者名: 菊池, 浩明; 中里, 純二; 中西, 祥八郎
• 著者名(英): Hiroaki, Kikuchi; Junji, Nakazato; Shohachiro, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文は、1か0かの秘密を漏らさないまま，公開検証可能な方法で足し算を実行するプロトコルを提案している。提案方式は，従来の膨大な帯域を消費し何回にも及ぶラウンドを必要としたマルチパーティプロトコルとは異なり，非対話的な定数回のラウンドと単純で送信者にも集計者にも検証可能な計算処理を必要とする。提案方式は，[2]に基づいている。提案方式は，投票者が投票用紙を分散された公開鍵について暗号化し，集計者が賛成投票数をわからないまま数えるという秘密投票に応用可能である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 consumption, 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 boters cast a ballot encrypted for distributed public key and an oblivious party makes a tally of how many botes are polled.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2001, 号 75(2001-CSEC-014), p. 45-51, 発行日 2001-07-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会