Collective Behavior of Rules for Cellular Automata-based Stream Ciphers

The problem of generation by cellular automata of high quality pseudorandom sequences useful in cryptography is considered in the paper. For this purpose one dimensional nonuniform cellular automata is considered. The quality of pseudorandom sequences generated by cellular automata depends on collec...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Szaban, M., Seredynski, F., Bouvry, P.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 183
container_issue
container_start_page 179
container_title
container_volume
creator Szaban, M.
Seredynski, F.
Bouvry, P.
description The problem of generation by cellular automata of high quality pseudorandom sequences useful in cryptography is considered in the paper. For this purpose one dimensional nonuniform cellular automata is considered. The quality of pseudorandom sequences generated by cellular automata depends on collective behavior of rules assigned to cellular automata cells. Genetic algorithm is used to find suitable rules from predefined earlier set of rules. It has been shown that genetic algorithm eliminates bad subsets of rules and founds subsets of rules, which provide high quality pseudorandom sequences. These sequences are suitable for symmetric key cryptography and can be used in different cryptographic modules.
doi_str_mv 10.1109/CEC.2006.1688306
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_RIE</sourceid><recordid>TN_cdi_ieee_primary_1688306</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1688306</ieee_id><sourcerecordid>1688306</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-82e0ba330da7186f7f8d7f8ba9d844bb4af4003cfe8bbe6c4e18677f605aeb5c3</originalsourceid><addsrcrecordid>eNotUMlqwzAUFF2gaZp7oRf9gN0nS9ZyTEWaFgKFLtBbeLKfiIuMg5dA_76GBmYYhhnmMIzdC8iFAPfoNz4vAHQutLUS9AVbCKdEBlDoS7ZyxsIM6ZQ1xdWcgXWZMfb7ht0Oww-AUKVwC7b1XUpUjc2J-BMd8NR0Pe8if58SDTzOxlNKU8Ker6exa3HELOBANf8Ye8KW--Z4oH64Y9cR00Crsy7Z1_Pm079ku7ftq1_vskaYcsxsQRBQSqjRCKujibaeGdDVVqkQFEYFIKtINgTSlaK5ZUzUUCKFspJL9vC_2xDR_tg3Lfa_-_MH8g8YQ05X</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Collective Behavior of Rules for Cellular Automata-based Stream Ciphers</title><source>IEEE Electronic Library (IEL)</source><creator>Szaban, M. ; Seredynski, F. ; Bouvry, P.</creator><creatorcontrib>Szaban, M. ; Seredynski, F. ; Bouvry, P.</creatorcontrib><description>The problem of generation by cellular automata of high quality pseudorandom sequences useful in cryptography is considered in the paper. For this purpose one dimensional nonuniform cellular automata is considered. The quality of pseudorandom sequences generated by cellular automata depends on collective behavior of rules assigned to cellular automata cells. Genetic algorithm is used to find suitable rules from predefined earlier set of rules. It has been shown that genetic algorithm eliminates bad subsets of rules and founds subsets of rules, which provide high quality pseudorandom sequences. These sequences are suitable for symmetric key cryptography and can be used in different cryptographic modules.</description><identifier>ISSN: 1089-778X</identifier><identifier>ISBN: 9780780394872</identifier><identifier>ISBN: 0780394879</identifier><identifier>EISSN: 1941-0026</identifier><identifier>DOI: 10.1109/CEC.2006.1688306</identifier><language>eng</language><publisher>IEEE</publisher><subject>Communications technology ; Computer science ; Genetic algorithms ; Paper technology ; Public key ; Public key cryptography ; Random sequences</subject><ispartof>2006 IEEE International Conference on Evolutionary Computation, 2006, p.179-183</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1688306$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,796,2058,4050,4051,27925,54758,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1688306$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Szaban, M.</creatorcontrib><creatorcontrib>Seredynski, F.</creatorcontrib><creatorcontrib>Bouvry, P.</creatorcontrib><title>Collective Behavior of Rules for Cellular Automata-based Stream Ciphers</title><title>2006 IEEE International Conference on Evolutionary Computation</title><addtitle>CEC</addtitle><description>The problem of generation by cellular automata of high quality pseudorandom sequences useful in cryptography is considered in the paper. For this purpose one dimensional nonuniform cellular automata is considered. The quality of pseudorandom sequences generated by cellular automata depends on collective behavior of rules assigned to cellular automata cells. Genetic algorithm is used to find suitable rules from predefined earlier set of rules. It has been shown that genetic algorithm eliminates bad subsets of rules and founds subsets of rules, which provide high quality pseudorandom sequences. These sequences are suitable for symmetric key cryptography and can be used in different cryptographic modules.</description><subject>Communications technology</subject><subject>Computer science</subject><subject>Genetic algorithms</subject><subject>Paper technology</subject><subject>Public key</subject><subject>Public key cryptography</subject><subject>Random sequences</subject><issn>1089-778X</issn><issn>1941-0026</issn><isbn>9780780394872</isbn><isbn>0780394879</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2006</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotUMlqwzAUFF2gaZp7oRf9gN0nS9ZyTEWaFgKFLtBbeLKfiIuMg5dA_76GBmYYhhnmMIzdC8iFAPfoNz4vAHQutLUS9AVbCKdEBlDoS7ZyxsIM6ZQ1xdWcgXWZMfb7ht0Oww-AUKVwC7b1XUpUjc2J-BMd8NR0Pe8if58SDTzOxlNKU8Ker6exa3HELOBANf8Ye8KW--Z4oH64Y9cR00Crsy7Z1_Pm079ku7ftq1_vskaYcsxsQRBQSqjRCKujibaeGdDVVqkQFEYFIKtINgTSlaK5ZUzUUCKFspJL9vC_2xDR_tg3Lfa_-_MH8g8YQ05X</recordid><startdate>2006</startdate><enddate>2006</enddate><creator>Szaban, M.</creator><creator>Seredynski, F.</creator><creator>Bouvry, P.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2006</creationdate><title>Collective Behavior of Rules for Cellular Automata-based Stream Ciphers</title><author>Szaban, M. ; Seredynski, F. ; Bouvry, P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-82e0ba330da7186f7f8d7f8ba9d844bb4af4003cfe8bbe6c4e18677f605aeb5c3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Communications technology</topic><topic>Computer science</topic><topic>Genetic algorithms</topic><topic>Paper technology</topic><topic>Public key</topic><topic>Public key cryptography</topic><topic>Random sequences</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Szaban, M.</creatorcontrib><creatorcontrib>Seredynski, F.</creatorcontrib><creatorcontrib>Bouvry, P.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Szaban, M.</au><au>Seredynski, F.</au><au>Bouvry, P.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Collective Behavior of Rules for Cellular Automata-based Stream Ciphers</atitle><btitle>2006 IEEE International Conference on Evolutionary Computation</btitle><stitle>CEC</stitle><date>2006</date><risdate>2006</risdate><spage>179</spage><epage>183</epage><pages>179-183</pages><issn>1089-778X</issn><eissn>1941-0026</eissn><isbn>9780780394872</isbn><isbn>0780394879</isbn><abstract>The problem of generation by cellular automata of high quality pseudorandom sequences useful in cryptography is considered in the paper. For this purpose one dimensional nonuniform cellular automata is considered. The quality of pseudorandom sequences generated by cellular automata depends on collective behavior of rules assigned to cellular automata cells. Genetic algorithm is used to find suitable rules from predefined earlier set of rules. It has been shown that genetic algorithm eliminates bad subsets of rules and founds subsets of rules, which provide high quality pseudorandom sequences. These sequences are suitable for symmetric key cryptography and can be used in different cryptographic modules.</abstract><pub>IEEE</pub><doi>10.1109/CEC.2006.1688306</doi><tpages>5</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1089-778X
ispartof 2006 IEEE International Conference on Evolutionary Computation, 2006, p.179-183
issn 1089-778X
1941-0026
language eng
recordid cdi_ieee_primary_1688306
source IEEE Electronic Library (IEL)
subjects Communications technology
Computer science
Genetic algorithms
Paper technology
Public key
Public key cryptography
Random sequences
title Collective Behavior of Rules for Cellular Automata-based Stream Ciphers
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T03%3A33%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Collective%20Behavior%20of%20Rules%20for%20Cellular%20Automata-based%20Stream%20Ciphers&rft.btitle=2006%20IEEE%20International%20Conference%20on%20Evolutionary%20Computation&rft.au=Szaban,%20M.&rft.date=2006&rft.spage=179&rft.epage=183&rft.pages=179-183&rft.issn=1089-778X&rft.eissn=1941-0026&rft.isbn=9780780394872&rft.isbn_list=0780394879&rft_id=info:doi/10.1109/CEC.2006.1688306&rft_dat=%3Cieee_RIE%3E1688306%3C/ieee_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1688306&rfr_iscdi=true