{"id":"https://openalex.org/W2051729986","doi":"https://doi.org/10.1080/0161-119691884951","title":"CRYPTANALYSIS OF SUBSTITUTION-PERMUTATION NETWORKS USING KEY-DEPENDENT DEGENERACY","display_name":"CRYPTANALYSIS OF SUBSTITUTION-PERMUTATION NETWORKS USING KEY-DEPENDENT DEGENERACY","publication_year":1996,"publication_date":"1996-07-01","ids":{"openalex":"https://openalex.org/W2051729986","doi":"https://doi.org/10.1080/0161-119691884951","mag":"2051729986"},"language":"en","primary_location":{"id":"doi:10.1080/0161-119691884951","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0161-119691884951","pdf_url":null,"source":{"id":"https://openalex.org/S185196701","display_name":"Cryptologia","issn_l":"0161-1194","issn":["0161-1194","1558-1586"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptologia","raw_type":"journal-article"},"type":"article","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/A5044553493","display_name":"Howard M. Heys","orcid":"https://orcid.org/0000-0003-4506-3673"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Howard M. Heys","raw_affiliation_strings":["\n                   \n                Electrical Engineering, Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John's, Newfoundland CANADA A1B 3\u00d75","Electrical Engineering, Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John's, Newfoundland CANADA A1B 3\u00d75"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n                   \n                Electrical Engineering, Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John's, Newfoundland CANADA A1B 3\u00d75","institution_ids":["https://openalex.org/I130438778"]},{"raw_affiliation_string":"Electrical Engineering, Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John's, Newfoundland CANADA A1B 3\u00d75","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112096481","display_name":"S.E. Tavares","orcid":null},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stafford E. Tavares","raw_affiliation_strings":["\n                   \n                Department of Electrical and Computer Engineering, Queen's University, Kingston, Ontario CANADA K7L 3N6","Department of Electrical and Computer Engineering, Queen's University, Kingston, Ontario CANADA K7L 3N6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n                   \n                Department of Electrical and Computer Engineering, Queen's University, Kingston, Ontario CANADA K7L 3N6","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Queen's University, Kingston, Ontario CANADA K7L 3N6","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.14154486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":"3","first_page":"258","last_page":"274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"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":0.9997000098228455,"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/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.7511767745018005},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.6440353393554688},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5933996438980103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5741109848022461},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.552773118019104},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5286562442779541},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.5218473672866821},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.493887722492218},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.45916634798049927},{"id":"https://openalex.org/keywords/s-box","display_name":"S-box","score":0.45198097825050354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4163110852241516},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3727051615715027},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.36904966831207275},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34833768010139465},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.34467369318008423},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2422465980052948},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.20529493689537048},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1785396933555603},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12873488664627075}],"concepts":[{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.7511767745018005},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.6440353393554688},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5933996438980103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5741109848022461},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.552773118019104},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5286562442779541},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.5218473672866821},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.493887722492218},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.45916634798049927},{"id":"https://openalex.org/C45737032","wikidata":"https://www.wikidata.org/wiki/Q748364","display_name":"S-box","level":4,"score":0.45198097825050354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4163110852241516},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3727051615715027},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.36904966831207275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34833768010139465},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.34467369318008423},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2422465980052948},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.20529493689537048},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1785396933555603},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12873488664627075},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/0161-119691884951","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0161-119691884951","pdf_url":null,"source":{"id":"https://openalex.org/S185196701","display_name":"Cryptologia","issn_l":"0161-1194","issn":["0161-1194","1558-1586"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptologia","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.68.9235","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.9235","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.engr.mun.ca/~howard/PAPERS/cry_96.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1580459019","https://openalex.org/W1921331994","https://openalex.org/W1964723977","https://openalex.org/W1979282282","https://openalex.org/W2069489561","https://openalex.org/W2074886859","https://openalex.org/W2109394932","https://openalex.org/W2142734887"],"related_works":["https://openalex.org/W4313017509","https://openalex.org/W1539170589","https://openalex.org/W2979992359","https://openalex.org/W3117443653","https://openalex.org/W1907974733","https://openalex.org/W2802560047","https://openalex.org/W2026284256","https://openalex.org/W2093538406","https://openalex.org/W2907770755","https://openalex.org/W2163370018"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"This":[2],"paper":[3],"presents":[4],"a":[5,12,45,53],"novel":[6],"cryptanalysis":[7],"of":[8,25,35,38,48],"Substitution-Permutation":[9],"Networks":[10],"using":[11],"chosen":[13],"plaintext":[14],"approach.":[15],"The":[16],"attack":[17],"is":[18,32,42,55],"based":[19],"on":[20,78],"the":[21,29,36,58,79],"highly":[22],"probable":[23],"occurrence":[24],"key-dependent":[26],"degeneracies":[27],"within":[28],"network":[30,54],"and":[31],"applicable":[33],"regardless":[34],"method":[37],"S-box":[39,80],"keying.":[40],"It":[41],"shown":[43],"that":[44],"large":[46],"number":[47],"rounds":[49,76],"are":[50],"required":[51],"before":[52],"re-sistant":[56],"to":[57,66,74],"attack.":[59],"Experimental":[60],"results":[61],"have":[62],"found":[63],"64-bit":[64],"networks":[65],"be":[67],"cryptanalyzable":[68],"for":[69],"as":[70,72],"many":[71],"8":[73],"12":[75],"depending":[77],"properties.":[81]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}