| Presentation | 1993/8/30 Non-Interactive Protocols for Global Coin Tossing and Shared Pseudo-Random Secrets Generation Manuel Cerecedo, Tsutomu Matsumoto, Hideki Imai, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this-paper,we address different notions of pseudo-randomness in distributed environments:we review possible approaches and definitions of the problem and compare concrete protocols.In the sense of unpredictability,given an initially secretly shared seed, a polynomial number of global pseudo-random bits(`global coins')ca n be generated in a distributed environment without interaction using Blum-Blum-Shub pseudo-random number generator,as shown in£3! ;Shamir′s pseudo random generator can be used to generate a sequen ce of shared pseudo-random,in the cryptographzically strong sense, secrets in a similar way£7!.We discuss these constructions,their e fficiency,and the respective applications. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | PSEUDO-RANDOMNESS / DISTRIBUTED COMPUTING / SECRET SHARING / SEWRE COMPUTATION PROTOCOLS |
| Paper # | ISEC93-25 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1993/8/30(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Non-Interactive Protocols for Global Coin Tossing and Shared Pseudo-Random Secrets Generation |
| Sub Title (in English) | |
| Keyword(1) | PSEUDO-RANDOMNESS |
| Keyword(2) | DISTRIBUTED COMPUTING |
| Keyword(3) | SECRET SHARING |
| Keyword(4) | SEWRE COMPUTATION PROTOCOLS |
| 1st Author's Name | Manuel Cerecedo |
| 1st Author's Affiliation | DIVISION OF ELECTRICAL AND COMPUTER ENGINEERING,Faculty of Engineering,YOKOHAMA NATIONAL UNIVERSITY() |
| 2nd Author's Name | Tsutomu Matsumoto |
| 2nd Author's Affiliation | DIVISION OF ELECTRICAL AND COMPUTER ENGINEERING,Faculty of Engineering,YOKOHAMA NATIONAL UNIVERSITY |
| 3rd Author's Name | Hideki Imai |
| 3rd Author's Affiliation | INSTITUTE OF INDUSTRIAL SCIENCE,UNIVERSITY OF TOKYO |
| Date | 1993/8/30 |
| Paper # | ISEC93-25 |
| Volume (vol) | vol.93 |
| Number (no) | 208 |
| Page | pp.pp.- |
| #Pages | 12 |
| Date of Issue | |