你说的这个情况等同于主办方不愿意使用这种方法,那当然就没办法了。所以啊,生成随机数不是问题,关键是公布随机数这个过程要保证没问题。
方法的有效性关键在于保证两点:
1. 翻牌阶段所有的牌都被解密成功,没有牌被丢弃。因为如果有丢弃的,无法证明这个丢弃是不是被操纵的。
2. 计算过程中,某个参与者X提交的数字按指定方法参与了。
只要满足这两点,那么这个参与者X足以相信没有人操纵结果。甚至即使其他参与者都是被操纵的,这个参与者X个体也足以相信结果。要想操纵结果,主办方...
就像BTC区块链技术,虽然已经尽可能采用了多方验证,但为了保证效率,不可能做全部验证,所以理论上也会受到50%欺骗攻击,会产生区块链分叉。
这个你要保证,所有人手中的牌或者说数字被解密。但是这个过程只有主办方能做。但是主办方不做或者说公布假的数字就行了。你说的这个情况等同于主办方不愿意使用这种方法,那当然就没办法了。
就像全国彩民上千万。会把每个彩民买了什么彩票什么号码,全部公布吗?根本不可能。
你要验证彩票有没有造假,就要如实知道所有彩民的投注,但所有彩民到底怎么投的,你是不知道的。
方法的有效性关键在于保证两点:
1. 翻牌阶段所有的牌都被解密成功,没有牌被丢弃。因为如果有丢弃的,无法证明这个丢弃是不是被操纵的。
2. 计算过程中,某个参与者X提交的数字按指定方法参与了。
只要满足这两点,那么这个参与者X足以相信没有人操纵结果。甚至即使其他参与者都是被操纵的,这个参与者X个体也足以相信结果。要想操纵结果,主办方必须要同时操纵所有参与者,有一个不听话都不行。
方法也有缺点,缺点不在于主办方耍赖,在于参与者多了以后,翻牌阶段可能因为非人为操纵的原因出现解密失败,比如有人断网了发不出来密钥之类的。针对这个缺点又有很多进一步的弥补方法,这个就扯远了,有兴趣的话可以别处探讨。
原理上并不复杂,我稍微解释下,即使没有技术背景的人应该也能明白个大概:这个你要保证,所有人手中的牌或者说数字被解密。但是这个过程只有主办方能做。但是主办方不做或者说公布假的数字就行了。
形象的讲,这个生成随机数的过程分为“发牌”、“翻牌”、“摘要”3个阶段。
发牌阶段,每个参与者提交一个自己想的数字,是不是随机关系不大,重要的是这个数字是他自己想出来的,别人是不知道的。这个数字使用对称加密算法加密后提交,密钥在这个阶段不公开,每个人的密钥都不一样。因此除了参与者自己,这时其他人都只能看到密文,不知道数字是多少...
就像全国彩民上千万。会把每个彩民买了什么彩票什么号码,全部公布吗?根本不可能。
你要验证彩票有没有造假,就要如实知道所有彩民的投注,但所有彩民到底怎么投的,你是不知道的。
大佬,请问可否能不能稍微科普一下你的专利?原理上并不复杂,我稍微解释下,即使没有技术背景的人应该也能明白个大概:
比如有何现实的应用吗?
形象的讲,这个生成随机数的过程分为“发牌”、“翻牌”、“摘要”3个阶段。
发牌阶段,每个参与者提交一个自己想的数字,是不是随机关系不大,重要的是这个数字是他自己想出来的,别人是不知道的。这个数字使用对称加密算法加密后提交,密钥在这个阶段不公开,每个人的密钥都不一样。因此除了参与者自己,这时其他人都只能看到密文,不知道数字是多少。
发牌阶段截止的时候,主办方收到一大堆密文。这个时候实际上随机数已经确定了,但是没有人知道是几。
翻牌阶段,所有参与者公开自己的对称密钥,这个阶段会解密之前每个参与者提交的数字。
摘要阶段,所有参与者提交的数字(解密以后)排列到一起,使用约定好的哈希摘要算法计算出最后的随机数结果。
由于高强度哈希摘要算法的特点,任何一个bit的变化都会导致结果发生巨大的不可预知的改变。假如我是一个参与者,我只要确认计算随机数的过程中,我提交的那个数字确实参与了,那么理论上除非主办方事先知道我要提交的数字,否则他不可能操纵得了结果。
以上整个计算过程全部是对所有人公开的,每个数据和步骤都可以即时呈现。
赞同来自: gaokui16816888 、菜鸟老甲 、heheqiaoqiao 、天高任鱼跃
苹果圆角都能成为专利。
国内的就更加呵呵了。
我下面几个小弟,因为公司有些项目要求专利数量,就分配个任务给他们,一人一个专利,几个应届生在我和专利代理机构指导 下屁颠屁颠的写了几个专利。都过了。专利网都可以查。
所以每次看到专利,就想笑。
你这样定义就不可能有随机数了,因为最终必须有一个装置来展示随机数,而这个装置必然是人造的,人造则必然可能被作弊。你说的这个问题恰好就是我的专利解决的问题。本质上,我提出的方法并不追求是否真的“随机”,追求的是“不可能被人为操纵”。
比如假设,太阳上面有一个随机数,可以通过望远镜观测,但是你怎么能保证望远镜是没被做手脚呢?你望远镜上看到的随机数就真的是太阳上的随机数吗?
甚至再离谱一点,太阳上的随机数人人都能直接肉眼看到,但是说不定就是汪淼三体肉眼直接能看到的数字一样,是三体人在搞事呢。
如果抱着一切怀疑的态度,必...
开源的程序解决不了这个问题,这点你说得对。以前曾出过的摇号作弊事件,公证检查时也是用的没问题的程序,但是从人启动这个程序,到最后展示摇号结果的全过程,能做手脚的地方太多了。
我的专利方法的原理是让参与抽奖的人都参与这个算法,成为这个算法的一部分,他们可以通过自己手中的数据验证算法过程。由于哈希散列算法的原像问题,一旦主办方试图操纵摇号结果,立即就会被大量的参与者所发现。以当今密码学的数学基础推导,理论上没有可能在瞒住所有参与者的同时还能人为操纵出一个摇号结果。
根据广义相对论,在宏观世界。不存在真正的随机数,不存在真随机。宇宙大爆炸后,分子的不规则热只有宇宙膨胀时才可以,宇宙坍缩时就失效了。
根据量子力学,在量子世界存在真随机数,这也是目前的主流观点,但并没有得到所有科学家的一致认同,是否存在真随机至今仍然是个哲学问题。
由于无法或者数很难从量子世界映射到宏观世界,因此,随机数一般都是伪随机。典型的就是电脑给出的随机数。直到1999年,英特尔在其i810芯片组上集成了一枚真随机数生成器。它通过放大电路产生的热噪声,把电路中...
宇宙坍缩时,熵减,时间也会倒着走。先老年再变年轻最后才是出生。先先公布彩票大奖号码,再买彩票。
赞同来自: tjyuser 、luffy27 、肥铛 、wugreat 、Lee97 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、更多 »
10年以前,我看到大量社会新闻涉及对摇号、彩票等问题的怀疑,计算机专业的我在当时努力思考了一段时间,想出了一种可以用密码学方式证明不可能被人操纵的随机数生成方法。
我想出这个方法后,公司的专家鼓励我去申请专利,在公司的帮助下,我提出的随机数生成算法在一年后申请了PCT国际专利,之后几年陆续引进成为了美国专利和中国专利,美国专利号US 10,553,062 Β2,国内专利授权公告号CN 107924593 B
所以,我有点哆嗦的打下这几个字:貌似楼主提出的这个问题,我是世界上第一个用可靠数学方法解决的?
赞同来自: happysam2018 、Dmonk1010
楼主是否需要真随机数?答案是不需要,对于彩票抽奖这类的,各种计算机程序产生的伪随机数足够满足需要了。用真随机数的话好比高射炮打蚊子。
赞同来自: 集思者
赞同来自: Lee97 、happysam2018 、e55555
同理,EXCEL虽然只能99.9%近似模拟随机数,但实际上类似楼主说的这种一般应用,已经足够了。
很久以前,我就用EXCEL随机生成000-999三位数字,来分析每天开奖的彩票3D和排列3,模拟了几百年,最后得出结论——小玩可以,真玩玩不得。
资水 - 弱弱少年郎,徘徊江边岸,水急人声远,一跃渡资江!
赞同来自: sybil03 、Luff123D 、影约 、集思广益丶 、xiaowa 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、更多 »
那时正是年底,国内各地市的福利彩票纷纷开出离奇大奖,如某人5万元买几百注同一号码,这个号码正好是头奖,然后每注中奖金额还正好在避税线以下,然后有关部门在公众质疑下的调查结果是一切合理合法合规。。。我想啊,有关部门真厉害,真随机数都能随心所欲地生成。
赞同来自: eating 、happysam2018 、shiro1234
比如你认为你是先出生到长大成人,但也有可能是你先是成人,不断变小,变成受精卵。。。科学对于时间和空间的了解都不够。
猜拳摸板,每人背对着,每人伸出一只手随便出几个手指头,两个人伸出的手指头之和,再对5求余数+1便是一个随机数。两人无法交流信息,结果和概率也无法由其中任何一个人控制。
求和的结果是11个数,余数时0会有3种组合:0、5、10,这时候只需要将和为10视为无效即可。
赞同来自: Lee97 、happysam2018 、windskyss
如获取系统时间(如当前时间的毫秒数)来作为随机数。