{"id":"https://openalex.org/W4385899930","doi":"https://doi.org/10.1109/sp46215.2023.10179342","title":"High-Order Masking of Lattice Signatures in Quasilinear Time","display_name":"High-Order Masking of Lattice Signatures in Quasilinear Time","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W4385899930","doi":"https://doi.org/10.1109/sp46215.2023.10179342"},"language":"en","primary_location":{"id":"doi:10.1109/sp46215.2023.10179342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46215.2023.10179342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Security and Privacy (SP)","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/A5108560102","display_name":"Rafa\u00ebl del Pino","orcid":"https://orcid.org/0009-0001-8638-787X"},"institutions":[{"id":"https://openalex.org/I4210164146","display_name":"Association pour l'Utilisation du Rein Artificiel","ror":"https://ror.org/054wms778","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210164146"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Rafa\u00ebl del Pino","raw_affiliation_strings":["PQShield SAS,France","PQShield SAS, France"],"affiliations":[{"raw_affiliation_string":"PQShield SAS,France","institution_ids":["https://openalex.org/I4210164146"]},{"raw_affiliation_string":"PQShield SAS, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064159889","display_name":"Thomas Prest","orcid":"https://orcid.org/0000-0003-1445-6212"},"institutions":[{"id":"https://openalex.org/I4210164146","display_name":"Association pour l'Utilisation du Rein Artificiel","ror":"https://ror.org/054wms778","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210164146"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thomas Prest","raw_affiliation_strings":["PQShield SAS,France","PQShield SAS, France"],"affiliations":[{"raw_affiliation_string":"PQShield SAS,France","institution_ids":["https://openalex.org/I4210164146"]},{"raw_affiliation_string":"PQShield SAS, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074823804","display_name":"M\u00e9lissa Rossi","orcid":"https://orcid.org/0000-0002-9268-3034"},"institutions":[{"id":"https://openalex.org/I4210138969","display_name":"Ansys (France)","ror":"https://ror.org/044qb8j46","country_code":"FR","type":"company","lineage":["https://openalex.org/I21160419","https://openalex.org/I4210138969"]},{"id":"https://openalex.org/I4210108273","display_name":"Agence Nationale de S\u00e9curit\u00e9 du M\u00e9dicament et des Produits de Sant\u00e9","ror":"https://ror.org/01g80gk13","country_code":"FR","type":"government","lineage":["https://openalex.org/I4210108273"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M\u00e9lissa Rossi","raw_affiliation_strings":["ANSSI,France","ANSSI, France"],"affiliations":[{"raw_affiliation_string":"ANSSI,France","institution_ids":["https://openalex.org/I4210138969"]},{"raw_affiliation_string":"ANSSI, France","institution_ids":["https://openalex.org/I4210108273"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010228289","display_name":"Markku\u2013Juhani O. Saarinen","orcid":"https://orcid.org/0000-0002-2555-235X"},"institutions":[{"id":"https://openalex.org/I2802782613","display_name":"Harefield Hospital","ror":"https://ror.org/04fwa4t58","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I2800036501","https://openalex.org/I2802782613"]},{"id":"https://openalex.org/I4210164121","display_name":"Shield Therapeutics (United Kingdom)","ror":"https://ror.org/05hw2m351","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210164121"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Markku-Juhani O. Saarinen","raw_affiliation_strings":["PQShield LTD,UK","PQShield LTD, UK"],"affiliations":[{"raw_affiliation_string":"PQShield LTD,UK","institution_ids":["https://openalex.org/I2802782613"]},{"raw_affiliation_string":"PQShield LTD, UK","institution_ids":["https://openalex.org/I4210164121"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5108560102"],"corresponding_institution_ids":["https://openalex.org/I4210164146"],"apc_list":null,"apc_paid":null,"fwci":1.6035,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86676018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1168","last_page":"1185"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9995999932289124,"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/T10237","display_name":"Cryptography and Data Security","score":0.9983999729156494,"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/computer-science","display_name":"Computer science","score":0.6393429636955261},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.5982037782669067},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5107855796813965},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.47821876406669617},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4563252925872803},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.4239239990711212},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.41629600524902344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3962557017803192},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3835883140563965},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3793521225452423},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3376532196998596},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3192022144794464},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.2151225209236145},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.18103402853012085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6393429636955261},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.5982037782669067},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5107855796813965},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.47821876406669617},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4563252925872803},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4239239990711212},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.41629600524902344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3962557017803192},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3835883140563965},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3793521225452423},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3376532196998596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3192022144794464},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.2151225209236145},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.18103402853012085},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sp46215.2023.10179342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46215.2023.10179342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},{"id":"pmh:oai:trepo.tuni.fi:10024/206346","is_oa":false,"landing_page_url":"https://trepo.tuni.fi/handle/10024/206346","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W49132692","https://openalex.org/W96383189","https://openalex.org/W121367636","https://openalex.org/W147447691","https://openalex.org/W1506156414","https://openalex.org/W1541150254","https://openalex.org/W1592625985","https://openalex.org/W1897761346","https://openalex.org/W2026653933","https://openalex.org/W2113333997","https://openalex.org/W2152881483","https://openalex.org/W2207050309","https://openalex.org/W2261941747","https://openalex.org/W2400700555","https://openalex.org/W2479727864","https://openalex.org/W2536698892","https://openalex.org/W2724706083","https://openalex.org/W2751989631","https://openalex.org/W2783032164","https://openalex.org/W2794781100","https://openalex.org/W2795008797","https://openalex.org/W2803847789","https://openalex.org/W2984020543","https://openalex.org/W2989065323","https://openalex.org/W3011152855","https://openalex.org/W3092193039","https://openalex.org/W3110720256","https://openalex.org/W3152552921","https://openalex.org/W3159258450","https://openalex.org/W3212418903","https://openalex.org/W3213733157","https://openalex.org/W4244459731","https://openalex.org/W4244659570","https://openalex.org/W6724049718","https://openalex.org/W6755850701","https://openalex.org/W6798722161","https://openalex.org/W6801209457","https://openalex.org/W6810567033","https://openalex.org/W6842541710"],"related_works":["https://openalex.org/W2004522261","https://openalex.org/W1533979697","https://openalex.org/W2117623867","https://openalex.org/W4312813683","https://openalex.org/W2225318093","https://openalex.org/W2025209850","https://openalex.org/W2011670317","https://openalex.org/W2095023645","https://openalex.org/W4384027664","https://openalex.org/W1566796882"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"lattice-based":[3,91,155,161],"signature":[4,66,92,162,195],"schemes":[5,26],"have":[6],"emerged":[7],"as":[8,14,103,117],"the":[9,36,45,72,85,100,107,149,159,179,200],"most":[10],"prominent":[11],"post-quantum":[12],"solutions,":[13],"illustrated":[15],"by":[16],"NIST\u2019s":[17],"selection":[18],"of":[19,38,74,106,109,151,181,202],"Falcon":[20],"and":[21,98,121,128,146,166,217],"Dilithium":[22],"for":[23,95],"standardization.":[24],"Both":[25],"enjoy":[27],"good":[28],"performance":[29,189],"characteristics.":[30],"However,":[31],"their":[32],"efficiency":[33,102],"dwindles":[34],"in":[35],"presence":[37],"side-channel":[39,48,96],"protections,":[40],"particularly":[41],"masking":[42,78],"\u2013":[43],"perhaps":[44],"strongest":[46],"generic":[47],"countermeasure.":[49],"Masking":[50],"at":[51],"order":[52],"d-1":[53],"requires":[54],"randomizing":[55],"all":[56],"sensitive":[57],"intermediate":[58],"variables":[59],"into":[60],"d":[61,177],"shares.":[62,110],"With":[63],"existing":[64],"schemes,":[65,196],"generation":[67,165],"complexity":[68],"grows":[69],"quadratically":[70],"with":[71,153,176],"number":[73,108,180,201],"shares,":[75],"making":[76],"high-order":[77],"prohibitively":[79],"slow.In":[80],"this":[81],"paper,":[82],"we":[83],"turn":[84],"problem":[86],"upside-down:":[87],"We":[88,211],"design":[89,112],"a":[90,104,132,205,219],"scheme":[93,142],"specifically":[94],"resistance":[97],"optimize":[99],"masked":[101,125,133],"function":[105],"Our":[111],"avoids":[113],"costly":[114],"operations":[115],"such":[116],"conversions":[118],"between":[119],"arithmetic":[120],"boolean":[122],"encodings":[123],"(A2B/B2A),":[124],"rejection":[126],"sampling,":[127],"does":[129],"not":[130],"require":[131],"SHAKE":[134],"implementation":[135,185,216],"or":[136],"other":[137,193],"symmetric":[138],"primitives.":[139],"The":[140],"resulting":[141],"is":[143,158,190],"called":[144],"Raccoon":[145,157],"belongs":[147],"to":[148,192,223],"family":[150],"Fiat-Shamir":[152],"aborts":[154],"signatures.":[156],"first":[160],"whose":[163],"key":[164],"signing":[167],"running":[168],"time":[169],"has":[170,204],"only":[171],"an":[172,214],"O(d":[173],"log(d))":[174],"overhead,":[175],"being":[178],"shares.Our":[182],"Reference":[183],"C":[184],"confirms":[186],"that":[187,198],"Raccoon\u2019s":[188],"comparable":[191],"state-of-the-art":[194],"except":[197],"increasing":[199],"shares":[203],"near-linear":[206],"effect":[207],"on":[208],"its":[209,225],"latency.":[210],"also":[212],"present":[213],"FPGA":[215],"perform":[218],"physical":[220],"leakage":[221],"assessment":[222],"verify":[224],"basic":[226],"security":[227],"properties.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7}],"updated_date":"2026-03-08T08:50:53.379069","created_date":"2025-10-10T00:00:00"}