• 区块链北大课程总结(课程1-密码学原理)


    1.  解释什么是 collision resistance (抗碰撞性)

        “ollision resistance”是 加密哈希函数的一个性质。对于一个哈希函数H(x),if x1 != x2, H(x1) != H(x2),则该加密哈希具有该性质。无法证明,但是有用。意思就是很难找到两个不同的输入,得到相同的输出

    2. 解释什么是 collision free (无碰撞性)

        貌似跟collision resistance类似,无法找到M跟M', 使得两个的哈希值相等。

    3. 解释什么是hiding(隐藏性)

         加密哈希函数的一个性质。能够由x推出H(x), 但是无法从H(x) 推到 x,这个过程要对人们隐藏,这就是hiding。 hiding成立的前提是输入的x空间,足够大,人们才无法使用暴力法(brute-force)来求解出x。

    4. 解释什么是puzzle friendly

        比特币中用到的哈希函数要求的性质。事先不知道是映射的规则,由x到H(x),只能一个一个去尝试。没有捷径,这个可以用来作为工作量证明.proof of work。 

    5. 解释什么是digital commitment / digital equavalent of a sealed envelope

        hiding可以跟collision resistance的性质结合在一起,用来实现 digital commitment。 不太理解,大致思想就是“预测一个东西,我先把预测的内容放进一个信封,等到真正的内容公布后,把我之前的信封打开,确认我之前预测的内容是否正确” 。  用于验证公布的信息跟之前是否一样。

    6. 解释什么是Sha-256

       “Security-Hash-Algorithm”的缩写,256指的是生成256位的010串

    7. 解释什么asymmetric encryption algorithm. (非对称加密算法)

    (public key, private key)是一个账户。相对于对称加密算法:加密解密公用一个密钥,叫做对称加密算法。

    而非对称加密算法,就是加密和解密用 一对密钥:加密用公钥,解密用私钥。加密和解密用的是“接收方”的一对密钥。

  • 相关阅读:
    致初学作曲的业余音乐爱好者 (转载)
    OpenGL教程 "Top Ten" (转载)
    开发者:我们应该在哪个层次编写代码?
    计算机科学数学理论浅谈 (转载)
    fltk2更新简介
    搜集的优良OpenGL教程 (转载)
    [转载] 跨平台C++程序开发系列文章
    通过HtppWebRequest发送图片到服务器并保存
    技术之外
    Hibernate写查询语句注意事项
  • 原文地址:https://www.cnblogs.com/yyagrt/p/11265795.html
Copyright © 2020-2023  润新知