{"id":"https://openalex.org/W2760274525","doi":"https://doi.org/10.1515/jmc-2016-0026","title":"Rigorous upper bounds on data complexities of block cipher cryptanalysis","display_name":"Rigorous upper bounds on data complexities of block cipher cryptanalysis","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2760274525","doi":"https://doi.org/10.1515/jmc-2016-0026","mag":"2760274525"},"language":"en","primary_location":{"id":"doi:10.1515/jmc-2016-0026","is_oa":false,"landing_page_url":"https://doi.org/10.1515/jmc-2016-0026","pdf_url":null,"source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/5fba65e1ba3b4ef19f8733f17445e01c","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036283178","display_name":"Subhabrata Samajder","orcid":"https://orcid.org/0000-0002-5737-2281"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Subhabrata Samajder","raw_affiliation_strings":["Applied Statistics Unit , Indian Statistical Institute , 203, B.T. Road, 700108 Kolkata , India","Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, 700108Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0002-5737-2281","affiliations":[{"raw_affiliation_string":"Applied Statistics Unit , Indian Statistical Institute , 203, B.T. Road, 700108 Kolkata , India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, 700108Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036784831","display_name":"Palash Sarkar","orcid":"https://orcid.org/0000-0002-5346-2650"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Palash Sarkar","raw_affiliation_strings":["Applied Statistics Unit , Indian Statistical Institute , 203, B.T. Road, 700108 Kolkata , India","Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, 700108Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0002-5346-2650","affiliations":[{"raw_affiliation_string":"Applied Statistics Unit , Indian Statistical Institute , 203, B.T. Road, 700108 Kolkata , India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, 700108Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036784831"],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":null,"fwci":0.8323,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81070557,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"3","first_page":"147","last_page":"175"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"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.9998000264167786,"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.9993000030517578,"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.9988999962806702,"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.7375698089599609},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.6458723545074463},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.6307495832443237},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.5503902435302734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49359357357025146},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4705161154270172},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.45751187205314636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4388401508331299},{"id":"https://openalex.org/keywords/cipher","display_name":"Cipher","score":0.41458195447921753},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3507792353630066},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3266843557357788},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3073945641517639},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30317384004592896},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12267214059829712}],"concepts":[{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.7375698089599609},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.6458723545074463},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.6307495832443237},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.5503902435302734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49359357357025146},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4705161154270172},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.45751187205314636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4388401508331299},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.41458195447921753},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3507792353630066},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3266843557357788},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3073945641517639},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30317384004592896},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12267214059829712}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jmc-2016-0026","is_oa":false,"landing_page_url":"https://doi.org/10.1515/jmc-2016-0026","pdf_url":null,"source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5fba65e1ba3b4ef19f8733f17445e01c","is_oa":true,"landing_page_url":"https://doaj.org/article/5fba65e1ba3b4ef19f8733f17445e01c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Mathematical Cryptology, Vol 11, Iss 3, Pp 147-175 (2017)","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:5fba65e1ba3b4ef19f8733f17445e01c","is_oa":true,"landing_page_url":"https://doaj.org/article/5fba65e1ba3b4ef19f8733f17445e01c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Mathematical Cryptology, Vol 11, Iss 3, Pp 147-175 (2017)","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W37385681","https://openalex.org/W1519447501","https://openalex.org/W1526222424","https://openalex.org/W1535060573","https://openalex.org/W1537206908","https://openalex.org/W1542500920","https://openalex.org/W1564295073","https://openalex.org/W1629301835","https://openalex.org/W1732514021","https://openalex.org/W1778060996","https://openalex.org/W1846045953","https://openalex.org/W1964723977","https://openalex.org/W1966655096","https://openalex.org/W2066464272","https://openalex.org/W2091612798","https://openalex.org/W2095699455","https://openalex.org/W2096485488","https://openalex.org/W2102517139","https://openalex.org/W2150208140","https://openalex.org/W2160494425","https://openalex.org/W2167266508","https://openalex.org/W2168550363","https://openalex.org/W2185027341","https://openalex.org/W2234576048","https://openalex.org/W2249051130","https://openalex.org/W2332112930","https://openalex.org/W2395125404"],"related_works":["https://openalex.org/W2997530193","https://openalex.org/W2942137924","https://openalex.org/W4236344152","https://openalex.org/W4310649982","https://openalex.org/W2011667854","https://openalex.org/W1589129854","https://openalex.org/W2802117553","https://openalex.org/W2939324531","https://openalex.org/W2026278835","https://openalex.org/W2917292502"],"abstract_inverted_index":{"Abstract":[0],"Statistical":[1],"analysis":[2,79,124],"of":[3,20,28,38,46,49,52,80,115,133,149,163],"symmetric":[4],"key":[5],"attacks":[6,97,120,196],"aims":[7],"to":[8,24,63,95],"obtain":[9],"an":[10,60],"expression":[11],"for":[12,65,108,183,194],"the":[13,18,26,29,40,44,47,81,112,128,147,157,161,177,195,202],"data":[14,66,113,184],"complexity":[15],"which":[16,68],"is":[17,125],"number":[19],"plaintext-ciphertext":[21],"pairs":[22],"needed":[23],"achieve":[25],"parameters":[27],"attack.":[30],"Existing":[31],"statistical":[32],"analyses":[33],"invariably":[34],"use":[35,156],"some":[36],"kind":[37],"approximation,":[39],"most":[41],"common":[42],"being":[43],"approximation":[45],"distribution":[48],"a":[50,56,92],"sum":[51],"random":[53],"variables":[54],"by":[55,141],"normal":[57],"distribution.":[58],"Such":[59],"approach":[61,94],"leads":[62],"expressions":[64,182],"complexities":[67,114],"are":[69,105,121,138,172],"inherently":[70],"approximate":[71],".":[72],"Prior":[73],"works":[74],"do":[75],"not":[76],"provide":[77],"any":[78],"error":[82,178],"involved":[83],"in":[84],"such":[85],"approximations.":[86],"In":[87,101,146],"contrast,":[88],"this":[89],"paper":[90],"takes":[91],"rigorous":[93],"analyzing":[96],"on":[98,111,127],"block":[99],"ciphers.":[100],"particular,":[102],"no":[103],"approximations":[104],"used.":[106,173],"Expressions":[107],"upper":[109,139],"bounds":[110,171],"several":[116],"basic":[117],"and":[118,135,152,166,180,199],"advanced":[119],"obtained.":[122],"The":[123],"based":[126],"hypothesis":[129],"testing":[130],"framework.":[131],"Probabilities":[132],"type-I":[134],"type-II":[136],"errors":[137],"bounded":[140],"using":[142],"standard":[143],"tail":[144],"inequalities.":[145],"cases":[148,162],"single":[150],"linear":[151,165],"differential":[153,168],"cryptanalysis,":[154,169],"we":[155,205],"Chernoff":[158],"bound.":[159],"For":[160],"multiple":[164,167],"Hoeffding":[170],"This":[174],"allows":[175],"bounding":[176],"probabilities":[179],"obtaining":[181],"complexities.":[185],"We":[186],"believe":[187],"that":[188,204],"our":[189],"method":[190],"provides":[191],"important":[192],"results":[193],"considered":[197],"here":[198],"more":[200],"generally,":[201],"techniques":[203],"develop":[206],"should":[207],"have":[208],"much":[209],"wider":[210],"applicability.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}