{"id":"https://openalex.org/W2977751592","doi":"https://doi.org/10.13154/tosc.v2019.i3.169-192","title":"New Semi-Free-Start Collision Attack Framework for Reduced RIPEMD-160","display_name":"New Semi-Free-Start Collision Attack Framework for Reduced RIPEMD-160","publication_year":2019,"publication_date":"2019-09-20","ids":{"openalex":"https://openalex.org/W2977751592","doi":"https://doi.org/10.13154/tosc.v2019.i3.169-192","mag":"2977751592"},"language":"en","primary_location":{"id":"pmh:oai:doaj.org/article:226ad311bc1c4f6ea3eda2ca6e72cacf","is_oa":true,"landing_page_url":"https://doaj.org/article/226ad311bc1c4f6ea3eda2ca6e72cacf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2019, Iss 3 (2019)","raw_type":"article"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/226ad311bc1c4f6ea3eda2ca6e72cacf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028727355","display_name":"Fukang Liu","orcid":"https://orcid.org/0000-0002-0551-580X"},"institutions":[{"id":"https://openalex.org/I180941496","display_name":"University of Hyogo","ror":"https://ror.org/0151bmh98","country_code":"JP","type":"education","lineage":["https://openalex.org/I180941496"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Liu, Fukang","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China; University of Hyogo, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China; University of Hyogo, Hyogo, Japan","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I180941496","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071870475","display_name":"Christoph Dobraunig","orcid":"https://orcid.org/0000-0002-3816-0187"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dobraunig, Christoph","raw_affiliation_strings":["Radboud University, Nijmegen The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014022185","display_name":"Florian Mendel","orcid":"https://orcid.org/0000-0002-8352-9799"},"institutions":[{"id":"https://openalex.org/I137594350","display_name":"Infineon Technologies (Germany)","ror":"https://ror.org/005kw6t15","country_code":"DE","type":"company","lineage":["https://openalex.org/I137594350"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mendel, Florian","raw_affiliation_strings":["[Infineon Technologies AG, Neubiberg, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Infineon Technologies AG, Neubiberg, Germany]","institution_ids":["https://openalex.org/I137594350"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056480052","display_name":"Takanori Isobe","orcid":"https://orcid.org/0000-0003-4253-5567"},"institutions":[{"id":"https://openalex.org/I180941496","display_name":"University of Hyogo","ror":"https://ror.org/0151bmh98","country_code":"JP","type":"education","lineage":["https://openalex.org/I180941496"]},{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Isobe, Takanori","raw_affiliation_strings":["National Institute of Information and Communications Technology, Tokyo, Japan; University of Hyogo, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Information and Communications Technology, Tokyo, Japan; University of Hyogo, Hyogo, Japan","institution_ids":["https://openalex.org/I90023481","https://openalex.org/I180941496"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068633811","display_name":"Gaoli Wang","orcid":"https://orcid.org/0000-0002-2121-9306"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Gaoli","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai (China)","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023159259","display_name":"Zhenfu Cao","orcid":"https://orcid.org/0000-0002-5250-5030"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cao, Zhenfu","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China; Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China; Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I4210136793","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1596,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.62609708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9146000146865845,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6017636060714722},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5886154770851135},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17747953534126282}],"concepts":[{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6017636060714722},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5886154770851135},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17747953534126282}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:doaj.org/article:226ad311bc1c4f6ea3eda2ca6e72cacf","is_oa":true,"landing_page_url":"https://doaj.org/article/226ad311bc1c4f6ea3eda2ca6e72cacf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2019, Iss 3 (2019)","raw_type":"article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/207825","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/207825","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, 2019, 3, pp. 169192","raw_type":"Article / Letter to editor"},{"id":"doi:10.13154/tosc.v2019.i3.169-192","is_oa":true,"landing_page_url":"https://doi.org/10.13154/tosc.v2019.i3.169-192","pdf_url":null,"source":{"id":"https://openalex.org/S7407052971","display_name":"UB Bochum","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:226ad311bc1c4f6ea3eda2ca6e72cacf","is_oa":true,"landing_page_url":"https://doaj.org/article/226ad311bc1c4f6ea3eda2ca6e72cacf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2019, Iss 3 (2019)","raw_type":"article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.800000011920929}],"awards":[{"id":"https://openalex.org/G2731024361","display_name":"Cryptanalysis and Design of Lightweight Symmetric-key Cryptography and Its Application to IoT","funder_award_id":"19H02141","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W650625605","https://openalex.org/W2358668433","https://openalex.org/W3113932901","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2801025257","https://openalex.org/W2350741829"],"abstract_inverted_index":{"RIPEMD-160":[0,131,155,197,248,272,294],"is":[1,41,53,231],"a":[2,105,144,158,189],"hash":[3,13],"function":[4],"published":[5],"in":[6,16],"1996,":[7],"which":[8,76],"shares":[9],"similarities":[10],"with":[11,50,249,273,300],"other":[12],"functions":[14],"designed":[15],"this":[17],"time-period":[18],"like":[19],"MD4,":[20],"MD5":[21],"and":[22,52,87,93,115,140,244,254,265,277,316],"SHA-1.":[23],"However,":[24,120],"for":[25,149,172,195,293,314],"RIPEMD-160,":[26,176],"no":[27],"(semi-free-start)":[28],"collision":[29,65,125,147,170,192,240,261,291],"attacks":[30,66,101,171,220,230,241,262,292],"on":[31,104,127,242,263],"the":[32,69,100,121,150,164,201,219,225,229,281,288,297,303,308],"full":[33],"number":[34,304],"of":[35,99,130,154,161,166,175,204,213,228,247,268,271,283,305,319],"steps":[36,129,153,174,246,270,318],"are":[37,102,287],"known.":[38],"Hence,":[39,233],"it":[40,177,182,215],"still":[42,136,156],"used,":[43],"e.g.,":[44],"to":[45,58,180,183,217,221,237,302],"generate":[46],"Bitcoin":[47],"addresses":[48],"together":[49],"SHA-256,":[51],"an":[54],"ISO/IEC":[55],"standard.":[56],"Due":[57],"its":[59],"dual-stream":[60],"structure,":[61],"even":[62],"semifree-":[63],"start":[64],"starting":[67,295],"from":[68,296],"first":[70,151,298,309],"step":[71,299],"only":[72],"reach":[73],"36":[74,128,152,173,243,315],"steps,":[75,306],"were":[77,235],"firstly":[78],"shown":[79],"by":[80,90,113,198],"Mendel":[81,92],"et":[82],"al.":[83],"at":[84,95,117,133],"Asiacrypt":[85,96,134],"2013":[86],"later":[88],"improved":[89],"Liu,":[91],"Wang":[94],"2017.":[97],"Both":[98],"based":[103],"similar":[106],"freedom":[107],"degree":[108],"utilization":[109],"technique":[110],"as":[111],"proposed":[112],"Landelle":[114],"Peyrin":[116],"Eurocrypt":[118],"2013.":[119],"best":[122,282,289],"known":[123],"semi-free-start":[124,146,169,191,239,260,290],"attack":[126,148,193],"presented":[132],"2017":[135],"requires":[137,157],"255.1":[138],"time":[139,251,274],"232":[141],"memory.":[142],"Consequently,":[143],"practical":[145,250,310],"significant":[159],"amount":[160],"resources.":[162],"Considering":[163],"structure":[165],"these":[167,286],"previous":[168],"seems":[178],"hard":[179],"extend":[181,218],"more":[184,222],"steps.":[185,223],"Thus,":[186],"we":[187,234,258],"develop":[188],"different":[190],"framework":[194,208],"reduced":[196],"carefully":[199],"investigating":[200],"message":[202,312],"expansion":[203],"RIPEMD-160.":[205,320],"Our":[206],"new":[207],"has":[209],"several":[210],"advantages.":[211],"First":[212],"all,":[214],"allows":[216],"Second,":[224],"memory":[226],"complexity":[227,252,275],"negligible.":[232],"able":[236],"mount":[238],"37":[245,317],"241":[253],"249":[255],"respectively.":[256,279],"Additionally,":[257],"describe":[259],"38":[264],"40":[266],"(out":[267],"80)":[269],"252":[276],"274.6,":[278],"To":[280],"our":[284],"knowledge,":[285],"respect":[301],"including":[307],"colliding":[311],"pairs":[313]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}