- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Human being is a living random number generator
True random bits can be generated by
algorithmic process
Arindam Mitra
Anushakti Abasan, Lubdhak -1, 1/AF, Salt lake,
Kolkata, West Bengal, 700064, India.
Abstract
The idea of generating true random numbers by algorithmic process is believed to be
one of the most highly prohibited ideas in mathematics. However, no mathematical proof
rules out the existence of such algorithm. We present an incredibly simple and optimally
fast algorithm for the generation of arbitrary number of true random bits. The algorithm
does not require any mathematical formula and is initiated by the random physical
process because it needs some true random bits in the input. Generated random bits in
the output cannot be distinguished from random bits generated by random physical
process. Algorithm can be used to generate completely secure key for cryptographic
application.
Introduction
There is a great demand for random numbers for different purposes [1-2]. With the
advent of computer the demand is growing more and more. All known random number
generator algorithms [1,2] are essentially pseudo-random number generators. It is well
known that true random numbers can be generated by random physical process such as
radio-active decay. But random physical process cannot generate random numbers
quickly.
Although there is no universally accepted finer definition [3,4] of randomness but there is
general belief that true random number generator cannot be deterministic in nature. Let
us recall von Neumann’s famous warning: “Anyone attempts to generate random
numbers in a deterministic process is, of course, living in a state of sin”. That is, von
Neumann ruled out the existence of deterministic algorithm for true random number
generation.
Let us conjecture that an algorithm does generate all probable distributions of random
bits in a particular order. It is impossible to tell whether these distributions have been
generated by
您可能关注的文档
- Guns, Murder, and Probability.pdf
- Gut Microbiome and Brain.doc
- GWK5Mx Wireless Audio Module.pdf
- GWK_teco_EN.pdf
- G类雅思作文建议信的写法和范文:Dear Jack-智课教育出国考试.pdf
- G类雅思作文建议信的写法和范文:Dear Manager-智课教育出国考试.pdf
- H. “Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-sho.pdf
- H2 OBSERVATIONS OF OUTFLOWS FROM YOUNG STARS.pdf
- H3C S3600 系列以太网PON OLT 交换机说明书.pdf
- Haiti-Volunteer-Packet.pdf
文档评论(0)