{"id":"https://openalex.org/W4388867331","doi":"https://doi.org/10.1145/3576915.3624365","title":"Poster: Generic Multidimensional Linear Cryptanalysis of Feistel Ciphers","display_name":"Poster: Generic Multidimensional Linear Cryptanalysis of Feistel Ciphers","publication_year":2023,"publication_date":"2023-11-15","ids":{"openalex":"https://openalex.org/W4388867331","doi":"https://doi.org/10.1145/3576915.3624365"},"language":"en","primary_location":{"id":"doi:10.1145/3576915.3624365","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576915.3624365","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093382240","display_name":"Bet\u00fcl A\u015fk\u0131n \u00d6zdemir","orcid":"https://orcid.org/0009-0002-0102-4429"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bet\u00fcl Askin \u00d6zdemir","raw_affiliation_strings":["KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0009-0002-0102-4429","affiliations":[{"raw_affiliation_string":"KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043494614","display_name":"Tim Beyne","orcid":"https://orcid.org/0000-0001-5638-9885"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tim Beyne","raw_affiliation_strings":["KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0000-0001-5638-9885","affiliations":[{"raw_affiliation_string":"KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3621","last_page":"3623"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9970999956130981,"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/cryptanalysis","display_name":"Cryptanalysis","score":0.7541191577911377},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.7519454956054688},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.7148944139480591},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7088311910629272},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5315413475036621},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5104879140853882},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.47922995686531067},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.4731118381023407},{"id":"https://openalex.org/keywords/vulnerability","display_name":"Vulnerability (computing)","score":0.4717962145805359},{"id":"https://openalex.org/keywords/key-schedule","display_name":"Key schedule","score":0.46597740054130554},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.457070916891098},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4160056710243225},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3925439715385437},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2660363018512726},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1677929162979126}],"concepts":[{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.7541191577911377},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.7519454956054688},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.7148944139480591},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7088311910629272},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5315413475036621},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5104879140853882},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.47922995686531067},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.4731118381023407},{"id":"https://openalex.org/C95713431","wikidata":"https://www.wikidata.org/wiki/Q631425","display_name":"Vulnerability (computing)","level":2,"score":0.4717962145805359},{"id":"https://openalex.org/C112145980","wikidata":"https://www.wikidata.org/wiki/Q2569509","display_name":"Key schedule","level":5,"score":0.46597740054130554},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.457070916891098},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4160056710243225},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3925439715385437},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2660363018512726},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1677929162979126}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3576915.3624365","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576915.3624365","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/742660","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/742660","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"30th ACM SIGSAC Conference on Computer and Communications Security (ACM CCS), DENMARK, Copenhagen, 26-30 November 2023","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W207657696","https://openalex.org/W1481428398","https://openalex.org/W1559083062","https://openalex.org/W1570998442","https://openalex.org/W1701060964","https://openalex.org/W2133382934","https://openalex.org/W2515193397","https://openalex.org/W3186390156","https://openalex.org/W4396838286"],"related_works":["https://openalex.org/W1848890262","https://openalex.org/W2892391102","https://openalex.org/W4243188035","https://openalex.org/W2156908834","https://openalex.org/W2027151447","https://openalex.org/W1907974733","https://openalex.org/W2786560893","https://openalex.org/W1846045953","https://openalex.org/W2507153853","https://openalex.org/W209406412"],"abstract_inverted_index":{"This":[0,22],"poster":[1],"presents":[2],"new":[3],"generic":[4,81],"attacks":[5,90,104],"on":[6],"Feistel":[7],"ciphers":[8],"that":[9,29,47,101],"incorporate":[10],"the":[11,15,18,48,54,66,77,89,102],"key":[12],"addition":[13],"at":[14],"input":[16],"of":[17,50,53,76,79],"round":[19],"function":[20],"only.":[21],"feature":[23],"leads":[24],"to":[25,64,91,106],"a":[26,51,70],"specific":[27],"vulnerability":[28],"can":[30,58],"be":[31,59],"exploited":[32],"using":[33,42],"multidimensional":[34],"linear":[35,44],"cryptanalysis.":[36],"More":[37],"specifically,":[38],"our":[39,80],"approach":[40],"involves":[41],"key-independent":[43],"trails":[45],"so":[46],"distribution":[49],"combination":[52],"plaintext":[55],"and":[56,83,93,97],"ciphertext":[57],"computed,":[60],"making":[61],"it":[62],"possible":[63],"use":[65],"likelihood-ratio":[67],"test":[68],"as":[69],"distinguisher.":[71],"We":[72],"provide":[73],"theoretical":[74,96],"estimates":[75],"cost":[78],"attacks,":[82],"verify":[84],"these":[85],"experimentally":[86],"by":[87],"applying":[88],"CAST-128":[92],"LOKI91.":[94],"The":[95],"experimental":[98],"findings":[99],"demonstrate":[100],"proposed":[103],"lead":[105],"significant":[107],"reductions":[108],"in":[109,114],"data":[110],"or":[111],"time":[112],"complexity":[113],"several":[115],"interesting":[116],"cases.":[117]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}