一种基于三叉树的可分电子现金构造方法技术

技术编号:17162772 阅读:39 留言:0更新日期:2018-02-01 20:52
本发明专利技术属于信息安全的技术领域,具体涉及电子现金中一种树形结构的电子现金构造方法。该方法先给出电子现金系统公共参数的设置方法,然后给出面额为3

A separable electronic cash construction method based on trigeminal tree

The invention belongs to the technical field of information security, and specifically relates to an electronic cash construction method of a tree structure in electronic cash. The method first gives the method of setting up the public parameters of the electronic cash system, and then the denomination is 3.

【技术实现步骤摘要】
一种基于三叉树的可分电子现金构造方法
本专利技术是一种在三叉树的结构上,面值为3n的可分电子现金的构造方法,主要用于解决可分电子现金中额度单一的问题,属于信息安全的

技术介绍
可分电子现金是一种用户可以一次购买一个大面值的电子现金,然后分多次支付的数字货币系统。可分电子现金系统为用户提供匿名性保护,能实现对双花用户的身份追踪,同时还具有可分性,使用非常方便。然而,现有可分电子现金系统仅允许用户购买的单个电子现金的面额为2n,然后分多次使用。虽然这种电子现金在支付协议中能够满足任何额度的支付,但可能会造成较大的支付次数,从而导致支付效率的降低。
技术实现思路
为了解决上述现有技术中存在的问题,本专利技术提供了一种基于三叉树的电子现金构造方法,该方法按照以下步骤来实现,包含:1、电子现金系统公共参数设置。设Sn是由长度小于n的字符串组成的集合。对于任意的s∈Sn,|s|表示比特串s的长度,集合Yn(s)={y||y|=n,y由s在其尾部添加一个字符串构成}。设G1,G2是阶为素数p的群,{G1,G2,GT,e}为一个双线性群,G=e(g,h)为GT的一个生成元,g,h分别为G1,G2的生成元,e为双线性映射。2、构造面值为3n的电子现金。利用深度为n的三叉树构造面值3n的电子现金。根节点为GS,该节点包含了该电子现金的发行时间,发行该电子现金的银行信息等参数。该三叉树的非根非叶节点为s∈Sn,其中s的位数与其深度相等。对三叉树的每一个非根非叶节点为s∈Sn,选择随机数rs∈Zp,设对三叉树的每一个叶节点y∈Yn(s),选择随机数ly∈Zp;对每一个s∈Sn,以及每一个叶节点y∈Yn(s),计算这里每一个叶子节点y就是一个面值为1的电子现金,用作为其标识。每一个非根非叶节点为s面值为3l,n-l为s的高度。3、使用。在支付协议中,用户可以结合面值2n的电子现金,按照实际需要来选择面值为3n以及2n的节点进行支付,可提高支付效率。本专利技术具有以下有益效果:1在电子现金系统中,用户能够购买面值为2n的电子现金,还可以购买面值为3n的电子现金,具有灵活性和实用性。2.在支付协议中,用户可以按照实际需要来选择面值为3n以及2n的节点进行支付,可减少支付的电子现金的个数,从而提高支付效率,节省资源。附图说明图1是基于三叉树的可分电子现金示意图。表示本专利技术方法所包括的电子现金构成示例。图2是流程示意图。表示本专利技术的流程示意。具体实施方式步骤1:电子现金系统公共参数设置。设Sn是由长度小于n的字符串组成的集合。对于任意的s∈Sn,|s|表示比特串s的长度,集合Yn(s)={y||y|=n,y由s在其尾部添加一个字符串构成}。设G1,G2是阶为素数p的群,{G1,G2,GT,e}为一个双线性群,G=e(g,h)为GT的一个生成元,g,h分别为G1,G2的生成元,e为双线性映射。步骤2:构造面值为3n的电子现金。利用深度为n的三叉树构造面值3n的电子现金。根节点为GS,该节点包含了该电子现金的发行时间,发行该电子现金的银行信息等参数。该三叉树的非根非叶节点为s∈Sn,其中s的位数与其深度相等。对三叉树的每一个非根非叶节点为s∈Sn,选择随机数rs∈Zp,设对三叉树的每一个叶节点y∈Yn(s),选择随机数ly∈Zp;对每一个s∈Sn,以及每一个叶节点y∈Yn(s),计算这里每一个叶子节点y就是一个面值为1的电子现金,用作为其标识。每一个非根非叶节点为s面值为3l,n-l为s的高度。步骤3:使用。在支付协议中,结合面值2n的电子现金,按照实际需要来选择面值为3n以及2n的节点进行支付,可提高支付效率。本文档来自技高网...
一种基于三叉树的可分电子现金构造方法

【技术保护点】
一种基于三叉树的可分电子现金的构造方法,其特征在于,包括:电子现金系统公共参数设置,设Sn是由长度小于n的比特串组成的集合,对于任意的s∈Sn,|s|表示比特串s的长度,集合Yn(s)={y||y|=n,y由s在其尾部添加一个比特串构成},设G1,G2是阶为素数p的群,{G1,G2,GT,e}为一个双线性群,G=e(g,h)为GT的一个生成元,g,h分别为G1,G2的生成元,e为双线性映射。

【技术特征摘要】
1.一种基于三叉树的可分电子现金的构造方法,其特征在于,包括:电子现金系统公共参数设置,设Sn是由长度小于n的比特串组成的集合,对于任意的s∈Sn,|s|表示比特串s的长度,集合Yn(s)={y||y|=n,y由s在其尾部添加一个比特串构成},设G1,G2是阶为素数p的群,{G1,G2,GT,e}为一个双线性群,G=e(g,h)为GT的一个生成元,g,h分别为G1,G2的生成元,e为双线性映射。2.根据权利要求1所述的一种可分电子现金的构造方法,其特征在于:利用深度为n的三叉树构造面值3n的电子现金,根节点为GS,该节点包含了该...

【专利技术属性】
技术研发人员:刘建华刘佳嘉
申请(专利权)人:中国民用航空飞行学院
类型:发明
国别省市:四川,51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1