{"id":"https://openalex.org/W1948826520","doi":"https://doi.org/10.48550/arxiv.1408.5999","title":"A New Non-MDS Hash Function Resisting Birthday Attack and Meet-in-the-middle Attack","display_name":"A New Non-MDS Hash Function Resisting Birthday Attack and Meet-in-the-middle Attack","publication_year":2014,"publication_date":"2014-08-26","ids":{"openalex":"https://openalex.org/W1948826520","doi":"https://doi.org/10.48550/arxiv.1408.5999","mag":"1948826520"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1408.5999","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.5999","pdf_url":"https://arxiv.org/pdf/1408.5999","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1408.5999","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084716692","display_name":"Shenghui Su","orcid":"https://orcid.org/0000-0001-7736-2884","observed_orcids":["https://orcid.org/0000-0001-7736-2884"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Su, Shenghui","raw_affiliation_strings":["Laboratory of Trusted Computing , Beijing University of Technology , Beijing 100124 , PRC","School of Computers , National University of Defense Technology , Changsha 410073 , PRC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Trusted Computing , Beijing University of Technology , Beijing 100124 , PRC","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"School of Computers , National University of Defense Technology , Changsha 410073 , PRC","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101404073","display_name":"Tao Xie","orcid":"https://orcid.org/0000-0002-7842-5063","observed_orcids":["https://orcid.org/0000-0002-7842-5063","https://orcid.org/0009-0004-0608-6869"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xie, Tao","raw_affiliation_strings":["School of Computers , National University of Defense Technology , Changsha 410073 , PRC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computers , National University of Defense Technology , Changsha 410073 , PRC","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073267928","display_name":"Shuwang L\u00fc","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu, Shuwang","raw_affiliation_strings":["Laboratory of Computational Complexity , BFID Corporation , Beijing 100098 , PRC","School of Computers , University of Chinese Academy of Sciences , Beijing 100039 , PRC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computational Complexity , BFID Corporation , Beijing 100098 , PRC","institution_ids":[]},{"raw_affiliation_string":"School of Computers , University of Chinese Academy of Sciences , Beijing 100039 , PRC","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.48829999566078186,"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.48829999566078186,"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/T11130","display_name":"Coding theory and cryptography","score":0.211899995803833,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.1607999950647354,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/meet-in-the-middle-attack","display_name":"meet-in-the-middle attack","score":0.9539999961853027},{"id":"https://openalex.org/keywords/one-wayness","display_name":"one-wayness","score":0.8289999961853027},{"id":"https://openalex.org/keywords/collision-resistance","display_name":"collision resistance","score":0.7480000257492065},{"id":"https://openalex.org/keywords/digital-signing","display_name":"digital signing","score":0.5370000004768372},{"id":"https://openalex.org/keywords/lightweight-cryptography","display_name":"lightweight cryptography","score":0.6150000095367432}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8823599815368652},{"id":"https://openalex.org/C87538441","wikidata":"https://www.wikidata.org/wiki/Q389463","display_name":"Collision attack","level":5,"score":0.7772153615951538},{"id":"https://openalex.org/C200086178","wikidata":"https://www.wikidata.org/wiki/Q3841252","display_name":"MDC-2","level":5,"score":0.7428138256072998},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.7062962651252747},{"id":"https://openalex.org/C190157925","wikidata":"https://www.wikidata.org/wiki/Q1968605","display_name":"SHA-2","level":4,"score":0.6784908771514893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6432036757469177},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.5651428699493408},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.555424153804779},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4667855501174927},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.352042555809021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3397371470928192},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.29864636063575745},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2756669521331787},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.10352340340614319},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.0991877019405365},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1408.5999","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.5999","pdf_url":"https://arxiv.org/pdf/1408.5999","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1408.5999","doi":"https://doi.org/10.48550/arxiv.1408.5999","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1408.5999","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1408.5999","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.5999","pdf_url":"https://arxiv.org/pdf/1408.5999","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6756336978","display_name":"\u6bd4\u7279\u5e01POW\u673a\u7406\u7814\u7a76\u53ca\u5176\u5728\u6563\u5217\u51fd\u6570\u5206\u6790\u4e2d\u7684\u5e94\u7528","funder_award_id":"61472476","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1948826520.pdf","grobid_xml":"https://content.openalex.org/works/W1948826520.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W186942752","https://openalex.org/W1032993443","https://openalex.org/W1490590996","https://openalex.org/W1495653136","https://openalex.org/W1508193711","https://openalex.org/W1531397006","https://openalex.org/W1549228503","https://openalex.org/W1550745077","https://openalex.org/W1576694326","https://openalex.org/W1595153681","https://openalex.org/W1600432225","https://openalex.org/W1656731780","https://openalex.org/W1658268074","https://openalex.org/W1660562555","https://openalex.org/W1799884017","https://openalex.org/W1965515427","https://openalex.org/W1977715386","https://openalex.org/W2023403404","https://openalex.org/W2039811877","https://openalex.org/W2071376024","https://openalex.org/W2105038944","https://openalex.org/W2106287110","https://openalex.org/W2108475361","https://openalex.org/W2108834246","https://openalex.org/W2150010995","https://openalex.org/W2166780626","https://openalex.org/W2183899246","https://openalex.org/W2610760749","https://openalex.org/W2963208362","https://openalex.org/W3143396468","https://openalex.org/W3145042860"],"related_works":["https://openalex.org/W2285957840","https://openalex.org/W3029974927","https://openalex.org/W2293640807","https://openalex.org/W3122706298","https://openalex.org/W1246518117","https://openalex.org/W7099975909","https://openalex.org/W2400544867","https://openalex.org/W7097078588","https://openalex.org/W2237573098","https://openalex.org/W2364286934"],"abstract_inverted_index":{"To":[0],"examine":[1],"the":[2,99,133,140,147,156],"integrity":[3],"and":[4,11,33,54,58,85,95,106,109,119,161],"authenticity":[5],"of":[6,63,76,171],"an":[7,34,51],"IP":[8],"address":[9],"efficiently":[10],"economically,":[12],"this":[13],"paper":[14],"proposes":[15],"a":[16,29,55,60,74,129,152,165],"new":[17,100,134,157],"non-Merkle-Damgard":[18],"structural":[19],"(non-MDS)":[20],"hash":[21,101,135,149,158],"function":[22,136],"called":[23],"JUNA":[24,49],"that":[25,98,132],"is":[26,67,102,123,137,143,159],"based":[27,150],"on":[28,151],"multivariate":[30],"permutation":[31],"problem":[32,38],"anomalous":[35],"subset":[36],"product":[37],"to":[39,124,139,167],"which":[40,66],"no":[41],"subexponential":[42],"time":[43],"solutions":[44],"are":[45],"found":[46],"so":[47],"far.":[48],"includes":[50],"initialization":[52],"algorithm":[53],"compression":[56],"algorithm,":[57],"converts":[59],"short":[61],"message":[62],"n":[64,90],"bits":[65],"regarded":[68],"as":[69,116],"only":[70],"one":[71],"block":[72],"into":[73],"digest":[75],"m":[77,82,88],"bits,":[78],"where":[79],"80":[80,86],"<=":[81,83,87,89,91],"232":[84],"4096.":[92],"The":[93],"analysis":[94],"proof":[96,131],"show":[97],"one-way,":[103],"weakly":[104],"collision-free,":[105,108],"strongly":[107],"its":[110],"security":[111],"against":[112],"existent":[113],"attacks":[114],"such":[115],"birthday":[117,141],"attack":[118,122,142],"meet-in-the-":[120],"middle":[121],"O(2":[125],"^":[126],"m).":[127],"Moreover,":[128],"detailed":[130],"resistant":[138],"given.":[144],"Compared":[145],"with":[146],"Chaum-Heijst-Pfitzmann":[148],"discrete":[153],"logarithm":[154],"problem,":[155],"lightweight,":[160],"thus":[162],"it":[163],"opens":[164],"door":[166],"convenience":[168],"for":[169],"utilization":[170],"lightweight":[172],"digital":[173],"signing":[174],"schemes.":[175]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2016-06-24T00:00:00"}