{"id":"https://openalex.org/W4386585531","doi":"https://doi.org/10.1587/transfun.2023cip0019","title":"Hilbert Series for Systems of UOV Polynomials","display_name":"Hilbert Series for Systems of UOV Polynomials","publication_year":2023,"publication_date":"2023-09-10","ids":{"openalex":"https://openalex.org/W4386585531","doi":"https://doi.org/10.1587/transfun.2023cip0019"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2023cip0019","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2023cip0019","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023CIP0019/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023CIP0019/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038959994","display_name":"Yasuhiko Ikematsu","orcid":"https://orcid.org/0000-0002-9714-2675"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I4210105926","display_name":"Institute of Mathematics and Informatics","ror":"https://ror.org/01b5dy719","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["BG","CZ","JP"],"is_corresponding":false,"raw_author_name":"Yasuhiko IKEMATSU","raw_affiliation_strings":["Institute of Mathematics for Industry, Kyushu University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics for Industry, Kyushu University","institution_ids":["https://openalex.org/I135598925","https://openalex.org/I4210105926","https://openalex.org/I4210120266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111037702","display_name":"Tsunekazu SAITO","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsunekazu SAITO","raw_affiliation_strings":["NTT Social Informatics Laboratories"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Social Informatics Laboratories","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2779,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57508997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"E107.A","issue":"3","first_page":"275","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998999834060669,"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.9988999962806702,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6718817353248596},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6479837894439697},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6332142353057861},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.6036637425422668},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5670115351676941},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4862786531448364},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.48542532324790955},{"id":"https://openalex.org/keywords/hilbert\u2013poincar\u00e9-series","display_name":"Hilbert\u2013Poincar\u00e9 series","score":0.4535740613937378},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4507456421852112},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.4135414659976959},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4049832820892334},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39375466108322144},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3303254246711731},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.295534610748291},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.26580584049224854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.26229506731033325},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17516779899597168},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11406508088111877}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6718817353248596},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6479837894439697},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6332142353057861},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.6036637425422668},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5670115351676941},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4862786531448364},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.48542532324790955},{"id":"https://openalex.org/C185982889","wikidata":"https://www.wikidata.org/wiki/Q5761255","display_name":"Hilbert\u2013Poincar\u00e9 series","level":2,"score":0.4535740613937378},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4507456421852112},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.4135414659976959},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4049832820892334},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39375466108322144},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3303254246711731},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.295534610748291},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26580584049224854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26229506731033325},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17516779899597168},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11406508088111877},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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.1587/transfun.2023cip0019","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2023cip0019","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023CIP0019/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transfun.2023cip0019","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2023cip0019","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023CIP0019/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386585531.pdf","grobid_xml":"https://content.openalex.org/works/W4386585531.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W94701028","https://openalex.org/W1536729852","https://openalex.org/W1573673207","https://openalex.org/W1583871653","https://openalex.org/W1618496890","https://openalex.org/W1628272610","https://openalex.org/W1976677460","https://openalex.org/W2006504364","https://openalex.org/W2071483197","https://openalex.org/W2128687423","https://openalex.org/W2131218687","https://openalex.org/W2268433597","https://openalex.org/W3038019036","https://openalex.org/W3095745794","https://openalex.org/W3097085459","https://openalex.org/W3202255427","https://openalex.org/W3204925326","https://openalex.org/W4205593132","https://openalex.org/W4312438667"],"related_works":["https://openalex.org/W2158491338","https://openalex.org/W2807901368","https://openalex.org/W2133733652","https://openalex.org/W2072658171","https://openalex.org/W2606392311","https://openalex.org/W2320042380","https://openalex.org/W4385956668","https://openalex.org/W2900895161","https://openalex.org/W4380838366","https://openalex.org/W4389261319"],"abstract_inverted_index":{"Multivariate":[0],"public":[1],"key":[2],"cryptosystems":[3],"(MPKC)":[4],"are":[5],"constructed":[6],"based":[7],"on":[8],"the":[9,52,63,71,84,94,98,102,109,113,121,132,145,158,161],"problem":[10],"of":[11,45,54,73,97,112,124,135,144,160],"solving":[12,68,89],"multivariate":[13,20,56],"quadratic":[14,128],"equations":[15,75],"(MQ":[16],"problem).":[17],"Among":[18],"various":[19],"schemes,":[21],"UOV":[22,114],"is":[23,30,59,81],"an":[24],"important":[25],"signature":[26,33],"scheme":[27],"since":[28],"it":[29,58,156],"underlying":[31],"some":[32,150],"schemes":[34],"such":[35],"as":[36],"MAYO,":[37],"QR-UOV,":[38],"and":[39,116],"Rainbow":[40],"which":[41],"was":[42],"a":[43,55,141],"finalist":[44],"NIST":[46],"PQC":[47],"standardization":[48],"project.":[49],"To":[50],"analyze":[51,62],"security":[53],"scheme,":[57,115],"necessary":[60],"to":[61,93,157],"first":[64,85],"fall":[65,86],"degree":[66,69,87,90],"or":[67,88],"for":[70,164],"system":[72],"polynomial":[74],"used":[76,130],"in":[77,131],"specific":[78],"attacks.":[79],"It":[80],"known":[82],"that":[83],"often":[91],"relates":[92],"Hilbert":[95,110,122,146],"series":[96,111,123,147],"ideal":[99],"generated":[100,126],"by":[101,127,148],"system.":[103],"In":[104,137],"this":[105],"paper,":[106],"we":[107,119,139,154],"study":[108,120],"more":[117],"specifically,":[118],"ideals":[125],"polynomials":[129],"central":[133],"map":[134],"UOV.":[136],"particular,":[138],"derive":[140],"prediction":[142],"formula":[143],"using":[149],"experimental":[151],"results.":[152],"Moreover,":[153],"apply":[155],"analysis":[159],"reconciliation":[162],"attack":[163],"MAYO.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}