2進乱数の改善およびその改善度について

概要

論文の詳細を見る
This paper presents a fundamental investigation on the improvement of physical binary random numbers. Taking occurrence probabilities and serial correlations as the probabilistic properties which characterize random number sequences,it is concluded that effective logic functions for increasing the uniformity of occurrence probabilities of physical random numbers are also restricted only to a wellknown addition mod 2and its negation which are proposed by Horton. Moreover, the output sequence becomes uniform in the occurrence probability and increases serial independency asymptotically as the number of inputs increases. A model, in which random number generators randomly sampled from an ensemble are used for constructing an improved one, is considered and the evaluatlon measure for improvement is shown in the form of distribution function. Last, it is described that it is possible to identify logic functions by random inputs.
一般社団法人情報処理学会の論文
1971-03-15