[发明专利]一种基于三叉树的可分电子现金构造方法

权利要求书

1.一种基于三叉树的可分电子现金的构造方法，其特征在于，包括：

电子现金系统公共参数设置，设S_n是由长度小于n的比特串组成的集合，对于任意的s∈S_n，|s|表示比特串s的长度，集合Y_n(s)＝{y||y|＝n，y由s在其尾部添加一个比特串构成}，设G₁，G₂是阶为素数p的群，{G₁，G₂，G_T，e}为一个双线性群，G＝e(g，h)为G_T的一个生成元，g，h分别为G₁，G₂的生成元，e为双线性映射。

2.根据权利要求1所述的一种可分电子现金的构造方法，其特征在于：

利用深度为n的三叉树构造面值3ⁿ的电子现金，根节点为GS，该节点包含了该电子现金的发行时间，发行该电子现金的银行信息等参数，该三叉树的非根非叶节点为s∈S_n，其中s的位数与其深度相等；

对三叉树的每一个非根非叶节点为s∈S_n，选择随机数r_s∈Z_p，设

对三叉树的每一个叶节点y∈Y_n(s)，选择随机数l_y∈Z_p；

对每一个s∈S_n，以及每一个叶节点y∈Y_n(s)，计算

这里每一个叶子节点y就是一个面值为1的电子现金，用作为其标识。每一个非根非叶节点为s面值为3^l，n-l为s的高度。

3.根据权利要求1所述的一种可分电子现金的构造方法，其特征在于：

在支付协议中，按照实际需要来选择面值为3ⁿ电子现金的节点进行支付。