Sidelnikov-Lempel-Cohn-Eastman序列的特征标值
信息论
2016-02-19 v1 组合数学
math.IT
数论
摘要
具有良好自相关特性和大线性复杂度的二元序列在流密码密码学中有用。Sidelnikov-Lempel-Cohn-Eastman（SLCE）序列具有近乎最优的自相关性。然而，确定SLCE序列线性复杂度的问题仍然开放。我们的方法是利用与SLCE序列相关的特征标值可用某类Jacobi和表示的事实。通过利用已知“纯”与“小指标”情形下的Gauss和Jacobi和计算，我们能够获得对SLCE序列线性复杂度的新见解。
引用
@article{arxiv.1602.05888,
title = {Character Values of the Sidelnikov-Lempel-Cohn-Eastman Sequences},
author = {Şaban Alaca and Goldwyn Millar},
journal= {arXiv preprint arXiv:1602.05888},
year = {2016}
}