字典树又称前缀树，也是一种(key,value)的树，一般来说key用字符串用的比较多，如将一些单词排成一个trie的数据结构。比如将general,genesis,god,go,good排列成trie的数据结构如下图3-1所示。图3-1。

区块链是去中心化的账本，BTC采用的是基于交易的账本模式（Transaction-based Ledger），每个区块里记录的是交易信息，所以，我们并不能直接得到每个账户上有多少钱，而是需要根据区块链中的交易记录来推算。

云计算：为机器学习数据存储、计算的平台。大数据：为机器学习提供了数据管理、支撑的平台。物联网：为机器学习提供了丰富的数据来源。以机器学习为代表的人工智能技术正在发挥越来越大的优势，影响和改变着人类的生活。但是机器学习背后又面临隐私泄露的问题。

目前机器学习跟使用数学工具的密码分析差别还比较远。超越数学分析方法的难度比较大。上世纪九十年代，Biham和Shamir在美密会上提出差分分析，标志着对称密码分析初步入正轨。算法→数学模型，数学模型→高效算法。以差分分析、线性分析、积分分析等具代表性的经典分析方法为基础。

智能合约真的智能吗？首先智能合约没有用到任何人工智能的技术，所以有人认为应该将其称为自动合约：按照写好的代码，自动执行某些操作，ATM取款机可以看作是物理世界中的自动合约。 一般我们认为不可篡改性是区块链的一个优点，有很多区块链的应用都利用了不可篡改性，如用它进行防伪、溯源等操作，但是通过The DAO的盗币事件其实已经能够意识到：不可篡改性实际上是一把双刃剑。（1）优点：不可篡改性增加了合约的公

机器学习是人工智能的分支，研究一些算法可以完成一些任务，并且能根据经验数据不断提升，用经验作为输入，预测作为输出。

机器学习是人工智能的分支，研究一些算法可以完成一些任务，并且能根据经验数据不断提升，用经验作为输入，预测作为输出。

（1）字节代换（SubByte）（2）行移位（ShiftRow）（3）列混合（MixColumn）（4）密钥加（AddRoundKey）  字节代换是非线性变换，独立地对状态的每个字节进行。代换表（S-Box）是可逆的。  将明文字节Ai看作GF(28)上的元素，映射到自己的乘法逆元，’00’映射到自己。（可以通过矩阵计算得出）B′对字节B′i做仿射变换得到密文Bi  将状态阵列的各行进行循环移位

存储虚拟化就是把多个存储介质（如硬盘、RAID）通过一定的技术将他们集中起来，组成一个存储池并进行统一管理。从主机或工作站的角度，看到的就不是多个硬盘，而是分区或者卷，就好像是一个超大容量的硬盘。这种可以将多种、多个存储设备统一管理起来，为用户提供大容量、高数据传输性能的存储系统，就称之为虚拟存储。总的来说，存储虚拟化就是将一个存储设备虚拟成多个存储设备，或者将多个存储设备虚拟成一个存储设备的技术

  根据没过国家标准与技术研究院（NIST）定义：云计算是一种模型，它可以实现随时随地，便捷地，随机应变地从可配置计算资源共享池中获取所需资源（如，网络、服务器、存储、应用及服务），资源能够快速供应并释放，使管理资源的工作量和与服务提供商的交互减小到最低限度。简单来说，云计算就是一种服务（计算加存储的网络服务），高效快捷的提供计算、存储、网络、安全、平台等资源服务。  云计算1.0：计算虚拟化（H