{"id":"https://openalex.org/W4226420573","doi":"https://doi.org/10.1109/sin54109.2021.9699330","title":"Single-Server Delegation of Ring Multiplications from Quasilinear-time Clients","display_name":"Single-Server Delegation of Ring Multiplications from Quasilinear-time Clients","publication_year":2021,"publication_date":"2021-12-15","ids":{"openalex":"https://openalex.org/W4226420573","doi":"https://doi.org/10.1109/sin54109.2021.9699330"},"language":"en","primary_location":{"id":"doi:10.1109/sin54109.2021.9699330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sin54109.2021.9699330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 14th International Conference on Security of Information and Networks (SIN)","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":false,"raw_author_name":"Giovanni Di Crescenzo","raw_affiliation_strings":["Peraton Labs. Basking Ridge,NJ,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peraton 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","CUNY John Jay College of Criminal Justice, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CUNY John Jay College of Criminal Justice,New York,NY,USA","institution_ids":["https://openalex.org/I92507152"]},{"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/A5069099041","display_name":"Vladimir Shpilrain","orcid":"https://orcid.org/0000-0003-2239-7996"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir Shpilrain","raw_affiliation_strings":["City University of New York,New York,NY,USA","City University of New York, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of New York,New York,NY,USA","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"City University of New York, New York, NY, USA","institution_ids":["https://openalex.org/I174216632"]}]},{"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/I111455621","display_name":"Queens College, CUNY","ror":"https://ror.org/03v8adn41","country_code":"US","type":"education","lineage":["https://openalex.org/I111455621"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Delaram Kahrobaei","raw_affiliation_strings":["CUNY Queens College,Queens,NY,USA","University of York, Heslington, York, UK","CUNY Queens College, Queens, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CUNY Queens College,Queens,NY,USA","institution_ids":["https://openalex.org/I111455621"]},{"raw_affiliation_string":"University of York, Heslington, York, UK","institution_ids":["https://openalex.org/I52099693"]},{"raw_affiliation_string":"CUNY Queens College, Queens, NY, USA","institution_ids":["https://openalex.org/I111455621"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051985321","display_name":"Rajesh Krishnan","orcid":"https://orcid.org/0000-0001-6798-6255"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajesh Krishnan","raw_affiliation_strings":["Peraton Labs. Basking Ridge,NJ,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peraton Labs. Basking Ridge,NJ,USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4198,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71307525,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"211","issue":null,"first_page":"1","last_page":"8"},"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.9994000196456909,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.706787645816803},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.701395571231842},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.6490411162376404},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6455856561660767},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6227994561195374},{"id":"https://openalex.org/keywords/delegate","display_name":"Delegate","score":0.6140748858451843},{"id":"https://openalex.org/keywords/delegation","display_name":"Delegation","score":0.5074366927146912},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5013809204101562},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.49390965700149536},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.4766978919506073},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.47439172863960266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45048993825912476},{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.4117535948753357},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.31210482120513916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22542792558670044},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2045019567012787},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1799556016921997},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09076640009880066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.706787645816803},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.701395571231842},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.6490411162376404},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6455856561660767},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6227994561195374},{"id":"https://openalex.org/C143273055","wikidata":"https://www.wikidata.org/wiki/Q2382794","display_name":"Delegate","level":2,"score":0.6140748858451843},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.5074366927146912},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5013809204101562},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.49390965700149536},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4766978919506073},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.47439172863960266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45048993825912476},{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.4117535948753357},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.31210482120513916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22542792558670044},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2045019567012787},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1799556016921997},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09076640009880066},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":1,"locations":[{"id":"doi:10.1109/sin54109.2021.9699330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sin54109.2021.9699330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 14th International Conference on Security of Information and Networks (SIN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W9326323","https://openalex.org/W258537497","https://openalex.org/W1017518560","https://openalex.org/W1480319329","https://openalex.org/W1484276943","https://openalex.org/W1489972621","https://openalex.org/W1524288918","https://openalex.org/W1557386445","https://openalex.org/W1571821840","https://openalex.org/W1972418517","https://openalex.org/W1975199330","https://openalex.org/W1980280740","https://openalex.org/W1980516015","https://openalex.org/W1985008110","https://openalex.org/W1996839061","https://openalex.org/W2005936791","https://openalex.org/W2029844502","https://openalex.org/W2052572664","https://openalex.org/W2055676099","https://openalex.org/W2116653107","https://openalex.org/W2170835539","https://openalex.org/W2404357654","https://openalex.org/W2520288416","https://openalex.org/W2765405339","https://openalex.org/W2944682435","https://openalex.org/W2969835323","https://openalex.org/W2987657121","https://openalex.org/W2990241304","https://openalex.org/W3013318083","https://openalex.org/W3080912634","https://openalex.org/W3146754932","https://openalex.org/W6713169651","https://openalex.org/W6793214962"],"related_works":["https://openalex.org/W4235485585","https://openalex.org/W670148","https://openalex.org/W1507420113","https://openalex.org/W4242613270","https://openalex.org/W28274153","https://openalex.org/W2107014706","https://openalex.org/W2736837562","https://openalex.org/W2020808628","https://openalex.org/W2113040119","https://openalex.org/W2767903583"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,64,118,129],"problem":[3],"of":[4,41,66,84,90,128,135],"delegating":[5],"operations":[6],"in":[7,103,137],"cryptography":[8,138],"solutions":[9],"from":[10],"client":[11],"devices":[12],"that":[13,93,117],"only":[14],"perform":[15],"quasilinear-time":[16],"or":[17,52],"lower-order":[18],"computations":[19],"(e.g.,":[20],"additions/subtractions,":[21],"modular":[22],"reductions":[23],"with":[24],"a":[25,30,88,95],"small":[26],"modulus,":[27],"etc.)":[28],"to":[29,62],"single,":[31],"possibly":[32],"malicious,":[33],"server.":[34],"All":[35],"previous":[36],"work":[37],"considered":[38],"clients":[39],"capable":[40],"computing":[42],"higher-order":[43],"operations,":[44],"such":[45],"as":[46],"fully":[47],"homomorphic":[48],"encryption,":[49],"group":[50,54],"exponentiations":[51],"several":[53],"multiplications.":[55],"In":[56],"this":[57],"model,":[58],"we":[59],"show":[60],"protocols":[61,107],"delegate":[63],"computation":[65,121,127],"ring":[67],"multiplications":[68],"while":[69],"satisfying":[70],"desirable":[71],"result":[72,77],"correctness,":[73],"input":[74,133],"privacy":[75],"and":[76],"security":[78],"requirements.":[79],"The":[80,100],"main":[81],"technical":[82],"component,":[83],"independent":[85],"interest,":[86],"is":[87,108,122],"family":[89],"probabilistic":[91],"tests":[92],"extends":[94],"classical":[96],"test":[97],"by":[98,112],"Pippenger.":[99],"asymptotic":[101],"improvement":[102],"our":[104],"multiplication":[105],"delegation":[106],"also":[109],"backed":[110],"up":[111],"concrete":[113],"implementation":[114],"results,":[115],"demonstrating":[116],"client's":[119],"online":[120],"strictly":[123],"smaller":[124],"than":[125],"non-delegated":[126],"same":[130],"function,":[131],"for":[132],"lengths":[134],"interest":[136],"solutions.":[139]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}