文档名：修改的Jacobi序列的二进制复杂度的一个下界
设p,q为两个满足gcd(p-1,q-1)=d的不同素数,D,i=0,1,…,d-1,为Whiteman广义割圆类,满足Z*pq=∪d-1i=0Di.本文给出了基于广义割圆陪集D*0=∪d/2-1i=0D2i和D*0=∪d/2i=0D2i+11的高斯周期,作为高斯周期的一个应用,本文计算出修改的Jacobi序列的二进制复杂度的一个下界.结果表明,对于周期为N=pq的修改的Jacobi序列,其二进制复杂度至少是pq-p-q-1,这表明修改的Jacobi序列的二进制复杂度超过序列周期的一半,从而可以抵抗带进位移位寄存器的有理算法.
作者：孙玉花 王强 闫统江
作者单位：中国石油大学(华东)理学院,山东青岛,266580;卡尔顿大学,安大略省渥太华,加拿大,K1S5B6卡尔顿大学,安大略省渥太华,加拿大,K1S5B6中国石油大学(华东)理学院,山东青岛,266580
母体文献：中国密码学会2017年会论文集
会议名称：中国密码学会2017年会
会议时间：2017年10月28日
会议地点：济南
主办单位：中国密码学会
语种：chi
分类号：TP3O1
关键词：雅可比序列 二进制复杂度 下界值 高斯周期 广义割圆类
在线出版日期：2021年4月27日
基金项目：
相似文献
相关博文
- 文件大小:
- 350.85 KB
- 下载次数:
- 60
-
高速下载
|
