基于可信第三方的高效可分电子现金方案

来源：计算机研究与发展杂志2015年第10期北京时间：

作者：虞郁磊,董晓蕾,曹珍富,

摘要：可分电子系统满足用户购买价值为2\+l的电子现金，并能拆分成多块进行消费.在该系统中需要保证用户的匿名性，同时又能查找出那些存在恶意行为的用户.2015年，Canard提出了第1个在随机预言机和标准模型下安全且高效实用的方案.其中对于提现价值为2\+l的电子现金，其复杂度是指数级的(需要2\+l次配对操作).提现操作中需要的高计算量为处理大额电子现金留下了隐患，当金额达到2\+20时，会给系统造成严重的负担；当金额达到2\+30时，系统几乎处于崩溃状态.鉴于以上潜在的不足，在Canard的基础上，通过引入可信第三方，提出了一个基于可信第三方的高效电子现金方案，作为对Canard方案的改进版.在方案中，结合可信第三方，减少了公共参数的数量和零知识证明的次数.特别是在提现的操作上，其计算复杂度与l是成线性相关的，为解决大额电子现金问题提供了可能.

关键词：可分, 电子现金系统, 可信第三方, 树结构, 承诺,