| Presentation | 2000/6/19 COMP2000-19 Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures Reina Yoshikawa, Shimin Guo, Kazuhiro Motegi, Yoshihide Igarashi, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose the problem of how to transmit an information-theoretically secure bit using random deals of cards among players in hierarchical groups and a computationally unlimited eavesdropper. A player in the highest group wants to send players in lower groups a secret bit which is secure from the eavesdropper and some other players. We formalize this problem and design protocols for constructing secret key exchange spanning trees on hierarchical groups. For each protocol we give sufficient conditions to successfully construct a secret key exchange spanning tree for the hand sizes of the players and the eavesdropper. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | card games / hierarchical groups / information-theoretically secure / key exchange graphs / secret bit transmission |
| Paper # | COMP2000-19 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2000/6/19(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 | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | COMP2000-19 Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures |
| Sub Title (in English) | |
| Keyword(1) | card games |
| Keyword(2) | hierarchical groups |
| Keyword(3) | information-theoretically secure |
| Keyword(4) | key exchange graphs |
| Keyword(5) | secret bit transmission |
| 1st Author's Name | Reina Yoshikawa |
| 1st Author's Affiliation | Department of Computer Science, Gunma University() |
| 2nd Author's Name | Shimin Guo |
| 2nd Author's Affiliation | Department of Computer Science, Gunma University |
| 3rd Author's Name | Kazuhiro Motegi |
| 3rd Author's Affiliation | Department of Computer Science, Gunma University |
| 4th Author's Name | Yoshihide Igarashi |
| 4th Author's Affiliation | Department of Computer Science, Gunma University |
| Date | 2000/6/19 |
| Paper # | COMP2000-19 |
| Volume (vol) | vol.100 |
| Number (no) | 144 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |