Dissertation > Excellent graduate degree dissertation topics show

Research of Linear Complexity and k-error Linear Complexity of Periodic Sequences

Author: LiangJing
Tutor: ZhuShiXin
School: Hefei University of Technology
Course: Applied Mathematics
Keywords: periodic sequence linear complexity k-error linear complexity algorithm minimal polynomial joint linear complexity
CLC: TN918.1
Type: Master's thesis
Year: 2012
Downloads: 14
Quote: 0
Read: Download Dissertation

Abstract


How to evaluate the stability of stream cipher is an important issue in the research of stream cipher, which is an important part of cryptography. The linear complexity becomes an important standard to evaluate the stability of stream cipher since Massey provided the B-M algorithm in1969. However, a sequence of large linear complexity may not be secure enough, so another standard is proposed by Stamp and Martin, which is called k-error linear complexity. Since then, the linear complexity and k-error linear complexity become two important indicators to measure the stability of stream cipher. For a2n-period binary sequence, Chan and Games gives a fast algorithm of the linear complexity, as well as Stamp and Martin gives an algorithm of the k-error linear complexity, which set off a upsurge of the research on algorithms. In recent years, the theoretical study of multi-sequences is more and more concerned by scholars.In this thesis, we mainly study the k-error linear complexity of2"-period binary sequences, Matlab programming of algorithms, the minimal polynomial and joint linear complexity of multi-sequences. The details are given as follows:1. For2n-period binary sequences of linear complexity2n-2m-1, we get all possible values of4-error (or5-error) linear complexity:LC4(s)=0,2n-2m-2r+1+c or2n-2r+1+c, and the number of sequences with LC4(s)=0and LC4(s)=2n2m-2r+1+c.2. For a2n-period binary sequence, we discuss classic algorithms of linear complexity and k-error linear complexity as well as their Matlab program.3. We study the algorithm for the numbers of2n-period binary sequences of a given linear complexity, and give its Matlab program which is then used to get the sequences satisfying the condition.4. Based on the conclusion of a new sequence combined by a sequence s and its dual sequences, we discuss the minimal polynomial and joint linear complexity of multi-sequences which consist of a number of the new sequences.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on Graph-Based Algorithm for Tagsnps Selection,Q78
  3. Research and Realization on Synchronization Technology of High Sensitivity GNSS Software Receiver,P228.4
  4. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  5. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  6. The Inductive Load Based Vehicle Body Network Control System,U463.6
  7. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  8. Research on Temprature Controling Technology of Laser Diode with Thermoelectric Cooler,TN248.4
  9. The AES Algorithm and Its Implementation in DSP,TN918.1
  10. Research on UWB Location Technology Using UWB Radio Signal,TN929.5
  11. The Algorithm of DFT with a Subset of Output Points Based on TS101 and Its Software Implementation,TN911.72
  12. Study on Estimation of Two Dimensional Direction of Arrival Using a DBF Receiver,TN851
  13. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  14. Study on Channel Coding Algorithm in IEEE802.16e,TN911.22
  15. Research on Decoding Algorithm for LDPC Codes,TN911.22
  16. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  17. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  18. Research and Implementation on Content-Based Clothing Image Retrieval,TP391.41
  19. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  20. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  21. Research and Implementation for Method of AUTOSAR System Modeling,TP311.52

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Confidentiality of communications and communications security > Theory
© 2012 www.DissertationTopic.Net  Mobile