The linear complexity and the error linear complexity are two important security measures for stream ciphers. We construct periodic sequences from function fields and show that the error linear complexity of these periodic sequences is large. We also give a lower bound for the error linear complexity of a class of nonperiodic sequences.

中文翻译：

---

论函数域序列的-误差线性复杂度

线性复杂度和误差线性复杂度是流密码的两个重要安全措施。我们从函数域构造周期序列，并表明这些周期序列的误差线性复杂度很大。我们还给出了一类非周期序列的误差线性复杂度的下限。