{"id":"https://openalex.org/W1515602789","doi":"https://doi.org/10.5075/epfl-thesis-5415","title":"Statistical and Algebraic Cryptanalysis of Lightweight and Ultra-Lightweight Symmetric Primitives","display_name":"Statistical and Algebraic Cryptanalysis of Lightweight and Ultra-Lightweight Symmetric Primitives","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1515602789","doi":"https://doi.org/10.5075/epfl-thesis-5415","mag":"1515602789"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:180621","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/84625","pdf_url":"http://infoscience.epfl.ch/record/180621","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/180621","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050676606","display_name":"Pouyan Sepehrdad","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sepehrdad, Pouyan","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050676606"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":17,"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/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/T11130","display_name":"Coding theory and cryptography","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/T11797","display_name":"graph theory and CDMA systems","score":0.9995999932289124,"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":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7993618249893188},{"id":"https://openalex.org/keywords/rc4","display_name":"RC4","score":0.7273279428482056},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5930579304695129},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5789808630943298},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.5704806447029114},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.55886310338974},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5370733737945557},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.5325815677642822},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.49387913942337036},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.49290919303894043},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.4883539378643036},{"id":"https://openalex.org/keywords/provable-security","display_name":"Provable security","score":0.48274773359298706},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4353301525115967},{"id":"https://openalex.org/keywords/stream-cipher","display_name":"Stream cipher","score":0.413013756275177},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.316560298204422},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2940862774848938}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7993618249893188},{"id":"https://openalex.org/C109154458","wikidata":"https://www.wikidata.org/wiki/Q846955","display_name":"RC4","level":4,"score":0.7273279428482056},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5930579304695129},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5789808630943298},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.5704806447029114},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.55886310338974},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5370733737945557},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.5325815677642822},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.49387913942337036},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.49290919303894043},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.4883539378643036},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.48274773359298706},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4353301525115967},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.413013756275177},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.316560298204422},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2940862774848938}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:infoscience.tind.io:180621","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/84625","pdf_url":"http://infoscience.epfl.ch/record/180621","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:doi:10.5075/epfl-thesis-5415","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:180621","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/180621","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-5415","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-5415","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:1515602789","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/180621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:180621","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/84625","pdf_url":"http://infoscience.epfl.ch/record/180621","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1515602789.pdf","grobid_xml":"https://content.openalex.org/works/W1515602789.grobid-xml"},"referenced_works_count":91,"referenced_works":["https://openalex.org/W1699105","https://openalex.org/W21495996","https://openalex.org/W26237238","https://openalex.org/W39401898","https://openalex.org/W45372631","https://openalex.org/W97949831","https://openalex.org/W157243396","https://openalex.org/W1475025077","https://openalex.org/W1489792672","https://openalex.org/W1489993974","https://openalex.org/W1495150777","https://openalex.org/W1500414598","https://openalex.org/W1503350850","https://openalex.org/W1510584840","https://openalex.org/W1512071535","https://openalex.org/W1515716392","https://openalex.org/W1520563459","https://openalex.org/W1524190946","https://openalex.org/W1526222424","https://openalex.org/W1542020576","https://openalex.org/W1542626544","https://openalex.org/W1556597491","https://openalex.org/W1566979565","https://openalex.org/W1572840940","https://openalex.org/W1578155860","https://openalex.org/W1583871653","https://openalex.org/W1588259322","https://openalex.org/W1592773427","https://openalex.org/W1602293460","https://openalex.org/W1605172243","https://openalex.org/W1607874478","https://openalex.org/W1608372408","https://openalex.org/W1654132081","https://openalex.org/W1724491999","https://openalex.org/W1742803828","https://openalex.org/W1767656275","https://openalex.org/W1778915605","https://openalex.org/W1789460706","https://openalex.org/W1815744145","https://openalex.org/W1835780626","https://openalex.org/W1850083534","https://openalex.org/W1894646615","https://openalex.org/W1952485798","https://openalex.org/W1965003774","https://openalex.org/W1986314403","https://openalex.org/W1991567646","https://openalex.org/W1992373021","https://openalex.org/W2004746351","https://openalex.org/W2013087675","https://openalex.org/W2016886155","https://openalex.org/W2027586790","https://openalex.org/W2028915344","https://openalex.org/W2036520688","https://openalex.org/W2038345254","https://openalex.org/W2052236587","https://openalex.org/W2071596701","https://openalex.org/W2075692131","https://openalex.org/W2077099041","https://openalex.org/W2086970438","https://openalex.org/W2087830284","https://openalex.org/W2091082553","https://openalex.org/W2094040025","https://openalex.org/W2095397137","https://openalex.org/W2102517139","https://openalex.org/W2109394932","https://openalex.org/W2114566185","https://openalex.org/W2120350343","https://openalex.org/W2123460950","https://openalex.org/W2124509406","https://openalex.org/W2132043869","https://openalex.org/W2139985879","https://openalex.org/W2144724363","https://openalex.org/W2146190620","https://openalex.org/W2149237395","https://openalex.org/W2152979814","https://openalex.org/W2153478504","https://openalex.org/W2160494425","https://openalex.org/W2227028477","https://openalex.org/W2323052220","https://openalex.org/W2396105825","https://openalex.org/W2398836113","https://openalex.org/W2399878156","https://openalex.org/W2403571297","https://openalex.org/W2583689721","https://openalex.org/W2610903950","https://openalex.org/W2612005036","https://openalex.org/W2614775582","https://openalex.org/W2900337214","https://openalex.org/W2913079528","https://openalex.org/W3029144053","https://openalex.org/W3029645440"],"related_works":["https://openalex.org/W1489993974","https://openalex.org/W1835780626","https://openalex.org/W39401898","https://openalex.org/W2149237395","https://openalex.org/W1662746580","https://openalex.org/W1556597491","https://openalex.org/W26237238","https://openalex.org/W1789460706","https://openalex.org/W1742803828","https://openalex.org/W1608372408","https://openalex.org/W1500414598","https://openalex.org/W2023397252","https://openalex.org/W1602293460","https://openalex.org/W1427983509","https://openalex.org/W3029992515","https://openalex.org/W2614775582","https://openalex.org/W2052366538","https://openalex.org/W2036520688","https://openalex.org/W1815744145","https://openalex.org/W1549055687"],"abstract_inverted_index":{"Symmetric":[0],"cryptographic":[1,15,384],"primitives":[2,153],"such":[3,18,38],"as":[4],"block":[5,358,380],"and":[6,47,63,76,136,156,189,199,266,278,311,327,356,363,382],"stream":[7,177],"ciphers":[8,359,381],"are":[9,40,48,88,319],"the":[10,33,80,107,114,119,122,134,148,168,173,194,232,238,253,256,260,286,299,303,321,330,338,374,407,412,431],"building":[11],"blocks":[12,19],"in":[13,54,96,109,125,133,187,219,231,437],"many":[14],"protocols.":[16,191],"Having":[17],"which":[20,87,283,342,434],"provide":[21],"provable":[22],"security":[23,75,95,115,149,174,366,375],"against":[24,154,179,387,430],"various":[25],"types":[26],"of":[27,150,163,175,215,255,259,293,314,351,376,379,394,397,411],"attacks":[28,196,280,324],"is":[29,99,116,161,343],"often":[30,41,68,89,100],"hard.":[31],"On":[32],"other":[34],"hand,":[35],"if":[36],"possible,":[37],"designs":[39],"too":[42],"costly":[43],"to":[44,83,210,295,417],"be":[45,246],"implemented":[46],"usually":[49],"ignored":[50],"by":[51,400],"practitioners.":[52],"Moreover,":[53],"RFID":[55],"protocols":[56,131],"or":[57],"sensor":[58],"networks,":[59],"we":[60,146,171,204,226,272,306,333,372,422],"need":[61],"lightweight":[62],"ultra-lightweight":[64],"algorithms.":[65],"Hence,":[66],"cryptographers":[67],"search":[69],"for":[70,217,346],"a":[71,206,213,274,308,402,418,424,441],"fair":[72],"trade-off":[73],"between":[74],"usability":[77],"depending":[78],"on":[79,91,102,118,184,197,208,242,263,281,325,337,406],"application.":[81],"Contrary":[82],"public":[84],"key":[85,98,276,427],"primitives,":[86],"based":[90,101,117],"some":[92,103,335],"hard":[93],"problems,":[94],"symmetric":[97,130,152],"heuristic":[104],"assumptions.":[105],"Often,":[106],"researchers":[108],"this":[110,144,224,368],"area":[111],"argue":[112],"that":[113,237,298],"confidence":[120],"level":[121],"community":[123],"has":[124],"their":[126,365],"design.":[127],"Consequently,":[128],"everyday":[129],"appear":[132],"literature":[135],"stay":[137],"secure":[138],"until":[139],"someone":[140],"breaks":[141,435],"them.":[142,201],"In":[143,167,202,329],"thesis,":[145],"evaluate":[147],"multiple":[151,228],"statistical":[155,180],"algebraic":[157,369,388,409],"attacks.":[158,181,389],"This":[159],"thesis":[160],"composed":[162],"two":[164],"distinct":[165],"parts:":[166],"first":[169],"part,":[170,332],"investigate":[172,373],"RC4":[176,198,218],"cipher":[178,413],"We":[182,192,235,248,288,353,390],"focus":[183],"its":[185,268],"applications":[186],"WEP":[188,243,261,326],"WPA":[190],"revisit":[193],"previous":[195],"optimize":[200],"fact,":[203],"propose":[205,273,307,423],"framework":[207],"how":[209],"deal":[211],"with":[212,252,360],"pool":[214],"biases":[216],"an":[220,290,344],"optimized":[221],"manner.":[222],"During":[223],"work,":[225],"found":[227],"new":[229],"weaknesses":[230],"corresponding":[233],"applications.":[234],"show":[236],"current":[239],"best":[240,322],"attack":[241,262,354,429],"can":[244],"still":[245],"improved.":[247],"compare":[249,364],"our":[250,316],"results":[251],"state":[254],"art":[257],"implementation":[258],"Aircrack-ng":[264],"program":[265],"improve":[267],"success":[269],"rate.":[270],"Next,":[271],"theoretical":[275,310],"recovery":[277,428],"distinguishing":[279],"WPA,":[282],"cryptographically":[284],"break":[285,391],"protocol.":[287],"perform":[289],"extreme":[291],"amount":[292],"experiments":[294],"make":[296],"sure":[297],"proposed":[300],"theory":[301,339],"matches":[302],"experiments.":[304],"Finally,":[305,421],"concrete":[309],"empirical":[312],"proof":[313],"all":[315],"claims.":[317],"These":[318],"currently":[320],"known":[323],"WPA.":[328],"second":[331],"shed":[334],"lights":[336],"behind":[340],"ElimLin,":[341],"algorithm":[345,362],"solving":[347],"multivariate":[348],"polynomial":[349,438],"systems":[350],"equations.":[352],"PRESENT":[355],"LBlock":[357],"ElimLin":[361],"using":[367,440],"technique.":[370],"Then,":[371],"KATAN":[377,398],"family":[378,399],"multi-purpose":[383],"primitive":[385],"ARMADILLO":[386],"reduced-round":[392],"versions":[393],"several":[395],"members":[396],"proposing":[401],"novel":[403],"pre-processing":[404],"technique":[405],"original":[408],"representation":[410],"before":[414],"feeding":[415],"it":[416,436],"SAT":[419],"solver.":[420],"devastating":[425],"practical":[426],"ARMADILLO1":[432],"protocol,":[433],"time":[439],"few":[442],"challenge-response":[443],"pairs.":[444]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}