{"id":"https://openalex.org/W1582372186","doi":"https://doi.org/10.1007/978-3-642-19574-7_13","title":"Optimal Covering Codes for Finding Near-Collisions","display_name":"Optimal Covering Codes for Finding Near-Collisions","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1582372186","doi":"https://doi.org/10.1007/978-3-642-19574-7_13","mag":"1582372186"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-19574-7_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-19574-7_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"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/A5039873202","display_name":"Mario Lamberger","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Mario Lamberger","raw_affiliation_strings":["Institute for Applied Information Processing and Communications, Graz University of Technology, Inffeldgasse 16a, A\u20138010, Graz, Austria","Institute for Applied Information Processing and Communications, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Applied Information Processing and Communications, Graz University of Technology, Inffeldgasse 16a, A\u20138010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Applied Information Processing and Communications, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007395243","display_name":"Vincent Rijmen","orcid":"https://orcid.org/0000-0001-7401-2088"},"institutions":[{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]},{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["AT","BE"],"is_corresponding":false,"raw_author_name":"Vincent Rijmen","raw_affiliation_strings":["Dept.\u00a0of Electrical Engineering ESAT/COSIC, K.U.\u00a0Leuven and Interdisciplinary Institute for BroadBand Technology (IBBT), Kasteelpark Arenberg 10, B\u20133001, Heverlee, Belgium","Institute for Applied Information Processing and Communications, Graz University of Technology, Inffeldgasse 16a, A\u20138010, Graz, Austria","Dept.\u00a0of Electrical Engineering ESAT/COSIC, K.U.\u00a0Leuven and Interdisciplinary Institute for BroadBand Technology (IBBT), Heverlee, Belgium","Institute for Applied Information Processing and Communications, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept.\u00a0of Electrical Engineering ESAT/COSIC, K.U.\u00a0Leuven and Interdisciplinary Institute for BroadBand Technology (IBBT), Kasteelpark Arenberg 10, B\u20133001, Heverlee, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"Institute for Applied Information Processing and Communications, Graz University of Technology, Inffeldgasse 16a, A\u20138010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Dept.\u00a0of Electrical Engineering ESAT/COSIC, K.U.\u00a0Leuven and Interdisciplinary Institute for BroadBand Technology (IBBT), Heverlee, Belgium","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I99464096"]},{"raw_affiliation_string":"Institute for Applied Information Processing and Communications, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.8093,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68863669,"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":"187","last_page":"197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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":1.0,"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.9988999962806702,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6536718010902405},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.6247720718383789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5866745710372925},{"id":"https://openalex.org/keywords/coding-theory","display_name":"Coding theory","score":0.5808882117271423},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5591008067131042},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5533193349838257},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.5112161636352539},{"id":"https://openalex.org/keywords/hamming-bound","display_name":"Hamming bound","score":0.5033225417137146},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.4568548798561096},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4478248357772827},{"id":"https://openalex.org/keywords/hamming","display_name":"Hamming(7,4)","score":0.4459354877471924},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42815566062927246},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42572158575057983},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3980782628059387},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3597715198993683},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31028932332992554},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.13044720888137817},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0813378393650055},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06487351655960083}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6536718010902405},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.6247720718383789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5866745710372925},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.5808882117271423},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5591008067131042},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5533193349838257},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.5112161636352539},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.5033225417137146},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.4568548798561096},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4478248357772827},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.4459354877471924},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42815566062927246},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42572158575057983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3980782628059387},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3597715198993683},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31028932332992554},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.13044720888137817},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0813378393650055},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06487351655960083},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-19574-7_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-19574-7_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W124034723","https://openalex.org/W1511374591","https://openalex.org/W1521015940","https://openalex.org/W1656731780","https://openalex.org/W1660562555","https://openalex.org/W1865207131","https://openalex.org/W1981663184","https://openalex.org/W2003345268","https://openalex.org/W2008272678","https://openalex.org/W2036606969","https://openalex.org/W2088492907","https://openalex.org/W2090135172","https://openalex.org/W2095675261","https://openalex.org/W2103239853","https://openalex.org/W2104451989","https://openalex.org/W2116220645","https://openalex.org/W2134518741","https://openalex.org/W2135527606","https://openalex.org/W2135759164","https://openalex.org/W2136319083","https://openalex.org/W2166015129","https://openalex.org/W2431015557","https://openalex.org/W2477011922","https://openalex.org/W2478032277","https://openalex.org/W2490195800","https://openalex.org/W2490262601","https://openalex.org/W2493993829","https://openalex.org/W2495595500","https://openalex.org/W2522644133","https://openalex.org/W2751862591","https://openalex.org/W2752853835","https://openalex.org/W4254239565","https://openalex.org/W4289127653","https://openalex.org/W4301441647"],"related_works":["https://openalex.org/W2106912783","https://openalex.org/W2168583610","https://openalex.org/W2172754641","https://openalex.org/W2111330432","https://openalex.org/W2157927633","https://openalex.org/W3103742664","https://openalex.org/W4312887105","https://openalex.org/W2963553930","https://openalex.org/W2101101242","https://openalex.org/W1582372186"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}