{"id":"https://openalex.org/W1969188975","doi":"https://doi.org/10.1515/jmc-2010-0099","title":"New security notions and relations for public-key encryption","display_name":"New security notions and relations for public-key encryption","publication_year":2012,"publication_date":"2012-11-26","ids":{"openalex":"https://openalex.org/W1969188975","doi":"https://doi.org/10.1515/jmc-2010-0099","mag":"1969188975"},"language":"en","primary_location":{"id":"doi:10.1515/jmc-2010-0099","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2010-0099","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2010-0099/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2010-0099/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027578972","display_name":"Reza Sepahi","orcid":null},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Reza Sepahi","raw_affiliation_strings":["Computing Department, Macquarie University, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing Department, Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045977578","display_name":"Josef Pieprzyk","orcid":"https://orcid.org/0000-0002-1917-6466"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Josef Pieprzyk","raw_affiliation_strings":["Computing Department, Macquarie University, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing Department, Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056489873","display_name":"Siamak F. Shahandashti","orcid":"https://orcid.org/0000-0002-5284-6847"},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"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":["FR"],"is_corresponding":false,"raw_author_name":"Siamak F. Shahandashti","raw_affiliation_strings":["D\u00e9partement d'Informatique, \u00c9cole Normale Sup\u00e9rieure, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, \u00c9cole Normale Sup\u00e9rieure, Paris, France","institution_ids":["https://openalex.org/I29607241","https://openalex.org/I4210161954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025040982","display_name":"Berry Schoenmakers","orcid":"https://orcid.org/0000-0001-6273-8930"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Berry Schoenmakers","raw_affiliation_strings":["Coding and Crypto Group, Technische Universiteit Eindhoven, Eindhoven, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coding and Crypto Group, Technische Universiteit Eindhoven, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027578972"],"corresponding_institution_ids":["https://openalex.org/I99043593"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.4581,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74758373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":"3-4","first_page":"183","last_page":"227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9994000196456909,"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":0.9994000196456909,"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/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"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.9908000230789185,"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/malleability","display_name":"Malleability","score":0.9065931439399719},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6427298784255981},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6294890642166138},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6195272207260132},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.602294385433197},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5665848851203918},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5052352547645569},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.49166446924209595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44621896743774414},{"id":"https://openalex.org/keywords/key-space","display_name":"Key space","score":0.4230508804321289},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.3524559736251831},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32628756761550903},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1790202260017395}],"concepts":[{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.9065931439399719},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6427298784255981},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6294890642166138},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6195272207260132},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.602294385433197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5665848851203918},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5052352547645569},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.49166446924209595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44621896743774414},{"id":"https://openalex.org/C105322999","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key space","level":3,"score":0.4230508804321289},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.3524559736251831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32628756761550903},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1790202260017395},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1515/jmc-2010-0099","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2010-0099","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2010-0099/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/8524489d-c3bd-4ebd-934f-1275c6e495ca","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/8524489d-c3bd-4ebd-934f-1275c6e495ca","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sepahi, R, Pieprzyk, J, Shahandashti, S F & Schoenmakers, B 2012, 'New security notions and relations for public-key encryption', Journal of Mathematical Cryptology, vol. 6, no. 3-4, pp. 183-. https://doi.org/10.1515/jmc-2010-0099","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:747758","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=747758","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1862-2976","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:eprints.qut.edu.au:69323","is_oa":true,"landing_page_url":"http://www.degruyter.com/view/j/jmc.2012.6.issue-3-4/jmc-2010-0099/jmc-2010-0099.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"Contribution to Journal"},{"id":"pmh:oai:library.tue.nl:747758","is_oa":false,"landing_page_url":"http://repository.tue.nl/747758","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1862-2976","raw_type":"Article / Letter to the editor"},{"id":"pmh:tue:oai:pure.tue.nl:publications/8524489d-c3bd-4ebd-934f-1275c6e495ca","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/8524489d-c3bd-4ebd-934f-1275c6e495ca","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Mathematical Cryptology, 6(3-4). Walter de Gruyter GmbH","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:1969188975","is_oa":false,"landing_page_url":"https://eprints.qut.edu.au/69323/","pdf_url":null,"source":{"id":"https://openalex.org/S2764552960","display_name":"Science & Engineering Faculty","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Science & Engineering Faculty","raw_type":null}],"best_oa_location":{"id":"doi:10.1515/jmc-2010-0099","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2010-0099","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2010-0099/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320591","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1969188975.pdf"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W1969188975","https://openalex.org/W6633278589"],"related_works":["https://openalex.org/W2295088549","https://openalex.org/W1759806169","https://openalex.org/W2294431509","https://openalex.org/W2952321797","https://openalex.org/W1660873817","https://openalex.org/W2281141369","https://openalex.org/W14788443","https://openalex.org/W2950440022","https://openalex.org/W3030306488","https://openalex.org/W3086974382","https://openalex.org/W2963904439","https://openalex.org/W1526393806","https://openalex.org/W2555317423","https://openalex.org/W1505136655","https://openalex.org/W131880167","https://openalex.org/W3204698758","https://openalex.org/W193924916","https://openalex.org/W2117684745","https://openalex.org/W3122704921","https://openalex.org/W2951305901"],"abstract_inverted_index":{"Abstract.":[0],"Since":[1],"their":[2,33],"introduction,":[3],"the":[4,43,53,64,75,110,124,147],"notions":[5,55],"of":[6,29,46,69,91,106,127],"indistinguishability":[7,70,95,111],"and":[8,13,41,50,71,80,96,136,150],"non-malleability":[9,98,113],"have":[10],"been":[11],"changed":[12],"extended":[14],"by":[15,141,151],"different":[16,20],"authors":[17],"to":[18,38,84],"support":[19],"goals.":[21],"In":[22],"this":[23],"paper,":[24],"we":[25,115],"propose":[26],"new":[27],"flavors":[28],"these":[30,131],"notions,":[31,40],"investigate":[32],"relative":[34],"strengths":[35],"with":[36],"respect":[37],"previous":[39],"provide":[42],"full":[44,125],"picture":[45,126],"relationships":[47,128],"(i.e.,":[48,144],"implications":[49,135],"separations)":[51],"among":[52,129],"security":[54,67,132],"for":[56,103],"public-key":[57],"encryption":[58],"schemes.":[59],"We":[60],"take":[61],"into":[62],"account":[63],"two":[65],"general":[66],"goals":[68],"non-malleability,":[72],"each":[73,104],"in":[74,146],"message":[76],"space,":[77,79],"key":[78,97],"hybrid":[81],"message-key":[82],"space":[83],"find":[85],"six":[86],"specific":[87],"goals,":[88,107],"a":[89,121],"couple":[90],"them,":[92],"namely":[93],"complete":[94],",":[99],"are":[100,138],"new.":[101],"Then":[102],"pair":[105],"coming":[108],"from":[109],"or":[112,120],"classes,":[114],"prove":[116],"either":[117],"an":[118],"implication":[119],"separation,":[122],"completing":[123],"all":[130],"notions.":[133],"The":[134],"separations":[137],"respectively":[139],"supported":[140],"formal":[142],"proofs":[143],"reductions)":[145],"concrete-security":[148],"framework":[149],"counterexamples.":[152]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}