講演名 2005/3/8
参加者の匿名性を考慮したCPUリソースオークションシステムの提案(社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
松本 崇志, 川村 秀憲, 大内 東,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 企業間でCPUリソースの売買を行うためのオークションシステムの提案を行った.本提案手法では, 公開鍵暗号, ハッシュ関数, 秘密分散法などの暗号技術を組み合わせることにより入札を匿名で行い, マッチングが成立した入札に関しては, オークショナーのみがその入札者を特定することができ, オークショナーと参加者の過半数が共謀しない限り不正に入札者を特定することができないシステムを実現した.また, 入札データの送信法, 及び取引方法においても参加者の匿名性を考慮した.最後に提案手法を構築し, それを用いた実機実験により提案手法が実システムの中で動作すること, 及び参加者が売買を行うことで全体のCPUリソースを無駄なく使用していることを示した.
抄録(英) In this paper, we propose the auction system protocol which trading of CPU usage cycles among companies. This proposal system realize that anyone cannot identify bidder illegally unless the auctioneer and participants majority act in collusion, by using cryptographic technologies such like public key encryption, hash function and Secret Sharing Scheme. Moreover, this system is considered anonymous of bidder regarding the trading method and transmission method of bid. In addition, we developed an auction system with the proposal technique, and verified the proposal technique runs as a system and the effect of CPU resource trading.
キーワード(和) 匿名オークション / リソース売買 / 秘密分散法 / 暗号技術
キーワード(英) anonymous auction / trading of CPU usage cycles / Secret Sharing Scheme / cryptographic technology
資料番号 AI2004-86
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 参加者の匿名性を考慮したCPUリソースオークションシステムの提案(社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
サブタイトル(和)
タイトル(英) Proposal of CPU Resource Auction System with an Anonymous Protocol
サブタイトル(和)
キーワード(1)(和/英) 匿名オークション / anonymous auction
キーワード(2)(和/英) リソース売買 / trading of CPU usage cycles
キーワード(3)(和/英) 秘密分散法 / Secret Sharing Scheme
キーワード(4)(和/英) 暗号技術 / cryptographic technology
第 1 著者 氏名(和/英) 松本 崇志 / Takashi MATSUMOTO
第 1 著者 所属(和/英) 北海道大学大学院情報科学研究科
Graduate School of Information Science and Technology, Hokkaido University
第 2 著者 氏名(和/英) 川村 秀憲 / Hidenori KAWAMURA
第 2 著者 所属(和/英) 北海道大学大学院情報科学研究科
Graduate School of Information Science and Technology, Hokkaido University
第 3 著者 氏名(和/英) 大内 東 / Azuma OHUCHI
第 3 著者 所属(和/英) 北海道大学大学院情報科学研究科
Graduate School of Information Science and Technology, Hokkaido University
発表年月日 2005/3/8
資料番号 AI2004-86
巻番号(vol) vol.104
号番号(no) 727
ページ範囲 pp.-
ページ数 6
発行日