{"id":"https://openalex.org/W2969835323","doi":"https://doi.org/10.1109/cns.2019.8802691","title":"Secure Delegation to a Single Malicious Server: Exponentiation in RSA-type Groups","display_name":"Secure Delegation to a Single Malicious Server: Exponentiation in RSA-type Groups","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2969835323","doi":"https://doi.org/10.1109/cns.2019.8802691","mag":"2969835323"},"language":"en","primary_location":{"id":"doi:10.1109/cns.2019.8802691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cns.2019.8802691","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Conference on Communications and Network Security (CNS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5011460496","display_name":"Giovanni Di Crescenzo","orcid":"https://orcid.org/0000-0002-5138-1144"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Giovanni Di Crescenzo","raw_affiliation_strings":["Perspecta Labs. Basking Ridge, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Perspecta Labs. Basking Ridge, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021581779","display_name":"Matluba Khodjaeva","orcid":null},"institutions":[{"id":"https://openalex.org/I92507152","display_name":"John Jay College of Criminal Justice","ror":"https://ror.org/01p9rc392","country_code":"US","type":"education","lineage":["https://openalex.org/I92507152"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matluba Khodjaeva","raw_affiliation_strings":["CUNY John Jay College of Criminal Justice, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"CUNY John Jay College of Criminal Justice, New York, NY, USA","institution_ids":["https://openalex.org/I92507152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011373327","display_name":"Delaram Kahrobaei","orcid":"https://orcid.org/0000-0001-5467-7832"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Delaram Kahrobaei","raw_affiliation_strings":["University of York, York, UK"],"affiliations":[{"raw_affiliation_string":"University of York, York, UK","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069099041","display_name":"Vladimir Shpilrain","orcid":"https://orcid.org/0000-0003-2239-7996"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir Shpilrain","raw_affiliation_strings":["CUNY Graduate Center, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"CUNY Graduate Center, New York, NY, USA","institution_ids":["https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011460496"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9801,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82273851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9987000226974487,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.8831736445426941},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6998763680458069},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.6400397419929504},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.6381403207778931},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6160190105438232},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5917527079582214},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.47677305340766907},{"id":"https://openalex.org/keywords/delegation","display_name":"Delegation","score":0.45079001784324646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44867560267448425},{"id":"https://openalex.org/keywords/diffie\u2013hellman-key-exchange","display_name":"Diffie\u2013Hellman key exchange","score":0.4339859187602997},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3667660355567932},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3232177495956421},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2787496745586395},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.11770009994506836}],"concepts":[{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.8831736445426941},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6998763680458069},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.6400397419929504},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.6381403207778931},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6160190105438232},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5917527079582214},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.47677305340766907},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.45079001784324646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44867560267448425},{"id":"https://openalex.org/C29524669","wikidata":"https://www.wikidata.org/wiki/Q623447","display_name":"Diffie\u2013Hellman key exchange","level":5,"score":0.4339859187602997},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3667660355567932},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3232177495956421},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2787496745586395},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.11770009994506836},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cns.2019.8802691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cns.2019.8802691","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Conference on Communications and Network Security (CNS)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:151042","is_oa":false,"landing_page_url":"https://orcid.org/0000-0001-5467-7832>,","pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W154795652","https://openalex.org/W1484276943","https://openalex.org/W1498685334","https://openalex.org/W1517725369","https://openalex.org/W1529925669","https://openalex.org/W1536803043","https://openalex.org/W1557386445","https://openalex.org/W1560880357","https://openalex.org/W1563226694","https://openalex.org/W1575893707","https://openalex.org/W1855553159","https://openalex.org/W1901598124","https://openalex.org/W1996360405","https://openalex.org/W2011112377","https://openalex.org/W2031533839","https://openalex.org/W2052572664","https://openalex.org/W2058780527","https://openalex.org/W2071520502","https://openalex.org/W2092422002","https://openalex.org/W2109365902","https://openalex.org/W2113491487","https://openalex.org/W2116653107","https://openalex.org/W2146099890","https://openalex.org/W2153478646","https://openalex.org/W2258929023","https://openalex.org/W2520288416","https://openalex.org/W2573610512","https://openalex.org/W2754422845","https://openalex.org/W2765405339","https://openalex.org/W2776394487","https://openalex.org/W2883033633","https://openalex.org/W3141585064","https://openalex.org/W4232836212","https://openalex.org/W6628661304","https://openalex.org/W6632060491","https://openalex.org/W6676413419","https://openalex.org/W6732397551","https://openalex.org/W6743858336"],"related_works":["https://openalex.org/W2039465140","https://openalex.org/W2044536813","https://openalex.org/W2519852308","https://openalex.org/W2055766186","https://openalex.org/W2363277157","https://openalex.org/W3197688203","https://openalex.org/W4364860044","https://openalex.org/W2776394487","https://openalex.org/W3182778187","https://openalex.org/W3095424429"],"abstract_inverted_index":{"In":[0,102,164],"cloud":[1,29],"computing":[2],"application":[3],"scenarios":[4],"involving":[5],"computationally":[6,27],"weak":[7],"clients,":[8],"the":[9,17,20,48,55,70,95,98,121,124,185,205,220],"natural":[10,150],"need":[11],"for":[12,79,109,143,227],"applied":[13],"cryptography":[14,23],"solutions":[15],"requires":[16],"delegation":[18,141],"of":[19,50,57,83,97,113,126,184,200,207,223],"most":[21],"expensive":[22],"algorithms":[24],"to":[25,181,197,219],"a":[26,58,80,130,140,175,189,208,216],"stronger":[28],"server.":[30],"Group":[31],"exponentiation":[32,53,145,180],"is":[33,123],"an":[34,110,179,182,198],"important":[35,111],"operation":[36],"used":[37,89],"in":[38,54,69,90,133,146],"many":[39],"public-key":[40],"cryptosystems":[41,91],"and,":[42],"more":[43],"generally,":[44],"cryptographic":[45],"protocols.":[46],"Solving":[47],"problem":[49,78,108],"delegating":[51],"group":[52,190,222],"case":[56],"single,":[59],"possibly":[60],"malicious,":[61],"server,":[62],"was":[63],"left":[64],"open":[65],"since":[66],"early":[67],"papers":[68],"area.":[71],"Only":[72],"recently,":[73],"we":[74,105],"have":[75],"solved":[76],"this":[77,103,107],"large":[81],"class":[82,112],"cyclic":[84,228],"groups,":[85,115,148],"including":[86],"those":[87],"commonly":[88],"proved":[92],"secure":[93],"under":[94],"intractability":[96],"discrete":[99],"logarithm":[100],"problem.":[101],"paper":[104],"solve":[106],"non-cyclic":[114],"which":[116],"includes":[117],"RSA":[118,221],"groups":[119],"when":[120],"modulus":[122],"product":[125],"two":[127,195],"safe":[128],"primes,":[129],"common":[131],"setting":[132],"applications":[134],"using":[135],"RSA-based":[136],"cryptosystems.":[137],"We":[138,211],"show":[139],"protocol":[142,214,226],"fixed-exponent":[144],"such":[147],"satisfying":[149],"correctness,":[151],"security,":[152],"privacy":[153],"and":[154,172],"efficiency":[155],"requirements,":[156],"where":[157],"security":[158],"holds":[159],"with":[160,167],"exponentially":[161],"small":[162],"probability.":[163],"our":[165,213,224],"protocol,":[166],"very":[168],"limited":[169],"offline":[170],"computation":[171],"server":[173],"computation,":[174],"client":[176],"can":[177],"delegate":[178],"exponent":[183,199],"same":[186],"length":[187,203,206],"as":[188],"element":[191],"by":[192,215],"only":[193],"performing":[194],"exponentiations":[196],"much":[201],"shorter":[202],"(i.e.,":[204],"statistical":[209],"parameter).":[210],"obtain":[212],"non-trivial":[217],"adaptation":[218],"previous":[225],"groups.":[229]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}