{"id":"https://openalex.org/W2026071750","doi":"https://doi.org/10.1145/2659651.2659712","title":"Cryptanalysis of Polynomial based Homomorphic Encryption","display_name":"Cryptanalysis of Polynomial based Homomorphic Encryption","publication_year":2014,"publication_date":"2014-09-09","ids":{"openalex":"https://openalex.org/W2026071750","doi":"https://doi.org/10.1145/2659651.2659712","mag":"2026071750"},"language":"en","primary_location":{"id":"doi:10.1145/2659651.2659712","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2659651.2659712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Security of Information and Networks","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/A5019744622","display_name":"Alina Trepacheva","orcid":null},"institutions":[{"id":"https://openalex.org/I137534880","display_name":"Southern Federal University","ror":"https://ror.org/01tv9ph92","country_code":"RU","type":"education","lineage":["https://openalex.org/I137534880"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alina Trepacheva","raw_affiliation_strings":["Information Security Institute, Southern Federal University, 2 Chekhova St, Taganrog, Russia"],"affiliations":[{"raw_affiliation_string":"Information Security Institute, Southern Federal University, 2 Chekhova St, Taganrog, Russia","institution_ids":["https://openalex.org/I137534880"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5019744622"],"corresponding_institution_ids":["https://openalex.org/I137534880"],"apc_list":null,"apc_paid":null,"fwci":0.409,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73533582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"205","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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.9991000294685364,"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.6623239517211914},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.576347291469574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5719221234321594},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.564717710018158},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5569590330123901},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5505450367927551},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5313342809677124},{"id":"https://openalex.org/keywords/square-free-polynomial","display_name":"Square-free polynomial","score":0.5231683850288391},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5086485147476196},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5034036040306091},{"id":"https://openalex.org/keywords/factorization-of-polynomials","display_name":"Factorization of polynomials","score":0.480461061000824},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47629299759864807},{"id":"https://openalex.org/keywords/irreducible-polynomial","display_name":"Irreducible polynomial","score":0.4645175039768219},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3423576354980469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3258116543292999},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.29840192198753357},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2699519991874695},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.2346506416797638},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21253463625907898}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6623239517211914},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.576347291469574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5719221234321594},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.564717710018158},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5569590330123901},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5505450367927551},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5313342809677124},{"id":"https://openalex.org/C101525915","wikidata":"https://www.wikidata.org/wiki/Q7581979","display_name":"Square-free polynomial","level":4,"score":0.5231683850288391},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5086485147476196},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5034036040306091},{"id":"https://openalex.org/C108741685","wikidata":"https://www.wikidata.org/wiki/Q392477","display_name":"Factorization of polynomials","level":4,"score":0.480461061000824},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47629299759864807},{"id":"https://openalex.org/C165030954","wikidata":"https://www.wikidata.org/wiki/Q1476663","display_name":"Irreducible polynomial","level":4,"score":0.4645175039768219},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3423576354980469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3258116543292999},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.29840192198753357},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2699519991874695},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.2346506416797638},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21253463625907898},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2659651.2659712","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2659651.2659712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Security of Information and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W104209573","https://openalex.org/W1996360405","https://openalex.org/W2031533839","https://openalex.org/W2063927631","https://openalex.org/W2115679128","https://openalex.org/W2132172731","https://openalex.org/W2152926062","https://openalex.org/W2156030242","https://openalex.org/W2168394333","https://openalex.org/W2273734903","https://openalex.org/W4232836212"],"related_works":["https://openalex.org/W4249593543","https://openalex.org/W2068749660","https://openalex.org/W1576380577","https://openalex.org/W2288130547","https://openalex.org/W4232063670","https://openalex.org/W2186737732","https://openalex.org/W2321128073","https://openalex.org/W1980267752","https://openalex.org/W1991224576","https://openalex.org/W2074940796"],"abstract_inverted_index":{"This":[0],"paper":[1],"analyses":[2],"some":[3],"security":[4],"issues":[5],"of":[6,82,96],"symmetric":[7],"homomorphic":[8],"cryptosystems":[9],"based":[10,93],"on":[11,22,64,80,94,109,114],"polynomial":[12,30,97,102],"ring":[13],"homomorphisms":[14],"R[x]":[15],"\u21a0":[16],"R[x].":[17],"The":[18,66],"work":[19],"especially":[20],"concentrates":[21],"the":[23,89],"case":[24],"when":[25],"ciphertexts":[26,85,110],"are":[27],"produced":[28],"via":[29],"composition":[31],"c(x)":[32],"=":[33],"r(k(x)),":[34],"where":[35],"k(x)":[36],"is":[37,43,92],"a":[38,44,60],"key,":[39],"and":[40,50,86,101,112],"plaintext":[41],"space":[42],"finite":[45],"field":[46],"Fq.":[47],"We":[48],"consider":[49],"compare":[51],"to":[52,57,72],"each":[53],"other":[54],"two":[55],"approaches":[56],"carry":[58],"out":[59],"ciphertext":[61],"only":[62],"attack":[63],"cryptosystem.":[65],"first":[67],"one":[68],"uses":[69],"existing":[70],"algorithms":[71],"decompose":[73],"univariate":[74],"polynomials.":[75],"Its":[76,104],"complexity":[77],"depends":[78,107],"polynomially":[79,108],"degree":[81],"polynomials":[83],"representing":[84],"q.":[87,115],"And":[88],"second":[90],"approach":[91],"computation":[95],"greatest":[98],"common":[99],"divisors":[100],"factorization.":[103],"running":[105],"time":[106],"degrees":[111],"logarithmically":[113]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}