{"id":"https://openalex.org/W3093983086","doi":"https://doi.org/10.1080/23799927.2020.1831613","title":"WalnutDSA\u2122: a group theoretic digital signature algorithm","display_name":"WalnutDSA\u2122: a group theoretic digital signature algorithm","publication_year":2020,"publication_date":"2020-10-22","ids":{"openalex":"https://openalex.org/W3093983086","doi":"https://doi.org/10.1080/23799927.2020.1831613","mag":"3093983086"},"language":"en","primary_location":{"id":"doi:10.1080/23799927.2020.1831613","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2020.1831613","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics: Computer Systems Theory","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/A5040563782","display_name":"Iris Anshel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iris Anshel","raw_affiliation_strings":["Veridify Security, Shelton, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Veridify Security, Shelton, CT, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102738488","display_name":"Derek Atkins","orcid":"https://orcid.org/0000-0002-6866-0895"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Derek Atkins","raw_affiliation_strings":["Veridify Security, Shelton, CT, USA"],"raw_orcid":"https://orcid.org/0000-0002-6866-0895","affiliations":[{"raw_affiliation_string":"Veridify Security, Shelton, CT, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086112419","display_name":"Dorian Goldfeld","orcid":"https://orcid.org/0000-0002-6301-0666"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dorian Goldfeld","raw_affiliation_strings":["Veridify Security, Shelton, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Veridify Security, Shelton, CT, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016465722","display_name":"Paul E. Gunnells","orcid":"https://orcid.org/0000-0002-2742-3025"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul E. Gunnells","raw_affiliation_strings":["Veridify Security, Shelton, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Veridify Security, Shelton, CT, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5102738488"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1304,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55869668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"6","issue":"4","first_page":"260","last_page":"284"},"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.9998000264167786,"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.9998000264167786,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9958999752998352,"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/elliptic-curve-digital-signature-algorithm","display_name":"Elliptic Curve Digital Signature Algorithm","score":0.8114882111549377},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.77131587266922},{"id":"https://openalex.org/keywords/digital-signature-algorithm","display_name":"Digital Signature Algorithm","score":0.7301998734474182},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7010972499847412},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6824027895927429},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.6396529674530029},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5785818696022034},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.5210368633270264},{"id":"https://openalex.org/keywords/key-size","display_name":"Key size","score":0.5051422715187073},{"id":"https://openalex.org/keywords/blind-signature","display_name":"Blind signature","score":0.4948520064353943},{"id":"https://openalex.org/keywords/microcontroller","display_name":"Microcontroller","score":0.4849717617034912},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.4811050295829773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4735031723976135},{"id":"https://openalex.org/keywords/curve25519","display_name":"Curve25519","score":0.43529754877090454},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4302319884300232},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.42287886142730713},{"id":"https://openalex.org/keywords/group-signature","display_name":"Group signature","score":0.42160531878471375},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.41993945837020874},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4193606674671173},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3570220172405243},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.2924502491950989},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.21949335932731628},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19247901439666748},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1412823498249054},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13262099027633667},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.09890002012252808}],"concepts":[{"id":"https://openalex.org/C197966572","wikidata":"https://www.wikidata.org/wiki/Q915079","display_name":"Elliptic Curve Digital Signature Algorithm","level":5,"score":0.8114882111549377},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.77131587266922},{"id":"https://openalex.org/C202424057","wikidata":"https://www.wikidata.org/wiki/Q1224829","display_name":"Digital Signature Algorithm","level":4,"score":0.7301998734474182},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7010972499847412},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6824027895927429},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.6396529674530029},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5785818696022034},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.5210368633270264},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.5051422715187073},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.4948520064353943},{"id":"https://openalex.org/C173018170","wikidata":"https://www.wikidata.org/wiki/Q165678","display_name":"Microcontroller","level":2,"score":0.4849717617034912},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.4811050295829773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4735031723976135},{"id":"https://openalex.org/C198690329","wikidata":"https://www.wikidata.org/wiki/Q15702839","display_name":"Curve25519","level":5,"score":0.43529754877090454},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4302319884300232},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.42287886142730713},{"id":"https://openalex.org/C148408913","wikidata":"https://www.wikidata.org/wiki/Q5611269","display_name":"Group signature","level":4,"score":0.42160531878471375},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.41993945837020874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4193606674671173},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3570220172405243},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.2924502491950989},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.21949335932731628},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19247901439666748},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1412823498249054},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13262099027633667},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.09890002012252808},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/23799927.2020.1831613","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2020.1831613","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics: Computer Systems Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1473762019","https://openalex.org/W1510024482","https://openalex.org/W1544980530","https://openalex.org/W1545589079","https://openalex.org/W1588306113","https://openalex.org/W1931666144","https://openalex.org/W1965815019","https://openalex.org/W1972107094","https://openalex.org/W2017133739","https://openalex.org/W2030937251","https://openalex.org/W2052968818","https://openalex.org/W2084652510","https://openalex.org/W2091159398","https://openalex.org/W2156285104","https://openalex.org/W2159084360","https://openalex.org/W2254391108","https://openalex.org/W2263819759","https://openalex.org/W2340779799","https://openalex.org/W2488883109","https://openalex.org/W2574545763","https://openalex.org/W2620679850","https://openalex.org/W2806752113","https://openalex.org/W2810628178","https://openalex.org/W2932988897","https://openalex.org/W2949093412","https://openalex.org/W2950759382","https://openalex.org/W2962747014","https://openalex.org/W2963815101","https://openalex.org/W3023478445","https://openalex.org/W3102770461","https://openalex.org/W3111297213","https://openalex.org/W4205510312","https://openalex.org/W4234421690","https://openalex.org/W6629705308"],"related_works":["https://openalex.org/W2384922783","https://openalex.org/W2782833818","https://openalex.org/W2073022907","https://openalex.org/W4367551123","https://openalex.org/W1999560184","https://openalex.org/W2792277736","https://openalex.org/W2356031580","https://openalex.org/W3093983086","https://openalex.org/W4386820918","https://openalex.org/W4293744148"],"abstract_inverted_index":{"This":[0,46],"paper":[1,47],"presents":[2,48],"an":[3,49,129],"in":[4,136],"depth":[5],"discussion":[6,51],"of":[7,25,34,52,55,72,97,139],"WalnutDSA,":[8],"a":[9,109,119,124],"quantum":[10,89],"resistant":[11,90],"public-key":[12],"digital":[13,36,57],"signature":[14,58,91],"method":[15],"based":[16],"on":[17,103,115,123],"the":[18,53,56,64,70,73,87,137],"one-way":[19],"function":[20],"E-multiplication.":[21],"A":[22],"key":[23],"feature":[24],"WalnutDSA":[26,84,107],"is":[27,39,85],"that":[28,67,79],"it":[29,94,128],"provides":[30],"very":[31],"efficient":[32],"means":[33],"validating":[35],"signatures":[37],"which":[38],"essential":[40],"for":[41,132],"low-powered":[42],"and":[43,60,118],"constrained":[44],"devices.":[45],"in-depth":[50],"construction":[54],"algorithm,":[59],"delves":[61],"deeply":[62],"into":[63],"underlying":[65],"mathematics":[66],"facilitates":[68],"analysing":[69],"security":[71],"scheme.":[74],"When":[75],"implemented":[76],"using":[77],"parameters":[78],"defeat":[80],"all":[81],"known":[82],"attacks,":[83],"among":[86],"fastest":[88],"verification":[92],"methods;":[93],"performs":[95],"orders":[96],"magnitude":[98],"faster":[99],"than":[100],"ECC,":[101],"even":[102],"low-end":[104],"embedded":[105],"hardware.":[106],"delivers":[108],"12\u201325\u00d7":[110],"speed":[111,121],"improvement":[112,122],"over":[113],"ECDSA":[114],"most":[116],"platforms,":[117],"31\u00d7":[120],"16-bit":[125],"microcontroller,":[126],"making":[127],"ideal":[130],"solution":[131],"low-resource":[133],"processors":[134],"found":[135],"Internet":[138],"Things":[140],"(IoT).":[141]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}