| Presentation | 2007-03-16 On a Secure Function Evaluation for Comparator Networks Koji CHIDA, Hiroaki KIKUCHI, Gembu MOROHASHI, Keiichi HIROTA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A multiparty protocol for various computations using comparator networks such as sorting and searching is proposed. In the execution of the protocol, all input values to a comparator network and the intermediate output from each comparator are kept secret assuming the presence of an honest majority. Possible application areas for the proposed protocol include statistical analysis and (M+1)-st price auction, which decides M successful bidders for (M+1)-st highest bids, while preserving the privacy of respondents and bidders. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Comparator Network / Secure Function Evaluation / Statistical Analysis / (M+1)-st Price Auction |
| Paper # | IT2006-94,ISEC2006-149,WBS2006-91 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2007/3/9(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) | On a Secure Function Evaluation for Comparator Networks |
| Sub Title (in English) | |
| Keyword(1) | Comparator Network |
| Keyword(2) | Secure Function Evaluation |
| Keyword(3) | Statistical Analysis |
| Keyword(4) | (M+1)-st Price Auction |
| 1st Author's Name | Koji CHIDA |
| 1st Author's Affiliation | NTT Information Sharing Platform Laboratories, NTT Corporation() |
| 2nd Author's Name | Hiroaki KIKUCHI |
| 2nd Author's Affiliation | Dept. of Information Media Technology, School of Information Science and Technology, Tokai University |
| 3rd Author's Name | Gembu MOROHASHI |
| 3rd Author's Affiliation | NTT Information Sharing Platform Laboratories, NTT Corporation |
| 4th Author's Name | Keiichi HIROTA |
| 4th Author's Affiliation | NTT Information Sharing Platform Laboratories, NTT Corporation |
| Date | 2007-03-16 |
| Paper # | IT2006-94,ISEC2006-149,WBS2006-91 |
| Volume (vol) | vol.106 |
| Number (no) | 597 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |