{"id":"https://openalex.org/W3026102703","doi":"https://doi.org/10.1109/tpds.2020.2995562","title":"Efficient Parallelism of Post-Quantum Signature Scheme SPHINCS","display_name":"Efficient Parallelism of Post-Quantum Signature Scheme SPHINCS","publication_year":2020,"publication_date":"2020-05-18","ids":{"openalex":"https://openalex.org/W3026102703","doi":"https://doi.org/10.1109/tpds.2020.2995562","mag":"3026102703"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.2995562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.2995562","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5065503504","display_name":"Shuzhou Sun","orcid":"https://orcid.org/0000-0002-6104-8046"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuzhou Sun","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422048","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-4221-1311"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063399027","display_name":"Hui Ma","orcid":"https://orcid.org/0000-0001-8359-5158"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Ma","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065503504"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":2.4684,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.91138068,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"11","first_page":"2542","last_page":"2555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9991999864578247,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9991999864578247,"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/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"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.9937000274658203,"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.9037683606147766},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6164031028747559},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6019269824028015},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5608037710189819},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5209792256355286},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.47261810302734375},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.4386252760887146},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.43253523111343384},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4204917550086975},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41234713792800903},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1980997920036316},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12736985087394714},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11706656217575073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9037683606147766},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6164031028747559},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6019269824028015},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5608037710189819},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5209792256355286},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.47261810302734375},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.4386252760887146},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.43253523111343384},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4204917550086975},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41234713792800903},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1980997920036316},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12736985087394714},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11706656217575073},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2020.2995562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.2995562","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1168592358","display_name":null,"funder_award_id":"61802392","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2756658477","display_name":null,"funder_award_id":"Z191100007119002","funder_id":"https://openalex.org/F4320325902","funder_display_name":"Beijing Municipal Science and Technology Commission"},{"id":"https://openalex.org/G3084395662","display_name":null,"funder_award_id":"61632020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G377120217","display_name":null,"funder_award_id":"Z191100007119007","funder_id":"https://openalex.org/F4320325902","funder_display_name":"Beijing Municipal Science and Technology Commission"},{"id":"https://openalex.org/G5043465742","display_name":null,"funder_award_id":"61972094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5082216071","display_name":null,"funder_award_id":"61772520","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6639525801","display_name":null,"funder_award_id":"61472416","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325902","display_name":"Beijing Municipal Science and Technology Commission","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W54640647","https://openalex.org/W1499410213","https://openalex.org/W1518716055","https://openalex.org/W1558515754","https://openalex.org/W1562818201","https://openalex.org/W1566345534","https://openalex.org/W1568970091","https://openalex.org/W1570351601","https://openalex.org/W1868652320","https://openalex.org/W1882598960","https://openalex.org/W1965357124","https://openalex.org/W1984222112","https://openalex.org/W1988888548","https://openalex.org/W2049277537","https://openalex.org/W2051046095","https://openalex.org/W2092599085","https://openalex.org/W2102550826","https://openalex.org/W2111397437","https://openalex.org/W2127620974","https://openalex.org/W2136141826","https://openalex.org/W2138849660","https://openalex.org/W2145218124","https://openalex.org/W2155503253","https://openalex.org/W2167720990","https://openalex.org/W2168676717","https://openalex.org/W2172273481","https://openalex.org/W2296385998","https://openalex.org/W2407639567","https://openalex.org/W2509355615","https://openalex.org/W2520605379","https://openalex.org/W2536495848","https://openalex.org/W2540113050","https://openalex.org/W2546723239","https://openalex.org/W2590204734","https://openalex.org/W2604122592","https://openalex.org/W2604387498","https://openalex.org/W2620751099","https://openalex.org/W2741725507","https://openalex.org/W2806289394","https://openalex.org/W3207133092","https://openalex.org/W4249020637","https://openalex.org/W4254366963","https://openalex.org/W4255077738","https://openalex.org/W6633819675","https://openalex.org/W6676396831","https://openalex.org/W6733966178","https://openalex.org/W6742213480","https://openalex.org/W6802233522"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W107105315","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2891987081","https://openalex.org/W3012895752"],"abstract_inverted_index":{"SPHINCS":[0,16,102,150],"was":[1],"recently":[2],"proposed":[3],"as":[4],"a":[5,28,42,46,75,97,111,177,192],"stateless,":[6],"quantum-resilient":[7],"hash-based":[8],"signature":[9],"scheme.":[10],"However,":[11],"one":[12,206],"possible":[13],"limitation":[14],"of":[15,31,49,64,92,121,125,149],"is":[17,36,188],"its":[18],"signing":[19],"speed,":[20],"namely,":[21],"the":[22,54,88,122,130,146,213],"best":[23],"known":[24],"implementation":[25,82],"merely":[26],"produces":[27],"few":[29,112],"hundred":[30],"signatures":[32,184,202],"per":[33,185],"second,":[34],"which":[35,66,86,187],"not":[37],"good":[38],"enough,":[39],"e.g.,":[40],"for":[41],"social":[43],"website":[44],"with":[45,134,153,173],"huge":[47],"amount":[48],"users.":[50],"Aiming":[51],"at":[52],"improving":[53],"singing":[55],"throughput,":[56],"we":[57,78,100,109,181],"present":[58],"highly":[59],"parallel":[60],"and":[61,90,114,156,162],"optimized":[62],"implementations":[63,148],"SPHINCS,":[65],"can":[67],"be":[68],"deployed":[69],"on":[70,83,103,159,176],"various":[71],"multi-core":[72],"platforms.":[73,127],"As":[74],"first":[76],"step,":[77],"give":[79],"an":[80],"elementary":[81],"\u00d786/64":[84],"processors,":[85],"proves":[87],"effectiveness":[89],"correctness":[91],"our":[93,142],"implementations.":[94],"To":[95],"obtain":[96,182],"significantly":[98],"higherthroughput,":[99],"implement":[101],"Graphics":[104],"Processing":[105],"Units":[106],"(GPUs).":[107],"Furthermore,":[108],"develop":[110],"general":[113],"hardware-specific":[115],"techniques":[116],"to":[117,198],"take":[118],"full":[119],"advantage":[120],"computing":[123],"power":[124],"targeted":[126],"We":[128],"instantiate":[129],"underlying":[131],"hash":[132],"functions":[133],"three":[135],"primitives.":[136],"Our":[137],"comprehensive":[138],"benchmark":[139],"shows":[140],"that":[141],"work":[143],"outperforms":[144],"all":[145],"state-of-the-art":[147],"regarding":[151],"throughput":[152,215],"reasonable":[154],"latency,":[155],"has":[157],"scalability":[158],"multiple":[160,163],"cores":[161],"GPU":[164],"cards.":[165],"For":[166],"instance,":[167],"forthe":[168],"key":[169],"generation":[170],"algorithm":[171],"instantiated":[172],"ChaCha":[174],"running":[175],"GeForce":[178],"GTX":[179],"1080,":[180],"5152":[183],"second":[186],"7.88x":[189],"speedup":[190],"fasterthan":[191],"recent":[193],"FPGA":[194],"implementation.":[195],"When":[196],"upgrade":[197],"TITAN":[199,210],"Xp,":[200],"6,651":[201],"are":[203],"generated":[204],"in":[205],"second.":[207],"With":[208],"four":[209],"Xp":[211],"GPUs,":[212],"obtained":[214],"satisfies":[216],"vast":[217],"majority":[218],"scenarios.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}