期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
整数剩余类环上本原序列在Garner分解下最高权位的保熵性
1
作者 孙翔宇 陈华瑾 朱宣勇 《密码学报》 CSCD 2019年第4期477-485,共9页
整数剩余类环上压缩导出序列简称环上导出序列,是一类重要的非线性序列.目前国际4G移动通信三大标准之一的ZUC算法所采用的序列源就是一类环上导出序列.环上导出序列的非线性来源于压缩映射,特别的,如果该压缩映射是保熵的,即压缩后序... 整数剩余类环上压缩导出序列简称环上导出序列,是一类重要的非线性序列.目前国际4G移动通信三大标准之一的ZUC算法所采用的序列源就是一类环上导出序列.环上导出序列的非线性来源于压缩映射,特别的,如果该压缩映射是保熵的,即压缩后序列和原始序列一一对应,这时压缩后序列含有原始序列的所有信息,这使得保熵压缩映射成为环上导出序列研究的核心问题.本文基于序列的Garner分解提出了一种新的压缩方式,即将整数剩余类环上本原序列压缩到其Garner分解下的最高权位序列,并对部分情形给出了保熵性的证明.本文结论可以给出范围更广的合数环上的压缩导出序列,为环上导出序列在密码学中的进一步应用提供更多素材.同时,通过选取合适的参数,根据本文结论可以得到拥有理想的周期特性、复杂的非线性结构以及易于软硬件实现的非线性序列. 展开更多
关键词 整数剩余类环 Garner分解 本原序列 权位压缩导出序列 保熵性
在线阅读 下载PDF
整数剩余类环上的截位序列还原研究
2
作者 杨建斌 朱宣勇 《密码学报》 CSCD 2017年第2期133-150,共18页
整数剩余类环上线性递归序列(简称环上序列)是一类重要的伪随机序列,在密码学中有广泛的应用.截取环上序列的部分比特序列得到的截位序列是其常见的应用形式.环上截位序列还原问题,即由截位序列还原整体序列,是环上序列安全性评估的重... 整数剩余类环上线性递归序列(简称环上序列)是一类重要的伪随机序列,在密码学中有广泛的应用.截取环上序列的部分比特序列得到的截位序列是其常见的应用形式.环上截位序列还原问题,即由截位序列还原整体序列,是环上序列安全性评估的重要研究课题.设m是奇素数或不同奇素数之积,f(x)是Z/(m)上的n次本原多项式,a是由f(x)生成的本原序列,若已知序列a的最低l比特序列,序列元素个数为d,如何还原整体序列?将问题转化为格上的最近向量的计算问题,进一步证明:对于截位比特个数大于等于2,截位序列元素个数d大于等于O((n+1)logm/-1)在无穷范数的度量下,如果能够计算d+n维格上的最近向量,则可以以1-1/m的概率还原整体序列.以ZUC密码标准的驱动序列进行实验,由长度大约100拍的6比特截位序列,可以还原出整体序列,恢复未知的25比特序列.根据5比特的截位序列,若已知序列元素个数达到150左右,能够成功还原的实验次数超过一半.对截位比特个数等于2的情形,当本原多项式的次数小于4时,Z/(2^(31)-1)和Z/(2^(32)-1)上的本原序列可以由最低2比特截位序列还原整体序列. 展开更多
关键词 线性递归序列 整数剩余类环 截位序列 序列还原 最近向量问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部