{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/12971"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/12971","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Stream ciphers and linear complexity","abstract":"The thesis mainly reviews the mathematical analysis of the security of stream ciphers. Firstly, we will introduce the background ofstream ciphers with their design principles and theoretical security from the information theory viewpoint. Then we will introduce thealgebraic tools for the analysis of linear recurring sequences followed by discussions on the two kinds of basic nonlinear filters.Also, we will discuss the randomness of the sequences over $\\mathbb{F}_{q}$ and justify the use of linear complexity profiles to measure the randomness of the key streams generated by linear feedback shift registers. An exploration of the probabilistic properties of sequences over $\\mathbb{F}_{q}$ is included too. Finally, we define an important parameter $k$-error linear complexity to measure the security of the key streams and discuss the lower bounds for this parameter of periodic sequences over $\\mathbb{F}_{q}$.","abstract_html":"The thesis mainly reviews the mathematical analysis of the security of stream ciphers. Firstly, we will introduce the background ofstream ciphers with their design principles and theoretical security from the information theory viewpoint. Then we will introduce thealgebraic tools for the analysis of linear recurring sequences followed by discussions on the two kinds of basic nonlinear filters.Also, we will discuss the randomness of the sequences over <span class=\"etd-inline-math\">\\mathbb{F}<sub>q</sub></span> and justify the use of linear complexity profiles to measure the randomness of the key streams generated by linear feedback shift registers. An exploration of the probabilistic properties of sequences over <span class=\"etd-inline-math\">\\mathbb{F}<sub>q</sub></span> is included too. Finally, we define an important parameter $k$-error linear complexity to measure the security of the key streams and discuss the lower bounds for this parameter of periodic sequences over <span class=\"etd-inline-math\">\\mathbb{F}<sub>q</sub></span>.","abstract_has_math":true,"creators":["HU QI"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008-01-18","date_published":"2008-01-18","updated_at":"2026-07-24T03:33:22Z","subjects":["stream cipher, linear complexity, k-error linear complexity, non-linear filter, finite field, linear recurring sequence"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["HU QI"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2008-01-18"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/12971"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["stream cipher, linear complexity, k-error linear complexity, non-linear filter, finite field, linear recurring sequence"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/58d044e4-0e3d-4da9-b0d3-c1db0c3de610/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The thesis mainly reviews the mathematical analysis of the security of stream ciphers. Firstly, we will introduce the background ofstream ciphers with their design principles and theoretical security from the information theory viewpoint. Then we will introduce thealgebraic tools for the analysis of linear recurring sequences followed by discussions on the two kinds of basic nonlinear filters.Also, we will discuss the randomness of the sequences over $\\mathbb{F}_{q}$ and justify the use of linear complexity profiles to measure the randomness of the key streams generated by linear feedback shift registers. An exploration of the probabilistic properties of sequences over $\\mathbb{F}_{q}$ is included too. Finally, we define an important parameter $k$-error linear complexity to measure the security of the key streams and discuss the lower bounds for this parameter of periodic sequences over $\\mathbb{F}_{q}$."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["4bb6fddc500cd2a0378ca083072bcd57","d7f8db83a08af772d5e98a39eae6a4c4"]},{"key":"dc:title","label":"Title","values":["Stream ciphers and linear complexity"]}]}],"canonical_facts":{"dc:creator":["HU QI"],"dc:date.issued":["2008-01-18"],"dc:description.abstract":["The thesis mainly reviews the mathematical analysis of the security of stream ciphers. Firstly, we will introduce the background ofstream ciphers with their design principles and theoretical security from the information theory viewpoint. Then we will introduce thealgebraic tools for the analysis of linear recurring sequences followed by discussions on the two kinds of basic nonlinear filters.Also, we will discuss the randomness of the sequences over $\\mathbb{F}_{q}$ and justify the use of linear complexity profiles to measure the randomness of the key streams generated by linear feedback shift registers. An exploration of the probabilistic properties of sequences over $\\mathbb{F}_{q}$ is included too. Finally, we define an important parameter $k$-error linear complexity to measure the security of the key streams and discuss the lower bounds for this parameter of periodic sequences over $\\mathbb{F}_{q}$."],"dc:format.checksum.md5":["4bb6fddc500cd2a0378ca083072bcd57","d7f8db83a08af772d5e98a39eae6a4c4"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/58d044e4-0e3d-4da9-b0d3-c1db0c3de610/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/12971"],"dc:subject":["stream cipher, linear complexity, k-error linear complexity, non-linear filter, finite field, linear recurring sequence"],"dc:title":["Stream ciphers and linear complexity"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:33:22Z"}