{"id":"https://openalex.org/W4403174980","doi":"https://doi.org/10.62056/akgy11zn4","title":"Lower Bound on Number of Compression Calls of a Collision-Resistance Preserving Hash","display_name":"Lower Bound on Number of Compression Calls of a Collision-Resistance Preserving Hash","publication_year":2024,"publication_date":"2024-10-07","ids":{"openalex":"https://openalex.org/W4403174980","doi":"https://doi.org/10.62056/akgy11zn4"},"language":"en","primary_location":{"id":"doi:10.62056/akgy11zn4","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akgy11zn4","pdf_url":"https://cic.iacr.org/p/1/3/22/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/1/3/22/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046891732","display_name":"D. Chakraborty","orcid":"https://orcid.org/0000-0001-7240-5304"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debasmita Chakraborty","raw_affiliation_strings":["Indian Statistical Institute"],"raw_orcid":"https://orcid.org/0000-0001-7240-5304","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058556310","display_name":"Mridul Nandi","orcid":"https://orcid.org/0000-0002-1029-6576"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mridul Nandi","raw_affiliation_strings":["Indian Statistical Institute"],"raw_orcid":"https://orcid.org/0000-0002-1029-6576","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14213576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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":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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9990000128746033,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6381044387817383},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.480146586894989},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4504833221435547},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3532806932926178},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33185118436813354}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6381044387817383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.480146586894989},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4504833221435547},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3532806932926178},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33185118436813354},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/akgy11zn4","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akgy11zn4","pdf_url":"https://cic.iacr.org/p/1/3/22/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/akgy11zn4","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akgy11zn4","pdf_url":"https://cic.iacr.org/p/1/3/22/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403174980.pdf","grobid_xml":"https://content.openalex.org/works/W4403174980.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W1424543055","https://openalex.org/W1503638523","https://openalex.org/W1512498994","https://openalex.org/W1525451859","https://openalex.org/W1549228503","https://openalex.org/W1553413085","https://openalex.org/W1555623005","https://openalex.org/W1562517519","https://openalex.org/W1566345534","https://openalex.org/W1581083284","https://openalex.org/W1600113341","https://openalex.org/W1850704191","https://openalex.org/W1863270349","https://openalex.org/W1997911919","https://openalex.org/W2005725110","https://openalex.org/W2032951732","https://openalex.org/W2043007983","https://openalex.org/W2075996842","https://openalex.org/W2097239580","https://openalex.org/W2147436724","https://openalex.org/W2154026656","https://openalex.org/W2987483625","https://openalex.org/W3174284130","https://openalex.org/W3202625535","https://openalex.org/W4230989983","https://openalex.org/W6966364763"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"The":[0],"collision-resistant":[1,34],"hash":[2,22,31,92,163],"function":[3,32,39,55,93,115,153],"is":[4,40,62],"an":[5,74],"early":[6],"cryptographic":[7],"primitive":[8],"that":[9,72],"finds":[10],"extensive":[11],"use":[12],"in":[13],"various":[14],"applications.":[15],"Remarkably,":[16],"the":[17,25,30,36,44,50,58,145,151],"Merkle-Damg\u00e5rd":[18],"and":[19],"Merkle":[20],"tree":[21],"structures":[23],"possess":[24],"collision-resistance":[26,59,90],"preserving":[27,60,91],"property,":[28],"meaning":[29],"remains":[33],"when":[35],"underlying":[37,53],"compression":[38,54,114,152],"collision-resistant.":[41],"This":[42],"raises":[43],"intriguing":[45],"question":[46],"of":[47,52,66],"whether":[48],"reducing":[49],"number":[51],"calls":[56],"with":[57],"property":[61],"possible.":[63],"In":[64],"pursuit":[65],"addressing":[67],"these":[68],"inquiries,":[69],"we":[70,117,160],"prove":[71],"for":[73],"<mml:math":[75,96,102,120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[76,84,97,103,109,121],"<mml:mrow>":[77,78,85,98,104,110,122],"<mml:mi>\u2113</mml:mi>":[79,128],"</mml:mrow>":[80,82,88,100,107,112,142],"<mml:mi>n</mml:mi>":[81,87,106,111],"</mml:math>-to-<mml:math":[83,108],"<mml:mi>s</mml:mi>":[86,130],"</mml:math>-bit":[89,113],"designed":[94],"using":[95],"<mml:mi>r</mml:mi>":[99,123],"</mml:math>":[101],"<mml:mi>t</mml:mi>":[105,136],"calls,":[116],"must":[118],"have":[119],"<mml:mo>\u2265</mml:mo>":[124],"<mml:mi>\u2308</mml:mi>":[125],"<mml:mo":[126,131,134,139],"stretchy=\"false\">(</mml:mo>":[127,135],"<mml:mo>\u2212</mml:mo>":[129,137],"stretchy=\"false\">)</mml:mo>":[132,140],"<mml:mo>/</mml:mo>":[133],"<mml:mn>1</mml:mn>":[138],"<mml:mi>\u2309</mml:mi>":[141],"</mml:math>.":[143],"Throughout":[144],"paper,":[146],"all":[147],"operations":[148],"other":[149],"than":[150],"are":[154],"assumed":[155],"to":[156],"be":[157],"linear":[158,162],"(which":[159],"call":[161],"mode).":[164]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}