朱文余
- 作品数：15 被引量：91H指数：4
- 供职机构：四川大学数学学院更多>>
- 发文基金：国家重点实验室开放基金国家自然科学基金更多>>
- 相关领域：理学电子电信自动化与计算机技术文化科学更多>>
- 数论变换在NTRU公钥密码体制中的应用被引量：2
- 2008年
- 文中概述了数论变换(NTT)及其应用。特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两组整系数的循环卷积。作为实例,给出了实现快速Fermat数变换(FFNT)的流程图。笔者还讨论了NTRU公钥密码体制,并将计算循环卷积的快速算法应用到NTRU公钥密码体制,从而提高了该体制的实现速度。
- 孙琦彭国华朱文余范安东
- 关键词：NTRU公钥密码体制线性卷积循环卷积快速傅里叶变换
- AKS算法及关于它的一种改进算法的实现分析被引量：4
- 2005年
- 2002年,Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题.他们给出了一个算法(简称AKS算法),该算法对输入整数是素数还是合数进行判断,它是一个确定的多项式时间算法.后来许多科学家对该算法进行了改进,其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法).作者详细分析了这两种算法,利用C语言实现了这两种算法,并进行了比较,找出了真正需要用到AKS算法和Bernstein算法来判断其为素数和合数的最小数,并估计出所需要的运行时间.
- 朱文余
- 关键词：素数合数多项式时间算法
- 环Z_n上圆锥曲线和公钥密码协议被引量：59
- 2005年
- 通过对Zn上圆锥曲线Cn(a,b)定义加法运算,证明了Zn上的圆锥曲线Cn(a,b)在所定义的加法运算下构成一个有限交换群.特别地,给出了点之间运算的直接公式,并进一步对Zn上圆锥曲线Cn(a,b)的基本性质进行了深入的讨论,为各种密码协议在Cn(a,b)上模拟提供了可能性.作为一个例子,给出了基于环Zn上的圆锥曲线的一类数字签名方案,它是KMOV方案在Cn(a,b)上的模拟.
- 孙琦朱文余王标
- 关键词：圆锥曲线数字签名方案
- 计算数论中的几个问题
- 本文共三章.在第一章中，设n是一个合数，Zn表示模n的剩余类环，r(x)∈Zn[x]是一个首一的k次(k＞0)不可约多项式.我们引入n是k阶模r(x)的Carmichael数的定义，全体这样的数记为集Ck，r(x)，由此...
- 朱文余
- 关键词：CARMICHAEL数不可约多项式多项式时间算法数字签名密钥交换协议
- 基于剩余类环Z_n上圆锥曲线的公钥密码体制被引量：26
- 2005年
- 为了实现更高效的曲线上的密码体制,讨论了当n为两个素数的乘积时剩余类环Zn上圆锥曲线Cn(a,b)的基本性质,证明Cn(a,b)中用映射方式和以坐标方式定义的两种运算是一致的,该运算使得Cn(a,b)的有理点构成Abel群。给出了在Cn(a,b)上寻找基点的简单方法,并给出RSA和ElGamal密码体制在Cn(a,b)上的模拟。这两类密码体制的安全性基于大数分解和有限Abel群(Cn(a,b),)上离散对数问题的困难性,具有明文嵌入方便、运算速度快、易于实现等优点。
- 王标朱文余孙琦
- 关键词：剩余类环公钥密码系统
- 对若干个底为强伪素数的Carmichael数
- 朱文余
- 关键词：计算数论CARMICHAEL数
- 3阶Carmichael数(英文)被引量：1
- 2005年
- 设Ck(k>0)表示k阶Carmichael数集,C1即为通常的Carmichael数集.作者考虑3阶Carmichael数的性质,得到了n∈C3的一个必要条件(定理1)和两个容易计算的充分条件(定理2和定理3).对于108以下,发现了43个3阶Carmichael数.同时,验证了在108以下不存在满足定理2中条件的3阶Carmichael数,以及在104以下仅有3个3阶Carmichael数:1885,2101,9529.还证明了C1 C3以及C2 C3,部分回答了RajatBhattacharjee等提出的一个问题.对于3阶Carmichael数,作者提出了三个未解决的问题.
- 朱文余孙琦
- 关键词：CARMICHAEL数
- 环Z_n上椭圆曲线的密钥交换协议被引量：19
- 2005年
- 设n =pq,p,q为奇素数 ,环Zn 上的椭圆曲线En(a ,b)的SOM密钥交换协议与QV密钥交换协议均选取En(a ,b)上的阶为Mn=lcm{ #Ep(a ,b) ,#Eq(a ,b) }的点G作为公钥 (称G为基点 ) ,并且限定其对应的Ep(a ,b)和Eq(a ,b)均为循环群 ,这就限制了这两个协议只能选择一类特殊的椭圆曲线En(a ,b)构作密钥交换协议 .本文指出 ,Ep(a ,b)和Eq(a ,b)均为循环群这一限定是不必要的 .本文给出了En(a,b)上存在阶为Mn 的点G的一个充分必要条件 ,并给出一个例子 ,其中Ep(a ,b)为循环群 ,Eq(a ,b)为非循环群 ,且对应的En(a ,b)上有阶为Mn 的点G .同时 ,本文选取En(a ,b)上阶为lcm{n1,m1}的点作为基点 ,这里n1,m1分别为Ep(a ,b)和Eq(a ,b)的最大循环子群的阶 .这样 ,就能够选择更多的椭圆曲线En(a ,b) ,用来构作密钥交换协议 (包括将两方之间的密钥交换协议扩展到三方 ) .
- 朱文余孙琦
- 关键词：密钥交换协议
- 广义Carmichael数被引量：4
- 2005年
- 设n是一个合数,Z_n表示模n的剩余类环,r(x)∈Z_n[x]是一个首一的k(>0)次不可约多项式。本文引入n是k阶摸r(x)的Carmichael数的定义,全体这样的数记为集C_(k,r)(x),由此给出k阶Carmichael数集:C_k={∪C_(k,r)(x)|r(x)过全体Z_n上的首一k次不可约多项式}。显然C_1表示通常的Carmichael数集。作者得到了n∈C_(k,r(x))的一个充要条件,进而得到n∈C_k的一个充要条件及n∈C_2的一个更易计算的充要条件,还证明了C_1(?)C_2以及|C_2|=∞。
- 朱文余孙琦周先华
- 关键词：CARMICHAEL数
- 环Zn上圆锥曲线RSA型公钥密码体系和抗小私钥d攻击
- 本文对环Zn上圆锥曲线RSA型公钥密码体系和抗小私钥d攻击进行了探讨。文章指出，环Zn上圆锥曲线RSA型公钥密码体系,能够抵抗已知主要的小私钥d攻击。
- 孙琦彭国华朱文余曹炜
- 关键词：信息加密密码编译圆锥曲线
- 文献传递
