{"id":"https://openalex.org/W4205412913","doi":"https://doi.org/10.1109/access.2022.3140242","title":"Speeding Up LAT: Generating a Linear Approximation Table Using a Bitsliced Implementation","display_name":"Speeding Up LAT: Generating a Linear Approximation Table Using a Bitsliced Implementation","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4205412913","doi":"https://doi.org/10.1109/access.2022.3140242"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3140242","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3140242","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09668952.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09668952.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065999358","display_name":"Giyoon Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Giyoon Kim","raw_affiliation_strings":["Department of Mathematics and Financial Information Security, Kookmin University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Financial Information Security, Kookmin University, Seoul, South Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018038301","display_name":"Yongjin Jeon","orcid":"https://orcid.org/0000-0002-4049-2228"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongjin Jeon","raw_affiliation_strings":["Department of Mathematics and Financial Information Security, Kookmin University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-4049-2228","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Financial Information Security, Kookmin University, Seoul, South Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101403681","display_name":"Jongsung Kim","orcid":"https://orcid.org/0000-0002-2608-8878"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongsung Kim","raw_affiliation_strings":["Department of Mathematics and Financial Information Security, Kookmin University, Seoul, South Korea","Kookmin University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-2608-8878","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Financial Information Security, Kookmin University, Seoul, South Korea","institution_ids":["https://openalex.org/I110273157"]},{"raw_affiliation_string":"Kookmin University, Seoul, South Korea","institution_ids":["https://openalex.org/I110273157"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065999358"],"corresponding_institution_ids":["https://openalex.org/I110273157"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.2777,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60294612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"4919","last_page":"4923"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998999834060669,"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.9998999834060669,"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.9980999827384949,"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.9800999760627747,"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/computer-science","display_name":"Computer science","score":0.7430742383003235},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6553338766098022},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5781553983688354},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.550740659236908},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.546615719795227},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.5156420469284058},{"id":"https://openalex.org/keywords/linear-approximation","display_name":"Linear approximation","score":0.44180306792259216},{"id":"https://openalex.org/keywords/s-box","display_name":"S-box","score":0.4329182207584381},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4264552593231201},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.40090763568878174},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3773282468318939},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.1566147804260254},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.12713390588760376},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1066703200340271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7430742383003235},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6553338766098022},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5781553983688354},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.550740659236908},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.546615719795227},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.5156420469284058},{"id":"https://openalex.org/C160824197","wikidata":"https://www.wikidata.org/wiki/Q2071054","display_name":"Linear approximation","level":3,"score":0.44180306792259216},{"id":"https://openalex.org/C45737032","wikidata":"https://www.wikidata.org/wiki/Q748364","display_name":"S-box","level":4,"score":0.4329182207584381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4264552593231201},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.40090763568878174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3773282468318939},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.1566147804260254},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12713390588760376},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1066703200340271},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3140242","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3140242","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09668952.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2cfda1b02bd44b0da31a77e8e86279f9","is_oa":true,"landing_page_url":"https://doaj.org/article/2cfda1b02bd44b0da31a77e8e86279f9","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":"IEEE Access, Vol 10, Pp 4919-4923 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3140242","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3140242","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09668952.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2572710648","display_name":null,"funder_award_id":"2017-0-00520","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G5890695238","display_name":null,"funder_award_id":"2017-0-00520","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205412913.pdf","grobid_xml":"https://content.openalex.org/works/W4205412913.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W43543470","https://openalex.org/W930621015","https://openalex.org/W1540875416","https://openalex.org/W1548516269","https://openalex.org/W1572300106","https://openalex.org/W1629301835","https://openalex.org/W1894646615","https://openalex.org/W1964723977","https://openalex.org/W1979802565","https://openalex.org/W2010870387","https://openalex.org/W2079047661","https://openalex.org/W2122281698","https://openalex.org/W2218847395","https://openalex.org/W2230451675","https://openalex.org/W2737356556","https://openalex.org/W2940582210","https://openalex.org/W3010387583","https://openalex.org/W3081737099","https://openalex.org/W3127710836","https://openalex.org/W3155868457","https://openalex.org/W4240033684","https://openalex.org/W4246856544","https://openalex.org/W6601770845"],"related_works":["https://openalex.org/W1539170589","https://openalex.org/W1907974733","https://openalex.org/W2802560047","https://openalex.org/W2026284256","https://openalex.org/W2102023965","https://openalex.org/W1920313804","https://openalex.org/W2397489728","https://openalex.org/W2786560893","https://openalex.org/W4384009156","https://openalex.org/W2093538406"],"abstract_inverted_index":{"The":[0],"substitution":[1],"box":[2],"(S-box)":[3],"is":[4,33],"one":[5,27],"of":[6,10,28,47,51,75,104,128,153,170],"the":[7,29,45,52,73,116,124,129,150],"major":[8],"components":[9],"cryptographic":[11,17,162],"algorithms.":[12],"An":[13],"important":[14],"issue":[15],"for":[16,62,107,156],"algorithm":[18,163],"designers":[19,164],"in":[20,99,142],"ensuring":[21],"sufficient":[22],"security":[23],"from":[24],"linear":[25,41,59,77,110,117],"cryptanalysis,":[26],"most":[30,50],"powerful":[31],"attacks,":[32],"finding":[34],"an":[35],"S-box":[36,54,131],"with":[37],"a":[38,87,109,135,143,167],"sufficiently":[39],"low":[40],"spectrum.":[42],"However,":[43],"to":[44,134,165],"best":[46],"our":[48],"knowledge,":[49],"published":[53],"analysis":[55],"tools":[56,70],"cannot":[57],"generate":[58],"approximation":[60,78,111,118],"tables":[61,79],"large":[63],"S-boxes,":[64],"such":[65,83],"as":[66,84],"16-bit":[67,76,157],"S-boxes.":[68,158,171],"Even":[69],"that":[71],"support":[72],"generation":[74,120],"using":[80,123],"parallel":[81,100],"processing,":[82],"<i>Eval16BitSbox</i>,":[85],"require":[86],"long":[88],"time.":[89],"We":[90],"used":[91],"bitslice,":[92],"which":[93],"can":[94],"efficiently":[95],"process":[96],"bitwise":[97],"operations":[98],"by":[101],"taking":[102],"advantage":[103],"independent":[105],"operations,":[106],"generating":[108],"table.":[112],"In":[113],"this":[114],"study,":[115],"table":[119],"method":[121,148],"implemented":[122],"element":[125],"unit":[126,140],"operation":[127,141],"existing":[130],"was":[132],"upgraded":[133],"<inline-formula>":[136],"<tex-math":[137],"notation=\"LaTeX\">$vector$":[138],"</tex-math></inline-formula>":[139],"bitslice":[144],"manner.":[145],"This":[146,159],"improved":[147],"enabled":[149],"immediate":[151],"creation":[152],"tables,":[154],"even":[155],"approach":[160],"allows":[161],"consider":[166],"wider":[168],"variety":[169]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}