Fibonacci FSR 与 Galois FSR 间的一种改进变换
信息论
2020-06-29 v2 math.IT
摘要
反馈移位寄存器（FSR）是流密码中的基本构件，具有 Fibonacci 与 Galois 两种配置。本文提出了 Fibonacci FSR 与 Galois FSR 之间的一种改进变换。在先前的结果中，构造等价 FSR 时级数相同。本文则不要求两个等价 FSR 的级数相等。更确切地说，已验证对于 Fibonacci FSR 无法找到级数更少的等价 Galois FSR，但反之不成立。此外，计算了给定 n 级 Fibonacci FSR 的等价 Galois FSR 总数。为降低传播时间与存储，提出了一种寻找等价 Galois FSR 的有效算法，并证明其具有最少算子与级数。最后，通过数值算例验证了所提策略在 Fibonacci FSR 与 Galois FSR 相互变换上的可行性。
引用
@article{arxiv.1911.01588,
title = {An improved transformation between Fibonacci FSRs and Galois FSRs},
author = {Bowen Li and Shiyong Zhu and Jianquan Lu},
journal= {arXiv preprint arXiv:1911.01588},
year = {2020}
}
备注
8 pages, 2 figures