Multi-sequences with large linear and error linear complexity from function fields

📅 2026-09-15
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文通过函数域构建多序列,解决了流密码中安全性的度量问题,使得构造的多序列具有较大的线性和误差线性复杂度。
📝 Abstract
The linear complexity and the error linear complexity of multi-sequences are measures for security in stream ciphers. In this manuscript, we present a general framework for constructing periodic multi-sequences via function fields. We prove that the constructed multi-sequences possess both large linear complexity and large error linear complexity. We apply this framework of constructing multi-sequences to various maximal function fields and we obtain many new multi-sequences with various lengths and dimensions. As a byproduct, we adopt this idea and produce many new quasi-cyclic algebraic geometric codes as well.
Problem

Research questions and friction points this paper is trying to address.

linear complexity
error linear complexity
multi-sequences
stream ciphers
function fields
Innovation

Methods, ideas, or system contributions that make the work stand out.

function fields
multi-sequences
linear complexity
error linear complexity
algebraic geometric codes
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
X
Xubin Hu
School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China
Shu Liu
Shu Liu
University of Electronic Science and Technology of China
coding theory;communication;information
L
Liming Ma
School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China
C
Chaoping Xing
School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China