{"id":"https://openalex.org/W2807518344","doi":"https://doi.org/10.1049/iet-ifs.2017.0400","title":"Preprocessing optimisation: revisiting recursive\u2010BKZ lattice reduction algorithm","display_name":"Preprocessing optimisation: revisiting recursive\u2010BKZ lattice reduction algorithm","alternate_titles":[],"publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2807518344","doi":"https://doi.org/10.1049/iet-ifs.2017.0400","mag":"2807518344"},"language":"en","primary_location":{"id":"doi:10.1049/iet-ifs.2017.0400","doi":"https://doi.org/10.1049/iet-ifs.2017.0400","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-ifs.2017.0400","pdf_url":null,"source":{"id":"https://openalex.org/S58852226","display_name":"IET Information Security","issn_l":"1751-8709","issn":["1751-8709","1751-8717"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["ccf-c","cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Information Security","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2807518344"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5044481298","display_name":"Md. Mokammel Haque","orcid":"https://orcid.org/0000-0003-3396-6568","observed_orcids":["https://orcid.org/0000-0003-3396-6568"]},"institutions":[{"id":"https://openalex.org/I102782458","display_name":"Chittagong University of Engineering & Technology","ror":"https://ror.org/052qsay17","country_code":"BD","type":"education","lineage":["https://openalex.org/I102782458"]}],"countries":["BD"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Md. Mokammel Haque","raw_affiliation_strings":["Department of Computer Science and Engineering, Chittagong University of Engineering and Technology, Chittagong, 4349 Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chittagong University of Engineering and Technology, Chittagong, 4349 Bangladesh","institution_ids":["https://openalex.org/I102782458"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045977578","display_name":"Josef Pieprzyk","orcid":"https://orcid.org/0000-0002-1917-6466","observed_orcids":["https://orcid.org/0000-0002-1917-6466"]},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["AU","PL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Josef Pieprzyk","raw_affiliation_strings":["Data61, CSIRO, Sydney, Australia","Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland","School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, QLD, 4000 Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Sydney, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]},{"raw_affiliation_string":"Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland","institution_ids":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, QLD, 4000 Australia","institution_ids":["https://openalex.org/I160993911"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5044481298"],"corresponding_institution_ids":["https://openalex.org/I102782458"],"apc_list":{"value":2610,"currency":"USD","value_usd":2610},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"12","issue":"6","first_page":"551","last_page":"557"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.38040000200271606,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10237","display_name":"Cryptography and Data Security","score":0.38040000200271606,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.2087000012397766,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.08969999849796295,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/lattice-reduction","display_name":"lattice reduction","score":0.9229999780654907},{"id":"https://openalex.org/keywords/data-preprocessing","display_name":"data preprocessing","score":0.7720000147819519},{"id":"https://openalex.org/keywords/shortest-vector-problem","display_name":"shortest vector problem","score":0.7749999761581421},{"id":"https://openalex.org/keywords/lll-algorithm","display_name":"LLL algorithm","score":0.8569999933242798},{"id":"https://openalex.org/keywords/block-size","display_name":"block size","score":0.640999972820282},{"id":"https://openalex.org/keywords/time-complexity","display_name":"time complexity","score":0.5360000133514404}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.900955319404602},{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.760623037815094},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.7119206786155701},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6275999546051025},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.510604202747345},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4881923794746399},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47426044940948486},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4645146429538727},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4607383608818054},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4307872951030731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41829100251197815},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23255223035812378},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12911450862884521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1040610671043396},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1049/iet-ifs.2017.0400","doi":"https://doi.org/10.1049/iet-ifs.2017.0400","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-ifs.2017.0400","pdf_url":null,"source":{"id":"https://openalex.org/S58852226","display_name":"IET Information Security","issn_l":"1751-8709","issn":["1751-8709","1751-8717"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["ccf-c","cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Information Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W80562455","https://openalex.org/W139993337","https://openalex.org/W1263653547","https://openalex.org/W1532770887","https://openalex.org/W1537665470","https://openalex.org/W1576391039","https://openalex.org/W1581664846","https://openalex.org/W1598269861","https://openalex.org/W1675339804","https://openalex.org/W1684492370","https://openalex.org/W1766548092","https://openalex.org/W1845765495","https://openalex.org/W1886646278","https://openalex.org/W1979160832","https://openalex.org/W1989510734","https://openalex.org/W1994790157","https://openalex.org/W2005059149","https://openalex.org/W2007466965","https://openalex.org/W2015450103","https://openalex.org/W2031533839","https://openalex.org/W2067935912","https://openalex.org/W2072079288","https://openalex.org/W2116916711","https://openalex.org/W2126483728","https://openalex.org/W2141040012","https://openalex.org/W2149789050","https://openalex.org/W2155178472","https://openalex.org/W2442775893","https://openalex.org/W2489545452","https://openalex.org/W7057914944"],"related_works":["https://openalex.org/W2548737452","https://openalex.org/W2442775893","https://openalex.org/W4406142196","https://openalex.org/W3097076849","https://openalex.org/W3097084125","https://openalex.org/W2808670899","https://openalex.org/W2317377573","https://openalex.org/W3025905513","https://openalex.org/W4290034935","https://openalex.org/W1581664846"],"abstract_inverted_index":{"Preprocessing":[0],"is":[1,36,70,82],"applied":[2],"to":[3,14,42,83],"certain":[4],"lattice":[5],"reduction":[6],"algorithms":[7],"such":[8],"as":[9],"block":[10,117],"Korkine\u2013Zolotarev":[11],"(BKZ)":[12],"variants":[13],"reduce":[15],"the":[16,20,33,54,57,61,67,85,101],"search":[17],"time":[18,39,64],"in":[19,60,110],"enumeration":[21,58],"tree":[22],"for":[23,115],"a":[24,45,121],"shortest":[25],"vector.":[26],"The":[27,51,76],"most":[28],"classical":[29],"form":[30],"of":[31,63,66,79],"preprocessing":[32,55,86],"authors":[34],"observe":[35],"with":[37,44],"polynomial":[38],"Lenstra\u2013Lenstra\u2013Lov\u00e1sz":[40],"algorithm":[41,48,69],"work":[43],"slow":[46],"enumeration\u2010based":[47],"like":[49],"BKZ.":[50],"trade\u2010off":[52],"between":[53],"and":[56,74,91,93,119],"stages":[59],"context":[62],"complexity":[65],"whole":[68],"not":[71],"well":[72],"studied":[73],"explored.":[75],"main":[77],"goal":[78],"this":[80],"study":[81],"re\u2010investigate":[84],"approach":[87],"presented":[88],"by":[89,105],"Chen":[90],"Nguyen":[92],"improve":[94],"its":[95],"performance":[96],"through":[97],"optimisation.":[98],"They":[99],"extend":[100],"numeral":[102],"results":[103],"published":[104],"Haque":[106],"et":[107],"al":[108],".":[109,114],"IET":[111],"Inf.":[112],"Secur":[113],"larger":[116],"sizes":[118],"report":[120],"comparison.":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2807518344","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":7}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2018-06-13T00:00:00"}
