组合序列中的中国剩余定理与固定模式
密码学与安全
2015-04-07 v1
摘要
本文提出了基于中国剩余定理（CRT）的组合序列生成器分析的新背景。利用 CRT 建立 LFSR 序列中的固定模式和有限域的底层循环结构。还引入了一种从较小构成域的已知 DFT 频谱点直接计算更高有限域中 DFT 频谱点的新方法。给出了基于 CRT 的 LFSR 组合序列结构分析的新方法，涵盖时域和频域。所提出的方法在组合生成器的一些示例上进行了演示，并可扩展至组合生成器的一般配置。
引用
@article{arxiv.1504.01099,
title = {CRT and Fixed Patterns in Combinatorial Sequences},
author = {Muhammad Asad Khan and Amir Ali Khan and Fauzan Mirza},
journal= {arXiv preprint arXiv:1504.01099},
year = {2015}
}
备注
New results on finite fields theory of combinatorial sequences and their CRT based analysis. arXiv admin note: substantial text overlap with arXiv:1503.00943