準同型暗号を用いた第M+1価格入札方式 M+1-st Price Auction using Homomorphic Encryption

この論文をさがす

著者

抄録

本稿では, 準同型暗号とmix and matchを用いた第M+1価格入札方式を提案する.本方式は, 第M+1価格以外の入札価格を秘匿しかつ入札結果の公開検証が可能である.また, 必要な通信回数は, 入札時に各入札者から開札者へ1回, 開札時に開札者から復号者へlog p回(pは価格数), であり効率的である.

This paper provides a M + A-st price auction acheme using homomorphic encryption and mix and match technique that enjoys secrecy of bidding price and public verifiability. Our scheme has low round communication complexity : 1 round from each bidder to auctioneer in bidding and log p rounds from auctioneer to trusted authority in opening, where p is the number of prices.

収録刊行物

  • 電子情報通信学会技術研究報告. ISEC, 情報セキュリティ

    電子情報通信学会技術研究報告. ISEC, 情報セキュリティ 101(402), 15-22, 2001-11-01

    一般社団法人電子情報通信学会

参考文献:  20件中 1-20件 を表示

各種コード

  • NII論文ID(NAID)
    110003298100
  • NII書誌ID(NCID)
    AN10060811
  • 本文言語コード
    ENG
  • 資料種別
    ART
  • ISSN
    09135685
  • NDL 記事登録ID
    6012990
  • NDL 雑誌分類
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL 請求記号
    Z16-940
  • データ提供元
    CJP書誌  NDL  NII-ELS 
ページトップへ