{"id":"https://openalex.org/W3158259649","doi":"https://doi.org/10.1587/transfun.2022cip0002","title":"Solving the Problem of Blockwise Isomorphism of Polynomials with Circulant Matrices","display_name":"Solving the Problem of Blockwise Isomorphism of Polynomials with Circulant Matrices","publication_year":2022,"publication_date":"2022-10-06","ids":{"openalex":"https://openalex.org/W3158259649","doi":"https://doi.org/10.1587/transfun.2022cip0002","mag":"3158259649"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2022cip0002","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2022cip0002","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0002/_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/E106.A/3/E106.A_2022CIP0002/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040861342","display_name":"Yasufumi Hashimoto","orcid":"https://orcid.org/0000-0001-6011-1683"},"institutions":[{"id":"https://openalex.org/I4210155580","display_name":"University of the Ryukyus University Hospital","ror":"https://ror.org/05rzmnp25","country_code":"JP","type":"healthcare","lineage":["https://openalex.org/I4210155580"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yasufumi HASHIMOTO","raw_affiliation_strings":["Department of Mathematical Sciences, University of the Ryukyus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of the Ryukyus","institution_ids":["https://openalex.org/I4210155580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040861342"],"corresponding_institution_ids":["https://openalex.org/I4210155580"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01415129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E106.A","issue":"3","first_page":"185","last_page":"192"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9988999962806702,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9966999888420105,"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/circulant-matrix","display_name":"Circulant matrix","score":0.6746927499771118},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6150939464569092},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5858026742935181},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.5826919078826904},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5650060176849365},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.4547644257545471},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.44748103618621826},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44324856996536255},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.41768407821655273},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4113796353340149},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3604622483253479},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2631220817565918},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07573023438453674}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.6746927499771118},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6150939464569092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5858026742935181},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.5826919078826904},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5650060176849365},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.4547644257545471},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.44748103618621826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44324856996536255},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.41768407821655273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4113796353340149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3604622483253479},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2631220817565918},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07573023438453674},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2022cip0002","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2022cip0002","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0002/_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.2022cip0002","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2022cip0002","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0002/_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":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G5817518515","display_name":"Research on distributions of prime geodesics and spectrum using trace formula and zeta functions","funder_award_id":"17K05181","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7084903315","display_name":"Research on distributions of prime geodesics and Selberg zeta functions for hyperbolic manifolds","funder_award_id":"22K03234","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8972333614","display_name":null,"funder_award_id":"JPMJCR2113","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3158259649.pdf","grobid_xml":"https://content.openalex.org/works/W3158259649.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1806793453","https://openalex.org/W1821087317","https://openalex.org/W2441274167","https://openalex.org/W2896191231","https://openalex.org/W3015436028","https://openalex.org/W3196854063","https://openalex.org/W3206093499"],"related_works":["https://openalex.org/W617170108","https://openalex.org/W2965484163","https://openalex.org/W2414747139","https://openalex.org/W4232705780","https://openalex.org/W2512006651","https://openalex.org/W2096221836","https://openalex.org/W2077900604","https://openalex.org/W1802397081","https://openalex.org/W2100244348","https://openalex.org/W807354026"],"abstract_inverted_index":{"The":[0],"problem":[1,43,60,67,86,131,144,150,166],"of":[2,4,17,23,27,58,61,63,68,71,110,120,156],"Isomorphism":[3,62,70],"Polynomials":[5,72],"(IP":[6],"problem)":[7],"is":[8],"known":[9],"to":[10,13,105,127,140,152],"be":[11],"important":[12],"study":[14],"the":[15,24,41,59,66,101,118,121,129,134,142,148,153,164,168,184],"security":[16,119,174,177,182],"multivariate":[18],"public":[19],"key":[20,31,109],"cryptosystems,":[21],"one":[22],"major":[25],"candidates":[26],"post-quantum":[28],"cryptography,":[29],"against":[30,183],"recovery":[32],"attacks.":[33],"In":[34,133,159],"these":[35],"years,":[36],"several":[37],"schemes":[38],"based":[39,83],"on":[40,84],"IP":[42],"itself":[44],"or":[45],"its":[46],"generalization":[47,57],"have":[48],"been":[49],"proposed.":[50],"At":[51],"PQCrypto":[52],"2020,":[53],"Santoso":[54],"introduced":[55],"a":[56,77],"Polynomials,":[64],"called":[65,100],"Blockwise":[69],"(BIP":[73],"problem),":[74],"and":[75,179],"proposed":[76,97],"new":[78],"Diffie-Hellman":[79],"type":[80],"encryption":[81,112],"scheme":[82],"this":[85,115],"with":[87,167],"Circulant":[88],"matrices":[89],"(BIPC":[90],"problem).":[91],"Quite":[92],"recently,":[93],"Ikematsu":[94],"et":[95],"al.":[96],"an":[98,107],"attack":[99,104,116],"linear":[102,185],"stack":[103,186],"recover":[106],"equivalent":[108],"Santoso's":[111,176],"scheme.":[113],"While":[114],"reduced":[117],"scheme,":[122],"it":[123],"does":[124],"not":[125],"contribute":[126],"solving":[128],"BIPC":[130,143,149,165],"itself.":[132],"present":[135],"paper,":[136],"we":[137,161],"describe":[138],"how":[139],"solve":[141],"directly":[145],"by":[146,175,188],"simplifying":[147],"due":[151],"conjugation":[154],"property":[155],"circulant":[157],"matrices.":[158],"fact,":[160],"experimentally":[162],"solved":[163],"parameter,":[169],"which":[170],"has":[171,180],"256":[172],"bit":[173],"analysis":[178],"72.7bit":[181],"attack,":[187],"about":[189],"10":[190],"minutes.":[191]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}