{"id":"https://openalex.org/W2954435843","doi":"https://doi.org/10.1093/comjnl/bxz059","title":"Improved Meet-in-the-Middle Attacks on Reduced-Round Kiasu-BC and Joltik-BC","display_name":"Improved Meet-in-the-Middle Attacks on Reduced-Round Kiasu-BC and Joltik-BC","publication_year":2019,"publication_date":"2019-05-14","ids":{"openalex":"https://openalex.org/W2954435843","doi":"https://doi.org/10.1093/comjnl/bxz059","mag":"2954435843"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxz059","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz059","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100618728","display_name":"Ya Liu","orcid":"https://orcid.org/0000-0001-5175-2657"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ya Liu","raw_affiliation_strings":["Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024772162","display_name":"Yifan Shi","orcid":"https://orcid.org/0000-0002-6364-9558"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Shi","raw_affiliation_strings":["Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008204306","display_name":"Dawu Gu","orcid":"https://orcid.org/0000-0002-0504-9538"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dawu Gu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015515281","display_name":"Zhiqiang Zeng","orcid":"https://orcid.org/0000-0002-6615-9626"},"institutions":[{"id":"https://openalex.org/I4210126530","display_name":"Data Assurance and Communication Security","ror":"https://ror.org/02z2gfm30","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210126530","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiang Zeng","raw_affiliation_strings":["Science and Technology on Information Assurance Laboratory, Beijing 100072, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Assurance Laboratory, Beijing 100072, China","institution_ids":["https://openalex.org/I4210126530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101797559","display_name":"Fengyu Zhao","orcid":"https://orcid.org/0000-0002-4783-290X"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengyu Zhao","raw_affiliation_strings":["Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100318448","display_name":"Wei Li","orcid":"https://orcid.org/0000-0003-4242-1615"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]},{"id":"https://openalex.org/I4210126530","display_name":"Data Assurance and Communication Security","ror":"https://ror.org/02z2gfm30","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210126530","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210151021","display_name":"Shanghai Institute of Computing Technology","ror":"https://ror.org/05ek0ze18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210151021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Li","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai 201620, China","Shanghai Key Laboratory of Integrate Adminstration Technologies for Information Security, Shanghai 200240, China","Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai, 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai 201620, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Integrate Adminstration Technologies for Information Security, Shanghai 200240, China","institution_ids":["https://openalex.org/I4210126530"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai, 200240, China","institution_ids":["https://openalex.org/I4210151021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415090","display_name":"Zhiqiang Liu","orcid":"https://orcid.org/0000-0002-0846-4825"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiang Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yang Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Bao","raw_affiliation_strings":["Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Optical Instrument and System, Ministry of Education, Shanghai Key Lab of Modern Optical System, University of Shanghai for Science and Technology, Shanghai 200093, China","institution_ids":["https://openalex.org/I148128674"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100618728"],"corresponding_institution_ids":["https://openalex.org/I148128674"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.4236,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70479753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"62","issue":"12","first_page":"1761","last_page":"1776"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991000294685364,"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.9965999722480774,"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.7992120981216431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6759816408157349},{"id":"https://openalex.org/keywords/authenticated-encryption","display_name":"Authenticated encryption","score":0.6068978309631348},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.5951440334320068},{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.4679229259490967},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4333556294441223},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.339729905128479},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32668185234069824},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3246977925300598},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3151344656944275},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2546559274196625},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08608245849609375}],"concepts":[{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.7992120981216431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6759816408157349},{"id":"https://openalex.org/C128619300","wikidata":"https://www.wikidata.org/wiki/Q15263584","display_name":"Authenticated encryption","level":3,"score":0.6068978309631348},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.5951440334320068},{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.4679229259490967},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4333556294441223},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.339729905128479},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32668185234069824},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3246977925300598},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3151344656944275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2546559274196625},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08608245849609375},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxz059","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz059","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6698660040","display_name":null,"funder_award_id":"KJ-17-008","funder_id":"https://openalex.org/F4320327655","funder_display_name":"Foundation of Science and Technology on Information Assurance Laboratory"}],"funders":[{"id":"https://openalex.org/F4320327655","display_name":"Foundation of Science and Technology on Information Assurance Laboratory","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1408712796","https://openalex.org/W1530387410","https://openalex.org/W1655844021","https://openalex.org/W1901931695","https://openalex.org/W2006919960","https://openalex.org/W2164015945","https://openalex.org/W2190250725","https://openalex.org/W2406798186","https://openalex.org/W2478623051","https://openalex.org/W2526746542","https://openalex.org/W2585880228","https://openalex.org/W4252824418","https://openalex.org/W6633547849","https://openalex.org/W6634240674","https://openalex.org/W6638437975","https://openalex.org/W6641264392","https://openalex.org/W6680450606","https://openalex.org/W6727587177"],"related_works":["https://openalex.org/W2098392677","https://openalex.org/W2950620961","https://openalex.org/W2362689357","https://openalex.org/W923715073","https://openalex.org/W2365982350","https://openalex.org/W2508016950","https://openalex.org/W4253338219","https://openalex.org/W76791259","https://openalex.org/W3029982345","https://openalex.org/W2592646232"],"abstract_inverted_index":{"Abstract":[0],"Kiasu-BC":[1,21,101,119],"and":[2,14,30,35,55,74,83,87,107,126,133,157,169,176,196],"Joltik-BC":[3],"are":[4,33,58,129,172],"internal":[5],"tweakable":[6],"block":[7,25,44],"ciphers":[8],"of":[9,27,80,141],"authenticated":[10],"encryption":[11],"algorithms":[12],"Kiasu":[13],"Joltik":[15],"submitted":[16],"to":[17,98,148,187],"the":[18,53,88,124,138,167],"CAESAR":[19],"competition.":[20],"is":[22,40],"a":[23,41,95,145,184],"128-bit":[24],"cipher,":[26],"which":[28],"tweak":[29,56],"key":[31,54],"sizes":[32,57],"64":[34,60],"128":[36,47],"bits,":[37],"respectively.":[38,136,160,179],"Joltik-BC-128":[39,76,151,190],"64-bit":[42],"lightweight":[43],"cipher":[45],"supporting":[46],"bits":[48],"tweakey.":[49],"Its":[50],"designers":[51],"recommended":[52,139],"both":[59],"bits.":[61],"In":[62,180],"this":[63],"paper,":[64],"we":[65,93,143,182],"propose":[66],"improved":[67],"meet-in-the-middle":[68],"attacks":[69],"on":[70,117],"8-round":[71,100,118],"Kiasu-BC,":[72,92],"9-round":[73,150],"10-round":[75,189],"by":[77,131,174],"exploiting":[78],"properties":[79],"their":[81],"structures":[82],"using":[84],"precomputation":[85],"tables":[86],"differential":[89],"enumeration.":[90],"For":[91,137],"build":[94],"5-round":[96],"distinguisher":[97,147,186],"attack":[99,149,188],"with":[102,111,152,162,191],"$2^{109}$":[103],"plaintext\u2013tweaks,":[104,154,193],"$2^{112.8}$":[105],"encrytions":[106],"$2^{92.91}$":[108],"blocks.":[109,198],"Compared":[110,161],"previously":[112,163],"best":[113,164],"known":[114,165],"cryptanalytic":[115],"results":[116],"under":[120],"chosen":[121],"plaintext":[122],"attacks,":[123],"data":[125,168],"time":[127,170],"complexities":[128,171],"reduced":[130,173],"$2^{7}$":[132],"$2^{3.2}$":[134],"times,":[135,178],"version":[140],"Joltik-BC-128,":[142],"construct":[144],"6-round":[146],"$2^{53}$":[153,192],"$2^{56.6}$":[155],"encryptions":[156,195],"$2^{52.91}$":[158],"blocks,":[159],"results,":[166],"$2^7$":[175],"$2^{5.1}$":[177],"addition,":[181],"present":[183],"6.5-round":[185],"$2^{101.4}$":[194],"$2^{76.91}$":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}