{"id":"https://openalex.org/W3030201807","doi":null,"title":"Chosen-Ciphertext Security via Correlated Products.","display_name":"Chosen-Ciphertext Security via Correlated Products.","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W3030201807","mag":"3030201807"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.113.7164","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.7164","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.harvard.edu/~alon/PAPERS/CCA/CCAviaCP.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"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/A5051186002","display_name":"Alon Rosen","orcid":"https://orcid.org/0000-0002-3021-7150","observed_orcids":["https://orcid.org/0000-0002-3021-7150"]},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alon Rosen","raw_affiliation_strings":["INTERDISCIPLINARY CENTER HERZLIYA"],"raw_orcid":"https://orcid.org/0000-0002-3021-7150","affiliations":[{"raw_affiliation_string":"INTERDISCIPLINARY CENTER HERZLIYA","institution_ids":["https://openalex.org/I138898306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110233330","display_name":"Gil Segev","orcid":"https://orcid.org/0000-0002-8073-579X","observed_orcids":["https://orcid.org/0000-0002-8073-579X"]},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gil Segev","raw_affiliation_strings":["Weizmann institute of science;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann institute of science;","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29090784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2008","issue":null,"first_page":"116","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":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/T10237","display_name":"Cryptography and Data 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.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/T10020","display_name":"Quantum Information and Cryptography","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/chosen-ciphertext-security","display_name":"chosen-ciphertext security","score":0.9010000228881836},{"id":"https://openalex.org/keywords/one-wayness","display_name":"one-wayness","score":0.8510000109672546},{"id":"https://openalex.org/keywords/lossy-trapdoor-functions","display_name":"lossy trapdoor functions","score":0.9940000176429749},{"id":"https://openalex.org/keywords/public-key-encryption","display_name":"public-key encryption","score":0.9750000238418579},{"id":"https://openalex.org/keywords/black-box-constructions","display_name":"black-box constructions","score":0.7390000224113464},{"id":"https://openalex.org/keywords/cryptographic-assumptions","display_name":"cryptographic assumptions","score":0.3149999976158142}],"concepts":[{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.7943707704544067},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.6895445585250854},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6599898338317871},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6365609765052795},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5286959409713745},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4970908463001251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48817092180252075},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4867737293243408},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45210760831832886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4501490592956543},{"id":"https://openalex.org/C101454708","wikidata":"https://www.wikidata.org/wiki/Q17106019","display_name":"Standard Model (mathematical formulation)","level":3,"score":0.4438026249408722},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.44064414501190186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4378434419631958},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.37509623169898987},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35774874687194824},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09910500049591064},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09600770473480225},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C40976572","wikidata":"https://www.wikidata.org/wiki/Q2330873","display_name":"Gauge (firearms)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.113.7164","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.7164","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.harvard.edu/~alon/PAPERS/CCA/CCAviaCP.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.2738","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.2738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.wisdom.weizmann.ac.il/~gils/papers/CCAviaCP.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.3597","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.3597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.wisdom.weizmann.ac.il/~gils/papers/CCAviaCP.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.305.215","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.305.215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.wisdom.weizmann.ac.il/~gils/papers/CCAviaCP.pdf","raw_type":"text"},{"id":"mag:3030201807","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2008/116.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W217975980","https://openalex.org/W1493476231","https://openalex.org/W1499074627","https://openalex.org/W1541959781","https://openalex.org/W1542889080","https://openalex.org/W1548130906","https://openalex.org/W1558077212","https://openalex.org/W1562872124","https://openalex.org/W1585474545","https://openalex.org/W1586891508","https://openalex.org/W1589176872","https://openalex.org/W1593454879","https://openalex.org/W1625658248","https://openalex.org/W1759806169","https://openalex.org/W1864490743","https://openalex.org/W1909955916","https://openalex.org/W1973801321","https://openalex.org/W2004881597","https://openalex.org/W2013623332","https://openalex.org/W2027528470","https://openalex.org/W2034313414","https://openalex.org/W2061106457","https://openalex.org/W2073210531","https://openalex.org/W2085856764","https://openalex.org/W2090903439","https://openalex.org/W2096043087","https://openalex.org/W2097638666","https://openalex.org/W2100464382","https://openalex.org/W2101803085","https://openalex.org/W2130192157","https://openalex.org/W2132419708","https://openalex.org/W2138669153","https://openalex.org/W2143490740","https://openalex.org/W2153971105","https://openalex.org/W2154078507","https://openalex.org/W2155299787","https://openalex.org/W2157679418","https://openalex.org/W2159339434","https://openalex.org/W2161850389","https://openalex.org/W2166278075","https://openalex.org/W2166980335","https://openalex.org/W2403106602","https://openalex.org/W2583174008","https://openalex.org/W2610904339","https://openalex.org/W2950031369","https://openalex.org/W2986959318","https://openalex.org/W3117450064"],"related_works":["https://openalex.org/W23380648","https://openalex.org/W40584862","https://openalex.org/W3037443241","https://openalex.org/W1586891508","https://openalex.org/W2951351892","https://openalex.org/W96293000","https://openalex.org/W7100214750","https://openalex.org/W3030509040","https://openalex.org/W2949087794","https://openalex.org/W3028965236"],"abstract_inverted_index":{"Abstract":[0],"We":[1,10,59],"initiate":[2],"the":[3,31,125,147],"study":[4,45],"of":[5,43,48,64,96,141,163],"one-wayness":[6],"under":[7,71,102,124,135,172],"correlated":[8,74,103,128,136,173],"products.":[9,174],"are":[11,53,122],"interested":[12],"in":[13],"identify-ing":[14],"necessary":[15],"and":[16,23,91,114],"sufficient":[17],"conditions":[18],"for":[19],"a":[20,24,72,81,93,154],"function":[21,32],"f":[22,34,36],"distribution":[25],"on":[26,138],"inputs":[27],"(x1,...,":[28],"xk),so":[29],"that":[30,52,61,68,100,109,146,170],"(":[33],"(x1),...,":[35],"(xk))":[37],"is":[38,46,69,88,105,150,159],"one-way.":[39],"The":[40,86],"main":[41],"motivation":[42],"this":[44],"theconstruction":[47],"public-key":[49,83],"encryption":[50,84],"schemes":[51],"secure":[54,70,123],"against":[55],"chosen-ciphertext":[56],"attacks":[57],"(CCA).":[58],"show":[60],"any":[62],"collection":[63],"injective":[65,119],"trapdoor":[66,111,120,143,165,168],"functions":[67,112,166,169],"verynatural":[73],"product":[75],"can":[76],"be":[77],"used":[78],"to":[79],"construct":[80],"CCA-secure":[82],"scheme.":[85],"construction":[87,162],"simple,":[89],"black-box,":[90],"admits":[92],"direct":[94],"proof":[95],"security.We":[97],"provide":[98],"evidence":[99],"security":[101,134],"products":[104,137],"achievable":[106],"by":[107],"demonstrating":[108],"lossy":[110,142,164],"(Peikert":[113],"Waters,":[115],"STOC":[116],"'08)":[117],"yield":[118],"functionsthat":[121],"above":[126],"mentioned":[127],"product.":[129],"Although":[130],"we":[131],"currently":[132],"base":[133],"existing":[139],"constructions":[140],"functions,":[144],"weargue":[145],"former":[148],"notion":[149],"potentially":[151],"weaker":[152],"as":[153],"general":[155],"assumption.":[156],"Specifically,":[157],"there":[158],"no":[160],"fully-black-box":[161],"from":[167],"aresecure":[171]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2020-06-05T00:00:00"}