{"id":"https://openalex.org/W2441733909","doi":"https://doi.org/10.1109/hst.2016.7495552","title":"Parsimonious design strategy for linear layers with high diffusion in block ciphers","display_name":"Parsimonious design strategy for linear layers with high diffusion in block ciphers","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2441733909","doi":"https://doi.org/10.1109/hst.2016.7495552","mag":"2441733909"},"language":"en","primary_location":{"id":"doi:10.1109/hst.2016.7495552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hst.2016.7495552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)","raw_type":"proceedings-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/A5071719477","display_name":"Sikhar Patranabis","orcid":"https://orcid.org/0000-0002-2309-7939"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sikhar Patranabis","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102710760","display_name":"Debapriya Basu Roy","orcid":"https://orcid.org/0000-0003-4664-5237"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debapriya Basu Roy","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003159239","display_name":"Yash Shrivastava","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Yash Shrivastava","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078971402","display_name":"Debdeep Mukhopadhyay","orcid":"https://orcid.org/0000-0002-6499-8346"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debdeep Mukhopadhyay","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078467758","display_name":"Santosh Ghosh","orcid":"https://orcid.org/0000-0003-0069-7971"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Santosh Ghosh","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071719477"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03247245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"174","issue":null,"first_page":"31","last_page":"36"},"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.9890000224113464,"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.785749077796936},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.624287486076355},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5814757347106934},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4569871425628662},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.45061200857162476},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.401900053024292},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36231231689453125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31839221715927124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11153796315193176}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.785749077796936},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.624287486076355},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5814757347106934},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4569871425628662},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.45061200857162476},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.401900053024292},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36231231689453125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31839221715927124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11153796315193176},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hst.2016.7495552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hst.2016.7495552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W17122945","https://openalex.org/W35428663","https://openalex.org/W66229595","https://openalex.org/W89245623","https://openalex.org/W626898215","https://openalex.org/W1556212265","https://openalex.org/W1577129943","https://openalex.org/W1894646615","https://openalex.org/W2020301329","https://openalex.org/W2140030204","https://openalex.org/W2141124495","https://openalex.org/W2942537621","https://openalex.org/W3030624396","https://openalex.org/W6602655333","https://openalex.org/W6603593642","https://openalex.org/W6761694760","https://openalex.org/W6778727884"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4248336175","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W3009369890","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"Linear":[0],"layers":[1,44,126,132,143,149,286],"are":[2,144,151],"crucial":[3],"building":[4],"blocks":[5],"in":[6,48,71,88,244,271],"the":[7,16,21,64,79,89,112,135,140,166,170,178,188,194,197,202,209,219,226,273],"design":[8,120,171,195,275],"of":[9,19,36,66,81,114,169,180,196,204,221,229,246,267],"lightweight":[10,37,222,284],"block":[11,38,115,198],"ciphers,":[12],"since":[13],"they":[14],"perform":[15],"dual":[17],"task":[18],"providing":[20,155,272],"much":[22],"needed":[23],"diffusion,":[24],"while":[25,163],"also":[26],"ensuring":[27,164],"minimal":[28],"hardware":[29],"cost":[30],"for":[31,59,193,233,282,290],"implementation.":[32],"Although":[33],"a":[34,73,95,103,158,278],"number":[35],"ciphers":[39],"with":[40,157,187,256,277,287],"parsimoniously":[41],"designed":[42],"linear":[43,61,75,105,125,131,142,148,223,285],"have":[45],"been":[46],"proposed":[47,182,192],"cryptographic":[49,83],"literature,":[50],"there":[51],"is":[52,172,231],"limited":[53],"work":[54,269],"on":[55,218,249],"generic":[56,279],"construction":[57,96,107,190,213,220,227],"techniques":[58],"such":[60,94],"layers,":[62],"to":[63,122,160,176],"best":[65,203],"our":[67,181,205,236],"knowledge.":[68],"The":[69,264],"challenge":[70],"designing":[72,283],"suitable":[74],"layer,":[76],"that":[77,109,133,165,215],"combines":[78,111],"requirements":[80],"both":[82],"strength":[84],"and":[85,117,240,251],"lightweightedness,":[86],"lies":[87,270],"huge":[90],"search":[91],"space":[92],"accompanying":[93],"technique.":[97],"In":[98,174],"this":[99,268],"paper,":[100],"we":[101,184],"propose":[102],"hierarchical":[104],"layer":[106],"technique":[108,191,214,228,237,281],"systematically":[110],"principles":[113],"interleaving":[116],"wide":[118],"trail":[119],"strategy":[121,159],"construct":[123],"large":[124],"from":[127],"suitably":[128],"chosen":[129],"smaller":[130,141],"guarantee":[134,161],"necessary":[136],"diffusion":[137,162,289],"properties.":[138],"Additionally,":[139],"realized":[145],"by":[146,262],"iterating":[147],"which":[150],"extremely":[152],"lightweight,":[153],"thus":[154],"us":[156],"gate":[167],"count":[168],"minimized.":[173],"order":[175],"demonstrate":[177],"efficiency":[179],"technique,":[183],"compare":[185],"it":[186],"general":[189,212],"cipher":[199,274],"PRIDE.":[200],"To":[201],"knowledge,":[206],"PRIDE":[207,230],"offers":[208],"only":[210],"other":[211],"focuses":[216],"specifically":[217],"layers.":[224],"While":[225],"efficient":[232],"software":[234],"implementations,":[235],"provides":[238],"60%":[239],"50%":[241],"greater":[242],"savings":[243],"terms":[245],"area":[247],"footprint":[248],"ASIC":[250],"FPGA":[252],"based":[253],"designs":[254],"respectively,":[255],"an":[257],"overall":[258],"area-time":[259],"product":[260],"reduction":[261],"7.5%.":[263],"main":[265],"contribution":[266],"community":[276],"off-the-shelf":[280],"high":[288],"hardware-oriented":[291],"applications.":[292]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}