METHOD OF CONVERTING RANDOM NUMBERS WITH ARBITRARY DISTRIBUTION LAW TO RANDOM NUMBERS WITH UNIFORM DISTRIBUTION LAW

摘要

FIELD: physics; computer technology.;SUBSTANCE: present invention pertains to information security and can be used in data cryptographic protection facilities, as well as in other facilities where use of random numbers with a uniform distribution law is required. Method comprises following stages: for random numbers with arbitrary distribution law, presented in a certain radix numeration system, several least significant digits are sampled, giving a uniformly distributed sequence of random numbers. To determine the number of sampled least significant digits, the width of the carrier of the characteristic function of the random value is determined. The Nyquist frequency value is determined, beyond the limits of the characteristic function of the random value is negligible. The maximum number of least significant digits is calculated such that the number π, divided by the weight of these digits is bigger than the determined value of Nyquist frequency.;EFFECT: generation of uniformly distributed random numbers from source of random numbers with arbitrary distribution law.;2 cl, 3 dwg