A class of binary sequences with period $2p$ is constructed using generalized cyclotomic classes, and their linear complexity, minimal polynomial over ${\mathbb{F}_{{q}}}$ as well as 2-adic complexity are determined using Gauss period and group ring theory. The results show that the linear complexity of these sequences attains the maximum when $p\equiv \pm 1(\bmod~8)$ and is equal to {$p$+1} when $p\equiv \pm 3(\bmod~8)$ over extension field. Moreover, the 2-adic complexity of these sequences is maximum. According to Berlekamp-Massey(B-M) algorithm and the rational approximation algorithm(RAA), these sequences have quite good cryptographyic properties in the aspect of linear complexity and 2-adic complexity.


翻译:使用通用环球类、线性复杂度、 $\mathb{F ⁇ q}$的最小多元性、 以及2- dic 复杂性, 使用高斯周期和组环理论来决定。 结果表明, 当$p\equiv\ pm 1\\ bmod~ 8美元时, 这些序列的线性复杂度达到最大值, 当$p\ equiv\ pm 1\\ bmod~ 8美元时, 当 $p\ equiv\ pm 3( \ bmod~ 8) 超过扩展域时, 等于 $p$+1} 。 此外, 这些序列的2- a dic 复杂性是最大的。 据 Berlekamp- Masssey (B- M) 算法和合理的近似算法(RAA), 这些序列在线性复杂度和 2- adi 复杂度方面具有相当好的加密特性 。

0
下载
关闭预览

相关内容

专知会员服务
22+阅读 · 2021年9月23日
专知会员服务
16+阅读 · 2021年5月21日
知识图谱推理,50页ppt,Salesforce首席科学家Richard Socher
专知会员服务
111+阅读 · 2020年6月10日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
【ICLR2020-】基于记忆的图网络,MEMORY-BASED GRAPH NETWORKS
专知会员服务
110+阅读 · 2020年2月22日
已删除
将门创投
7+阅读 · 2019年10月10日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Arxiv
0+阅读 · 2021年10月29日
Arxiv
0+阅读 · 2021年10月26日
Arxiv
0+阅读 · 2021年10月24日
VIP会员
最新内容
《无人机革命:来自俄乌战场的启示》(报告)
专知会员服务
3+阅读 · 今天6:48
《实现联合作战能力所需的技术》58页报告
专知会员服务
1+阅读 · 今天6:30
以色列运用人工智能优化空袭警报系统
专知会员服务
0+阅读 · 今天6:20
以色列在多条战线部署AI智能体
专知会员服务
1+阅读 · 今天6:12
2025年大语言模型进展报告
专知会员服务
13+阅读 · 4月25日
多智能体协作机制
专知会员服务
13+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
9+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
8+阅读 · 4月25日
相关资讯
已删除
将门创投
7+阅读 · 2019年10月10日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Top
微信扫码咨询专知VIP会员