{"id":"https://openalex.org/W4412075395","doi":"https://doi.org/10.62056/ay76chdj","title":"Don't Use It Twice: Reloaded! On the Lattice Isomorphism Group Action","display_name":"Don't Use It Twice: Reloaded! On the Lattice Isomorphism Group Action","publication_year":2025,"publication_date":"2025-07-07","ids":{"openalex":"https://openalex.org/W4412075395","doi":"https://doi.org/10.62056/ay76chdj"},"language":"en","primary_location":{"id":"doi:10.62056/ay76chdj","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ay76chdj","pdf_url":"https://cic.iacr.org/p/2/2/9/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/2/2/9/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003910934","display_name":"Alessandro Budroni","orcid":"https://orcid.org/0000-0002-3544-5128"},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["AE","CN"],"is_corresponding":true,"raw_author_name":"Alessandro Budroni","raw_affiliation_strings":["Cryptography Research Center, Technology Innovation Institute"],"raw_orcid":"https://orcid.org/0000-0002-3544-5128","affiliations":[{"raw_affiliation_string":"Cryptography Research Center, Technology Innovation Institute","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049713134","display_name":"Jes\u00fas-Javier Chi-Dom\u00ednguez","orcid":"https://orcid.org/0000-0002-9753-7263"},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["AE","CN"],"is_corresponding":false,"raw_author_name":"Jes\u00fas-Javier Chi-Dom\u00ednguez","raw_affiliation_strings":["Cryptography Research Center, Technology Innovation Institute"],"raw_orcid":"https://orcid.org/0000-0002-9753-7263","affiliations":[{"raw_affiliation_string":"Cryptography Research Center, Technology Innovation Institute","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210087059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5118842759","display_name":"Ermes Franch","orcid":"https://orcid.org/0009-0005-7372-1444"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Ermes Franch","raw_affiliation_strings":["University of Bergen"],"raw_orcid":"https://orcid.org/0009-0005-7372-1444","affiliations":[{"raw_affiliation_string":"University of Bergen","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003910934"],"corresponding_institution_ids":["https://openalex.org/I4210087059","https://openalex.org/I4210132990"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17111536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.996999979019165,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9936000108718872,"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/isomorphism","display_name":"Isomorphism (crystallography)","score":0.6442880630493164},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5754945874214172},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5113534331321716},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.4256933629512787},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42202281951904297},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3745688199996948},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.28265097737312317},{"id":"https://openalex.org/keywords/crystal-structure","display_name":"Crystal structure","score":0.2755829989910126},{"id":"https://openalex.org/keywords/crystallography","display_name":"Crystallography","score":0.20289301872253418},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.1414923369884491},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11696299910545349}],"concepts":[{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.6442880630493164},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5754945874214172},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5113534331321716},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4256933629512787},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42202281951904297},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3745688199996948},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28265097737312317},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.2755829989910126},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.20289301872253418},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.1414923369884491},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11696299910545349},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/ay76chdj","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ay76chdj","pdf_url":"https://cic.iacr.org/p/2/2/9/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/ay76chdj","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ay76chdj","pdf_url":"https://cic.iacr.org/p/2/2/9/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":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412075395.pdf","grobid_xml":"https://content.openalex.org/works/W4412075395.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1488435683","https://openalex.org/W1499237070","https://openalex.org/W1574876995","https://openalex.org/W2811492100","https://openalex.org/W3037096463","https://openalex.org/W3038403579","https://openalex.org/W3141419395","https://openalex.org/W3203934452","https://openalex.org/W3217002692","https://openalex.org/W4285249181","https://openalex.org/W4317928325","https://openalex.org/W4384010644","https://openalex.org/W4390578406","https://openalex.org/W4390899102","https://openalex.org/W4396657260","https://openalex.org/W4399477872","https://openalex.org/W4403175073","https://openalex.org/W4405263002","https://openalex.org/W4409862724"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2987986312","https://openalex.org/W2898780680","https://openalex.org/W4288024920","https://openalex.org/W4366457370","https://openalex.org/W2112408494","https://openalex.org/W2017634423","https://openalex.org/W2390073374","https://openalex.org/W3119412844","https://openalex.org/W4297914395"],"abstract_inverted_index":{"Group":[0],"actions":[1],"have":[2],"emerged":[3],"as":[4,12,28,39,98,100],"a":[5,29,40,52,56,123,131],"powerful":[6],"framework":[7],"in":[8,133],"post-quantum":[9],"cryptography,":[10],"serving":[11],"the":[13,45,65,69,85,93,106,134,148,152],"foundation":[14],"for":[15,33],"various":[16],"cryptographic":[17,49],"primitives.":[18],"The":[19],"Lattice":[20],"Isomorphism":[21],"Problem":[22],"(LIP)":[23],"has":[24,43,95],"recently":[25],"gained":[26],"attention":[27],"promising":[30],"hardness":[31,149],"assumption":[32,150],"designing":[34],"quantum-resistant":[35],"protocols.":[36],"Its":[37],"formulation":[38],"group":[41,71],"action":[42,72],"opened":[44],"door":[46],"to":[47,83,97],"new":[48,75],"applications,":[50],"including":[51],"commitment":[53],"scheme":[54,138],"and":[55,73,88,102],"linkable":[57,135,153],"ring":[58,136],"signature.":[59],"In":[60],"this":[61],"work,":[62],"we":[63,78,129],"analyze":[64],"security":[66],"properties":[67,91],"of":[68,126],"LIP":[70],"present":[74],"findings.":[76],"Specifically,":[77],"demonstrate":[79],"that":[80,147],"it":[81],"fails":[82],"satisfy":[84],"weak":[86,89],"unpredictability":[87],"pseudorandomness":[90],"when":[92],"adversary":[94],"access":[96],"few":[99],"three":[101],"two":[103],"instances":[104],"with":[105],"same":[107],"secret,":[108],"respectively.":[109],"This":[110],"significantly":[111],"improves":[112],"upon":[113],"prior":[114],"analysis":[115],"by":[116,140],"Budroni":[117],"et":[118,142],"al.":[119,143],"(PQCrypto":[120],"2024).":[121],"As":[122],"direct":[124],"consequence":[125],"our":[127],"findings,":[128],"reveal":[130],"vulnerability":[132],"signature":[137],"proposed":[139],"Khuc":[141],"(SPACE":[144],"2024),":[145],"demonstrating":[146],"underlying":[151],"anonymity":[154],"property":[155],"does":[156],"not":[157],"hold.":[158]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}