关于 Bit Search 类型生成器的周期与输出速率的注记
密码学与安全
2016-11-15 v1
摘要
我们研究了用于基于 LFSR 的流密码的 bit-search 类型不规则抽取算法。特别地，我们集中于 BSG 和 ABSG，并考虑了两种不同的分析设置。在第一种情况下，假设输入为 m 序列；我们证明所有可能的输出序列可被划分为两个集合，每个集合的特征在于其元素在移位下的等价性。此外，我们证明每个集合的基数等于其某一元素的周期，并随后推导出在假设不存在子周期的情况下输出周期的首个已知界。在第二种设置中，我们在概率框架下工作，并假设输入序列是均匀分布的（即，概率为 1/2 的独立同分布 Bernoulli 过程）。在这些假设下，我们推导出了输出长度和输出速率分布的闭式表达式，结果表明其渐近服从高斯分布，并以指数紧度集中在均值附近。
引用
@article{arxiv.cs/0702092,
title = {A Note on the Periodicity and the Output Rate of Bit Search Type Generators},
author = {Yucel Altug and N. Polat Ayerden and M. Kivanc Mihcak and Emin Anarim},
journal= {arXiv preprint arXiv:cs/0702092},
year = {2016}
}
备注
20 pages, 2 figures and submitted to IEEE Transactions on Information Theory