Coin flipping and bit commitment

最新推荐文章于 2025-08-28 13:36:33 发布
原创 最新推荐文章于 2025-08-28 13:36:33 发布 · 1k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#密码学 #比特承诺 #掷硬币协议

本文介绍了远程掷硬币协议的概念，用于解决不在同一地点的双方达成共识的问题。通过比特承诺协议，确保了协议的公平性和安全性。比特承诺协议要求隐藏性和捆绑性，即承诺信息不能泄露承诺的比特，且承诺一旦做出，不能更改。文中还举例说明了比特承诺协议的工作原理及其在掷硬币协议中的应用。

原文教材：

        Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J].

        该书项目地址（可以免费获取）：http://toc.cryptobook.us/

        系列博客为对该教材的学习笔记（只包括我认为重要的东西）


Coin flipping 

掷硬币协议

       掷硬币协议描述的是这样一种协议，如下图所示，当A与B企图对某一事件达成一种共识，例如A和B去电影院观看电影，但是A与B想要看不同的电影，直观上，A和B可以当场抛投一枚硬币来决定到底去看哪一部电影。但是，如果A和B并不在当面，而是作为通信的双方，如何实现抛硬币协议将采用更为复杂的方法。

                  

       一个简单的两方抛硬币协议如下：

       

最低0.47元/天 解锁文章
区块链上的随机性概述与构造
HongYingClub-优快云
05-01 1656
在日常生活中，我们经常会听到诸如“随机选择”，“伪随机数”，“随机模型”，“随机序列”之类的词汇，以及“伪随机数”、“真随机数”这样的概念。想要理解这些词汇和概念，必须要搞清楚随机是什么。事实上，与随机相对的是确定，因此，我们可以将随机直观上理解为不确定——无论是随机数，还是随机选择，我们都希望这个数或者选择的结果从某种程度上来讲是不确定的。因此，如果直接给出一个数，而不给出这个数的产生方式，它不能被称之为随机数，比如直接给出一个数字 1，我们不能说1是随机数，但是如果这个1。
现代密码学(六)——投币协议(Coin-Flipping by Phone)
Quincy678的博客
12-28 2539
掷币协议(Coin-Flipping by Phone) Alice和Bob想通过投币协议，决定是去 Cinema 还是去 Opera： 1、使用单向函数的投币协议 ① Alice随机选择一个数x，计算y＝f(x)； ② Alice把y送给Bob； ③Bob猜测x是奇数还是偶数，将猜测结果发给 Alice； ④ Alice发送x给Bob，Bob验证自己是否猜对； ⑤如果x是偶数，那么...
比特承诺 Bit Commitment
请叫我搞向
05-08 1515
转者注：最近再看量子比特承诺，这里用到了经典信息论（密码学）中的比特承诺 转自：http://blog.youkuaiyun.com/mrcharles/article/details/52874483 Introduction—A storyAlice:股票经纪人 Bob:股民 Alice：你的钱交给我，我替你买股票，我专业，挣钱多！ Bob：怎么证明？ Alice：我们上月买进的10只股票都上涨了10
比特承诺（Bit Commitment）的概念
cyLee_的博客
03-19 8812
文章目录概念基本思想经典环境示例性质三方比特承诺应用 概念 比特承诺是安全多方计算中最重要的基础协议之一，对构建更复杂的多方协议起着重要作用。 比特承诺(Bit Commitment， BC)是密码学中的重要基础协议，其概念最早由 1995 年图灵奖得主 Blum 提出。比特承诺方案可用于构建零知识证明、可验证秘密 分享、硬币投掷等协议，同时和茫然传送一起构成安全双方 计算的基础，是信息安全领域研...
安全多方计算之四：比特承诺
聚集机器学习、信息安全
12-26 5291
比特承诺方案是密码协议的重要成分，广泛应用于电子拍卖、商业谈判、电子投票、电子现金和在线游戏等领域，还可以用于零知识证明、身份认证和安全多方计算协议等。
matering bit coin
06-04
电子书版本的matering bitcoint，可以在kindle上查看，适合了解bit coin
Coin3D-Qt.zip_Coin3D_Molongcoin-qt代理_qt-coin3d
09-19
《Coin3D与Qt结合开发详解》 在IT行业中，跨平台的图形用户界面（GUI）开发是一项重要的任务，而Coin3D与Qt的结合应用则为此提供了强大的解决方案。本资料主要围绕“Coin3D-Qt.zip_Coin3D_Molongcoin-qt代理_qt-...
liuyfa_Coin-recognition-and-sorting_75452_1754661529835.zip
08-13
在本文中，我们将对名为“liuyfa_Coin-recognition-and-sorting_75452_1754661529835.zip”的压缩包文件进行详细解析，该文件包含了与硬币识别和分类相关的资料。文件的描述和标题相同，表明这是一个与硬币识别技术...
掷硬币协议
weixin_44885334的博客
04-30 1069
模型 Ideal Model 计算函数f:{0,1}∗×{0,1}∗→{0,1}∗×{0,1}∗f: \{0,1\}^* \times \{0,1\}^* \rightarrow \{0,1\}^* \times \{0,1\}^*f:{0,1}∗×{0,1}∗→{0,1}∗×{0,1}∗的两方协议π\piπ，参与方是P1,P2P_1,P_2P1​,P2​。存在敌手AAA完全控制损坏的一方Pi,i∈{0,1}P_i,i \in \{0,1\}Pi​,i∈{0,1}，诚实的另一方记做Pj,j=1−iP_j,j
coinflip翻硬币效果
03-20
翻硬币效果 用javascript开发。
比特承诺的概念
_____________________________________simanstar____
03-23 6286
Alice，这位令人惊异的魔术天才，正表演关于人类意念的神秘技巧。她将在Bob选牌之前猜中Bob将选的牌！注意Alice在一张纸上写出她的预测。Alice很神秘地将那张纸片装入信封中并封上。就在人们吃惊之时Alice将封好的信封随机地递给一观众。“取一张牌，Bob，任选一张”。他看了看牌而后将之出示给Alice和观众。是方块7。现在Alice从观众那里取回信封，并撕开它。在Bob选牌之先写的预测，
掷硬币
weixin_44012942的博客
03-29 243
模拟一个简单的掷硬币的结果 import java.util.*; public class Coin { public static void main(String[] args) { Random coin = new Random(); int i = coin.nextInt(2); System.out.print(“本次的投币结果是：” + "i= "+i); if (i == 0)...
另一个公平掷硬币 sCrypt 合约
sCrypt Web3 应用开发
03-10 1065
上篇文章中，我们使用 XOR 在比特币网络上进行了公平的抛硬币。今天我们来介绍另一种使用 Blum 原始协议 [^1] 来实现这个游戏的方法。 它包括以下步骤： Alice 选择质数 p 和 q。 他告诉 Bob 二者乘积 N = p * q。Alice 可以选择很大的 p 和 q ，这样 Bob 就无法进行从 N 进行反推； Bob 在 0 到 N 之间选择 x [^2]，并计算 b =x² mod N。他告诉Alice 数值 b。 此步骤类似于在掷硬币之前就选择一个结果并作出承诺； Alice 计算
MPC系列-零知识证明和比特承诺
qq_38798147的博客
12-06 1410
零知识证明： 背景：交互式证明由证明者和验证者俩方参与，证明者掌握某一秘密，证明者需要让验证者相信自己掌握该秘密。验证者根据证明者每一轮回复的信息决定是否相信证明者。 零知识证明(Zero-Knowledge Proof)：证明者在不让验证者掌握秘密信息的前提下，使得验证者确信自己确实掌握了这些信息。也就是验证者除了知道证明者能证明某一事实外，不能得到其他任何信息。 举例： 1.抛硬币：Alice宣称知道一个能够对抛硬币正反面的诀窍。B...
BSV 网络上公平的掷硬币游戏
sCrypt Web3 应用开发
03-01 2665
我们可以在比特币网络上基于比特承诺方法实现一个公平且不需要第三方的掷硬币游戏。 假设 Alice 和 Bob 决定掷硬币，但他们没有实物硬币，或者他们想通过互联网进行。通过遵循下面这个比特币协议，他们可以实现公平的抛硬币。 Alice 和 Bob 各自将 x 个比特币锁定在如下所示的智能合约中（注意：此时他们并没有透露自己的秘密数字）； 在新交易里同时提交他们各自的秘密数字，然后对这两个秘密数字进行异或操作，以确定硬币是正面还是反面。如果是正面则 Alice 赢，否则 Bob 赢。获胜者将获得所有 2x
区块链上的随机性（一）概述与构造
Conflux的博客
03-15 1981
"Randomness is something beyond human beings."—— The Big Qiu序言：随机是不确定性，而依赖确定性是人的天性。程序...
50、密码学协议分析：从比特承诺到数字现金
最新发布
day7的博客
08-28 39
本博文深入分析了几种重要的密码学协议，包括比特承诺协议、匿名密钥分发协议和数字现金协议。对比了基于对称密码学和单向函数的两种比特承诺协议，探讨了其实现机制与安全性特点。同时，介绍了使用非对称密码学实现的匿名密钥分发协议，以及确保匿名性和安全性的数字现金协议。通过状态转换、通信函数和流程图展示了协议的运行机制，并利用代数定律证明了协议的安全性。最后，总结了各类协议的特点及在实际应用中的前景。
COIN-OR Branch and Cut算法
03-25
好的，我需要回答用户关于COIN-OR Branch and Cut算法的问题，特别是实现方式、文档和示例。首先，我应该先了解用户提供的引用内容，看看是否有相关的信息可以利用。 引用[1]提到了Cbc，这是COIN-OR的分支切割法...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值