《应用密码学》第4章笔记

自从第三章做到“不求甚解”之后，看第四章的速度飞快了起来，也可能是因为知识的积累，使得后面的东西容易理解了起来。不管怎么样，随便记录一些觉得值得记录的东西吧。

概念

  • 时间标记服务
    1. 数据本身必须有时间标记，而不用考虑它所用的物理媒介
    2. 改变文件的1个位而文件却没有明显变化是不可能的
    3. 不可能用不同于“当前日期和时间”的“日期和时间”来标记文件
  • 仲裁解决方法
  • 改进的仲裁解决方法
  • 链接协议（将前后时间标记链接起来，可询问前后去确认该时间标记确实有效）
  • 分布式协议（区块链所用的方法？）
  • 进一步的工作：在纽约时报上发表时间标记的散列值
  • 阈下信道（subliminal channel）：在监视的情况下的一个秘密通信信道，消息本身不包含秘密消息。
  • 阈下信道的应用：受威胁时发送情报、公司签名文件使其在整个文档有效期内被跟踪（阿里程序员截图被发现的原理？）、政府可以“标记”数字货币（未来的国家发行的比特币？）、恶意的签名程序可能泄露其签名中的秘密消息等。
  • 杜绝阈下签名方案（subliminal-free signature scheme）
  • 不可抵赖的数字签名（undeniable signature）
  • 受托不可抵赖签名（entrusted undeniable signature）
  • 指定的确认者签名（designated confirmer signature）

  • 代理签名（proxy signature）

    1. 可区别性（distinguishability）：任何人都能区别代理和正常签名
    2. 不可伪造性（unforgeability）：只有原始签名者和指定的代理才能进行有效签名
    3. 代理签名者的不符合性（proxy signer's deviation）：代理签名者必须创建一个能检测代理签名的有效代理签名？？？
    4. 可验证性（verifiability）：验证者能相信签名者认同了这份签名消息
    5. 可识别性（identifiability）：原始签名者能从代理签名中识别代理签名者的身份
    6. 不可抵赖性（undeniability）：代理签名者不能否认他创建的且被认可的代理签名
  • 团体签名（group signature）
    1. 只有该团体内的成员能对消息签名
    2. 签名的接收者能够证实消息是该团体的有效签名
    3. 签名的接收者不能决定是该团体内哪一个成员的签名
    4. 出现争议时，签名能够被“打开”，以揭示签名者的身份
    5. 相对于代理签名具有更高的可识别性的形式
  • 具有可信仲裁者的团体签名（n个成员 * m个密钥对）
  • 失败-终止数字签名（fail-stop digital signature）
  • 加密数据计算（computing with encrypted data） == 对先知隐藏信息（hiding information from an oracle）： oracle是先知？甲骨文??
  • 位承诺
  • 使用对称密码系统的位承诺
  • 使用单向函数的位承诺？
  • 使用伪随机序列发生器的位承诺？
  • 模糊点（blob）

  • 公平的硬币抛掷

    1. Alice必须在Bob猜测之前抛硬币
    2. 在听到Bob的猜测后，Alice不能再抛币
    3. Bob在猜测之前不能知道硬币是怎么落地的
  • 使用单向函数的抛币协议
  • 使用公开密钥密码系统的抛币协议
  • 抛币入井协议（flipping coin into a well）
  • 智力扑克

  • 三方智力扑克

    1. Alice、Bob和Carol都产生一个公开密钥/私人密钥对
    2. Alice产生52个消息，每个代表一副牌中的一张。这些消息应包含一些唯一的随机串，以便她在以后验证它们在协议中的真实性。Alice用她的公开密钥加密所有这些消息，并将它们发送给Bob：Ea（Mn）
    3. Bob不能阅读任何消息（没有Alice的私人密钥），他随机选择5张牌，用他的公开密钥加密，并把它们送回给Alice：Eb（Ea（Mn））
    4. Bob将剩下的47张牌送给Carol： Ea（Mn）
    5. Carol不能阅读任何消息，也随机选5个消息，用她的公开密钥加密，并把它们送给Alice：Ec（Ea（Mn））
    6. Alice也不能阅读回送给她的消息（同样没有Bob和Carol的私人密钥），她用她的私人密钥对它们（Bob和Carol送回的各5张牌）解密，然后回送给Bob和Carol：Da（Eb（Ea（Mn）））=Eb（Mn），Da（Ec（Ea（Mn）））=Ec（Mn）
    7. Bob和Carol用他们的密钥解密并获得他们的牌：Db（Eb（Mn））=Mn，Dc（Ec（Mn））=Mn
    8. Carol从余下的42张中随机抽取5张，送回给Alice：Ea（Mn），即由其他人挑选Alice的牌
    9. Alice用她的私人密钥解密消息获得她的牌：Da（Ea（Mn））=Mn
    10. 在游戏结束时，Alice、Bob和Carol都出示他们的牌和他们的密钥，以便每个人都确信没有人作弊
  • 对扑克协议的攻击
    1. 如果使用RSA算法，扑克协议会泄露少量的消息
    2. 具体来说，如果牌的二进制表示的是二次方程的残数？？，那么牌的加密也为二次方程的残数。
    3. 这个特性可用来标记少数牌，如红桃A
  • 匿名密钥分配
    1. KDC？
  • 单向累加器（one-way accumulator）
    1. 可交换
    2. 类似单向函数
    3. 用任何顺序对成员数据库进行散列运算都得到相同的值是可能的
    4. 把新成员加入散列值中得到新的散列，也与顺序无关
  • 秘密的“全”或“无”泄露（All-or-Nothing Disclosure Of Secret, ANDOS)

  • 密钥托管

    1. 托管加密标准（Escrowed Encryption Standard）
  • 公平密码系统（fair cryptosystem）
  • 防故障密钥托管（failsafe key escrowing）

轶事

  • 密钥托管的政治：个人隐私与社会安全的平衡

问题

如“概念”一栏，问题汇总如下：

  • 二次方程的残数是什么？
  • RSA溢出消息？
  • KDC？（已解决：Key Distribution Center密匙分配中心）
Post Views: 840