{"id":"https://openalex.org/W4224224288","doi":"https://doi.org/10.1007/s10207-022-00590-x","title":"Efficient verifiable computation over quotient polynomial rings","display_name":"Efficient verifiable computation over quotient polynomial rings","publication_year":2022,"publication_date":"2022-04-21","ids":{"openalex":"https://openalex.org/W4224224288","doi":"https://doi.org/10.1007/s10207-022-00590-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10207-022-00590-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10207-022-00590-x","pdf_url":null,"source":{"id":"https://openalex.org/S164062316","display_name":"International Journal of Information Security","issn_l":"1615-5262","issn":["1615-5262","1615-5270"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information 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/A5031915032","display_name":"Jai Hyun Park","orcid":"https://orcid.org/0000-0002-5401-8949"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I4210158432","display_name":"National Institute for Mathematical Sciences","ror":"https://ror.org/04n7py080","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210158432"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jai Hyun Park","raw_affiliation_strings":["Department of Mathematical Sciences, Seoul National University, Seoul, 08826, Republic of Korea","Department of Mathematical Sciences, Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Seoul National University, Seoul, 08826, Republic of Korea","institution_ids":["https://openalex.org/I4210158432","https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4210158432","https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044011121","display_name":"Jung Hee Cheon","orcid":"https://orcid.org/0000-0002-7085-2220"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I4210158432","display_name":"National Institute for Mathematical Sciences","ror":"https://ror.org/04n7py080","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210158432"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung Hee Cheon","raw_affiliation_strings":["Department of Mathematical Sciences, Seoul National University, Seoul, 08826, Republic of Korea","IMDARC, Seoul National University, Seoul, 08826, Republic of Korea","IMDARC, Seoul National University, Seoul, Republic of Korea","Department of Mathematical Sciences, Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Seoul National University, Seoul, 08826, Republic of Korea","institution_ids":["https://openalex.org/I4210158432","https://openalex.org/I139264467"]},{"raw_affiliation_string":"IMDARC, Seoul National University, Seoul, 08826, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"IMDARC, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4210158432","https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100357238","display_name":"Dongwoo Kim","orcid":"https://orcid.org/0000-0001-5780-7110"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Dongwoo Kim","raw_affiliation_strings":["IMDARC, Seoul National University, Seoul, 08826, Republic of Korea","IMDARC, Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"IMDARC, Seoul National University, Seoul, 08826, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"IMDARC, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100357238"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3190},"apc_paid":null,"fwci":0.1379,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51712366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"21","issue":"5","first_page":"953","last_page":"971"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9574000239372253,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.691010057926178},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.683286190032959},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.6682122349739075},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5918444395065308},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.588758647441864},{"id":"https://openalex.org/keywords/polynomial-ring","display_name":"Polynomial ring","score":0.5576479434967041},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5281878709793091},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5157149434089661},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5098780393600464},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.4950060248374939},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4800242483615875},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4729723036289215},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4114851951599121},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.39884835481643677},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3544106185436249},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28885191679000854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22361093759536743},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1192377507686615},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10998207330703735},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07302829623222351}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.691010057926178},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.683286190032959},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.6682122349739075},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5918444395065308},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.588758647441864},{"id":"https://openalex.org/C9485509","wikidata":"https://www.wikidata.org/wiki/Q1455652","display_name":"Polynomial ring","level":3,"score":0.5576479434967041},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5281878709793091},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5157149434089661},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5098780393600464},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.4950060248374939},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4800242483615875},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4729723036289215},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4114851951599121},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.39884835481643677},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3544106185436249},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28885191679000854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22361093759536743},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1192377507686615},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10998207330703735},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07302829623222351},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10207-022-00590-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10207-022-00590-x","pdf_url":null,"source":{"id":"https://openalex.org/S164062316","display_name":"International Journal of Information Security","issn_l":"1615-5262","issn":["1615-5262","1615-5270"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G1585544791","display_name":null,"funder_award_id":"20210007270012002","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W913176383","https://openalex.org/W1494049356","https://openalex.org/W1557386445","https://openalex.org/W1590453572","https://openalex.org/W1970606468","https://openalex.org/W1970808997","https://openalex.org/W2018746447","https://openalex.org/W2019578639","https://openalex.org/W2031533839","https://openalex.org/W2041068798","https://openalex.org/W2049982182","https://openalex.org/W2067596507","https://openalex.org/W2071520502","https://openalex.org/W2082647621","https://openalex.org/W2100818808","https://openalex.org/W2101687784","https://openalex.org/W2169657197","https://openalex.org/W2177209050","https://openalex.org/W2192481898","https://openalex.org/W2496543269","https://openalex.org/W2676157184","https://openalex.org/W2765206040","https://openalex.org/W2766710082","https://openalex.org/W2768174108","https://openalex.org/W2794888826","https://openalex.org/W2883585522","https://openalex.org/W2896938420","https://openalex.org/W2942255051","https://openalex.org/W2964279767","https://openalex.org/W2966536036","https://openalex.org/W2969207949","https://openalex.org/W2984674716","https://openalex.org/W2989230924","https://openalex.org/W3023051856","https://openalex.org/W3030708022"],"related_works":["https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2365629437","https://openalex.org/W2947510282","https://openalex.org/W2363701519","https://openalex.org/W2601739120","https://openalex.org/W2292786713","https://openalex.org/W3212491810","https://openalex.org/W2035028562","https://openalex.org/W2105526129"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}