Jean-Michel Chabloz;肖赫·谢里夫·曼苏里;杜布罗娃，埃琳娜 构造生成给定序列的最快Galois NLFSR的算法。 （英语） Zbl 1257.94015号 Carlet，Claude（编辑）等人，《序列及其应用——SETA 2010》。第六届国际会议，法国巴黎，2010年9月13-17日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-15873-5/pbk）。计算机科学讲义6338，41-54（2010）。 摘要：RFID等先进非接触式技术的安全机制的有效实施问题越来越受到关注。对资源（如面积、功耗和生产成本）的严格限制使得传统密码技术在这些技术中的应用成为一项具有挑战性的任务。基于非线性反馈移位寄存器（NLFSR）的流密码是RFID密码原语的理想候选，因为在所有现有密码系统中，它们的硬件占用最小。本文提出了一种启发式算法，用于构造生成给定序列的最快Galois NLFSR。该算法采用Fibonacci配置中的NLFSR，并将其转换为具有最小延迟的等效Galois NLFSR。我们的关键思想是在不改变其他反馈连接位置的情况下，为给定的反馈连接找到最佳位置。我们使用与技术相关的成本函数，该函数近似于技术映射后NLFSR的延迟。在现有流密码中使用的57个NLFSR上的实验结果表明，该算法平均可以将延迟减少25.5%，面积减少4.1%。关于整个系列，请参见[Zbl 1194.94017号]。 引用于1文件 理学硕士： 94A55型 信息与通信理论中移位寄存器序列和有限字母序列 94-04 信息和通信理论相关问题的软件、源代码等 PDF格式BibTeX公司 XML格式引用 \textit{J.-M.Chabloz}等人，Lect。注释计算。科学。6338、41-54（2010年；Zbl 1257.94015） 全文： 内政部