{"id":"https://openalex.org/W2969223197","doi":"https://doi.org/10.3390/sym11091072","title":"The Cracking of WalnutDSA: A Survey","display_name":"The Cracking of WalnutDSA: A Survey","publication_year":2019,"publication_date":"2019-08-23","ids":{"openalex":"https://openalex.org/W2969223197","doi":"https://doi.org/10.3390/sym11091072","mag":"2969223197"},"language":"en","primary_location":{"id":"doi:10.3390/sym11091072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11091072","pdf_url":"https://www.mdpi.com/2073-8994/11/9/1072/pdf?version=1566551284","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/11/9/1072/pdf?version=1566551284","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014383508","display_name":"Jos\u00e9 Ignacio Escribano Pablos","orcid":"https://orcid.org/0000-0002-0079-642X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Ignacio Escribano Pablos","raw_affiliation_strings":["BBVA Next Technologies, 28050 Madrid, Spain","MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BBVA Next Technologies, 28050 Madrid, Spain","institution_ids":[]},{"raw_affiliation_string":"MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078462314","display_name":"Mar\u00eda Isabel Gonz\u00e1lez Vasco","orcid":"https://orcid.org/0000-0002-7452-9121"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mar\u00eda Isabel Gonz\u00e1lez Vasco","raw_affiliation_strings":["MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain"],"raw_orcid":"https://orcid.org/0000-0002-7452-9121","affiliations":[{"raw_affiliation_string":"MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037031409","display_name":"Misael E. Marriaga","orcid":"https://orcid.org/0000-0002-7106-8593"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Misael Enrique Marriaga","raw_affiliation_strings":["MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008865070","display_name":"\u00c1ngel L. P\u00e9rez del Pozo","orcid":"https://orcid.org/0000-0002-8135-9642"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"\u00c1ngel Luis P\u00e9rez del Pozo","raw_affiliation_strings":["MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MACIMTE, U. Rey Juan Carlos, 28933 M\u00f3stoles, Spain","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008865070"],"corresponding_institution_ids":[],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.3799,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59171598,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"9","first_page":"1072","last_page":"1072"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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/T11567","display_name":"semigroups and automata theory","score":0.9983000159263611,"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/nist","display_name":"NIST","score":0.7605456113815308},{"id":"https://openalex.org/keywords/digital-signature-algorithm","display_name":"Digital Signature Algorithm","score":0.6742775440216064},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.6422067880630493},{"id":"https://openalex.org/keywords/standardization","display_name":"Standardization","score":0.6318478584289551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6272811889648438},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5945370197296143},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.48219457268714905},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4617592990398407},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43414169549942017},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10071343183517456}],"concepts":[{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.7605456113815308},{"id":"https://openalex.org/C202424057","wikidata":"https://www.wikidata.org/wiki/Q1224829","display_name":"Digital Signature Algorithm","level":4,"score":0.6742775440216064},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.6422067880630493},{"id":"https://openalex.org/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"score":0.6318478584289551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6272811889648438},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5945370197296143},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.48219457268714905},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4617592990398407},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43414169549942017},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10071343183517456},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym11091072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11091072","pdf_url":"https://www.mdpi.com/2073-8994/11/9/1072/pdf?version=1566551284","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:e-archivo.uc3m.es:10016/36775","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/36775","pdf_url":"https://e-archivo.uc3m.es/bitstreams/8d3bea54-4c74-4764-b7a6-abf89d676515/download","source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},{"id":"pmh:oai:doaj.org/article:90eb7d59995b40b89d4843dce46994ae","is_oa":true,"landing_page_url":"https://doaj.org/article/90eb7d59995b40b89d4843dce46994ae","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 11, Iss 9, p 1072 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym11091072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11091072","pdf_url":"https://www.mdpi.com/2073-8994/11/9/1072/pdf?version=1566551284","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2137794292","display_name":null,"funder_award_id":"G5448","funder_id":"https://openalex.org/F4320320317","funder_display_name":"North Atlantic Treaty Organization"}],"funders":[{"id":"https://openalex.org/F4320320317","display_name":"North Atlantic Treaty Organization","ror":"https://ror.org/05xagc088"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2969223197.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W187212994","https://openalex.org/W610273277","https://openalex.org/W1510717485","https://openalex.org/W1680250890","https://openalex.org/W1976904648","https://openalex.org/W1981712002","https://openalex.org/W2008272678","https://openalex.org/W2091159398","https://openalex.org/W2156285104","https://openalex.org/W2327745271","https://openalex.org/W2488883109","https://openalex.org/W2594409695","https://openalex.org/W2620679850","https://openalex.org/W2794723683","https://openalex.org/W2806752113","https://openalex.org/W2810628178","https://openalex.org/W2885196535","https://openalex.org/W2897778975","https://openalex.org/W2932988897","https://openalex.org/W2942081600","https://openalex.org/W2949175652","https://openalex.org/W3205020371","https://openalex.org/W4205510312","https://openalex.org/W4231669165","https://openalex.org/W4234421690","https://openalex.org/W6750156113","https://openalex.org/W6753434306","https://openalex.org/W6761113018","https://openalex.org/W6761943256","https://openalex.org/W6764156110","https://openalex.org/W6801822402"],"related_works":["https://openalex.org/W1497363736","https://openalex.org/W2392378177","https://openalex.org/W3177125027","https://openalex.org/W2365022962","https://openalex.org/W2383048426","https://openalex.org/W4387407403","https://openalex.org/W2785938443","https://openalex.org/W2356620339","https://openalex.org/W2750253932","https://openalex.org/W2382544190"],"abstract_inverted_index":{"This":[0],"paper":[1],"reports":[2],"on":[3,39,53],"the":[4,21,34,40,62,77,91,101,111,116,124,139],"Walnut":[5],"Digital":[6],"Signature":[7],"Algorithm":[8],"(WalnutDSA),":[9],"which":[10,37],"is":[11,29],"an":[12,47],"asymmetric":[13],"signature":[14],"scheme":[15],"recently":[16],"presented":[17],"for":[18,24],"standardization":[19],"at":[20,143],"NIST":[22,92],"call":[23],"post-quantum":[25],"cryptographic":[26],"constructions.":[27],"WalnutDSA":[28],"a":[30,50,54],"group":[31,52],"theoretical":[32],"construction,":[33,70],"security":[35,134],"of":[36,42,49,59,69,90,95,106],"relies":[38],"hardness":[41],"certain":[43,107],"problems":[44],"related":[45,99],"to":[46,100],"action":[48],"braid":[51],"finite":[55],"set.":[56],"In":[57],"spite":[58],"originally":[60],"resisting":[61],"typical":[63],"attacks":[64,97],"succeeding":[65],"against":[66],"this":[67,120],"kind":[68],"soon":[71],"different":[72],"loopholes":[73],"were":[74],"identified":[75],"rendering":[76],"proposal":[78,121],"insecure":[79],"(and":[80],"finally,":[81],"resulting":[82],"in":[83],"it":[84],"being":[85],"excluded":[86],"from":[87],"Round":[88],"2":[89],"competition).":[93],"Some":[94],"these":[96,145],"are":[98],"well-structured":[102],"and":[103,122],"symmetric":[104],"masking":[105],"secret":[108],"elements":[109],"during":[110],"signing":[112],"process.":[113],"We":[114],"explain":[115],"design":[117],"principles":[118],"behind":[119],"survey":[123],"main":[125],"attack":[126],"strategies":[127],"that":[128],"have":[129],"succeeded,":[130],"contradicting":[131],"its":[132],"claimed":[133],"properties,":[135],"as":[136,138],"well":[137],"recently-proposed":[140],"ideas":[141],"aimed":[142],"overcoming":[144],"issues.":[146]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2019-08-29T00:00:00"}