Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks

In this paper we evaluate the resistance of stream ciphers with linear feedback against fast algebraic attacks. We summarize the current knowledge about fast algebraic attacks, develop new and more efficient algorithms to evaluate the resistance against fast algebraic attacks, study theoretical boun...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Braeken, An, Lano, Joseph, Preneel, Bart
Format: Buchkapitel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 51
container_issue
container_start_page 40
container_title
container_volume
creator Braeken, An
Lano, Joseph
Preneel, Bart
description In this paper we evaluate the resistance of stream ciphers with linear feedback against fast algebraic attacks. We summarize the current knowledge about fast algebraic attacks, develop new and more efficient algorithms to evaluate the resistance against fast algebraic attacks, study theoretical bounds on the attacks, and apply our methodology to the eSTREAM candidates SFINKS and WG as an illustration.
doi_str_mv 10.1007/11780656_4
format Book Chapter
fullrecord <record><control><sourceid>pascalfrancis_sprin</sourceid><recordid>TN_cdi_pascalfrancis_primary_19687672</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>19687672</sourcerecordid><originalsourceid>FETCH-LOGICAL-p254t-921bc3eb5c7afcfc3c1f319f2426a8be75027c7bfe3cc4e49a4858090dc3b0323</originalsourceid><addsrcrecordid>eNpFkEtLAzEUheMLbGs3_oJsBDejec0kWZbSqlAQfKzDTZqZxo7TIYmK_94pVVzcexff4XDuQeiSkhtKiLylVCpSlZURR2iqpeKlIMOUWh2jEa0oLTgX-gSN_4Cip2hEOGGFloKfo3FKb4QQJjUbIbP4hPYDcuganDceP_kUUobOebyr8XOOHt7xPPQbHxP-CnmDV6HzEPHS-7UFt8WzBkKXMl7CsGZt422E4PAs54GmC3RWQ5v89PdO0Oty8TK_L1aPdw_z2aroWSlyoRm1jntbOgm1qx13tOZU10ywCpT1shzyOmlrz50TXmgQqlREk7XjlnDGJ-jq4NtDctDWcXghJNPH8A7x21BdKVnJve76oEsD6hofjd3ttslQYvbtmv92-Q-7-meI</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype></control><display><type>book_chapter</type><title>Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks</title><source>Springer Books</source><creator>Braeken, An ; Lano, Joseph ; Preneel, Bart</creator><contributor>Batten, Lynn Margaret ; Safavi-Naini, Reihaneh</contributor><creatorcontrib>Braeken, An ; Lano, Joseph ; Preneel, Bart ; Batten, Lynn Margaret ; Safavi-Naini, Reihaneh</creatorcontrib><description>In this paper we evaluate the resistance of stream ciphers with linear feedback against fast algebraic attacks. We summarize the current knowledge about fast algebraic attacks, develop new and more efficient algorithms to evaluate the resistance against fast algebraic attacks, study theoretical bounds on the attacks, and apply our methodology to the eSTREAM candidates SFINKS and WG as an illustration.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 3540354581</identifier><identifier>ISBN: 9783540354581</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 9783540354598</identifier><identifier>EISBN: 354035459X</identifier><identifier>DOI: 10.1007/11780656_4</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><subject>Algebraic Immunity ; Applied sciences ; Boolean Function ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Exact sciences and technology ; Linear Feedback ; Memory and file management (including protection and security) ; Memory organisation. Data processing ; Software ; Stream Cipher ; Theoretical Bound</subject><ispartof>Information Security and Privacy, 2006, p.40-51</ispartof><rights>Springer-Verlag Berlin Heidelberg 2006</rights><rights>2007 INIST-CNRS</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/11780656_4$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/11780656_4$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,779,780,784,789,790,793,4049,4050,27924,38254,41441,42510</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=19687672$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Batten, Lynn Margaret</contributor><contributor>Safavi-Naini, Reihaneh</contributor><creatorcontrib>Braeken, An</creatorcontrib><creatorcontrib>Lano, Joseph</creatorcontrib><creatorcontrib>Preneel, Bart</creatorcontrib><title>Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks</title><title>Information Security and Privacy</title><description>In this paper we evaluate the resistance of stream ciphers with linear feedback against fast algebraic attacks. We summarize the current knowledge about fast algebraic attacks, develop new and more efficient algorithms to evaluate the resistance against fast algebraic attacks, study theoretical bounds on the attacks, and apply our methodology to the eSTREAM candidates SFINKS and WG as an illustration.</description><subject>Algebraic Immunity</subject><subject>Applied sciences</subject><subject>Boolean Function</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Exact sciences and technology</subject><subject>Linear Feedback</subject><subject>Memory and file management (including protection and security)</subject><subject>Memory organisation. Data processing</subject><subject>Software</subject><subject>Stream Cipher</subject><subject>Theoretical Bound</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>3540354581</isbn><isbn>9783540354581</isbn><isbn>9783540354598</isbn><isbn>354035459X</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2006</creationdate><recordtype>book_chapter</recordtype><recordid>eNpFkEtLAzEUheMLbGs3_oJsBDejec0kWZbSqlAQfKzDTZqZxo7TIYmK_94pVVzcexff4XDuQeiSkhtKiLylVCpSlZURR2iqpeKlIMOUWh2jEa0oLTgX-gSN_4Cip2hEOGGFloKfo3FKb4QQJjUbIbP4hPYDcuganDceP_kUUobOebyr8XOOHt7xPPQbHxP-CnmDV6HzEPHS-7UFt8WzBkKXMl7CsGZt422E4PAs54GmC3RWQ5v89PdO0Oty8TK_L1aPdw_z2aroWSlyoRm1jntbOgm1qx13tOZU10ywCpT1shzyOmlrz50TXmgQqlREk7XjlnDGJ-jq4NtDctDWcXghJNPH8A7x21BdKVnJve76oEsD6hofjd3ttslQYvbtmv92-Q-7-meI</recordid><startdate>2006</startdate><enddate>2006</enddate><creator>Braeken, An</creator><creator>Lano, Joseph</creator><creator>Preneel, Bart</creator><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>IQODW</scope></search><sort><creationdate>2006</creationdate><title>Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks</title><author>Braeken, An ; Lano, Joseph ; Preneel, Bart</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p254t-921bc3eb5c7afcfc3c1f319f2426a8be75027c7bfe3cc4e49a4858090dc3b0323</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Algebraic Immunity</topic><topic>Applied sciences</topic><topic>Boolean Function</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Exact sciences and technology</topic><topic>Linear Feedback</topic><topic>Memory and file management (including protection and security)</topic><topic>Memory organisation. Data processing</topic><topic>Software</topic><topic>Stream Cipher</topic><topic>Theoretical Bound</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Braeken, An</creatorcontrib><creatorcontrib>Lano, Joseph</creatorcontrib><creatorcontrib>Preneel, Bart</creatorcontrib><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Braeken, An</au><au>Lano, Joseph</au><au>Preneel, Bart</au><au>Batten, Lynn Margaret</au><au>Safavi-Naini, Reihaneh</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks</atitle><btitle>Information Security and Privacy</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2006</date><risdate>2006</risdate><spage>40</spage><epage>51</epage><pages>40-51</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>3540354581</isbn><isbn>9783540354581</isbn><eisbn>9783540354598</eisbn><eisbn>354035459X</eisbn><abstract>In this paper we evaluate the resistance of stream ciphers with linear feedback against fast algebraic attacks. We summarize the current knowledge about fast algebraic attacks, develop new and more efficient algorithms to evaluate the resistance against fast algebraic attacks, study theoretical bounds on the attacks, and apply our methodology to the eSTREAM candidates SFINKS and WG as an illustration.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/11780656_4</doi><tpages>12</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0302-9743
ispartof Information Security and Privacy, 2006, p.40-51
issn 0302-9743
1611-3349
language eng
recordid cdi_pascalfrancis_primary_19687672
source Springer Books
subjects Algebraic Immunity
Applied sciences
Boolean Function
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Linear Feedback
Memory and file management (including protection and security)
Memory organisation. Data processing
Software
Stream Cipher
Theoretical Bound
title Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T01%3A45%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Evaluating%20the%20Resistance%20of%20Stream%20Ciphers%20with%20Linear%20Feedback%20Against%20Fast%20Algebraic%20Attacks&rft.btitle=Information%20Security%20and%20Privacy&rft.au=Braeken,%20An&rft.date=2006&rft.spage=40&rft.epage=51&rft.pages=40-51&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=3540354581&rft.isbn_list=9783540354581&rft_id=info:doi/10.1007/11780656_4&rft_dat=%3Cpascalfrancis_sprin%3E19687672%3C/pascalfrancis_sprin%3E%3Curl%3E%3C/url%3E&rft.eisbn=9783540354598&rft.eisbn_list=354035459X&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true