{"id":"https://openalex.org/W1481852667","doi":"https://doi.org/10.5075/epfl-thesis-4208","title":"Quantitative security of block ciphers : designs and cryptanalysis tools","display_name":"Quantitative security of block ciphers : designs and cryptanalysis tools","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1481852667","doi":"https://doi.org/10.5075/epfl-thesis-4208","mag":"1481852667"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:126133","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/27581","pdf_url":"https://infoscience.epfl.ch/record/126133/files/EPFL_TH4208.pdf","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":"https://infoscience.epfl.ch/record/126133/files/EPFL_TH4208.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023244044","display_name":"Thomas Baign\u00e8res","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Baign\u00e8res, Thomas","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023244044"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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":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"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","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"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.996999979019165,"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.9961000084877014,"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.7150636911392212},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.574820876121521},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.564773678779602},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5349387526512146},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5164525508880615},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.49301549792289734},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4559394419193268},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.4540652632713318},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.4506969749927521},{"id":"https://openalex.org/keywords/block-size","display_name":"Block size","score":0.442476749420166},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.34283146262168884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3373139798641205},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3290655016899109},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23645684123039246},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10128918290138245}],"concepts":[{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.7150636911392212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.574820876121521},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.564773678779602},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5349387526512146},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5164525508880615},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.49301549792289734},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4559394419193268},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.4540652632713318},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.4506969749927521},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.442476749420166},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.34283146262168884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3373139798641205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3290655016899109},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23645684123039246},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10128918290138245},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.tind.io:126133","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/27581","pdf_url":"https://infoscience.epfl.ch/record/126133/files/EPFL_TH4208.pdf","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:oai:infoscience.epfl.ch:126133","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/126133","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-4208","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-4208","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:1481852667","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/126133","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:126133","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/27581","pdf_url":"https://infoscience.epfl.ch/record/126133/files/EPFL_TH4208.pdf","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":[{"score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1481852667.pdf","grobid_xml":"https://content.openalex.org/works/W1481852667.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2892391102","https://openalex.org/W2400310851","https://openalex.org/W1734967783","https://openalex.org/W3005381333","https://openalex.org/W2073411533","https://openalex.org/W2821805785","https://openalex.org/W2950709632","https://openalex.org/W2591523650","https://openalex.org/W6580606","https://openalex.org/W17205552","https://openalex.org/W2166473670","https://openalex.org/W2211143975","https://openalex.org/W3183153870","https://openalex.org/W10072121","https://openalex.org/W2952079305","https://openalex.org/W3202552725","https://openalex.org/W2403168250","https://openalex.org/W3037107416","https://openalex.org/W2404542317","https://openalex.org/W2616896838"],"abstract_inverted_index":{"Block":[0],"ciphers":[1,82,100,136,337],"probably":[2],"figure":[3],"in":[4,159,180,267,360],"the":[5,8,75,87,106,109,127,132,161,186,190,193,200,213,220,225,232,288,293,305,308,314,366,387,391,402,410,414,432,438,455],"list":[6],"of":[7,52,64,123,134,169,192,215,235,243,281,300,317,380,390,413,422,434],"most":[9],"important":[10],"cryptographic":[11],"primitives.":[12],"Although":[13],"they":[14],"are":[15,83],"used":[16],"for":[17,71,199,335,349,461,467],"many":[18],"different":[19],"purposes,":[20],"their":[21,33,43,151],"essential":[22,330,353],"goal":[23],"is":[24,30,119,196,374,425],"to":[25,45,68,104,145,164,203,212,241,275,286,307,395,408,427,431],"ensure":[26],"confidentiality.":[27,48],"This":[28],"thesis":[29,54],"concerned":[31],"by":[32,38,223,327,437,479],"quantitative":[34],"security,":[35],"that":[36,41,355,372],"is,":[37],"measurable":[39],"attributes":[40],"reflect":[42],"ability":[44],"guarantee":[46],"this":[47,53,209,228,268,318],"The":[49],"first":[50],"part":[51,316],"deals":[55],"with":[56,61,155,185],"well":[57],"know":[58],"results.":[59],"Starting":[60],"Shannon's":[62],"Theory":[63],"Secrecy,":[65],"we":[66,114,130,230,283,320,351,356,385,463],"move":[67],"practical":[69,187],"implications":[70],"block":[72,81,99,135,263,289,294,310,336,367,450],"ciphers,":[73],"recall":[74,115],"main":[76],"schemes":[77],"on":[78],"which":[79,118,160,218,297,350,424,452,462],"nowadays":[80],"based,":[84],"and":[85,95,101,141,149,171,206,238,265,303,338,344,370,401,405,477],"introduce":[86,292,321,345,447],"Luby-Rackoff":[88],"security":[89,334],"model.":[90],"We":[91,153,183,246,325,363,445,471],"describe":[92],"distinguishing":[93],"attacks":[94,97,140,148],"key-recovery":[96],"against":[98,137,376],"show":[102,172,207,247,284],"how":[103,173,208,248,285],"turn":[105],"firsts":[107],"into":[108,257],"seconds.":[110],"As":[111,278],"an":[112,174],"illustration,":[113],"linear":[116,236,273,417,441],"cryptanalysis":[117,274],"a":[120,156,279,377,449],"classical":[121],"example":[122],"statistical":[124,138],"cryptanalysis.":[125],"In":[126,313,383],"second":[128],"part,":[129],"consider":[131],"(in)security":[133],"cryptanalytic":[139,381],"develop":[142],"some":[143,329],"tools":[144],"perform":[146],"optimal":[147,175,201],"quantify":[150],"efficiency.":[152],"start":[154,326],"simple":[157,347],"setting":[158],"adversary":[162],"has":[163],"distinguish":[165],"between":[166,251,259,399],"two":[167,322,396],"sources":[168,253],"randomness":[170],"strategy":[176,202],"can":[177,254,271,464],"be":[178,204,255,428],"derived":[179],"certain":[181],"cases.":[182],"proceed":[184],"situation":[188],"where":[189],"cardinality":[191],"sample":[194,221],"space":[195,222],"too":[197],"large":[198],"implemented":[205],"naturally":[210],"leads":[211],"concept":[214],"projection-based":[216],"distinguishers,":[217],"reduce":[219],"compressing":[224],"samples.":[226],"Within":[227],"setting,":[229,269],"re-consider":[231],"particular":[233],"case":[234],"distinguishers":[237,250,258],"generalize":[239,272],"them":[240],"sets":[242],"arbitrary":[244],"cardinality.":[245],"these":[249],"random":[252,260],"turned":[256],"oracles":[261],"(or":[262],"ciphers)":[264],"how,":[266],"one":[270],"Abelian":[276],"groups.":[277],"proof":[280],"concept,":[282],"break":[287],"cipher":[290,295,311,368,404,451],"TOY100,":[291],"DEAN":[296],"encrypts":[298],"blocks":[299],"decimal":[301],"digits,":[302],"apply":[304],"theory":[306],"SAFER":[309],"family.":[312],"last":[315],"thesis,":[319],"new":[323,346],"constructions.":[324],"recalling":[328],"notions":[331],"about":[332,339,475],"provable":[333],"Serge":[340],"Vaudenay's":[341],"Decorrelation":[342],"Theory,":[343],"modules":[348],"prove":[352,371,465],"properties":[354],"will":[357],"later":[358],"use":[359,406],"our":[361],"designs.":[362],"then":[364,446],"present":[365],"C":[369,400,423,459,476],"it":[373,407],"immune":[375],"wide":[378],"range":[379],"attacks.":[382],"particular,":[384],"compute":[386,409],"exact":[388,411],"advantage":[389],"best":[392,439],"distinguisher":[393],"limited":[394],"plaintext/ciphertext":[397],"samples":[398,435],"perfect":[403],"value":[412],"maximum":[415],"expected":[416],"probability":[418],"(resp.":[419,442],"differential":[420],"probability)":[421],"known":[426],"inversely":[429],"proportional":[430],"number":[433],"required":[436],"possible":[440],"differential)":[443],"attack.":[444],"KFC":[448,478],"builds":[453],"upon":[454],"same":[456],"foundations":[457],"as":[458],"but":[460],"results":[466],"higher":[468],"order":[469],"adversaries.":[470],"conclude":[472],"both":[473],"discussions":[474],"implementation":[480],"considerations.":[481]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}