{"id":"https://openalex.org/W4200063575","doi":"https://doi.org/10.1145/3485832.3485842","title":"Optimized Paillier\u2019s Cryptosystem with Fast Encryption and Decryption","display_name":"Optimized Paillier\u2019s Cryptosystem with Fast Encryption and Decryption","publication_year":2021,"publication_date":"2021-12-06","ids":{"openalex":"https://openalex.org/W4200063575","doi":"https://doi.org/10.1145/3485832.3485842"},"language":"en","primary_location":{"id":"doi:10.1145/3485832.3485842","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485832.3485842","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485832.3485842","source":{"id":"https://openalex.org/S4306417673","display_name":"Annual Computer Security Applications Conference","issn_l":"1063-9527","issn":["1063-9527","2576-9103"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Computer Security Applications Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3485832.3485842","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102436533","display_name":"Huanyu Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090985","display_name":"Zhejiang Financial College","ror":"https://ror.org/00deghz86","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210090985"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanyu Ma","raw_affiliation_strings":["Ant Financial Services Group, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Financial Services Group, China","institution_ids":["https://openalex.org/I4210090985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056920062","display_name":"Shuai Han","orcid":"https://orcid.org/0000-0002-8156-7089"},"institutions":[{"id":"https://openalex.org/I4210090985","display_name":"Zhejiang Financial College","ror":"https://ror.org/00deghz86","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210090985"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Han","raw_affiliation_strings":["Ant Financial Services Group, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Financial Services Group, China","institution_ids":["https://openalex.org/I4210090985"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110372645","display_name":"Hao Lei","orcid":"https://orcid.org/0000-0003-3412-1241"},"institutions":[{"id":"https://openalex.org/I4210090985","display_name":"Zhejiang Financial College","ror":"https://ror.org/00deghz86","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210090985"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Lei","raw_affiliation_strings":["Ant Financial Services Group, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Financial Services Group, China","institution_ids":["https://openalex.org/I4210090985"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210090985"],"apc_list":null,"apc_paid":null,"fwci":1.3176,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84326658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"106","last_page":"118"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9991999864578247,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9986000061035156,"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/paillier-cryptosystem","display_name":"Paillier cryptosystem","score":0.8848552703857422},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6854310631752014},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6325914263725281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.582527220249176},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5574164390563965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.50229811668396},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.48991721868515015},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.48703867197036743},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4721170663833618},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.384268194437027},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3499014377593994},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.334425151348114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33334529399871826},{"id":"https://openalex.org/keywords/hybrid-cryptosystem","display_name":"Hybrid cryptosystem","score":0.22161918878555298},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0817505419254303}],"concepts":[{"id":"https://openalex.org/C66989864","wikidata":"https://www.wikidata.org/wiki/Q594646","display_name":"Paillier cryptosystem","level":5,"score":0.8848552703857422},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6854310631752014},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6325914263725281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.582527220249176},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5574164390563965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.50229811668396},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48991721868515015},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.48703867197036743},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4721170663833618},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.384268194437027},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3499014377593994},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.334425151348114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33334529399871826},{"id":"https://openalex.org/C73468433","wikidata":"https://www.wikidata.org/wiki/Q1639918","display_name":"Hybrid cryptosystem","level":4,"score":0.22161918878555298},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0817505419254303},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3485832.3485842","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485832.3485842","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485832.3485842","source":{"id":"https://openalex.org/S4306417673","display_name":"Annual Computer Security Applications Conference","issn_l":"1063-9527","issn":["1063-9527","2576-9103"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Computer Security Applications Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3485832.3485842","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485832.3485842","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485832.3485842","source":{"id":"https://openalex.org/S4306417673","display_name":"Annual Computer Security Applications Conference","issn_l":"1063-9527","issn":["1063-9527","2576-9103"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Computer Security Applications Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.75}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200063575.pdf","grobid_xml":"https://content.openalex.org/works/W4200063575.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W39299451","https://openalex.org/W1982971905","https://openalex.org/W1992282993","https://openalex.org/W2031533839","https://openalex.org/W2042226948","https://openalex.org/W2056489112","https://openalex.org/W2145964906","https://openalex.org/W4210300416","https://openalex.org/W4211035912"],"related_works":["https://openalex.org/W4323528671","https://openalex.org/W4386820853","https://openalex.org/W4238582915","https://openalex.org/W2094069016","https://openalex.org/W1575311728","https://openalex.org/W27999159","https://openalex.org/W2369575317","https://openalex.org/W2157130609","https://openalex.org/W2154571469","https://openalex.org/W2018555057"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,116],"propose":[4],"a":[5,23,118,141,146],"new":[6],"optimization":[7,21,80,157,166,177,189,200],"for":[8,37],"the":[9,17,27,34,45,66,96,107,113,122,164,175,185,198,210],"Paillier\u2019s":[10,176,211],"additively":[11],"homomorphic":[12],"encryption":[13,57,186],"scheme":[14,75,92,128],"(Eurocrypt\u201999).":[15],"At":[16],"heart":[18],"of":[19,26,44,52,61,71,78,125,149,187,197,209],"our":[20,62,72,90,126,137,156,188],"is":[22,31,47,93,103,190,202],"well-chosen":[24,147],"subgroup":[25,46,148],"underlying":[28],",":[29,53],"which":[30],"used":[32],"as":[33],"randomness":[35],"space":[36],"masking":[38],"messages":[39],"during":[40],"encryption.":[41],"The":[42],"size":[43,150],"significantly":[48],"smaller":[49],"than":[50,195,207],"that":[51,140,196,208],"leading":[54],"to":[55],"faster":[56,194,206],"and":[58,68,102,145,174,201],"decryption":[59],"algorithms":[60],"optimization.":[63],"We":[64,154],"establish":[65],"one-wayness":[67],"semantic":[69],"security":[70,124],"optimized":[73,91,127,160],"Paillier":[74,86,161],"upon":[76],"those":[77],"an":[79],"(i.e.,":[81],"\u201cScheme":[82],"3\u201d)":[83],"made":[84],"by":[85,168],"in":[87,170,178],"Eurocrypt\u201999.":[88,179],"Thus,":[89],"one-way":[94],"under":[95,106,129],"partial":[97],"discrete":[98],"logarithm":[99],"(PDL)":[100],"assumption,":[101],"semantically":[104],"secure":[105],"decisional":[108],"PDL":[109],"(DPDL)":[110],"assumption.":[111],"On":[112],"other":[114],"hand,":[115],"present":[117],"detailed":[119],"analysis":[120,138],"on":[121],"concrete":[123],"several":[130],"known":[131],"methods.":[132],"To":[133],"provide":[134],"112-bit":[135],"security,":[136],"suggests":[139],"2048-bit":[142],"modulus":[143],"N":[144],"448-bit":[151],"would":[152],"suffice.":[153],"compare":[155],"with":[158],"existing":[159],"schemes,":[162],"including":[163],"Jurik\u2019s":[165,199],"proposed":[167],"Jurik":[169],"his":[171],"Ph.D.":[172],"thesis":[173],"Our":[180],"experiments":[181],"show":[182],"that,":[183],"\u2013":[184],"about":[191,203],"2.7":[192],"times":[193,205],"7.5":[204],"optimization;":[212]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2025-10-10T00:00:00"}