{"id":"https://openalex.org/W4409253680","doi":"https://doi.org/10.62056/aee0iv7sf","title":"Relations Among New CCA Security Notions for Approximate FHE","display_name":"Relations Among New CCA Security Notions for Approximate FHE","publication_year":2025,"publication_date":"2025-04-08","ids":{"openalex":"https://openalex.org/W4409253680","doi":"https://doi.org/10.62056/aee0iv7sf"},"language":"en","primary_location":{"id":"doi:10.62056/aee0iv7sf","is_oa":true,"landing_page_url":"https://doi.org/10.62056/aee0iv7sf","pdf_url":"https://cic.iacr.org/p/2/1/20/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/1/20/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070858115","display_name":"Chris Brzuska","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Chris Brzuska","raw_affiliation_strings":["Aalto University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064479183","display_name":"S\u00e9bastien Canard","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Canard","raw_affiliation_strings":["T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210145102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113649187","display_name":"Caroline Fontaine","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4387154672","display_name":"Laboratoire M\u00e9thodes Formelles","ror":"https://ror.org/00gdtta79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4387154672"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Caroline Fontaine","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire M\u00e9thodes Formelles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire M\u00e9thodes Formelles","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4387154672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039435782","display_name":"Duong Hieu Phan","orcid":"https://orcid.org/0000-0003-1136-4064"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Duong Phan","raw_affiliation_strings":["T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210145102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003619481","display_name":"David Pointcheval","orcid":"https://orcid.org/0000-0002-6668-683X"},"institutions":[{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["BI","FR"],"is_corresponding":false,"raw_author_name":"David Pointcheval","raw_affiliation_strings":["Cosmian","DIENS, Ecole normale sup\u00e9rieure, CNRS, Inria, PSL University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cosmian","institution_ids":[]},{"raw_affiliation_string":"DIENS, Ecole normale sup\u00e9rieure, CNRS, Inria, PSL University","institution_ids":["https://openalex.org/I4210103330","https://openalex.org/I4210161954"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Marc Renard","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]},{"id":"https://openalex.org/I4387154672","display_name":"Laboratoire M\u00e9thodes Formelles","ror":"https://ror.org/00gdtta79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4387154672"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Renard","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List","Universit\u00e9 Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire M\u00e9thodes Formelles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861"]},{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire M\u00e9thodes Formelles","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4387154672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027031995","display_name":"Renaud Sirdey","orcid":"https://orcid.org/0000-0003-4720-9269"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Renaud Sirdey","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3202,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.96575574,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"2","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9943000078201294,"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/computer-science","display_name":"Computer science","score":0.477260559797287},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42316514253616333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.477260559797287},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42316514253616333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.62056/aee0iv7sf","is_oa":true,"landing_page_url":"https://doi.org/10.62056/aee0iv7sf","pdf_url":"https://cic.iacr.org/p/2/1/20/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"},{"id":"pmh:oai:HAL:hal-05104791v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05104791","pdf_url":"https://hal.science/hal-05104791/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Communications in Cryptology, 2025, 2 (1), pp.1-35. ⟨10.62056/aee0iv7sf⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.62056/aee0iv7sf","is_oa":true,"landing_page_url":"https://doi.org/10.62056/aee0iv7sf","pdf_url":"https://cic.iacr.org/p/2/1/20/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":[{"id":"https://openalex.org/G1190173965","display_name":null,"funder_award_id":"France2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409253680.pdf","grobid_xml":"https://content.openalex.org/works/W4409253680.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1516512945","https://openalex.org/W1583637740","https://openalex.org/W2073210531","https://openalex.org/W2139172211","https://openalex.org/W2152926062","https://openalex.org/W2226167778","https://openalex.org/W2554750353","https://openalex.org/W2768174108","https://openalex.org/W3028867652","https://openalex.org/W3036496141","https://openalex.org/W3114221980","https://openalex.org/W3157709467","https://openalex.org/W4307823778","https://openalex.org/W4312331389","https://openalex.org/W4317465422","https://openalex.org/W4388893980","https://openalex.org/W4388923294","https://openalex.org/W4396691178","https://openalex.org/W4401616679","https://openalex.org/W4405181463","https://openalex.org/W7048169408"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,74,164],"a":[1,10,45,85,95,265],"recent":[2],"Eurocrypt'24":[3],"paper,":[4,76],"Manulis":[5,257],"and":[6,16,24,83,140,192,195,237,258,284],"Nguyen":[7,259],"have":[8],"proposed":[9,255],"new":[11,132,171],"CCA":[12,272],"security":[13,30,89,107,133,153,159,178,191,200,226,268,273],"notion,":[14],"vCCA,":[15],"associated":[17],"construction":[18,245],"blueprints":[19,254],"to":[20,62,128,185,196,249,260,278],"leverage":[21,250],"both":[22,235,282],"CPA-secure":[23],"correct":[25,207,283],"FHE":[26,50,55,101,110,208,286],"beyond":[27],"the":[28,40,49,71,105,125,145,161,187,199,253,270],"CCA1":[29],"barrier.":[31],"However,":[32],"because":[33],"their":[34,79,88],"approach":[35],"is":[36,92,112,154,203,269],"only":[37],"valid":[38],"under":[39],"correctness":[41,72,146],"assumption,":[42],"it":[43],"leaves":[44],"large":[46],"part":[47],"of":[48,87,108,176,179,252],"spectrum":[51],"uncovered,":[52],"as":[53,66],"many":[54],"schemes":[56,111],"used":[57],"in":[58,160,216],"practice":[59],"turn":[60],"out":[61],"be":[63,279],"approximate":[64,100,109,211,285],"and,":[65],"such,":[67],"do":[68],"not":[69],"satisfy":[70],"assumption.":[73],"this":[75],"we":[77,122,136,149,167,221,241],"improve":[78],"work":[80],"by":[81,116,256,281],"defining":[82],"investigating":[84],"variant":[86],"notion":[90,127,274],"which":[91,217],"suitable":[93],"for":[94,206,219,234],"more":[96,113],"general":[97,162],"case":[98],"where":[99],"are":[102,142,213,228],"included.":[103],"As":[104,264],"passive":[106],"appropriately":[114],"captured":[115],"CPAD":[117,177,193,236],"rather":[118],"than":[119,157,209,231],"CPA":[120],"security,":[121,194],"start":[123],"from":[124],"former":[126],"define":[129],"our":[130],"vCCAD":[131,141,152,238,262,267],"notion.":[134],"Although":[135],"show":[137],"that":[138,151,198,223],"vCCA":[139,158,190],"equivalent":[143],"when":[144,210],"assumption":[147],"holds,":[148],"establish":[150,169,222],"strictly":[155,229],"stronger":[156,230],"case.":[163],"doing":[165],"so,":[166],"interestingly":[168],"several":[170],"separation":[172],"results":[173],"between":[174,189],"variants":[175],"increasing":[180],"strength.":[181],"This":[182],"allows":[183],"us":[184],"clarify":[186],"relationship":[188],"reveal":[197],"notions":[201,227],"landscape":[202],"much":[204],"simpler":[205],"ones":[212,233],"included":[214],"\u2014":[215],"case,":[218],"example,":[220],"multiple":[224],"challenges":[225],"single-challenge":[232],"security.":[239,263],"Lastly,":[240],"also":[242],"give":[243],"concrete":[244],"blueprints,":[246],"showing":[247],"how":[248],"some":[251],"achieve":[261],"result,":[266],"strongest":[271],"known":[275],"so":[276],"far":[277],"achievable":[280],"schemes.":[287]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}