密码学哈希函数
哈希函数(hash)是一个数学函数,具有以下三个特征:其输入 可为任意大小的字符串;它产生固定大小的输出;对于特定输入 字符串在合理时间内算出哈希函数的输出。H(x)=y
哈希指针是一个指向数据存储位置及其位置数据的哈希值的指针。 通过哈希指针构建一个链表,这个数据结构就是区块链。在区块 链中,每个区块既有数据也有指向上一个区块的指针。
用算法解决难题,这就是区块链 技术chain)是一个由不同节点共同参与的分布式数据库 系统,是开放式的账簿系统,它是由一串按照密码学方法产生的 数据块和数据包组成(区块),对每一个区块数据信息都自动加 盖时间戳并计算出数据加密数值(哈希)。区块+链形成区块链。
中本聪(Satoshi Nakamoto ):比特币创始人,2008年在一 个讨论信息加密的邮件组中发表文章,提出基本框架,2009 年成立一个开放源代码的项目,建立创始区块,宣告比特币 诞生。后来中本聪悄然离去,从互联网上销声匿迹。
区块链技术雏形
拜占庭将军的难题 拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须 全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上 是分隔开来的,并且将军中存在叛徒。叛徒可以任意行动以达到 以下目标:欺骗某些将军采取进攻行动;促成一个不是所有将军 都同意的决定,如当将军们不希望进攻时促成进攻行动;或者迷 惑某些将军,使他们无法做出决定。如果叛徒达到了这些目的之 一,则任何攻击行动的结果都是注定要失败的,只有完全达成一 致的努力才能获得胜利。
数字签名
数字签名是密码学中的重要部分。数字签名方案由三种算法构成: (sp,pk),sig,isvalid。有效签名可以通过验证,签名不可伪造。
公钥即身份。 私钥即密码。 去中心化身份管理。