孙琦
- 作品数：63 被引量：177H指数：8
- 供职机构：四川大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家重点实验室开放基金更多>>
- 相关领域：理学电子电信自动化与计算机技术自然科学总论更多>>
- 数论变换在NTRU公钥密码体制中的应用被引量：2
- 2008年
- 文中概述了数论变换(NTT)及其应用。特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两组整系数的循环卷积。作为实例,给出了实现快速Fermat数变换(FFNT)的流程图。笔者还讨论了NTRU公钥密码体制,并将计算循环卷积的快速算法应用到NTRU公钥密码体制,从而提高了该体制的实现速度。
- 孙琦彭国华朱文余范安东
- 关键词：NTRU公钥密码体制线性卷积循环卷积快速傅里叶变换
- 关于有限域上正规基乘法表的一个算法被引量：6
- 2003年
- 作者给出计算有限域上正规基乘法表的一个算法.特别地,对于特征为2的有限域上的Ⅰ型最优正规基,这个算法是非常有效的.
- 孙琦
- 关于分圆多项式的Schinzel等式被引量：1
- 2002年
- 对一无平方因子的奇数ｎ＞１， 分圆多项式φｎ（ｘ） 满足Ｓｃｈｉｎｚｅｌ等式， φｎ（ｘ）＝Ｐ２ｎ，ｍ（ｘ）－（－１／ｍ）ｍｘＱ２ｎ，ｍ（ｘ）， 这里Ｐｎ，ｍ（ｘ）和 Ｑｎ，ｍ（ｘ）是整系数多项式且 ｍ｜ｎ．本文给出两个简明的公式来计算 Ｐｎ，ｍ（ｘ） 和 Ｑｎ，ｍ（ｘ） ．
- 任德斌孙琦
- 关键词：分圆多项式整系数多项式
- 关于余新河数学题被引量：2
- 1993年
- 证明了:由余新河数学问题可以推出哥德巴赫猜想.
- 孙琦郑德勋张明志
- 关键词：哥德巴赫猜想
- 有限域上一类方程解数的直接公式被引量：4
- 2005年
- 本文给出有限域F=Fq上一类方程a1xd111…xd1n1n1+…+an1xdn111…xdn1n1n1 +an1+1xdn1+111…xdn1+1n2n2+…+an2x1dn21…xdn2n2n2=b 当指数满足一定条件时,在Fn2上解数的一个直接公式,这里dij>0,ai ∈F*,b ∈F,q=pf,f≥1, p足一个奇素数,0
- 王文松孙琦
- 关键词：有限域
- 有限域上存在弱自对偶正规基的一个充要条件被引量：3
- 2007年
- 对于将有限域上的自对偶基概念推广到了更一般的弱自对偶的情形,给出了有限域上存在这类正规基的一个充妥条件:设q为素数幂,E=Fqn为q元域F=Fq的n次扩张,N={αi=αqi|i=0,1,…,n-1}为E在F上的一组正规基．则存在c∈F*及r,0≤r≤n-1,使得β=cαr生成N的对偶基的充要条件是以下三者之一成立: (1)q为偶数且n≠0(mod 4);(2) n与q均为奇数;(3)q为奇数,n为偶数,(-1)为F中的非平方元且r为奇数．
- 廖群英孙琦
- 关键词：有限域对偶基复杂度
- 剩余类环上的多元置换多项式与正交组被引量：1
- 1996年
- 利用模(?)剩余类环Z/(?)Z上的加法群的特征,得到了环Z/(?)Z上多项式组f_1,…,f_k是正交组的一个充要条件:对任意满足(b_1,…,b_k,(?))=1之整数b_1,…、b_k,有b_1f_1+…b_kf_k是模(?)的置换多项式,这里l≥1;(?)是一个素数.作为推论,还得到了孙琦、万大庆关于正交组的一个结果.
- PeterJau-ShyongShiue孙琦张起帆
- 关键词：置换多项式正交组剩余类环
- 置换多项式在密码中的应用
- 1991年
- 1 置换多项式与密码体系设f(x)是一个整系数多项式,m>1是整数,当x过模m的一个完全剩余系,f(x)也过模m的一个完全剩余系,则称f(x)是模m的一个置换多项式。此时,f(x)正好导出{0,1,…,m-1}的一个置换,f(x)也叫模m剩余类环Z/(m)上的一个置换多项式。当m=p是一个素数时,则称f(x)是有限域F_p上的一个置换多项式。如果q=p^1,类似地可定义有限域F_q上的置换多项式。
- 孙琦
- 关键词：完全剩余系整系数多项式标准分解式剩余类环多项式组
- 辛勤耕耘,硕果累累——祝贺柯召先生八十大寿
- 1990年
- 根据中国科学院数学物理学部常委会决议,对70岁以上高龄的学部委员,凡逢五逢十生日,将由学部组织撰写纪念性文章,供有关刊物发表。本刊被选为发表这些纪念性文章的主要刊物之一。本期先刊出《辛勤耕耘,硕果累累——祝贺柯召先生八十大寿》一文。柯召先生是我国著名数学家、中国科学院学部委员。他在数论、组合论等方面的杰出成就,为我国数学事业的发展作出了贡献。让我们用这篇文章来表示对柯召先生八十大寿的祝贺。
- 孙琦唐廷友
- 关键词：中国科学院学部组合论二次型
- 环Z_n上圆锥曲线和公钥密码协议被引量：58
- 2005年
- 通过对Zn上圆锥曲线Cn(a,b)定义加法运算,证明了Zn上的圆锥曲线Cn(a,b)在所定义的加法运算下构成一个有限交换群.特别地,给出了点之间运算的直接公式,并进一步对Zn上圆锥曲线Cn(a,b)的基本性质进行了深入的讨论,为各种密码协议在Cn(a,b)上模拟提供了可能性.作为一个例子,给出了基于环Zn上的圆锥曲线的一类数字签名方案,它是KMOV方案在Cn(a,b)上的模拟.
- 孙琦朱文余王标
- 关键词：圆锥曲线数字签名方案
