-
题名线性移位寄存器在安全RSA模数中应用的研究
- 1
-
-
作者
姜正涛
王勇
王永滨
王育民
-
机构
中国传媒大学计算机学院
北京工业大学计算机学院
西安电子科技大学ISN国家重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2010年第5期135-140,共6页
-
基金
中国博士后科学基金资助项目(20060400035)
国家自然科学基金资助项目(60672102
+4 种基金
60473027
60963624)
国家重点基础研究发展计划("973"计划)基金资助项目(2003AA144150)
国家"211"工程学科建设基金资助项目
2009年度北京市文化创意产业发展专项基金资助项目~~
-
文摘
运用线性移位寄存器(LFSR)序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子p,当p2+p+1,p3+p2+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一个基于三级LFSR分解合数的实例来说明算法的具体运算步骤。根据该分解算法,在选取RSA模数时,为确保安全性,除避免已知的不安全因素以外,还需要保证n的素因子p满足p2+p+1,p3+p2+p+1,…均包含大的素因子。
-
关键词
LFSR
素数
整数分解
安全rsa模数
-
Keywords
LFSR
prime number
integer factorization
secure rsa modulus
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于RSA模数的一类新型广义割圆序列的迹表示
- 2
-
-
作者
陈智雄
刘华宁
杨阳
-
机构
莆田学院福建省高校应用数学重点实验室
西北大学数学学院
福建师范大学数学与信息学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2019年第7期1512-1517,共6页
-
基金
国家自然科学基金(No.61772292,No.11571277)
国家自然科学基金国际合作交流项目NSFC-RFBR(No.61911530130)
+1 种基金
福建省自然科学基金(No.2018J01425)
陕西省工业科技攻关项目(No.2016GY-077,No.2016GY-080)
-
文摘
针对最近研究的周期为pq(两个不同的大素数的乘积)的一类广义割圆序列,通过计算该序列的离散傅里叶变换系数,从而确定了该序列的Mattson-Solomon多项式,并由此得到了序列的迹表示形式.
-
关键词
流密码
rsa模数
广义割圆类
广义割圆序列
Mattson
Solomon多项式
迹表示
-
Keywords
stream cipher
rsa moduli
generalized cyclotomy
generalized cyclotomic sequence
Mattson-Solomon polynomial
trace representation
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
