钱包的原理-助记词

首先，我们需要知道一点，比特币钱包里面并没有比特币。钱包是管理密钥、地址、跟踪余额和创建交易的软件。我们的比特币数据是存储在区块链上的，而不是在钱包里。
经过前面几篇文章的解读，我们知道一个私钥生成公钥，公钥生成地址，这三者是一一对应的，就是一个私钥只有一个公钥和一个地址。但是我们在往交易所充币的时候，看到交易所为我们每个人生成一个独一无二的地址。这是怎么做的呢下来均益就来解读比特币的钱包。
目前钱包分为两种，一种是非确定性（随机）的钱包，就是随机生成多个私钥，钱包管理这些私钥。如果需要成千上万的地址，通过随机的方式来生成私钥，这就需要存储那么多无规律的私钥，这样就很麻烦不好管理。另一种是确定性（种子）的钱包，就是通过种子可以生成无数的私钥，我们只需要记住种子就可以了。我们在使用钱包时记住的助记词可以生成种子，只要我们保管好助记词，我们的币就能找回来。那么问题来了/p>

1. 种子是怎么来的/li>
2. 种子是怎么生成无数地址的/li>

带着这两个问题，我们来研究一下。先上一个大概图，然后我们再一步一步来解析

二、从助记词生成种子

助记词表示长度为128至256位的熵。 通过使用密钥延伸函数PBKDF2，熵被用于导出较长的（512位）种子。
PBKDF2的基本原理是通过一个伪随机函数（例如HMAC函数），把明文和一个盐值作为输入参数，然后重复进行运算，并最终产生密钥。如果重复的次数足够大，破解的成本就会变得很高。而盐值的添加也会增加“彩虹表”攻击的难度。
比特币钱包中，PBKDF2函数的第一个参数是助记词，第二个参数盐，由字符串常数“助记词”与可选的用户提供的密码字符串连接组成。使用HMAC-SHA512算法，使用2048次哈希来延伸助记符和盐参数，产生一个512位的值作为其最终输出。 这个512位的值就是种子。如图

三、从母密钥到子密钥

母密钥、链码、索引合并在一起并且用HMAC-SHA512函数散列之后可以产生512位的散列。所得的散列可被拆分为两部分。散列右半部分的256位产出可以给子链当链码。左半部分256位散列以及索引码被加载在母私钥上来衍生子私钥。在图中，我们看到这个说明——索引集被设为0去生产母密钥的第0个子密钥（第一个通过索 引）。

五、钱包索引

1、前面说到索引和私钥链码可以生成子密钥，这个索引 码是32位的整数。为了区分密钥是从正常衍生函数中衍生出来还是从强化衍生函数中产出，这个索引 被分为两个范围。索引 在0和2^31–1(0x0 to 0x7FFFFFFF)之间的是只被用在常规衍生。索引 在2^31和232– 1(0x80000000 to 0xFFFFFFFF)之间的只被用在强化衍生。因此，索引 小于2^{31就意味着子密钥是常规的，而大于或者等于2}31的子密钥就是强化型的。

2、钱包索引识别路径
HD钱包中的密钥是用“路径”命名的，且每个级别之间用斜杠（/）字符来表示（见表5-6）。由主私钥衍生出的私钥起始以“m”打头。由主公钥衍生的公钥起始以“M“打头。因此，母密钥生成的第一个子私钥是m/0。第一个公钥是M/0。第一个子密钥的子密钥就是m/0/1，以此类推。
密钥的“祖先”是从右向左读，直到你达到了衍生出的它的主密钥。举个例子，标识符m/x/y/z描述的是子密钥m/x/y的第z个子密钥。而子密钥m/x/y又是m/x的第y个子密钥。m/x又是m的第x个子密钥。