Some conditions for absence of affine functions in NFSR output stream
Nonlinear feedback shift registers (NFSR) are widely used in cryptography as the source of pseudo-random sequences used in ciphers. The nature of the feedback in a given NFSR affects its output sequence and its statistical quality. The complexity of the problem of restoring the initial state of an N...
Gespeichert in:
| Veröffentlicht in: | Designs, codes, and cryptography codes, and cryptography, 2021-11, Vol.89 (11), p.2433-2443 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 2443 |
|---|---|
| container_issue | 11 |
| container_start_page | 2433 |
| container_title | Designs, codes, and cryptography |
| container_volume | 89 |
| creator | Rozhkov, Michail I. Sorokin, Alexander V. |
| description | Nonlinear feedback shift registers (NFSR) are widely used in cryptography as the source of pseudo-random sequences used in ciphers. The nature of the feedback in a given NFSR affects its output sequence and its statistical quality. The complexity of the problem of restoring the initial state of an NFSR by partially known values of the output is one of the signs of a "good" NFSR. In this regard, we note that the presence of the output affine functions lowers the quality of an NFSR since the corresponding problem is reduced to the solution of a system of linear equations. This paper is concerned with the conditions providing the absence of nontrivial affine functions among NFSR output functions. The obtained theoretical results can be used to improve the effectiveness of experimental methods of finding NFSRs with no affine output functions. |
| doi_str_mv | 10.1007/s10623-021-00928-x |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2579708319</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2579708319</sourcerecordid><originalsourceid>FETCH-LOGICAL-c270t-cf28d0b8f08078d3f82203910b9d3798ad9b8a5da7c1229582346e3d4e420b9f3</originalsourceid><addsrcrecordid>eNp9kMFKAzEQhoMoWKsv4CngOTqZdJvkKKVVoShYPYfsbiJbbFKTXahvb3QFb54GZr7_H_gIueRwzQHkTeYwR8EAOQPQqNjhiEx4JQWTlZofk0lZVowD4ik5y3kLAFwATshyE3eONjG0Xd_FkKmPido6u9A4Gj213nfBUT-EZrx3gT6uNs80Dv1-6Gnuk7O7c3Li7Xt2F79zSl5Xy5fFPVs_3T0sbtesQQk9azyqFmrlQYFUrfAKEYTmUOtWSK1sq2tlq9bKhiPqSqGYzZ1oZ26GhfFiSq7G3n2KH4PLvdnGIYXy0mAltQQluC4UjlSTYs7JebNP3c6mT8PBfOsyoy5TdJkfXeZQQmIM5QKHN5f-qv9JfQHizmyZ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2579708319</pqid></control><display><type>article</type><title>Some conditions for absence of affine functions in NFSR output stream</title><source>Springer Nature - Complete Springer Journals</source><creator>Rozhkov, Michail I. ; Sorokin, Alexander V.</creator><creatorcontrib>Rozhkov, Michail I. ; Sorokin, Alexander V.</creatorcontrib><description>Nonlinear feedback shift registers (NFSR) are widely used in cryptography as the source of pseudo-random sequences used in ciphers. The nature of the feedback in a given NFSR affects its output sequence and its statistical quality. The complexity of the problem of restoring the initial state of an NFSR by partially known values of the output is one of the signs of a "good" NFSR. In this regard, we note that the presence of the output affine functions lowers the quality of an NFSR since the corresponding problem is reduced to the solution of a system of linear equations. This paper is concerned with the conditions providing the absence of nontrivial affine functions among NFSR output functions. The obtained theoretical results can be used to improve the effectiveness of experimental methods of finding NFSRs with no affine output functions.</description><identifier>ISSN: 0925-1022</identifier><identifier>EISSN: 1573-7586</identifier><identifier>DOI: 10.1007/s10623-021-00928-x</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Coding and Information Theory ; Computer Science ; Cryptography ; Cryptology ; Discrete Mathematics in Computer Science ; Encryption ; Linear equations ; Nonlinear feedback ; Pseudorandom sequences ; Shift registers</subject><ispartof>Designs, codes, and cryptography, 2021-11, Vol.89 (11), p.2433-2443</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021</rights><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c270t-cf28d0b8f08078d3f82203910b9d3798ad9b8a5da7c1229582346e3d4e420b9f3</cites><orcidid>0000-0002-9001-5497</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10623-021-00928-x$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10623-021-00928-x$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,777,781,27905,27906,41469,42538,51300</link.rule.ids></links><search><creatorcontrib>Rozhkov, Michail I.</creatorcontrib><creatorcontrib>Sorokin, Alexander V.</creatorcontrib><title>Some conditions for absence of affine functions in NFSR output stream</title><title>Designs, codes, and cryptography</title><addtitle>Des. Codes Cryptogr</addtitle><description>Nonlinear feedback shift registers (NFSR) are widely used in cryptography as the source of pseudo-random sequences used in ciphers. The nature of the feedback in a given NFSR affects its output sequence and its statistical quality. The complexity of the problem of restoring the initial state of an NFSR by partially known values of the output is one of the signs of a "good" NFSR. In this regard, we note that the presence of the output affine functions lowers the quality of an NFSR since the corresponding problem is reduced to the solution of a system of linear equations. This paper is concerned with the conditions providing the absence of nontrivial affine functions among NFSR output functions. The obtained theoretical results can be used to improve the effectiveness of experimental methods of finding NFSRs with no affine output functions.</description><subject>Algorithms</subject><subject>Coding and Information Theory</subject><subject>Computer Science</subject><subject>Cryptography</subject><subject>Cryptology</subject><subject>Discrete Mathematics in Computer Science</subject><subject>Encryption</subject><subject>Linear equations</subject><subject>Nonlinear feedback</subject><subject>Pseudorandom sequences</subject><subject>Shift registers</subject><issn>0925-1022</issn><issn>1573-7586</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kMFKAzEQhoMoWKsv4CngOTqZdJvkKKVVoShYPYfsbiJbbFKTXahvb3QFb54GZr7_H_gIueRwzQHkTeYwR8EAOQPQqNjhiEx4JQWTlZofk0lZVowD4ik5y3kLAFwATshyE3eONjG0Xd_FkKmPido6u9A4Gj213nfBUT-EZrx3gT6uNs80Dv1-6Gnuk7O7c3Li7Xt2F79zSl5Xy5fFPVs_3T0sbtesQQk9azyqFmrlQYFUrfAKEYTmUOtWSK1sq2tlq9bKhiPqSqGYzZ1oZ26GhfFiSq7G3n2KH4PLvdnGIYXy0mAltQQluC4UjlSTYs7JebNP3c6mT8PBfOsyoy5TdJkfXeZQQmIM5QKHN5f-qv9JfQHizmyZ</recordid><startdate>20211101</startdate><enddate>20211101</enddate><creator>Rozhkov, Michail I.</creator><creator>Sorokin, Alexander V.</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0002-9001-5497</orcidid></search><sort><creationdate>20211101</creationdate><title>Some conditions for absence of affine functions in NFSR output stream</title><author>Rozhkov, Michail I. ; Sorokin, Alexander V.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c270t-cf28d0b8f08078d3f82203910b9d3798ad9b8a5da7c1229582346e3d4e420b9f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Coding and Information Theory</topic><topic>Computer Science</topic><topic>Cryptography</topic><topic>Cryptology</topic><topic>Discrete Mathematics in Computer Science</topic><topic>Encryption</topic><topic>Linear equations</topic><topic>Nonlinear feedback</topic><topic>Pseudorandom sequences</topic><topic>Shift registers</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Rozhkov, Michail I.</creatorcontrib><creatorcontrib>Sorokin, Alexander V.</creatorcontrib><collection>CrossRef</collection><jtitle>Designs, codes, and cryptography</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Rozhkov, Michail I.</au><au>Sorokin, Alexander V.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Some conditions for absence of affine functions in NFSR output stream</atitle><jtitle>Designs, codes, and cryptography</jtitle><stitle>Des. Codes Cryptogr</stitle><date>2021-11-01</date><risdate>2021</risdate><volume>89</volume><issue>11</issue><spage>2433</spage><epage>2443</epage><pages>2433-2443</pages><issn>0925-1022</issn><eissn>1573-7586</eissn><abstract>Nonlinear feedback shift registers (NFSR) are widely used in cryptography as the source of pseudo-random sequences used in ciphers. The nature of the feedback in a given NFSR affects its output sequence and its statistical quality. The complexity of the problem of restoring the initial state of an NFSR by partially known values of the output is one of the signs of a "good" NFSR. In this regard, we note that the presence of the output affine functions lowers the quality of an NFSR since the corresponding problem is reduced to the solution of a system of linear equations. This paper is concerned with the conditions providing the absence of nontrivial affine functions among NFSR output functions. The obtained theoretical results can be used to improve the effectiveness of experimental methods of finding NFSRs with no affine output functions.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10623-021-00928-x</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0002-9001-5497</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0925-1022 |
| ispartof | Designs, codes, and cryptography, 2021-11, Vol.89 (11), p.2433-2443 |
| issn | 0925-1022 1573-7586 |
| language | eng |
| recordid | cdi_proquest_journals_2579708319 |
| source | Springer Nature - Complete Springer Journals |
| subjects | Algorithms Coding and Information Theory Computer Science Cryptography Cryptology Discrete Mathematics in Computer Science Encryption Linear equations Nonlinear feedback Pseudorandom sequences Shift registers |
| title | Some conditions for absence of affine functions in NFSR output stream |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-20T22%3A26%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Some%20conditions%20for%20absence%20of%20affine%20functions%20in%20NFSR%20output%20stream&rft.jtitle=Designs,%20codes,%20and%20cryptography&rft.au=Rozhkov,%20Michail%20I.&rft.date=2021-11-01&rft.volume=89&rft.issue=11&rft.spage=2433&rft.epage=2443&rft.pages=2433-2443&rft.issn=0925-1022&rft.eissn=1573-7586&rft_id=info:doi/10.1007/s10623-021-00928-x&rft_dat=%3Cproquest_cross%3E2579708319%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2579708319&rft_id=info:pmid/&rfr_iscdi=true |