UNBIASED RANDOM SEQUENCES FROM MEASUREMENTS OF POISSON PROCESSES

被引：0

作者：

Bernardini, Riccardo ^{[1
]}

Rinaldo, Roberto ^{[1
]}

机构：

[1] Univ Udine, Dept Elect Management & Mech Engn, I-33100 Udine, Italy

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) | 2014年

关键词：

Security; Cryptography; Random numbers; BIASED COIN;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

We consider the problem of true random bit generation from source vectors of independent geometric random variables, reduced modulo M for practical implementation. Independent geometric random variables result from measurements of discretized Poisson processes, which are good models for a number of physical sources. We propose a generalization of the classical approach by Elias, compute theoretical bounds, and evaluate the efficiency of the scheme by means of experiments. The proposed technique shows a significant advantage with respect to the classical approach.

引用

页数：5

共 15 条

[11] TREE ALGORITHMS FOR UNBIASED COIN TOSSING WITH A BIASED COIN
STOUT, QF
WARREN, B
[J]. ANNALS OF PROBABILITY, 1984, 12 (01) : 212 - 222
[12] Taylor G., 2011, IEEE SPECTRUM, P1020
[13] Tsuyuzaki N., 2011, US Patent, Patent No. [US 8001168 B2, 8001168]
[14] von Neumann J., 1951, APPL MATH SERIES, V12, P36
[15] Efficient Generation of Random Bits From Finite State Markov Chains
Zhou, Hongchao
Bruck, Jehoshua
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2490 - 2506

← 1 2 →