{"id":"https://openalex.org/W4406610294","doi":"https://doi.org/10.1587/transfun.2024eap1117","title":"Improved Upper Bound of Algebraic Degrees for Some Arithmetization-Oriented Ciphers","display_name":"Improved Upper Bound of Algebraic Degrees for Some Arithmetization-Oriented Ciphers","publication_year":2025,"publication_date":"2025-01-20","ids":{"openalex":"https://openalex.org/W4406610294","doi":"https://doi.org/10.1587/transfun.2024eap1117"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2024eap1117","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024eap1117","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/7/E108.A_2024EAP1117/_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/E108.A/7/E108.A_2024EAP1117/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073787442","display_name":"Jianqiang Ni","orcid":"https://orcid.org/0000-0001-8314-4402"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianqiang NI","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, School of Cryptology, Software Engineering Institute, East China Normal University","Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, School of Cryptology, Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068633811","display_name":"Gaoli Wang","orcid":"https://orcid.org/0000-0002-2121-9306"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaoli WANG","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, School of Cryptology, Software Engineering Institute, East China Normal University","Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, School of Cryptology, Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101402498","display_name":"Yingxin Li","orcid":"https://orcid.org/0000-0003-1184-755X"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingxin LI","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, School of Cryptology, Software Engineering Institute, East China Normal University","Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, School of Cryptology, Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027649882","display_name":"Siwei Sun","orcid":"https://orcid.org/0000-0002-3058-2377"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siwei SUN","raw_affiliation_strings":["School of Cryptology, University of Chinese Academy of Sciences","State Key Laboratory of Cryptology"],"affiliations":[{"raw_affiliation_string":"School of Cryptology, University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073787442"],"corresponding_institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00393815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E108.A","issue":"7","first_page":"949","last_page":"963"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9839000105857849,"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/T11130","display_name":"Coding theory and cryptography","score":0.9839000105857849,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9406999945640564,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9275000095367432,"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/algebraic-number","display_name":"Algebraic number","score":0.6174551844596863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5351513028144836},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4950505793094635},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4249518811702728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41207054257392883},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38907650113105774},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3213791251182556},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17326170206069946}],"concepts":[{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6174551844596863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5351513028144836},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4950505793094635},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4249518811702728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41207054257392883},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38907650113105774},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3213791251182556},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17326170206069946},{"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.2024eap1117","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024eap1117","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/7/E108.A_2024EAP1117/_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.2024eap1117","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024eap1117","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E108.A/7/E108.A_2024EAP1117/_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":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4718534038","display_name":null,"funder_award_id":"2022YFB2701900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4896272386","display_name":null,"funder_award_id":"62472172","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7663663274","display_name":null,"funder_award_id":"62072181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406610294.pdf","grobid_xml":"https://content.openalex.org/works/W4406610294.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1553650484","https://openalex.org/W1587687098","https://openalex.org/W1605798759","https://openalex.org/W1629301835","https://openalex.org/W1654806544","https://openalex.org/W1964723977","https://openalex.org/W2100609826","https://openalex.org/W2234576048","https://openalex.org/W2552640487","https://openalex.org/W2907544222","https://openalex.org/W2947157832","https://openalex.org/W2972668960","https://openalex.org/W2977846258","https://openalex.org/W3009904134","https://openalex.org/W3011201404","https://openalex.org/W3022808104","https://openalex.org/W3087218913","https://openalex.org/W3091883733","https://openalex.org/W3133710726","https://openalex.org/W4220711203","https://openalex.org/W4242172967","https://openalex.org/W4253496694","https://openalex.org/W4281997012","https://openalex.org/W4295066846","https://openalex.org/W4307649440","https://openalex.org/W4308361277","https://openalex.org/W4308391475","https://openalex.org/W4317928191","https://openalex.org/W4321353888","https://openalex.org/W4365807722","https://openalex.org/W4365808218","https://openalex.org/W4385654406","https://openalex.org/W4385654699","https://openalex.org/W4389648634","https://openalex.org/W4395961527"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2938514635","https://openalex.org/W4360764540","https://openalex.org/W4231657010","https://openalex.org/W2007917622","https://openalex.org/W1994552539","https://openalex.org/W2385305544","https://openalex.org/W2157464222","https://openalex.org/W2395986200","https://openalex.org/W1985852812"],"abstract_inverted_index":{"Recently,":[0],"the":[1,24,48,65,73,95,105,120,148,152,159,165,170,180,187,211,239,257,274,277,281,292,304,316],"practical":[2],"applications":[3],"of":[4,26,29,50,68,98,123,151,162,182,242,303,307,315,320],"advanced":[5],"cryptographic":[6],"protocols,":[7],"such":[8,321],"as":[9,41],"Multi-Party":[10],"Computation":[11],"(MPC),":[12],"Fully":[13],"Homomorphic":[14],"Encryption":[15],"(FHE),":[16],"and":[17,128,141,202,223,244,251,318],"Zero":[18],"Knowledge":[19],"Proofs":[20],"(ZKP),":[21],"have":[22,269],"spurred":[23],"development":[25],"a":[27,112,299,312],"series":[28],"new":[30,192],"symmetric":[31,36],"encryption":[32,37],"primitives.":[33,322],"These":[34],"novel":[35],"primitives,":[38],"referred":[39],"to":[40,46,63,93,156,176,195,231,256,311],"Arithmetization-Oriented":[42],"(AO)":[43],"ciphers,":[44,198,309],"aim":[45],"minimize":[47],"number":[49],"field":[51],"multiplications":[52],"in":[53,164,186],"large":[54],"finite":[55],"fields,":[56],"including":[57,199],"\ud835\udd3d2n":[58],"or":[59],"\ud835\udd3dp.":[60],"In":[61,115],"order":[62],"evaluate":[64,94,238],"algebraic":[66,96,153,160,240,282,305],"degrees":[67,97,161,241,283,306],"AO":[69,99,197,308],"ciphers":[70,100],"over":[71],"\ud835\udd3d2n,":[72],"general":[74],"monomial":[75],"prediction":[76],"technique":[77,214],"was":[78],"proposed":[79,215],"by":[80,216],"Cui":[81],"et":[82,218,233,261],"al.":[83,219,262],"at":[84,220,263],"ASIACRYPT":[85],"2022.":[86],"However,":[87],"when":[88],"using":[89],"their":[90],"searching":[91,132,193,296],"tool":[92,133,194,297],"with":[101,210,246],"complex":[102,248],"affine":[103,249],"layers,":[104],"efficiency":[106],"is":[107],"low,":[108],"preventing":[109],"solutions":[110],"within":[111],"predetermined":[113],"timeframe.":[114],"this":[116],"study,":[117],"we":[118,168,206,237,268],"extend":[119],"propagation":[121],"rules":[122],"monomials":[124,163,181],"for":[125,146,284],"field-based":[126],"operations":[127],"present":[129],"an":[130],"automatic":[131],"based":[134],"on":[135,280],"Mixed":[136],"Integer":[137],"Linear":[138],"Programming":[139],"(MILP)":[140],"Boolean":[142],"Satisfiability":[143],"(SAT)":[144],"Problem":[145],"evaluating":[147],"upper":[149,228,278],"bound":[150,279],"degrees.":[154],"Moreover,":[155],"accurately":[157,177],"calculate":[158],"SAT":[166],"model,":[167],"improve":[169],"sequence":[171],"encoding":[172],"method,":[173],"enabling":[174],"it":[175],"determine":[178],"whether":[179],"degree":[183,289],"d":[184],"exist":[185],"output.":[188],"We":[189],"apply":[190],"our":[191,208,224],"various":[196],"Chaghri,":[200,205],"MiMC,":[201],"Ciminion.":[203],"For":[204],"compare":[207],"results":[209,225,258],"Coefficient":[212],"Grouping":[213],"Liu":[217,232,260],"EUROCRYPT":[221],"2023,":[222],"yield":[226],"tighter":[227,253],"bounds":[229,254],"compared":[230,255],"al.\u2019s":[234],"findings.":[235],"Additionally,":[236],"Chaghri":[243],"MiMC":[245],"arbitrary":[247],"layers":[250],"obtain":[252],"from":[259,273],"CRYPTO":[264],"2023.":[265],"Regarding":[266],"Ciminion,":[267],"observed":[270],"that":[271],"starting":[272],"4-th":[275],"round,":[276],"each":[285],"round":[286],"actually":[287],"1":[288],"lower":[290],"than":[291],"previous":[293],"bound.":[294],"Our":[295],"enables":[298],"more":[300],"precise":[301],"evaluation":[302],"contributing":[310],"deeper":[313],"understanding":[314],"design":[317],"analysis":[319]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}