Presentation 2010-12-06
An Efficient Prevention Method of Deviation from an Anonymous Data Collection Protocol
Yuya NOJIMA, Yoko KAMIDOI, Shin'ichi WAKABAYASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Rational players deviate from a communication protocol when they can get more profit than one got if they follow the protocol. In this case, deviation must be prevented because privacy of other player might not be protected or the fair output can not be got. In this paper, we consider the computational cost of our previous prevention method of deviation of rational players by detecting it on an anonymous data collection protocol. In addition, we propose a method of reducing the computational cost of the prevention method when we access large databases.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) security / privacy protection / zero-knowledge proof / game theory
Paper # DE2010-36
Date of Issue

Conference Information
Committee DE
Conference Date 2010/11/29(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Efficient Prevention Method of Deviation from an Anonymous Data Collection Protocol
Sub Title (in English)
Keyword(1) security
Keyword(2) privacy protection
Keyword(3) zero-knowledge proof
Keyword(4) game theory
1st Author's Name Yuya NOJIMA
1st Author's Affiliation Graduate School of Information Sciences, Hiroshima City University()
2nd Author's Name Yoko KAMIDOI
2nd Author's Affiliation Graduate School of Information Sciences, Hiroshima City University
3rd Author's Name Shin'ichi WAKABAYASHI
3rd Author's Affiliation Graduate School of Information Sciences, Hiroshima City University
Date 2010-12-06
Paper # DE2010-36
Volume (vol) vol.110
Number (no) 328
Page pp.pp.-
#Pages 6
Date of Issue