CN107644339A - 一种基于三叉树的可分电子现金构造方法 - Google Patents
一种基于三叉树的可分电子现金构造方法 Download PDFInfo
- Publication number
- CN107644339A CN107644339A CN201710887426.7A CN201710887426A CN107644339A CN 107644339 A CN107644339 A CN 107644339A CN 201710887426 A CN201710887426 A CN 201710887426A CN 107644339 A CN107644339 A CN 107644339A
- Authority
- CN
- China
- Prior art keywords
- electronic cash
- cash
- node
- ternary tree
- divisible
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
本发明属于信息安全的技术领域,具体涉及电子现金中一种树形结构的电子现金构造方法。该方法先给出电子现金系统公共参数的设置方法,然后给出面额为3n的电子现金的树形结构,依据此树形结构来构造电子现金。本发明使用户能够从电子现金发行机构购买面额为3n的一个单一的电子现金,并分多次进行支付。
Description
技术领域
本发明是一种在三叉树的结构上,面值为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的节点进行支付,可提高支付效率。
Claims (3)
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,该节点包含了该电子现金的发行时间,发行该电子现金的银行信息等参数,该三叉树的非根非叶节点为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.根据权利要求1所述的一种可分电子现金的构造方法,其特征在于:
在支付协议中,按照实际需要来选择面值为3n电子现金的节点进行支付。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710887426.7A CN107644339A (zh) | 2017-09-26 | 2017-09-26 | 一种基于三叉树的可分电子现金构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710887426.7A CN107644339A (zh) | 2017-09-26 | 2017-09-26 | 一种基于三叉树的可分电子现金构造方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107644339A true CN107644339A (zh) | 2018-01-30 |
Family
ID=61114019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710887426.7A Pending CN107644339A (zh) | 2017-09-26 | 2017-09-26 | 一种基于三叉树的可分电子现金构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107644339A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886663A (zh) * | 2019-02-18 | 2019-06-14 | 中国民用航空飞行学院 | 基于链表结构的可分电子现金构造方法 |
-
2017
- 2017-09-26 CN CN201710887426.7A patent/CN107644339A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886663A (zh) * | 2019-02-18 | 2019-06-14 | 中国民用航空飞行学院 | 基于链表结构的可分电子现金构造方法 |
CN109886663B (zh) * | 2019-02-18 | 2020-11-27 | 中国民用航空飞行学院 | 基于链表结构的可分电子现金构造方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cœuré | Assessing the implications of negative interest rates | |
Reinhart et al. | Banking crises: an equal opportunity menace | |
CN107358500A (zh) | 基于区块链的评价排序方法 | |
Baviskar | Nation’s body, river’s pulse: Narratives of anti-dam politics in India | |
Choi et al. | Some New Saigo Type Fractional Integral Inequalities and Their q‐Analogues | |
Siddiqui | One Belt and One Road, China’s massive infrastructure project to boost trade and economy: an overview | |
CN108255859A (zh) | 一种用于为海量数字证书建立索引的方法及系统 | |
Abel | Existence of five MOLS of orders 18 and 60 | |
CN107644339A (zh) | 一种基于三叉树的可分电子现金构造方法 | |
Benton et al. | The qiaopi trade and transnational networks in the Chinese diaspora | |
CN102800016B (zh) | 基于信用等级与违约损失率匹配的信用评级调整方法 | |
CN109040173A (zh) | 一种政务大数据的可靠储存方法及装置 | |
Joshi et al. | Cryptocurrencies: The revolution in the world finance | |
Asawasamrit et al. | Existence of Solutions for Fractional q‐Integrodifference Equations with Nonlocal Fractional q‐Integral Conditions | |
Li et al. | Stochastic interest model based on compound Poisson process and applications in actuarial science | |
Li et al. | Stability of analytical and numerical solutions for nonlinear stochastic delay differential equations with jumps | |
CN108121754A (zh) | 一种获取关键词属性组合的方法及装置 | |
Cheng et al. | Residual symmetry, n th Bäcklund transformation, and soliton‐cnoidal wave interaction solution for the combined modified KdV–negative‐order modified KdV equation | |
Shi | Relationship between maximum principle and dynamic programming for stochastic differential games of jump diffusions | |
Akita et al. | Structural changes and interregional income inequality in the Philippines, 1975–2009 | |
Riache et al. | The Effect of Perceived Privacy, Security, And Trust on The Continuance Intention to Use Social Networking Services (A Study on Meta’s Social Networks) | |
CN104866561A (zh) | 一种挖掘微博话题趋势发起人的方法 | |
Walker | Money and Financial Technology (FinTech) History | |
CN103927371A (zh) | 一种基于局部相似度的社区挖掘方法 | |
Cao et al. | A review of current studies on internet finance in China |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180130 |
|
RJ01 | Rejection of invention patent application after publication |