董丽华;胡玉浦;曾勇 计算周期序列（p^{N}）的（k）-error（N）-adic复杂度。 （英语） Zbl 1152.94379号 龚光（编辑）等人，《序列及其应用——SETA 2006》。第四届国际会议，中国北京，2006年9月24日至28日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-44523-4/pbk）。计算机科学课堂讲稿4086，190-198（2006）。 摘要：加密强序列应该具有较大的N元复杂度，以利用进位移位寄存器（FCSR）合成算法阻止已知反馈。同时，几个项的变化不应导致N元复杂度的显著降低。这一需求导致了“（k）-错误（N）-基本复杂性”的概念。本文通过推广Wilfried Meidl的2元复杂度综合算法和Stamp-Martin算法，提出了一种求周期序列（T=p^{N}）和（p\）仅为素数的（k）-错误（N）-元复杂度的上界算法。该算法是计算（k）-错误（N）-进位复杂度算法的第一个具体构造。使用所提出的算法，可以分（N）步获得（k）-错误（N）-进位复杂度的上界。关于整个系列，请参见[Zbl 1147.94003号]. 引用于2文件 MSC公司： 94年5月 信息与通信理论中移位寄存器序列和有限字母序列 2016年11月 数字理论算法；复杂性 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{L.Dong}等人，Lect。注释计算。科学。4086、190--198（2006年；Zbl 1152.94379） 全文： 内政部