{"id":"https://openalex.org/W1542500920","doi":"https://doi.org/10.1007/3-540-48658-5_4","title":"Linear Cryptanalysis Using Multiple Approximations","display_name":"Linear Cryptanalysis Using Multiple Approximations","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W1542500920","doi":"https://doi.org/10.1007/3-540-48658-5_4","mag":"1542500920"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-48658-5_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-48658-5_4","pdf_url":"https://link.springer.com/content/pdf/10.1007/3-540-48658-5_4.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/3-540-48658-5_4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071427676","display_name":"Burton S. Kaliski","orcid":"https://orcid.org/0000-0002-1233-5380"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Burton S. Kaliski","raw_affiliation_strings":["RSA Laboratories, 100 Marine Parkway, Redwood City, CA, 94065, USA","RSA Laboratories"],"affiliations":[{"raw_affiliation_string":"RSA Laboratories, 100 Marine Parkway, Redwood City, CA, 94065, USA","institution_ids":[]},{"raw_affiliation_string":"RSA Laboratories","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108357231","display_name":"Matthew J. B. Robshaw","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. J. B. Robshaw","raw_affiliation_strings":["RSA Laboratories, 100 Marine Parkway, Redwood City, CA, 94065, USA","RSA Laboratories"],"affiliations":[{"raw_affiliation_string":"RSA Laboratories, 100 Marine Parkway, Redwood City, CA, 94065, USA","institution_ids":[]},{"raw_affiliation_string":"RSA Laboratories","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071427676"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.6847,"has_fulltext":true,"cited_by_count":196,"citation_normalized_percentile":{"value":0.96655688,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"26","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","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/T10951","display_name":"Cryptographic Implementations and Security","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/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.9983000159263611,"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/block-cipher","display_name":"Block cipher","score":0.8888229131698608},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.8229304552078247},{"id":"https://openalex.org/keywords/impossible-differential-cryptanalysis","display_name":"Impossible differential cryptanalysis","score":0.7593286037445068},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.7130857706069946},{"id":"https://openalex.org/keywords/higher-order-differential-cryptanalysis","display_name":"Higher-order differential cryptanalysis","score":0.6994783878326416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6880972385406494},{"id":"https://openalex.org/keywords/boomerang-attack","display_name":"Boomerang attack","score":0.6811257600784302},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.6215413212776184},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.49447131156921387},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.48367390036582947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45295676589012146},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4309404492378235},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2970706820487976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21349084377288818},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.04798445105552673},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.04527878761291504}],"concepts":[{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.8888229131698608},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.8229304552078247},{"id":"https://openalex.org/C120488936","wikidata":"https://www.wikidata.org/wiki/Q3005748","display_name":"Impossible differential cryptanalysis","level":5,"score":0.7593286037445068},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.7130857706069946},{"id":"https://openalex.org/C151607707","wikidata":"https://www.wikidata.org/wiki/Q11673206","display_name":"Higher-order differential cryptanalysis","level":5,"score":0.6994783878326416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6880972385406494},{"id":"https://openalex.org/C147552392","wikidata":"https://www.wikidata.org/wiki/Q2869899","display_name":"Boomerang attack","level":5,"score":0.6811257600784302},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.6215413212776184},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.49447131156921387},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.48367390036582947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45295676589012146},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4309404492378235},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2970706820487976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21349084377288818},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.04798445105552673},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.04527878761291504},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/3-540-48658-5_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-48658-5_4","pdf_url":"https://link.springer.com/content/pdf/10.1007/3-540-48658-5_4.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.103.5048","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.5048","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://m4dch4t.effraie.org/crypto/codebreakers/Crypto94.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.108.9634","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.9634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bybin.narod.ru/shneier_self/src/Linear_Cryptanalysis_Using_Multiple_Approximations_and_FEAL.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/3-540-48658-5_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-48658-5_4","pdf_url":"https://link.springer.com/content/pdf/10.1007/3-540-48658-5_4.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1542500920.pdf","grobid_xml":"https://content.openalex.org/works/W1542500920.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1523702841","https://openalex.org/W1553753418","https://openalex.org/W1570718080","https://openalex.org/W1964723977","https://openalex.org/W1979802565","https://openalex.org/W1985969574","https://openalex.org/W2117414032","https://openalex.org/W2482045774","https://openalex.org/W2483934186","https://openalex.org/W2495611469","https://openalex.org/W2498149115","https://openalex.org/W2559643681","https://openalex.org/W6631412352","https://openalex.org/W6633181480","https://openalex.org/W6634140036","https://openalex.org/W6639027095"],"related_works":["https://openalex.org/W2557174342","https://openalex.org/W4230315357","https://openalex.org/W57168481","https://openalex.org/W2791274315","https://openalex.org/W2950215720","https://openalex.org/W2560473362","https://openalex.org/W3123145532","https://openalex.org/W2083383916","https://openalex.org/W1598870173","https://openalex.org/W2593607592"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}