{"id":"https://openalex.org/W3095037082","doi":"https://doi.org/10.23919/mipro48935.2020.9245337","title":"Constructing a Set of Weak Values for Full-round MD4 Hash Function","display_name":"Constructing a Set of Weak Values for Full-round MD4 Hash Function","publication_year":2020,"publication_date":"2020-09-28","ids":{"openalex":"https://openalex.org/W3095037082","doi":"https://doi.org/10.23919/mipro48935.2020.9245337","mag":"3095037082"},"language":"en","primary_location":{"id":"doi:10.23919/mipro48935.2020.9245337","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro48935.2020.9245337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 43rd International Convention on Information, Communication and Electronic Technology (MIPRO)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017331595","display_name":"Irina Gribanova","orcid":"https://orcid.org/0000-0001-7155-4455"},"institutions":[{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Irina Gribanova","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056056607","display_name":"Alexander Semenov","orcid":"https://orcid.org/0000-0001-6172-4801"},"institutions":[{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Semenov","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210148533"],"apc_list":null,"apc_paid":null,"fwci":0.345,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.59431134,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1212","last_page":"1217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"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.9998000264167786,"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.9990000128746033,"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/T10237","display_name":"Cryptography and Data Security","score":0.9986000061035156,"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/hash-function","display_name":"Hash function","score":0.8013292551040649},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6372439861297607},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6024414896965027},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5256667733192444},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5135526657104492},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5061189532279968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49434900283813477},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.4710804224014282},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.43573737144470215},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42775946855545044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4208243489265442},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39758068323135376},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32181042432785034},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19398605823516846},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16917145252227783}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8013292551040649},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6372439861297607},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6024414896965027},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5256667733192444},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5135526657104492},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5061189532279968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49434900283813477},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.4710804224014282},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.43573737144470215},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42775946855545044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4208243489265442},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39758068323135376},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32181042432785034},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19398605823516846},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16917145252227783},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/mipro48935.2020.9245337","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro48935.2020.9245337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 43rd International Convention on Information, Communication and Electronic Technology (MIPRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W128869332","https://openalex.org/W172560767","https://openalex.org/W1499593564","https://openalex.org/W1518705996","https://openalex.org/W1549228503","https://openalex.org/W1549724903","https://openalex.org/W1566345534","https://openalex.org/W1587648112","https://openalex.org/W1590269592","https://openalex.org/W1858694994","https://openalex.org/W2007591820","https://openalex.org/W2052267638","https://openalex.org/W2098801947","https://openalex.org/W2133527541","https://openalex.org/W2751862591","https://openalex.org/W2788662016","https://openalex.org/W2800027815","https://openalex.org/W2803115127","https://openalex.org/W2916302273","https://openalex.org/W2963018480","https://openalex.org/W2963245071","https://openalex.org/W2964027790","https://openalex.org/W3097751144","https://openalex.org/W4206807714","https://openalex.org/W4245630182","https://openalex.org/W6633819675","https://openalex.org/W6638907276","https://openalex.org/W6719639604","https://openalex.org/W6748244033","https://openalex.org/W6751608678"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W16894843","https://openalex.org/W1972982005","https://openalex.org/W2885499386","https://openalex.org/W1591954407","https://openalex.org/W2951515747","https://openalex.org/W1830470462","https://openalex.org/W3031215330"],"abstract_inverted_index":{"In":[0],"this":[1,31],"paper":[2],"we":[3],"describe":[4],"the":[5,20,47,53,59,67,88,96],"construction":[6],"of":[7,10,23,49,55,58,98],"a":[8,24,76,99],"set":[9,54],"full-round":[11,89],"MD4":[12,60,90],"compression":[13,61,91],"function":[14,62,92],"values,":[15],"which":[16],"are":[17],"weak":[18,50],"against":[19],"preimage":[21],"attack":[22],"special":[25],"kind.":[26],"The":[27],"cardinality":[28],"estimation":[29],"for":[30],"set,":[32],"obtained":[33],"by":[34,74],"using":[35],"an":[36,71],"effective":[37],"probabilistic":[38],"algorithm,":[39],"is":[40,63,79],"close":[41],"to":[42,45,69],"232.":[43],"According":[44],"this,":[46],"fraction":[48],"outputs":[51,57],"in":[52],"all":[56],"about":[64],"$2^{-96}$.":[65],"Thus,":[66],"probability":[68],"obtain":[70],"easyinvertible":[72],"output":[73],"choosing":[75],"random":[77,100],"input":[78],"significantly":[80],"higher":[81],"than":[82],"$2^{-128}$.":[83],"These":[84],"results":[85],"demonstrate":[86],"that":[87],"does":[93],"not":[94],"have":[95],"properties":[97],"oracle.":[101]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}