{"id":"https://openalex.org/W4295066846","doi":"https://doi.org/10.46586/tosc.v2022.i3.20-72","title":"Invertible Quadratic Non-Linear Layers for MPC-/FHE-/ZK-Friendly Schemes over Fnp","display_name":"Invertible Quadratic Non-Linear Layers for MPC-/FHE-/ZK-Friendly Schemes over Fnp","publication_year":2022,"publication_date":"2022-09-09","ids":{"openalex":"https://openalex.org/W4295066846","doi":"https://doi.org/10.46586/tosc.v2022.i3.20-72"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i3.20-72","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9849/9349","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9849/9349","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085134047","display_name":"Lorenzo Grassi","orcid":"https://orcid.org/0000-0003-1140-0520"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Lorenzo Grassi","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041914570","display_name":"Silvia Onofri","orcid":"https://orcid.org/0000-0001-5093-3456"},"institutions":[{"id":"https://openalex.org/I157210198","display_name":"Scuola Normale Superiore","ror":"https://ror.org/03aydme10","country_code":"IT","type":"education","lineage":["https://openalex.org/I157210198"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Silvia Onofri","raw_affiliation_strings":["Scuola Normale Superiore di Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Scuola Normale Superiore di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I157210198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029371057","display_name":"Marco Pedicini","orcid":"https://orcid.org/0000-0002-9016-074X"},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Pedicini","raw_affiliation_strings":["Universit\u00e0 Roma Tre, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 Roma Tre, Rome, Italy","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072850511","display_name":"Luca Sozzi","orcid":null},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Sozzi","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":1.847,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":12,"citation_normalized_percentile":{"value":0.812421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"20","last_page":"72"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9986,"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.9986,"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/T10237","display_name":"Cryptography and Data Security","score":0.9968,"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.9797,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.80689085},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.57410634},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5008881},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49872756},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41663185},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41135496},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25285113},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.064605325},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i3.20-72","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9849/9349","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/83e56cc4d89747e08b4ef6b1250e45b8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/282891/282891.pdf","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/282891/282891.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":["Radboud University Nijmegen"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/282891","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/282891/1/282891.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i3.20-72","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9849/9349","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.47,"display_name":"Sustainable cities and communities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W1497721867","https://openalex.org/W1518341038","https://openalex.org/W1541703086","https://openalex.org/W1553650484","https://openalex.org/W1605116544","https://openalex.org/W1654806544","https://openalex.org/W1830378742","https://openalex.org/W1964723977","https://openalex.org/W1979802565","https://openalex.org/W2001609288","https://openalex.org/W2018615018","https://openalex.org/W2083383916","https://openalex.org/W2111902481","https://openalex.org/W2160494425","https://openalex.org/W2234576048","https://openalex.org/W2396403651","https://openalex.org/W2477775364","https://openalex.org/W2552640487","https://openalex.org/W2947157832","https://openalex.org/W2953015727","https://openalex.org/W2977846258","https://openalex.org/W3011201404","https://openalex.org/W3013174546","https://openalex.org/W3091883733","https://openalex.org/W3096445002","https://openalex.org/W3133710726","https://openalex.org/W3170477465","https://openalex.org/W3170847023","https://openalex.org/W3173254480","https://openalex.org/W3196520766","https://openalex.org/W3197506138","https://openalex.org/W3217435388","https://openalex.org/W4205630623","https://openalex.org/W4213335922","https://openalex.org/W4220711203","https://openalex.org/W4221158948","https://openalex.org/W4236635680","https://openalex.org/W4253496694","https://openalex.org/W4282040101","https://openalex.org/W4295350861","https://openalex.org/W4365807722","https://openalex.org/W83473285"],"related_works":["https://openalex.org/W3198942245","https://openalex.org/W2784044004","https://openalex.org/W2783045591","https://openalex.org/W2606926094","https://openalex.org/W2086671596","https://openalex.org/W2020842652","https://openalex.org/W2007635291","https://openalex.org/W1981379995","https://openalex.org/W1978042415","https://openalex.org/W1976061943"],"abstract_inverted_index":{"Motivated":[0],"by":[1,50,301],"new":[2,67],"applications":[3],"such":[4,81,223,256],"as":[5,77,106,197,262,281],"secure":[6],"Multi-Party":[7],"Computation":[8],"(MPC),":[9],"Fully":[10],"Homomorphic":[11],"Encryption":[12],"(FHE),":[13],"and":[14,21,213],"Zero-Knowledge":[15],"proofs":[16],"(ZK),":[17],"many":[18],"MPC-,":[19],"FHE-":[20],"ZK-friendly":[22],"symmetric-key":[23],"primitives":[24],"that":[25,73,224,244,257,313],"minimize":[26],"the":[27,43,52,145,168,191,291,305],"number":[28],"of":[29,66,190,290],"multiplications":[30],"over":[31,71,99,149,172,194,226,259],"Fp":[32,205,222],"for":[33,101,151,174,181,206,228,239,245,275],"a":[34,85,252,265,282,288,318],"large":[35],"prime":[36],"p":[37,183],"have":[38],"been":[39],"recently":[40],"proposed":[41],"in":[42,80,308],"literature.":[44],"This":[45],"goal":[46],"is":[47,155,178,233,272,299],"often":[48],"achieved":[49],"instantiating":[51],"non-linear":[53,68,297],"layer":[54,298],"via":[55,199,264],"power":[56],"maps":[57],"x\u21a6xd.":[58],"In":[59],"this":[60,309,314],"paper,":[61],"we":[62,92,134,186,242,285],"start":[63],"an":[64,236],"analysis":[65],"permutation":[69],"functions":[70,200,217],"Fnp":[72,100,150,173,195,227,260],"can":[74],"be":[75],"used":[76],"building":[78],"blocks":[79],"symmetrickey":[82],"primitives.":[83],"Given":[84],"local":[86],"map":[87],"F":[88,141,163,201,218,268],":":[89,142,164,202,219,269],"Fmp\u2192":[90],"Fp,":[91,144,167],"limit":[93],"ourselves":[94],"to":[95,317,324],"focus":[96],"on":[97],"S-Boxes":[98],"n":[102,152,175,208,229,277],"\u2265":[103,153,176,184,211,248,278],"m":[104,210,247],"defined":[105,196,261],"SF":[107,148,171,225,258],"(x0,":[108],"x1,":[109],".":[110,111,112,117,118,119,126,127,128],",":[113,129],"xn\u22121)":[114],"=":[115,209],"y0|y1|":[116],"|yn\u22121":[120],"where":[121],"yi":[122],":=":[123],"F(xi,":[124],"xi+1,":[125],"xi+m\u22121).":[130],"As":[131,235],"main":[132],"results,":[133],"prove":[135],"that\u2022":[136],"given":[137,159],"any":[138,160],"quadratic":[139,161,216,266],"function":[140,162,267,294],"F2p\u2192":[143],"corresponding":[146,169],"S-Box":[147,170],"3":[154],"never":[156,179],"invertible;\u2022":[157],"similarly,":[158],"F3p":[165,220],"\u2192":[166,204,221],"5":[177],"invertible.Moreover,":[180],"each":[182,207,246,276],"3,":[185],"present":[187],"(1st)":[188],"generalizations":[189],"Lai-Massey":[192],"construction":[193],"before":[198,263],"Fmp":[203,270],"2":[212],"(2nd)":[214],"(non-trivial)":[215],"\u2208":[230],"{3,":[231],"4}":[232],"invertible.":[234],"open":[237],"problem":[238],"future":[240],"work,":[241],"conjecture":[243],"1":[249],"there":[250],"exists":[251],"finite":[253],"integer":[254],"nmax(m)":[255],"\u2192Fp":[271],"not":[273],"invertible":[274],"nmax(m).":[279],"Finally,":[280],"concrete":[283,319],"application,":[284],"propose":[286],"Neptune,":[287],"variant":[289,315],"sponge":[292],"hash":[293],"Poseidon,":[295],"whose":[296],"designed":[300],"taking":[302],"into":[303],"account":[304],"results":[306],"presented":[307],"paper.":[310],"We":[311],"show":[312],"leads":[316],"multiplication":[320],"reduction":[321],"with":[322],"respect":[323],"Poseidon.":[325]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4295066846","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1}],"updated_date":"2025-01-16T17:14:00.874536","created_date":"2022-09-10"}