看完这一章“深奥的协议”我是很开心的,因为坚持看到100页了,按照以往的经验,以后的章节会越来越容易。同时也是伤心的,因为不能再和她见面了。不过也算是经历过大风大浪的人,早习惯了世事浮沉,也就举重若轻了。

概念

  • 保密选举
    1. 只有授权的投票者才能投票
    2. 每个人投票不能超过一次
    3. 任何人都不能确定别人投谁的票
    4. 没有人能复制其他人的选票(很难证明)
    5. 没有人能修改其他人的选票而不被发现
    6. 每个投票者都可以保证他的选票在最后的表中被计算
      7 每个人都知道谁投票了以及谁没有投票
  • 简单投票协议
  • 中央制表机构(Central Tabulating Facility,CTF) -- 跟Cut The Flag不一样。
  • 使用盲签名投票(基于分割选择协议)
  • 带有两个中央机构的投票
  • 带有单个中央机构的投票
  • 改进的带有单个中央机构的投票
  • 无需中央制表机构的投票
  • 其他投票方案
  • 收条(receipt-free)
  • 保密的多方计算 4个协议
  • 多方计算约会服务(Secure Multiparty Computation Dating Service)
    里面的电话号码和留言看描述看晕了,但是大概就是单向散列自己的爱好,然后拨打其号码,若存在则可以搭线,服务器无法知道你的癖好是什么。但是如何取得联系?

  • 一票否决权

  • 无条件多方安全协议
  • 保密电路计算(secure circuit evaluation)
  • 匿名消息广播
    当时看的时候有点晕,后来想明白了。目的是为了确定这些人中有没有人付过款,但又不能知道是谁付了款,比如三人围成一个圈,每两人进行一次抛硬币协议(见之前的章节笔记),然后记下结果。最后每个人说出其左右两边硬币相同或不同。然后付款的那个人说谎。最后结果中“不同”为偶数表明三个人没付款或三人之外有人付了款,“不同”为奇数说明这三个人中有人付了款。

  • 无条件的发送者和接收者不可追踪性(unconditional sender and recipient untraceability)

  • 数字现金(digital cash,比特币的前身??)

  • 匿名数字现金(anonymous digital cash)
  • 双重花费问题(double spending problem)
  • 选择字符串(select string)
    协议4中,Alice只有两个鉴别字,第一次用其支票的时候给了商人一个L或R的,然后若想再次花费其支票,只能给另一半鉴别字,如此一来银行便可知道Alice想花两次支票。如此做的代价巨大,使得其不敢乱来。

  • 数字现金和高明的犯罪

  • 实用化的数字现金
  • 联机系统(on-line system)
  • 脱机系统(off-line system)
  • 电子货币(electronic coin)
  • 电子支票(electronic check)
  • 理想数字现金系统的六个性质

    1. 独立性。数字现金的安全性不依赖任何物理位置,能通过网络传送。
    2. 安全性。不能被复制或重用。
    3. 隐私性(不可追踪性)
    4. 脱机付款(商店不必与一台主机相连以处理用户的付款)
    5. 可转移性。数字现金可转移给其他用户
    6. 可分性。数字可以分成小额的多份数字
  • 匿名信用卡

问题

如上文,匿名广播消息多方计算约会服务有待进一步理解。