Presentation 2006-07-21
Privacy-Preserving Scalar Product Comparison Protocol
Jun SAKUMA, Shigenobu KOBAYASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, a private scalar product comparison protocol is sudied. When private vectors x_1,x_2 and a private vector y is distributed among two parties, the private scalar product protocl compares the magnitude of x_1・y and x_2・y privately without revealing any information regarding privte vectors. The security of proposed protocol is shown following the simulation paradigm. As applications of private scalar comparison, we show the protocl to solve private linear discriminant problem and private Euclid distance comparison problem.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Homomorphic encryption / multi-party protocol / simulation paradigm / privacy / scalar product comparison / data mining
Paper # ISEC2006-44
Date of Issue

Conference Information
Committee ISEC
Conference Date 2006/7/14(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 Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Privacy-Preserving Scalar Product Comparison Protocol
Sub Title (in English)
Keyword(1) Homomorphic encryption
Keyword(2) multi-party protocol
Keyword(3) simulation paradigm
Keyword(4) privacy
Keyword(5) scalar product comparison
Keyword(6) data mining
1st Author's Name Jun SAKUMA
1st Author's Affiliation Department of Computational Ingelligence and Systems Science()
2nd Author's Name Shigenobu KOBAYASHI
2nd Author's Affiliation Department of Computational Ingelligence and Systems Science
Date 2006-07-21
Paper # ISEC2006-44
Volume (vol) vol.106
Number (no) 176
Page pp.pp.-
#Pages 8
Date of Issue