{"id":"https://openalex.org/W7095718248","doi":null,"title":"Improved Meet-in-the-Middle Cryptanalysis of KTANTAN.","display_name":"Improved Meet-in-the-Middle Cryptanalysis of KTANTAN.","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W7095718248","mag":"2414878984"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.400.7569","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.7569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2011/201.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lei Wei","orcid":"https://orcid.org/0000-0001-8267-0283","observed_orcids":["https://orcid.org/0000-0001-8267-0283"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lei Wei","raw_affiliation_strings":["Nanyang Technological University; Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8267-0283","affiliations":[{"raw_affiliation_string":"Nanyang Technological University; Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068575128","display_name":"Christian Rechberger","orcid":"https://orcid.org/0000-0003-1280-6020","observed_orcids":["https://orcid.org/0000-0003-1280-6020"]},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Christian Rechberger","raw_affiliation_strings":["Katholieke Universiteit Leuven, ESAT/COSIC and IBBT, Belgium"],"raw_orcid":"https://orcid.org/0000-0003-1280-6020","affiliations":[{"raw_affiliation_string":"Katholieke Universiteit Leuven, ESAT/COSIC and IBBT, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jian Guo","orcid":"https://orcid.org/0000-0001-8847-6748","observed_orcids":["https://orcid.org/0000-0001-8847-6748"]},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jian Guo","raw_affiliation_strings":["Institute for Infocomm Research, A(\u204e)STAR, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8847-6748","affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A(\u204e)STAR, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hongjun Wu","orcid":"https://orcid.org/0000-0002-9713-7542","observed_orcids":["https://orcid.org/0000-0002-9713-7542"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hongjun Wu","raw_affiliation_strings":["Nanyang Technological University; Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9713-7542","affiliations":[{"raw_affiliation_string":"Nanyang Technological University; Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Huaxiong Wang","orcid":"https://orcid.org/0000-0002-7669-8922","observed_orcids":["https://orcid.org/0000-0002-7669-8922"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Huaxiong Wang","raw_affiliation_strings":["Nanyang Technological University; Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7669-8922","affiliations":[{"raw_affiliation_string":"Nanyang Technological University; Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":null,"display_name":"San Ling","orcid":"https://orcid.org/0000-0002-1978-3557","observed_orcids":["https://orcid.org/0000-0002-1978-3557"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"San Ling","raw_affiliation_strings":["Nanyang Technological University; Singapore"],"raw_orcid":"https://orcid.org/0000-0002-1978-3557","affiliations":[{"raw_affiliation_string":"Nanyang Technological University; Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0401,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96957687,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":"2011","issue":null,"first_page":"201","last_page":"438"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"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":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/meet-in-the-middle-attack","display_name":"meet-in-the-middle attack","score":0.8899999856948853},{"id":"https://openalex.org/keywords/block-cipher-cryptanalysis","display_name":"block cipher cryptanalysis","score":0.8500000238418579},{"id":"https://openalex.org/keywords/chosen-ciphertext-attack","display_name":"chosen ciphertext attack","score":0.5199999809265137},{"id":"https://openalex.org/keywords/key-recovery","display_name":"key recovery","score":0.6480000019073486}],"concepts":[{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.8330000042915344},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.6626999974250793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6176000237464905},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.6140000224113464},{"id":"https://openalex.org/C89694405","wikidata":"https://www.wikidata.org/wiki/Q7540343","display_name":"Slide attack","level":5,"score":0.5795999765396118},{"id":"https://openalex.org/C147552392","wikidata":"https://www.wikidata.org/wiki/Q2869899","display_name":"Boomerang attack","level":5,"score":0.5325999855995178},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.49309998750686646},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4745999872684479},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.46639999747276306},{"id":"https://openalex.org/C207468940","wikidata":"https://www.wikidata.org/wiki/Q869370","display_name":"Brute-force attack","level":3,"score":0.4641000032424927},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.45410001277923584},{"id":"https://openalex.org/C156529985","wikidata":"https://www.wikidata.org/wiki/Q2736227","display_name":"CBC-MAC","level":4,"score":0.4336000084877014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3971000015735626},{"id":"https://openalex.org/C120488936","wikidata":"https://www.wikidata.org/wiki/Q3005748","display_name":"Impossible differential cryptanalysis","level":5,"score":0.38280001282691956},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.37950000166893005},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3774999976158142},{"id":"https://openalex.org/C151607707","wikidata":"https://www.wikidata.org/wiki/Q11673206","display_name":"Higher-order differential cryptanalysis","level":5,"score":0.3750999867916107},{"id":"https://openalex.org/C65856478","wikidata":"https://www.wikidata.org/wiki/Q3991682","display_name":"Attack model","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C90897222","wikidata":"https://www.wikidata.org/wiki/Q134983","display_name":"Triple DES","level":4,"score":0.3440999984741211},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3425000011920929},{"id":"https://openalex.org/C87538441","wikidata":"https://www.wikidata.org/wiki/Q389463","display_name":"Collision attack","level":5,"score":0.3377000093460083},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33149999380111694},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3140999972820282},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.30720001459121704},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.2766999900341034},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2524000108242035},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.2522999942302704}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.400.7569","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.7569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2011/201.pdf","raw_type":"text"},{"id":"mag:3029841510","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2011/201.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"mag:2414878984","doi":null,"is_oa":false,"landing_page_url":"https://www3.ntu.edu.sg/home/wuhj/research/publications/2011_ACISP_KTANTAN.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417784","display_name":"Australasian Conference on Information Security and Privacy","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Australasian Conference on Information Security and Privacy","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1487353416","https://openalex.org/W1493937689","https://openalex.org/W1522919234","https://openalex.org/W1527814980","https://openalex.org/W1530387410","https://openalex.org/W1542868822","https://openalex.org/W1550036077","https://openalex.org/W1566855226","https://openalex.org/W1568906052","https://openalex.org/W1571067952","https://openalex.org/W1575062508","https://openalex.org/W1576070627","https://openalex.org/W1587120902","https://openalex.org/W1596841000","https://openalex.org/W1596861772","https://openalex.org/W1607874478","https://openalex.org/W1853704432","https://openalex.org/W1894646615","https://openalex.org/W2583689721","https://openalex.org/W2950581420"],"related_works":["https://openalex.org/W2130087229","https://openalex.org/W3029904894","https://openalex.org/W2950438833","https://openalex.org/W7098452314","https://openalex.org/W7162822472","https://openalex.org/W2414878984","https://openalex.org/W2594186240","https://openalex.org/W7095291348","https://openalex.org/W3122568127","https://openalex.org/W2176429707"],"abstract_inverted_index":{"Abstract.":[0],"We":[1],"revisit":[2],"meet-in-the-middle":[3,12,108],"attacks":[4,14,201,228],"on":[5,15,38,165,192],"block":[6,27,39,50,113,157],"ciphers":[7],"and":[8,56,189,194,225],"recent":[9],"developments":[10],"in":[11,25,64,159,174,221],"preimage":[13],"hash":[16],"functions.":[17],"Despite":[18],"the":[19,26,46,49,71,75,83,95,102,116,122,125,128,130,144,160,199,213,230],"presence":[20],"of":[21,48,85,97,127,143,176,186],"a":[22,106,169,183],"secret":[23,141],"key":[24,142],"cipher":[28,51,146],"case,":[29],"we":[30,61,68],"identify":[31],"techniques":[32],"that":[33,60,105],"can":[34,78,147],"also":[35],"be":[36,79,134,148],"mounted":[37],"ciphers,":[40],"thus":[41],"allowing":[42],"us":[43],"to":[44,81,112,121,133],"improve":[45,69],"cryptanalysis":[47,232],"KTANTAN":[52,161],"family.":[53,162],"The":[54,140,163,180],"first":[55,103],"major":[57],"contribution":[58],"is":[59,101,110,119],"spot":[62],"errors":[63],"previous":[65],"cryptanalysis,":[66],"secondly":[67],"upon":[70],"corrected":[72],"results.":[73],"Especially,":[74],"technique":[76],"indirect-partial-matching":[77],"used":[80],"increase":[82],"number":[84],"matched":[86],"bits":[87],"significantly,":[88],"as":[89],"exemplified":[90],"by":[91],"our":[92,98],"attacks.":[93],"To":[94],"best":[96,231],"knowledge,":[99],"this":[100],"time":[104,170,184],"splice-and-cut":[107],"attack":[109,131,164,181],"applied":[111],"ciphers.":[114],"When":[115],"splitting":[117],"point":[118],"close":[120],"start":[123],"or":[124],"end":[126],"cipher,":[129],"remains":[132],"at":[135],"very":[136],"low":[137],"data":[138],"complexity.":[139],"full":[145,177],"recovered":[149],"faster":[150],"than":[151],"exhaustive":[152],"search":[153],"for":[154],"all":[155,198],"three":[156,200],"sizes":[158],"KTANTAN32":[166],"works":[167],"with":[168,203,212],"complexity":[171,185],"2":[172,187,190,215],"72.9":[173],"terms":[175],"round":[178],"encryptions.":[179],"has":[182],"73.8":[188],"74.4":[191],"KTANTAN48":[193],"KTANTAN64,":[195],"respectively.":[196],"Moreover,":[197],"work":[202,223],"4":[204],"chosen":[205],"ciphertexts":[206],"only.":[207],"These":[208],"results":[209,233],"compare":[210],"favourably":[211],"factor":[214],"speed-up":[216],"over":[217],"brute":[218],"force":[219],"obtained":[220],"earlier":[222],"4,":[224],"hence":[226],"these":[227],"are":[229],"so":[234],"far.":[235]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2025-10-27T00:00:00"}