On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis
Rijndael-like structure is a special case of SPN structure. The linear transformation of Rijndael-like structures consists of linear transformations of two types, the one is byte permutation π and the other is linear transformation θ = (θ1,θ2,θ3,θ4), where each of θi separately operates on each of t...
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Buchkapitel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 191 |
|---|---|
| container_issue | |
| container_start_page | 176 |
| container_title | |
| container_volume | 2501 |
| creator | Park, Sangwoo Sung, Soo Hak Chee, Seongtaek Yoon, E-Joong Lim, Jongin |
| description | Rijndael-like structure is a special case of SPN structure. The linear transformation of Rijndael-like structures consists of linear transformations of two types, the one is byte permutation π and the other is linear transformation θ = (θ1,θ2,θ3,θ4), where each of θi separately operates on each of the four columns of a state. Furthermore, π and θ have some interesting properties. In this paper, we present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for Rijndael-like structures. By applying our method to Rijndael, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of Rijndael are bounded by 1.06 × 2-96. |
| doi_str_mv | 10.1007/3-540-36178-2_11 |
| format | Book Chapter |
| fullrecord | <record><control><sourceid>proquest_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_14840789</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EBC3071862_17_187</sourcerecordid><originalsourceid>FETCH-LOGICAL-p310t-5802f480a1a99b1e32d2572f4a823f4ba6581c5542cadf48a35ff090d5500f233</originalsourceid><addsrcrecordid>eNotkLtvGzEMh9Un6qbeO2rpeCkpnixpLJy-AAMB-hg6CfSdlCi5nq-SPPi_r5xkIvB7EOQnxHuESwQwH6nTPXS0QWM75RGfibUzlpr4oJnnYoUbxI6ody_E27MBgAbdS7ECAtU509NrsXKklQOH9EasS7lrISAFDuxK_LmeZb0N8mcYjjnVkzxE-SPdzSOHqdul--bUfBzqMYci-YbTXKq8SjGGHOaaeJI8j3KX5sBZbvNpqTzzdCqpvBOvIk8lrJ_mhfj95fOv7bdud_31-_bTrlsIoXbagoq9BUZ2bo-B1Ki0aRJbRbHf80ZbHLTu1cBjCzLpGNvto9YAURFdiA-PexcuA08x8zyk4pec_nI-eextD8a6lrt8zJVmzTch-_3hcF88gj_D9uQbPv8A1p9htwI9Lc6Hf8dQqg_nxtD-zjwNt7zUkIsnMGg3rWE8WkP_AQFSfAE</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype><pqid>EBC3071862_17_187</pqid></control><display><type>book_chapter</type><title>On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis</title><source>Springer Books</source><creator>Park, Sangwoo ; Sung, Soo Hak ; Chee, Seongtaek ; Yoon, E-Joong ; Lim, Jongin</creator><contributor>Zheng, Yuliang ; Zheng, Yuliang</contributor><creatorcontrib>Park, Sangwoo ; Sung, Soo Hak ; Chee, Seongtaek ; Yoon, E-Joong ; Lim, Jongin ; Zheng, Yuliang ; Zheng, Yuliang</creatorcontrib><description>Rijndael-like structure is a special case of SPN structure. The linear transformation of Rijndael-like structures consists of linear transformations of two types, the one is byte permutation π and the other is linear transformation θ = (θ1,θ2,θ3,θ4), where each of θi separately operates on each of the four columns of a state. Furthermore, π and θ have some interesting properties. In this paper, we present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for Rijndael-like structures. By applying our method to Rijndael, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of Rijndael are bounded by 1.06 × 2-96.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 3540001719</identifier><identifier>ISBN: 9783540001713</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 9783540361787</identifier><identifier>EISBN: 3540361782</identifier><identifier>DOI: 10.1007/3-540-36178-2_11</identifier><identifier>OCLC: 935290913</identifier><identifier>LCCallNum: QA268</identifier><language>eng</language><publisher>Germany: Springer Berlin / Heidelberg</publisher><subject>Applied sciences ; Block Cipher ; Branch Number ; Cryptography ; Exact sciences and technology ; Information, signal and communications theory ; Linear Cryptanalysis ; Linear Transformation ; Provable Security ; Signal and communications theory ; Telecommunications and information theory</subject><ispartof>Advances in Cryptology - ASIACRYPT 2002, 2002, Vol.2501, p.176-191</ispartof><rights>Springer-Verlag Berlin Heidelberg 2002</rights><rights>2003 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>$$Uhttps://ebookcentral.proquest.com/covers/3071862-l.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/3-540-36178-2_11$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/3-540-36178-2_11$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,775,776,780,785,786,789,27902,38232,41418,42487</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14840789$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Zheng, Yuliang</contributor><contributor>Zheng, Yuliang</contributor><creatorcontrib>Park, Sangwoo</creatorcontrib><creatorcontrib>Sung, Soo Hak</creatorcontrib><creatorcontrib>Chee, Seongtaek</creatorcontrib><creatorcontrib>Yoon, E-Joong</creatorcontrib><creatorcontrib>Lim, Jongin</creatorcontrib><title>On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis</title><title>Advances in Cryptology - ASIACRYPT 2002</title><description>Rijndael-like structure is a special case of SPN structure. The linear transformation of Rijndael-like structures consists of linear transformations of two types, the one is byte permutation π and the other is linear transformation θ = (θ1,θ2,θ3,θ4), where each of θi separately operates on each of the four columns of a state. Furthermore, π and θ have some interesting properties. In this paper, we present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for Rijndael-like structures. By applying our method to Rijndael, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of Rijndael are bounded by 1.06 × 2-96.</description><subject>Applied sciences</subject><subject>Block Cipher</subject><subject>Branch Number</subject><subject>Cryptography</subject><subject>Exact sciences and technology</subject><subject>Information, signal and communications theory</subject><subject>Linear Cryptanalysis</subject><subject>Linear Transformation</subject><subject>Provable Security</subject><subject>Signal and communications theory</subject><subject>Telecommunications and information theory</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>3540001719</isbn><isbn>9783540001713</isbn><isbn>9783540361787</isbn><isbn>3540361782</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2002</creationdate><recordtype>book_chapter</recordtype><recordid>eNotkLtvGzEMh9Un6qbeO2rpeCkpnixpLJy-AAMB-hg6CfSdlCi5nq-SPPi_r5xkIvB7EOQnxHuESwQwH6nTPXS0QWM75RGfibUzlpr4oJnnYoUbxI6ody_E27MBgAbdS7ECAtU509NrsXKklQOH9EasS7lrISAFDuxK_LmeZb0N8mcYjjnVkzxE-SPdzSOHqdul--bUfBzqMYci-YbTXKq8SjGGHOaaeJI8j3KX5sBZbvNpqTzzdCqpvBOvIk8lrJ_mhfj95fOv7bdud_31-_bTrlsIoXbagoq9BUZ2bo-B1Ki0aRJbRbHf80ZbHLTu1cBjCzLpGNvto9YAURFdiA-PexcuA08x8zyk4pec_nI-eextD8a6lrt8zJVmzTch-_3hcF88gj_D9uQbPv8A1p9htwI9Lc6Hf8dQqg_nxtD-zjwNt7zUkIsnMGg3rWE8WkP_AQFSfAE</recordid><startdate>20020101</startdate><enddate>20020101</enddate><creator>Park, Sangwoo</creator><creator>Sung, Soo Hak</creator><creator>Chee, Seongtaek</creator><creator>Yoon, E-Joong</creator><creator>Lim, Jongin</creator><general>Springer Berlin / Heidelberg</general><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>FFUUA</scope><scope>IQODW</scope></search><sort><creationdate>20020101</creationdate><title>On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis</title><author>Park, Sangwoo ; Sung, Soo Hak ; Chee, Seongtaek ; Yoon, E-Joong ; Lim, Jongin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p310t-5802f480a1a99b1e32d2572f4a823f4ba6581c5542cadf48a35ff090d5500f233</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Applied sciences</topic><topic>Block Cipher</topic><topic>Branch Number</topic><topic>Cryptography</topic><topic>Exact sciences and technology</topic><topic>Information, signal and communications theory</topic><topic>Linear Cryptanalysis</topic><topic>Linear Transformation</topic><topic>Provable Security</topic><topic>Signal and communications theory</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Park, Sangwoo</creatorcontrib><creatorcontrib>Sung, Soo Hak</creatorcontrib><creatorcontrib>Chee, Seongtaek</creatorcontrib><creatorcontrib>Yoon, E-Joong</creatorcontrib><creatorcontrib>Lim, Jongin</creatorcontrib><collection>ProQuest Ebook Central - Book Chapters - Demo use only</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Park, Sangwoo</au><au>Sung, Soo Hak</au><au>Chee, Seongtaek</au><au>Yoon, E-Joong</au><au>Lim, Jongin</au><au>Zheng, Yuliang</au><au>Zheng, Yuliang</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis</atitle><btitle>Advances in Cryptology - ASIACRYPT 2002</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2002-01-01</date><risdate>2002</risdate><volume>2501</volume><spage>176</spage><epage>191</epage><pages>176-191</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>3540001719</isbn><isbn>9783540001713</isbn><eisbn>9783540361787</eisbn><eisbn>3540361782</eisbn><abstract>Rijndael-like structure is a special case of SPN structure. The linear transformation of Rijndael-like structures consists of linear transformations of two types, the one is byte permutation π and the other is linear transformation θ = (θ1,θ2,θ3,θ4), where each of θi separately operates on each of the four columns of a state. Furthermore, π and θ have some interesting properties. In this paper, we present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for Rijndael-like structures. By applying our method to Rijndael, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of Rijndael are bounded by 1.06 × 2-96.</abstract><cop>Germany</cop><pub>Springer Berlin / Heidelberg</pub><doi>10.1007/3-540-36178-2_11</doi><oclcid>935290913</oclcid><tpages>16</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0302-9743 |
| ispartof | Advances in Cryptology - ASIACRYPT 2002, 2002, Vol.2501, p.176-191 |
| issn | 0302-9743 1611-3349 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_14840789 |
| source | Springer Books |
| subjects | Applied sciences Block Cipher Branch Number Cryptography Exact sciences and technology Information, signal and communications theory Linear Cryptanalysis Linear Transformation Provable Security Signal and communications theory Telecommunications and information theory |
| title | On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T13%3A42%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=On%20the%20Security%20of%20Rijndael-Like%20Structures%20against%20Differential%20and%20Linear%20Cryptanalysis&rft.btitle=Advances%20in%20Cryptology%20-%20ASIACRYPT%202002&rft.au=Park,%20Sangwoo&rft.date=2002-01-01&rft.volume=2501&rft.spage=176&rft.epage=191&rft.pages=176-191&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=3540001719&rft.isbn_list=9783540001713&rft_id=info:doi/10.1007/3-540-36178-2_11&rft_dat=%3Cproquest_pasca%3EEBC3071862_17_187%3C/proquest_pasca%3E%3Curl%3E%3C/url%3E&rft.eisbn=9783540361787&rft.eisbn_list=3540361782&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=EBC3071862_17_187&rft_id=info:pmid/&rfr_iscdi=true |