国家重点实验室开放基金(51436010505SC0101)
- 作品数：3 被引量：64H指数：3
- 相关作者：孙琦朱文余王标更多>>
- 相关机构：四川大学更多>>
- 发文基金：国家重点实验室开放基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 环Z_n上圆锥曲线的盲签名在电子现金中的应用被引量：5
- 2006年
- 首先介绍环Zn上的圆锥曲线,给出基于RSA的盲签名方案在圆锥曲线上的模拟,并将其应用到电子支付系统中以实现可分电子现金。该方案的安全性基于大数分解和有限Abel群Cn(a,b)上计算离散对数的困难性。在数值模拟过程中,引进标准二进制快速计算群元素的整数倍,以便于在电子支付系统中能方便实现。与有限域上RSA盲签名方案相比较,明显缩短密钥长度,同时能够抵抗小指数攻击;与环Zn上椭圆曲线的RSA盲签名方案相比较,除了保留原有的优点外,还具有明文嵌入方便、运算速度快、更易于实现等优点。
- 王标孙琦
- 关键词：盲签名可分电子现金
- AKS算法及关于它的一种改进算法的实现分析被引量：4
- 2005年
- 2002年,Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题.他们给出了一个算法(简称AKS算法),该算法对输入整数是素数还是合数进行判断,它是一个确定的多项式时间算法.后来许多科学家对该算法进行了改进,其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法).作者详细分析了这两种算法,利用C语言实现了这两种算法,并进行了比较,找出了真正需要用到AKS算法和Bernstein算法来判断其为素数和合数的最小数,并估计出所需要的运行时间.
- 朱文余
- 关键词：素数合数多项式时间算法
- 环Z_n上圆锥曲线和公钥密码协议被引量：58
- 2005年
- 通过对Zn上圆锥曲线Cn(a,b)定义加法运算,证明了Zn上的圆锥曲线Cn(a,b)在所定义的加法运算下构成一个有限交换群.特别地,给出了点之间运算的直接公式,并进一步对Zn上圆锥曲线Cn(a,b)的基本性质进行了深入的讨论,为各种密码协议在Cn(a,b)上模拟提供了可能性.作为一个例子,给出了基于环Zn上的圆锥曲线的一类数字签名方案,它是KMOV方案在Cn(a,b)上的模拟.
- 孙琦朱文余王标
- 关键词：圆锥曲线数字签名方案
