{"id":"https://openalex.org/W2626905974","doi":"https://doi.org/10.1109/smartcomp.2017.7946980","title":"A Homomorphic Signature Scheme for Quadratic Polynomials","display_name":"A Homomorphic Signature Scheme for Quadratic Polynomials","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2626905974","doi":"https://doi.org/10.1109/smartcomp.2017.7946980","mag":"2626905974"},"language":"en","primary_location":{"id":"doi:10.1109/smartcomp.2017.7946980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smartcomp.2017.7946980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Smart Computing (SMARTCOMP)","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/A5113873046","display_name":"Seiko Arita","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138172","display_name":"Institute of Information Security","ror":"https://ror.org/03rmfrm44","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210138172"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Seiko Arita","raw_affiliation_strings":["Institute of Information Security"],"affiliations":[{"raw_affiliation_string":"Institute of Information Security","institution_ids":["https://openalex.org/I4210138172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034201904","display_name":"Shunji Kozaki","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138172","display_name":"Institute of Information Security","ror":"https://ror.org/03rmfrm44","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210138172"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shunji Kozaki","raw_affiliation_strings":["Institute of Information Security"],"affiliations":[{"raw_affiliation_string":"Institute of Information Security","institution_ids":["https://openalex.org/I4210138172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113873046"],"corresponding_institution_ids":["https://openalex.org/I4210138172"],"apc_list":null,"apc_paid":null,"fwci":0.39,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69415406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9873999953269958,"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.9819999933242798,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8414468765258789},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5374700427055359},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5297768115997314},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.48122429847717285},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.46675825119018555},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4453841745853424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43907102942466736},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39988991618156433},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38729128241539},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38420501351356506},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.16429635882377625},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0881267786026001}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8414468765258789},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5374700427055359},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5297768115997314},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.48122429847717285},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.46675825119018555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4453841745853424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43907102942466736},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39988991618156433},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38729128241539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38420501351356506},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.16429635882377625},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0881267786026001},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smartcomp.2017.7946980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smartcomp.2017.7946980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Smart Computing (SMARTCOMP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W74973629","https://openalex.org/W1514337951","https://openalex.org/W2038761522","https://openalex.org/W2071676384","https://openalex.org/W2101444129","https://openalex.org/W2142048307","https://openalex.org/W2147412664","https://openalex.org/W2419653064","https://openalex.org/W6603033481","https://openalex.org/W6675262735"],"related_works":["https://openalex.org/W4308159138","https://openalex.org/W2539930818","https://openalex.org/W4327811209","https://openalex.org/W1979798674","https://openalex.org/W3169947911","https://openalex.org/W3037616202","https://openalex.org/W2963079901","https://openalex.org/W390508480","https://openalex.org/W4296239811","https://openalex.org/W4299612196"],"abstract_inverted_index":{"Homomorphic":[0],"signatures":[1,38,101],"can":[2],"provide":[3],"a":[4,7,14,18,27,46,79],"credential":[5],"of":[6,53,102,107,112,121,129,144,155,162,168],"result":[8],"which":[9],"is":[10,59,90,124,141],"indeed":[11],"computed":[12],"with":[13,36],"given":[15],"function":[16],"on":[17,62,92],"data":[19,33,114],"set":[20],"by":[21,152],"an":[22],"untrusted":[23],"third":[24],"party":[25],"like":[26],"cloud":[28],"server,":[29],"when":[30],"the":[31,37,57,63,93,100,108,127,130,135,142,145,150,156,163],"input":[32,113],"are":[34],"stored":[35],"beforehand.":[39],"Boneh":[40],"and":[41],"Freeman":[42],"in":[43],"EUROCRYPT2011":[44],"proposed":[45],"homomorphic":[47,80],"signature":[48,81,110],"scheme":[49,58,82,98,123],"for":[50,83],"polynomial":[51,85],"functions":[52,86],"any":[54,166],"degree,":[55],"however":[56],"not":[60],"based":[61,91],"normal":[64,94],"short":[65],"integer":[66],"solution":[67],"(SIS)":[68],"problems":[69,132,158],"as":[70,104],"its":[71],"security":[72,88,120],"assumption.":[73],"In":[74],"this":[75],"paper,":[76],"we":[77],"show":[78,149],"quadratic":[84],"those":[87],"assumption":[89],"SIS":[95,131,157],"problems.":[96],"Our":[97],"constructs":[99],"multiplication":[103],"tensor":[105],"products":[106],"original":[109],"vectors":[111],"so":[115],"that":[116,138],"homomorphism":[117],"holds.":[118],"Moreover,":[119],"our":[122,169],"reduced":[125],"to":[126,134,160],"hardness":[128],"respect":[133,159],"moduli":[136,164],"such":[137],"one":[139],"modulus":[140],"power":[143],"other":[146],"modulus.":[147],"We":[148],"reduction":[151],"constructing":[153],"solvers":[154],"either":[161],"from":[165],"forger":[167],"scheme.":[170]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}