{"id":"https://openalex.org/W4224310057","doi":"https://doi.org/10.48550/arxiv.2204.01802","title":"Generalized Triangular Dynamical System: An Algebraic System for Constructing Cryptographic Permutations over Finite Fields","display_name":"Generalized Triangular Dynamical System: An Algebraic System for Constructing Cryptographic Permutations over Finite Fields","publication_year":2022,"publication_date":"2022-04-04","ids":{"openalex":"https://openalex.org/W4224310057","doi":"https://doi.org/10.48550/arxiv.2204.01802"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2204.01802","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.01802","pdf_url":"https://arxiv.org/pdf/2204.01802","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2204.01802","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100605963","display_name":"Arnab Roy","orcid":"https://orcid.org/0000-0002-3284-7076"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roy, Arnab","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5024672697","display_name":"Matthias Steiner","orcid":"https://orcid.org/0000-0002-3973-375X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steiner, Matthias Johann","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9998999834060669,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9983999729156494,"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.991100013256073,"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/block-cipher","display_name":"Block cipher","score":0.7259894609451294},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.5586954951286316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5313138365745544},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5303360223770142},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5110539197921753},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4867527484893799},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4804812967777252},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.41955065727233887},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.408569872379303},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3565278649330139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33707863092422485},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2564106583595276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21788308024406433},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.19372320175170898}],"concepts":[{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.7259894609451294},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.5586954951286316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5313138365745544},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5303360223770142},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5110539197921753},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4867527484893799},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4804812967777252},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.41955065727233887},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.408569872379303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3565278649330139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33707863092422485},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2564106583595276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21788308024406433},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.19372320175170898},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2204.01802","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.01802","pdf_url":"https://arxiv.org/pdf/2204.01802","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2204.01802","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2204.01802","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2204.01802","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.01802","pdf_url":"https://arxiv.org/pdf/2204.01802","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2348979250","https://openalex.org/W4283656691","https://openalex.org/W2548263541","https://openalex.org/W2955579865","https://openalex.org/W1989288259","https://openalex.org/W2163370018","https://openalex.org/W1540096141","https://openalex.org/W3033579761","https://openalex.org/W3036154582","https://openalex.org/W2126846215"],"abstract_inverted_index":{"In":[0,80],"recent":[1],"years":[2],"a":[3,31,135,149,228],"new":[4,34,45,229],"class":[5],"of":[6,28,33,82,98,126,152,245],"symmetric-key":[7,106],"primitives":[8,46],"over":[9,40,72,109,118,157],"$\\mathbb{F}_p$":[10,41,73],"that":[11,49,93,183,201,227],"are":[12,184],"essential":[13],"to":[14,54,64,165],"Multi-Party":[15],"Computation":[16],"and":[17,37,60,68,100,142,177,256],"Zero-Knowledge":[18],"Proofs":[19],"based":[20,143],"protocols":[21],"have":[22],"emerged.":[23],"Towards":[24],"improving":[25],"the":[26,55,95,122,145,167,180,202,210,213,220,237,246,253,257],"efficiency":[27],"such":[29],"primitives,":[30],"number":[32],"block":[35,125,129,181],"ciphers":[36,182],"hash":[38,69],"functions":[39],"were":[42],"proposed.":[43],"These":[44],"also":[47,191,225],"showed":[48],"following":[50,186],"alternative":[51],"design":[52,102,131,171,188],"strategies":[53,103,189],"classical":[56],"Substitution-Permutation":[57],"Network":[58],"(SPN)":[59],"Feistel":[61,175,211],"Networks":[62],"leads":[63],"more":[65],"efficient":[66,101],"cipher":[67,130],"function":[70],"designs":[71],"specifically":[74],"for":[75,104],"large":[76],"odd":[77],"primes":[78],"$p$.":[79],"view":[81],"these":[83,187],"efforts,":[84],"in":[85],"this":[86],"work":[87],"we":[88,147,199],"build":[89],"an":[90,153,249],"\\emph{algebraic":[91],"framework}":[92],"allows":[94],"systematic":[96],"exploration":[97],"viable":[99],"constructing":[105],"(iterative)":[107],"permutations":[108],"$\\mathbb{F}_p$.":[110],"We":[111,133,224,240],"first":[112],"identify":[113],"iterative":[114,154],"polynomial":[115,138],"dynamical":[116,139],"systems":[117],"finite":[119],"fields":[120],"as":[121],"central":[123],"building":[124],"almost":[127],"all":[128],"strategies.":[132],"propose":[134],"generalized":[136,230],"triangular":[137],"system":[140],"(GTDS),":[141],"on":[144,252],"GTDS":[146,247],"provide":[148,242],"generic":[150,161,196,221,243],"definition":[151,162],"(keyed)":[155],"permutation":[156],"$\\mathbb{F}_p^n$.":[158],"Our":[159],"GTDS-based":[160,222,238],"is":[163],"able":[164],"describe":[166],"three":[168],"most":[169],"well-known":[170],"strategies,":[172],"namely":[173],"SPNs,":[174],"networks":[176],"Lai--Massey.":[178],"Consequently,":[179],"constructed":[185],"can":[190,216,233],"be":[192,217,234],"instantiated":[193,235],"from":[194,236],"our":[195],"definition.":[197,223,239],"Moreover,":[198],"find":[200],"recently":[203],"proposed":[204],"\\texttt{Griffin}":[205],"design,":[206,215],"which":[207],"neither":[208],"follows":[209],"nor":[212],"SPN":[214],"described":[218],"using":[219],"show":[226],"Lai--Massey":[231],"construction":[232],"further":[241],"analysis":[244],"including":[248],"upper":[250],"bound":[251],"differential":[254],"uniformity":[255],"correlation.":[258]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2022-04-26T00:00:00"}