Cryptanalysis of Block Ciphers Based on SHA-1 and MD5
We cryptanalyse some block cipher proposals that are based on dedicated hash functions SHA-1 and MD5. We discuss a related-key attack against SHACAL-1 and present a method for finding ”slid pairs” for it. We also present simple attacks against MDC-MD5 and the Kaliski-Robshaw block cipher.
Gespeichert in:
| Veröffentlicht in: | Fast Software Encryption 2003, p.36-44 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 44 |
|---|---|
| container_issue | |
| container_start_page | 36 |
| container_title | Fast Software Encryption |
| container_volume | |
| creator | Saarinen, Markku-Juhani O. |
| description | We cryptanalyse some block cipher proposals that are based on dedicated hash functions SHA-1 and MD5. We discuss a related-key attack against SHACAL-1 and present a method for finding ”slid pairs” for it. We also present simple attacks against MDC-MD5 and the Kaliski-Robshaw block cipher. |
| doi_str_mv | 10.1007/978-3-540-39887-5_4 |
| format | Article |
| fullrecord | <record><control><sourceid>pascalfrancis_sprin</sourceid><recordid>TN_cdi_pascalfrancis_primary_15690326</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>15690326</sourcerecordid><originalsourceid>FETCH-LOGICAL-p225t-b6306d82106c93c69b7498fe2ed1c1ec27e947c2317ebc1871d7c7b699650f653</originalsourceid><addsrcrecordid>eNotkEtPwzAQhM1LopT-Ai6-cDR4vX7ExzY8ilTEAThbjuNAaEiimEv_PaZlL6vdGY00HyFXwG-Ac3NrTcGQKckZ2qIwTDl5RC4wP_a3OCYz0AAMUdqTgyC4lJafkhlHLpg1Es_JIqUvngcFcoszosppN_743ne71CY6NHTVDWFLy3b8jFOiK59iTYeevq6XDKjva_p8py7JWeO7FBf_e07eH-7fyjXbvDw-lcsNG4VQP6zSyHVdCOA6WAzaVkbaooki1hAgBmGilSYIBBOrAIWB2gRTaWu14o1WOCfXh9zRp-C7ZvJ9aJMbp_bbTzsHStvcRGcfHHwpS_1HnFw1DNvkgLs_eC7Dc-gyEreH5TI8_AUzwln6</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Cryptanalysis of Block Ciphers Based on SHA-1 and MD5</title><source>Springer Books</source><creator>Saarinen, Markku-Juhani O.</creator><contributor>Johansson, Thomas</contributor><creatorcontrib>Saarinen, Markku-Juhani O. ; Johansson, Thomas</creatorcontrib><description>We cryptanalyse some block cipher proposals that are based on dedicated hash functions SHA-1 and MD5. We discuss a related-key attack against SHACAL-1 and present a method for finding ”slid pairs” for it. We also present simple attacks against MDC-MD5 and the Kaliski-Robshaw block cipher.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 3540204490</identifier><identifier>ISBN: 9783540204497</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 3540398872</identifier><identifier>EISBN: 9783540398875</identifier><identifier>DOI: 10.1007/978-3-540-39887-5_4</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Cryptography ; Dedicated hash functions ; Exact sciences and technology ; Information, signal and communications theory ; MD5 ; MDC ; Memory and file management (including protection and security) ; Memory organisation. Data processing ; SHA-1 ; SHACAL ; Signal and communications theory ; Slide attacks ; Software ; Telecommunications and information theory</subject><ispartof>Fast Software Encryption, 2003, p.36-44</ispartof><rights>Springer-Verlag Berlin Heidelberg 2003</rights><rights>2004 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/978-3-540-39887-5_4$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/978-3-540-39887-5_4$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,775,776,780,785,786,789,4035,4036,27904,38234,41421,42490</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=15690326$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Johansson, Thomas</contributor><creatorcontrib>Saarinen, Markku-Juhani O.</creatorcontrib><title>Cryptanalysis of Block Ciphers Based on SHA-1 and MD5</title><title>Fast Software Encryption</title><description>We cryptanalyse some block cipher proposals that are based on dedicated hash functions SHA-1 and MD5. We discuss a related-key attack against SHACAL-1 and present a method for finding ”slid pairs” for it. We also present simple attacks against MDC-MD5 and the Kaliski-Robshaw block cipher.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Cryptography</subject><subject>Dedicated hash functions</subject><subject>Exact sciences and technology</subject><subject>Information, signal and communications theory</subject><subject>MD5</subject><subject>MDC</subject><subject>Memory and file management (including protection and security)</subject><subject>Memory organisation. Data processing</subject><subject>SHA-1</subject><subject>SHACAL</subject><subject>Signal and communications theory</subject><subject>Slide attacks</subject><subject>Software</subject><subject>Telecommunications and information theory</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>3540204490</isbn><isbn>9783540204497</isbn><isbn>3540398872</isbn><isbn>9783540398875</isbn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2003</creationdate><recordtype>article</recordtype><recordid>eNotkEtPwzAQhM1LopT-Ai6-cDR4vX7ExzY8ilTEAThbjuNAaEiimEv_PaZlL6vdGY00HyFXwG-Ac3NrTcGQKckZ2qIwTDl5RC4wP_a3OCYz0AAMUdqTgyC4lJafkhlHLpg1Es_JIqUvngcFcoszosppN_743ne71CY6NHTVDWFLy3b8jFOiK59iTYeevq6XDKjva_p8py7JWeO7FBf_e07eH-7fyjXbvDw-lcsNG4VQP6zSyHVdCOA6WAzaVkbaooki1hAgBmGilSYIBBOrAIWB2gRTaWu14o1WOCfXh9zRp-C7ZvJ9aJMbp_bbTzsHStvcRGcfHHwpS_1HnFw1DNvkgLs_eC7Dc-gyEreH5TI8_AUzwln6</recordid><startdate>2003</startdate><enddate>2003</enddate><creator>Saarinen, Markku-Juhani O.</creator><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>IQODW</scope></search><sort><creationdate>2003</creationdate><title>Cryptanalysis of Block Ciphers Based on SHA-1 and MD5</title><author>Saarinen, Markku-Juhani O.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p225t-b6306d82106c93c69b7498fe2ed1c1ec27e947c2317ebc1871d7c7b699650f653</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Cryptography</topic><topic>Dedicated hash functions</topic><topic>Exact sciences and technology</topic><topic>Information, signal and communications theory</topic><topic>MD5</topic><topic>MDC</topic><topic>Memory and file management (including protection and security)</topic><topic>Memory organisation. Data processing</topic><topic>SHA-1</topic><topic>SHACAL</topic><topic>Signal and communications theory</topic><topic>Slide attacks</topic><topic>Software</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Saarinen, Markku-Juhani O.</creatorcontrib><collection>Pascal-Francis</collection><jtitle>Fast Software Encryption</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Saarinen, Markku-Juhani O.</au><au>Johansson, Thomas</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Cryptanalysis of Block Ciphers Based on SHA-1 and MD5</atitle><jtitle>Fast Software Encryption</jtitle><date>2003</date><risdate>2003</risdate><spage>36</spage><epage>44</epage><pages>36-44</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>3540204490</isbn><isbn>9783540204497</isbn><eisbn>3540398872</eisbn><eisbn>9783540398875</eisbn><abstract>We cryptanalyse some block cipher proposals that are based on dedicated hash functions SHA-1 and MD5. We discuss a related-key attack against SHACAL-1 and present a method for finding ”slid pairs” for it. We also present simple attacks against MDC-MD5 and the Kaliski-Robshaw block cipher.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/978-3-540-39887-5_4</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0302-9743 |
| ispartof | Fast Software Encryption, 2003, p.36-44 |
| issn | 0302-9743 1611-3349 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_15690326 |
| source | Springer Books |
| subjects | Applied sciences Computer science control theory systems Cryptography Dedicated hash functions Exact sciences and technology Information, signal and communications theory MD5 MDC Memory and file management (including protection and security) Memory organisation. Data processing SHA-1 SHACAL Signal and communications theory Slide attacks Software Telecommunications and information theory |
| title | Cryptanalysis of Block Ciphers Based on SHA-1 and MD5 |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T05%3A54%3A26IST&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:journal&rft.genre=article&rft.atitle=Cryptanalysis%20of%20Block%20Ciphers%20Based%20on%20SHA-1%20and%20MD5&rft.jtitle=Fast%20Software%20Encryption&rft.au=Saarinen,%20Markku-Juhani%20O.&rft.date=2003&rft.spage=36&rft.epage=44&rft.pages=36-44&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=3540204490&rft.isbn_list=9783540204497&rft_id=info:doi/10.1007/978-3-540-39887-5_4&rft_dat=%3Cpascalfrancis_sprin%3E15690326%3C/pascalfrancis_sprin%3E%3Curl%3E%3C/url%3E&rft.eisbn=3540398872&rft.eisbn_list=9783540398875&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |