文档章节

两个人如何在不见面的情况下通过电话玩 “抛硬币”游戏?

林中漫步
 林中漫步
发布于 2017/07/23 11:43
字数 522
阅读 0
收藏 0
点赞 0
评论 0

    在数学中,有一个非常典型的“正则易、逆则难”的问题:你很容易算出两个数的乘积是多少,却没法迅速找出一个大数等于哪两个数的乘积。

    质数拥有很多美妙的性质,不但让数学家们如痴如醉,在信息安全领域也有许多漂亮的应用。选取两个质数,比方说 23 和 67,然后把它们乘在一起,能够得到一个新的数 1541。不过,除非一个数一个数地去试,否则你没办法判断出 1541 可以分成哪两个数之积。也就是说,对于“1541 能分成哪两个数的乘积”这个问题,回答起来相当困难,验证答案的正确性却很容易。

    利用这个思路,我们能得到如下公平的电子抛币方案。过程如下:

        1)A抛郑硬币,如果正面朝上,就选择两个 1000 左右的质数,否则选择三个100左右的质数;然后把选择的质数乘起来,将结果告诉B。(此时A并不知道输赢规则)

        2)B确定输赢规则,比如 "正面朝上, A赢;反面朝上,B赢" ,并告之A。(此时B并不知道哪面朝上)

        3)A揭晓答案,把刚才选的几个质数告诉B。

        4)B验证答案,用A给出的质数相乘,看是否等于之前A给的乘积。

    这样,A无法串改、抵赖, B无法破解。有关非对称加密,参考 如何用通俗易懂的话来解释非对称加密?

© 著作权归作者所有

共有 人打赏支持
林中漫步
粉丝 90
博文 55
码字总数 33247
作品 0
深圳
架构师
【通俗向】假设检验(三):卡方检验和t检验

国际惯例,先看几个例子: 假设抛硬币,抛了12次,出现正面为1,反面为0,如果出现正面的次数为10次,问这个硬币是否均匀? 假设有一个正四面体,出现四个面的分别记为1,2,3,4;抛了120次,如...

yunru_yang
2017/03/09
0
0
利用反等价鞅策略,建立最佳头寸管理

利用反等价鞅策略,建立最佳头寸管理 NO.1 QUANT.LA 量化干货聚集地 宽客在线 看对走势并没有什么了不起的,在市场中总能找到很多在牛市早就看涨的人,在熊市早就看跌的人。但他们总是善于跟...

BotVS
06/29
0
0
想去谷歌 AI 工作?请收下这20道面试题

雷锋网按:Google AI Interview Questions— Acing the AI Interview 本文为雷锋字幕组编译的技术博客,原标题,作者为Vimarsh Karbhari。 翻译 | 郑前 整理 | 凡江 谷歌拥有世界上最聪明的A...

雷锋字幕组
04/18
0
0
不做高频,量化策略到底能不能战胜抛硬币?

在回答这个问题前我想先来讲一个故事。 50年代末,统计学家Kelly在贝尔实验室任实验室助理,师从Shannon(信息论鼻祖),提出了Kelly Criterion 凯利准则,即:通过计算edge和odds来选择最佳...

JDquant
2017/07/25
0
0
计算与推断思维 八、随机性

八、随机性 原文:Randomness 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 在前面的章节中,我们开发了深入描述数据所需的技能。 数据科学家也必须能够理解随机性。 例如,他们必须...

龙哥盟飞龙
2017/12/28
0
0
40+ 行 JS 代码打造你的 2048 游戏 AI

2048 游戏是什么? 2048 游戏如下图所示,它由一个 4*4 共 16 个方块组成。玩家可以通过「上下左右」四个方向操纵方块滑动,滑动时两个相邻且数值相同的方块会合并,新的方块,数值为两者之和...

01/11
0
0
交易中的数理,你关心的都在这里!

「交易是一门艺术,事关对经济的分析、政策的判断、人性的理解;又是一门严谨的科学,事关随机微积分、概率统计、优化理论。本文从量化金融的起源开始,还原整个体系的建立、发展与完善的历史...

BotVS
03/21
0
0
抛硬币十次正面,第十一次硬币会立起来呢。

本文博客地址 http://www.algorithmdog.com/ten-positive-eleven 本文在公众号 AlgorithmDog 地址 http://mp.weixin.qq.com/s?_biz=MzI2MDIxMjQyMg==&mid=2653584065&idx=1&sn=31a922614b40......

algorithmdog
2016/05/14
0
0
使用Cocos2D和Box2D制作《Jetpack Joyride》(2) LevelHelper

使用Cocos2D和Box2D制作《Jetpack Joyride》(2) 发布时间:2012-03-15 16:01:29 Tags:Cocos2D & Box2D,LevelHelper,《Jetpack Joyride》,动态元素 作者:Bogdan Vladu 前面我们已经制作出...

晨曦之光
2012/05/28
241
0
51Nod 1381 硬币游戏

有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之...

Akatsuki__Itachi
2017/12/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

TensorFlow 线性回归 拟合

用tf 对 一次函数进行拟合 效果 loss 简单实现如下 import tensorflow as tfimport numpy as npimport matplotlib.pyplot as plt# 保存显示数据plotdata = {"batchsize": [], "los...

阿豪boy
15分钟前
0
0
JupyterLab安装地图插件

JupyterLab安装地图插件 (本文所述软件还在发展之中,欢迎加入开源项目,提供建议、测试和开发。) 在Jupyter中进行数据分析时,往往需要将数据叠加到地图上。简单的可以利用matplotlib/ec...

openthings
24分钟前
0
0
Coding and Paper Letter(八)

资源整理 1 Coding: 1.Python项目,由Allen Downey撰写的Think Python第二版的LaTeX源代码和支持代码。 ThinkPython2 2.R语言包h3jsr,h3jsr使用V8的神奇力量通过其javascript绑定提供对Ube...

胖胖雕
33分钟前
0
0
skiplist跳跃表

插入删除log(N) TODO

梦想游戏人
33分钟前
1
0
利用世界杯,读懂 Python 装饰器

Python 装饰器是在面试过程高频被问到的问题,装饰器也是一个非常好用的特性, 熟练掌握装饰器会让你的编程思路更加宽广,程序也更加 pythonic。 今天就结合最近的世界杯带大家理解下装饰器。...

p柯西
47分钟前
0
0
Xshell登录阿里云服务器ECS

Xshell登录阿里云服务器ECS 1. 参考资料: 1). 《阿里云服务器怎么用?阿里云服务器使用教程》 链接:http://www.cr173.com/html/50758_1.html 2). eagle-zhang的CSDN博客《Xshell连接不上阿...

SuShine
57分钟前
1
0
IDEA中的HTTP Client Editor测试API

在前后端分离项目,前后端通过api进行通信。如果用postman免费版进行api测试的话,由于无法保存测试脚本到文件,不方便前端查看。 你可以选择付费版。也可以利用IDEA自带的HTTP Client Edito...

hutaishi
59分钟前
0
0
解决“只能通过Chrome网上应用商店安装该程序”的方法

摘要 : 最近有些用户反映某个Chrome插件在安装的时候,提示“只能通过Chrome网上应用商店安装该程序”,为了解决这一问题,Chrome插件网带来了相关的解决方法。 某些用户在Chrome插件网下载了...

沧海一刀
今天
0
0
通过UNIX域套接字传递文件描述符

  传送文件描述符是高并发网络服务编程的一种常见实现方式。Nebula 高性能通用网络框架即采用了UNIX域套接字传递文件描述符设计和实现。本文详细说明一下传送文件描述符的应用。 1. TCP服务...

Bwar
今天
0
0
python操作Excle

# -*- coding: utf-8 -*-from openpyxl import load_workbook, Workbook#index:第几个sheet页,第一个sheet页的index为0def readExcle(filename,index): # 加载excle文件 wb = l......

淺陌离殇
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部