Title :
Uniform random number generation by using sparse matrix
Author :
Muramatsu, Junya ; Miyake, S.
Author_Institution :
NTT Commun. Sci. Labs., NTT Corp., Kyoto, Japan
Abstract :
We investigate the problem of (independent) uniform random number generation and secret key agreement. A generator for the (independent) uniform random numbers is constructed by using a sparse matrix and it is applied to a secret key agreement protocol with strong secrecy. It is proved that the rate of the proposed codes can achieve the fundamental limits.
Keywords :
cryptographic protocols; random number generation; sparse matrices; secret key agreement protocol; sparse matrix; strong secrecy; uniform random number generation; Generators; Information theory; Manganese; Protocols; Random number generation; Sparse matrices; Zinc;
Conference_Titel :
Information Theory Workshop (ITW), 2012 IEEE
Conference_Location :
Lausanne
Print_ISBN :
978-1-4673-0224-1
Electronic_ISBN :
978-1-4673-0222-7
DOI :
10.1109/ITW.2012.6404748