{"id":"https://openalex.org/W3015258349","doi":"https://doi.org/10.1109/tifs.2020.2981239","title":"Fast Additive Partially Homomorphic Encryption From the Approximate Common Divisor Problem","display_name":"Fast Additive Partially Homomorphic Encryption From the Approximate Common Divisor Problem","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3015258349","doi":"https://doi.org/10.1109/tifs.2020.2981239","mag":"3015258349"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2020.2981239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2020.2981239","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-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/A5080600630","display_name":"Eduardo Lopes Cominetti","orcid":"https://orcid.org/0000-0003-0434-0013"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Lopes Cominetti","raw_affiliation_strings":["Escola Polit\u00e9cnica, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-0434-0013","affiliations":[{"raw_affiliation_string":"Escola Polit\u00e9cnica, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023348490","display_name":"Marcos A. Simpl\u00edcio","orcid":"https://orcid.org/0000-0001-5227-7165"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos A. Simplicio","raw_affiliation_strings":["Escola Polit\u00e9cnica, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5227-7165","affiliations":[{"raw_affiliation_string":"Escola Polit\u00e9cnica, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5732,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.9156325,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":null,"first_page":"2988","last_page":"2998"},"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.9983999729156494,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9968000054359436,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8966367244720459},{"id":"https://openalex.org/keywords/paillier-cryptosystem","display_name":"Paillier cryptosystem","score":0.8332191705703735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7594630718231201},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.7589879035949707},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.7439408302307129},{"id":"https://openalex.org/keywords/homomorphic-secret-sharing","display_name":"Homomorphic secret sharing","score":0.6395272016525269},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6381291151046753},{"id":"https://openalex.org/keywords/divisor","display_name":"Divisor (algebraic geometry)","score":0.5672751665115356},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5400264263153076},{"id":"https://openalex.org/keywords/probabilistic-encryption","display_name":"Probabilistic encryption","score":0.4909115433692932},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34788429737091064},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3275078237056732},{"id":"https://openalex.org/keywords/hybrid-cryptosystem","display_name":"Hybrid cryptosystem","score":0.2600509524345398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21636205911636353},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19058537483215332},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1647789180278778},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.13880980014801025}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8966367244720459},{"id":"https://openalex.org/C66989864","wikidata":"https://www.wikidata.org/wiki/Q594646","display_name":"Paillier cryptosystem","level":5,"score":0.8332191705703735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7594630718231201},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.7589879035949707},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7439408302307129},{"id":"https://openalex.org/C132161212","wikidata":"https://www.wikidata.org/wiki/Q5891458","display_name":"Homomorphic secret sharing","level":4,"score":0.6395272016525269},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6381291151046753},{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.5672751665115356},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5400264263153076},{"id":"https://openalex.org/C54569210","wikidata":"https://www.wikidata.org/wiki/Q7246854","display_name":"Probabilistic encryption","level":3,"score":0.4909115433692932},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34788429737091064},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3275078237056732},{"id":"https://openalex.org/C73468433","wikidata":"https://www.wikidata.org/wiki/Q1639918","display_name":"Hybrid cryptosystem","level":4,"score":0.2600509524345398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21636205911636353},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19058537483215332},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1647789180278778},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.13880980014801025}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2020.2981239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2020.2981239","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1176970782","display_name":null,"funder_award_id":"301198/2017-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6784131344","display_name":"Security and reliability of Information: theory and practice","funder_award_id":"13/25977-7","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W150223756","https://openalex.org/W924029577","https://openalex.org/W1494049356","https://openalex.org/W1516512945","https://openalex.org/W1534388293","https://openalex.org/W1798609567","https://openalex.org/W1996360405","https://openalex.org/W2007466965","https://openalex.org/W2036378739","https://openalex.org/W2043944888","https://openalex.org/W2084652510","https://openalex.org/W2105564033","https://openalex.org/W2108834246","https://openalex.org/W2123870853","https://openalex.org/W2132172731","https://openalex.org/W2144862055","https://openalex.org/W2153886246","https://openalex.org/W2156030242","https://openalex.org/W2159915142","https://openalex.org/W2401976587","https://openalex.org/W2507186412","https://openalex.org/W2554750353","https://openalex.org/W2621530037","https://openalex.org/W2885405548","https://openalex.org/W2886904996","https://openalex.org/W2901398322","https://openalex.org/W2949073274","https://openalex.org/W2959040980","https://openalex.org/W3023478445","https://openalex.org/W3028702445","https://openalex.org/W3111297213","https://openalex.org/W4232931688","https://openalex.org/W6606067566","https://openalex.org/W6624471899","https://openalex.org/W6631849546","https://openalex.org/W6675872267","https://openalex.org/W6763116988"],"related_works":["https://openalex.org/W4323528671","https://openalex.org/W4386820853","https://openalex.org/W4316659877","https://openalex.org/W2094069016","https://openalex.org/W4212859770","https://openalex.org/W2518050971","https://openalex.org/W4226147778","https://openalex.org/W4254717201","https://openalex.org/W2171792069","https://openalex.org/W3004852542"],"abstract_inverted_index":{"This":[0,55],"paper":[1],"presents":[2],"two":[3,80],"efficient":[4],"partially":[5],"homomorphic":[6,32],"encryption":[7,46,119],"schemes":[8],"built":[9],"upon":[10],"the":[11,52,57,72,85,95],"approximate":[12],"common":[13],"divisor":[14],"problem,":[15],"believed":[16],"to":[17,20,116],"be":[18],"resistant":[19],"quantum":[21],"computer":[22],"attacks.":[23],"Both":[24],"proposals,":[25],"named":[26],"FAHE1":[27,123],"and":[28,33,47,94,102,120,127],"FAHE2,":[29],"are":[30,41,49],"additively":[31],"have":[34],"a":[35,66,149],"symmetric":[36],"nature,":[37],"meaning":[38],"that":[39,108],"they":[40],"useful":[42],"in":[43,65,77],"scenarios":[44],"where":[45],"decryption":[48,121],"performed":[50],"by":[51],"same":[53],"entity.":[54],"is":[56,91,99],"case,":[58],"for":[59,134],"example,":[60],"of":[61,74],"encrypted":[62],"databases":[63],"stored":[64],"public":[67],"cloud.":[68],"We":[69],"also":[70],"evaluate":[71],"performance":[73],"our":[75,154],"proposals":[76],"comparison":[78],"with":[79,122,148],"alternatives":[81],"displaying":[82],"additive":[83],"homomorphism:":[84],"traditional":[86],"Paillier":[87],"asymmetric":[88],"cryptosystem,":[89],"which":[90,98],"not":[92],"quantum-resistant;":[93],"XPIR":[96,152],"algorithm,":[97],"both":[100,109,136],"quantum-resistant":[101],"symmetric.":[103],"Our":[104],"experimental":[105],"results":[106],"show":[107],"solutions":[110],"provide":[111],"considerable":[112],"speed-ups":[113],"when":[114,146],"compared":[115,147],"Paillier.":[117],"Namely,":[118],"are,":[124],"respectively,":[125],"120":[126],"25":[128],"times":[129,142],"faster":[130],"than":[131,140],"Paillier's,":[132],"while":[133,160],"FAHE2":[135],"operations":[137],"run":[138],"more":[139],"1000":[141],"faster.":[143],"In":[144],"addition,":[145],"highly":[150],"optimized":[151],"code,":[153],"reference":[155],"implementation":[156],"remains":[157],"quite":[158],"competitive":[159],"producing":[161],"smaller":[162],"ciphertexts.":[163]},"counts_by_year":[{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}