{"id":"https://openalex.org/W4384948603","doi":"https://doi.org/10.1109/sp46215.2023.10179381","title":"SPHINCS+C: Compressing SPHINCS+ With (Almost) No Cost","display_name":"SPHINCS+C: Compressing SPHINCS+ With (Almost) No Cost","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W4384948603","doi":"https://doi.org/10.1109/sp46215.2023.10179381"},"language":"en","primary_location":{"id":"doi:10.1109/sp46215.2023.10179381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46215.2023.10179381","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":true,"oa_status":"green","oa_url":"https://pure.tue.nl/ws/files/346840479/SPHINCSC_Compressing_SPHINCS_With_Almost_No_Cost.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065527777","display_name":"Andreas H\u00fclsing","orcid":"https://orcid.org/0000-0003-2215-4134"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andreas H\u00fclsing","raw_affiliation_strings":["TU Eindhoven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034257289","display_name":"Mikhail Kudinov","orcid":"https://orcid.org/0000-0002-8555-4891"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mikhail Kudinov","raw_affiliation_strings":["TU Eindhoven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000713291","display_name":"Eyal Ronen","orcid":"https://orcid.org/0000-0002-6013-7426"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eyal Ronen","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048056525","display_name":"Eylon Yogev","orcid":"https://orcid.org/0000-0001-8599-2472"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eylon Yogev","raw_affiliation_strings":["Bar-Ilan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar-Ilan University","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9159,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.94805911,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1435","last_page":"1453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.6376147270202637},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3289175033569336}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6376147270202637},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3289175033569336}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sp46215.2023.10179381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46215.2023.10179381","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:pure.tue.nl:publications/4d9d4662-960a-4130-b17c-87856812eb51","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/4d9d4662-960a-4130-b17c-87856812eb51","pdf_url":"https://pure.tue.nl/ws/files/346840479/SPHINCSC_Compressing_SPHINCS_With_Almost_No_Cost.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"H\u00fclsing, A, Kudinov, M, Ronen, E & Yogev, E 2023, SPHINCS+C: Compressing SPHINCS+ With (Almost) No Cost. in 2023 IEEE Symposium on Security and Privacy, SP 2023., 10179381, Institute of Electrical and Electronics Engineers, pp. 1435-1453, 44th IEEE Symposium on Security and Privacy, SP 2023, San Francisco, United States, 21/05/23. https://doi.org/10.1109/SP46215.2023.10179381","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:publications/4d9d4662-960a-4130-b17c-87856812eb51","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/4d9d4662-960a-4130-b17c-87856812eb51","pdf_url":"https://pure.tue.nl/ws/files/346840479/SPHINCSC_Compressing_SPHINCS_With_Almost_No_Cost.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"H\u00fclsing, A, Kudinov, M, Ronen, E & Yogev, E 2023, SPHINCS+C: Compressing SPHINCS+ With (Almost) No Cost. in 2023 IEEE Symposium on Security and Privacy, SP 2023., 10179381, Institute of Electrical and Electronics Engineers, pp. 1435-1453, 44th IEEE Symposium on Security and Privacy, SP 2023, San Francisco, United States, 21/05/23. https://doi.org/10.1109/SP46215.2023.10179381","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G5231279730","display_name":"A solid theory for post-quantum cryptography","funder_award_id":"VI.Vidi.193.066","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320335863","display_name":"Center for Research in Applied Cryptography and Cyber Security, Bar-Ilan University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4384948603.pdf","grobid_xml":"https://content.openalex.org/works/W4384948603.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W115629558","https://openalex.org/W1566345534","https://openalex.org/W2127892706","https://openalex.org/W2131489800","https://openalex.org/W2172273481","https://openalex.org/W2182055373","https://openalex.org/W2294833833","https://openalex.org/W2477242951","https://openalex.org/W2604387498","https://openalex.org/W2619630761","https://openalex.org/W2741725507","https://openalex.org/W2794567836","https://openalex.org/W2952755174","https://openalex.org/W2987483625","https://openalex.org/W3046367386","https://openalex.org/W3169741468","https://openalex.org/W4312438667","https://openalex.org/W4317928275","https://openalex.org/W4403297636","https://openalex.org/W6604713957","https://openalex.org/W6630396857","https://openalex.org/W6633819675","https://openalex.org/W6685970064","https://openalex.org/W6742213480","https://openalex.org/W6750196553"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"SPHINCS+":[0,66,167,225],"[CCS":[1],"\u201919]":[2],"is":[3,19,24,60,168,175,208,279,286],"one":[4,26],"of":[5,12,27,77,140,166,182,215,264,309],"the":[6,28,74,81,85,96,106,116,137,141,162,188,219,238,265,276,281],"selected":[7],"post-quantum":[8,14],"digital":[9],"signature":[10,22,63,71,82,107,134,164,285],"schemes":[11,295],"NIST\u2019s":[13],"standardization":[15],"process.":[16],"The":[17,34,52,283],"scheme":[18,207],"a":[20,37,43,68,90,127,180,262,269,306],"hash-based":[21],"and":[23,31,42,73,118,136,151,221,230,289,293,300,311],"considered":[25],"most":[29,243],"secure":[30],"robust":[32],"proposals.":[33],"proposal":[35],"includes":[36],"fast":[38],"(but":[39,45],"larger)":[40],"variant":[41,47,165,174],"small":[44,86,149,163],"slower)":[46],"for":[48,95,103,115,158,217,254],"each":[49],"security":[50,240],"level.":[51],"main":[53,203],"problem":[54],"that":[55,195,209,271,275],"might":[56],"hinder":[57],"its":[58,61],"adoption":[59],"large":[62],"size.":[64],"Although":[65,242],"supports":[67],"trade-off":[69,131],"between":[70,133],"size":[72,83,108,135],"computational":[75,93,113,138],"cost":[76,94],"signing,":[78],"further":[79,104,119],"reducing":[80,120,187],"(below":[84],"variants)":[87],"results":[88],"in":[89,280],"prohibitively":[91],"high":[92],"signer.This":[97],"paper":[98],"presents":[99],"several":[100],"novel":[101],"methods":[102],"compressing":[105],"while":[109,172,185,236],"requiring":[110],"negligible":[111],"added":[112],"costs":[114,139],"signer":[117],"verification":[121,199],"time.":[122,191],"Moreover,":[123],"our":[124,173,206],"approach":[125],"enables":[126],"much":[128],"more":[129],"efficient":[130],"curve":[132],"signer.":[142],"In":[143],"many":[144],"parameter":[145],"settings,":[146],"we":[147,251],"achieve":[148],"signatures":[150,223],"faster":[152,235,290],"running":[153,190],"times":[154],"simultaneously.":[155],"For":[156],"example,":[157],"128-bit":[159],"(classical)":[160],"security,":[161,312],"7856":[169],"bytes":[170,178],"long,":[171],"only":[176],"6304":[177],"long:":[179],"compression":[181],"approximately":[183],"20%":[184],"still":[186],"signer\u2019s":[189],"However,":[192],"other":[193],"trade-offs":[194],"focus,":[196],"e.g.,":[197],"on":[198],"speed,":[200],"are":[201,211,296],"possible.The":[202],"insight":[204],"behind":[205],"there":[210],"predefined":[212],"specific":[213],"subsets":[214],"messages":[216,244],"which":[218],"WOTS+":[220],"FORS":[222],"(that":[224],"uses)":[226],"can":[227,232,252],"be":[228,233],"compressed,":[229],"generation":[231],"made":[234],"maintaining":[237],"same":[239],"guarantees.":[241],"will":[245],"not":[246],"come":[247],"from":[248],"these":[249],"subsets,":[250],"search":[253],"suitable":[255],"hashed":[256,277],"values":[257],"to":[258,291,298],"sign.":[259],"We":[260,302],"sign":[261,292],"hash":[263],"message":[266],"concatenated":[267],"with":[268],"counter":[270],"was":[272],"chosen":[273],"such":[274],"value":[278],"subset.":[282],"resulting":[284],"both":[287],"smaller":[288],"verify.Our":[294],"simple":[297],"describe":[299],"implement.":[301],"provide":[303],"an":[304],"implementation,":[305],"theoretical":[307],"analysis":[308],"speed":[310],"as":[313,315],"well":[314],"benchmark":[316],"results.":[317]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}