电子学报 ›› 2019, Vol. 47 ›› Issue (7): 1512-1517.DOI: 10.3969/j.issn.0372-2112.2019.07.015

• 学术论文 • 上一篇    下一篇

基于RSA模数的一类新型广义割圆序列的迹表示

陈智雄1, 刘华宁2, 杨阳3   

  1. 1. 莆田学院福建省高校应用数学重点实验室, 福建莆田 351100;
    2. 西北大学数学学院, 陕西西安 710127;
    3. 福建师范大学数学与信息学院, 福建福州 350007
  • 收稿日期:2018-05-18 修回日期:2019-03-07 出版日期:2019-07-25
    • 作者简介:
    • 陈智雄 男,生于1972年,福建莆田人.2006年毕业于西安电子科技大学,密码学博士.现为莆田学院教授、硕士生导师、福建省高校应用数学重点实验室主任,中国密码学会高级会员.主要研究方向为序列密码.E-mail:ptczx@126.com;刘华宁 男,生于1979年,湖南永州人.2007年毕业于西北大学,理学博士.现为西北大学教授、博士生导师.主要研究方向为伪随机数列.E-mail:hnliu@nwu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61772292,No.11571277); 国家自然科学基金国际合作交流项目NSFC-RFBR (No.61911530130); 福建省自然科学基金 (No.2018J01425); 陕西省工业科技攻关项目 (No.2016GY-077,No.2016GY-080)

Trace Representation of New Generalized Cyclotomic Sequences Based on RSA Moduli

CHEN Zhi-xiong1, LIU Hua-ning2, YANG Yang3   

  1. 1. School of Mathematics and Financial, Putian University, Putian, Fujian 351100, China;
    2. School of Mathematics, Northwest University, Xi'an, Shaanxi 710127, China;
    3. School of Mathematics and Information, Fujian Normal University, Fuzhou, Fujian 350007, China
  • Received:2018-05-18 Revised:2019-03-07 Online:2019-07-25 Published:2019-07-25
    • Supported by:
    • National Natural Science Foundation of China (No.61772292, No.11571277); NSFC-RFBR International Coorperation and Exchange Program (No.61911530130); Natural Science Foundation of Fujian Province,  China (No.2018J01425); Industrial Science and Technology Research and Development Project of Shaanxi Province (No.2016GY-077, No.2016GY-080)

摘要: 针对最近研究的周期为pq(两个不同的大素数的乘积)的一类广义割圆序列,通过计算该序列的离散傅里叶变换系数,从而确定了该序列的Mattson-Solomon多项式,并由此得到了序列的迹表示形式.

关键词: 流密码, RSA模数, 广义割圆类, 广义割圆序列, Mattson-Solomon 多项式, 迹表示

Abstract: For a new family of generalized cyclotomic sequences of period pq, a product of two large distinct primes, we calculate the discrete Fourier transform and hence determine Mattson-Solomon polynomial, which helps us to describe the sequences via trace functions.

Key words: stream cipher, RSA moduli, generalized cyclotomy, generalized cyclotomic sequence, Mattson-Solomon polynomial, trace representation

中图分类号: