{"id":"https://openalex.org/W2933493434","doi":"https://doi.org/10.1109/sp.2019.00024","title":"Threshold ECDSA from ECDSA Assumptions: The Multiparty Case","display_name":"Threshold ECDSA from ECDSA Assumptions: The Multiparty Case","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2933493434","doi":"https://doi.org/10.1109/sp.2019.00024","mag":"2933493434"},"language":"en","primary_location":{"id":"doi:10.1109/sp.2019.00024","is_oa":true,"landing_page_url":"https://doi.org/10.1109/sp.2019.00024","pdf_url":"https://ieeexplore.ieee.org/ielx7/8826229/8835208/08835354.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/8826229/8835208/08835354.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075332247","display_name":"Jack Doerner","orcid":"https://orcid.org/0009-0007-0409-2132"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Jack Doerner","raw_affiliation_strings":["Northeastern University"],"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061724724","display_name":"Yashvanth Kondi","orcid":"https://orcid.org/0009-0008-1848-9234"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Yashvanth Kondi","raw_affiliation_strings":["Northeastern University"],"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009945265","display_name":"Eysa Lee","orcid":"https://orcid.org/0009-0003-2860-2417"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Eysa Lee","raw_affiliation_strings":["Northeastern University"],"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001754506","display_name":"Abhi Shelat","orcid":null},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Abhi Shelat","raw_affiliation_strings":["Northeastern University"],"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075332247"],"corresponding_institution_ids":["https://openalex.org/I87182695"],"apc_list":null,"apc_paid":null,"fwci":8.1209,"has_fulltext":true,"cited_by_count":137,"citation_normalized_percentile":{"value":0.97945529,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9884999990463257,"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/elliptic-curve-digital-signature-algorithm","display_name":"Elliptic Curve Digital Signature Algorithm","score":0.773266077041626},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.7248615026473999},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7172560691833496},{"id":"https://openalex.org/keywords/cryptographic-nonce","display_name":"Cryptographic nonce","score":0.6303125619888306},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.46281304955482483},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4327341914176941},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.41929566860198975},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.41460463404655457},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.382622092962265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2509733736515045},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24609625339508057},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.20162740349769592},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.19549372792243958}],"concepts":[{"id":"https://openalex.org/C197966572","wikidata":"https://www.wikidata.org/wiki/Q915079","display_name":"Elliptic Curve Digital Signature Algorithm","level":5,"score":0.773266077041626},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.7248615026473999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7172560691833496},{"id":"https://openalex.org/C9996903","wikidata":"https://www.wikidata.org/wiki/Q1749235","display_name":"Cryptographic nonce","level":3,"score":0.6303125619888306},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.46281304955482483},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4327341914176941},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.41929566860198975},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.41460463404655457},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.382622092962265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2509733736515045},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24609625339508057},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.20162740349769592},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.19549372792243958},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sp.2019.00024","is_oa":true,"landing_page_url":"https://doi.org/10.1109/sp.2019.00024","pdf_url":"https://ieeexplore.ieee.org/ielx7/8826229/8835208/08835354.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1109/sp.2019.00024","is_oa":true,"landing_page_url":"https://doi.org/10.1109/sp.2019.00024","pdf_url":"https://ieeexplore.ieee.org/ielx7/8826229/8835208/08835354.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2933493434.pdf","grobid_xml":"https://content.openalex.org/works/W2933493434.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W106528892","https://openalex.org/W288529411","https://openalex.org/W314733515","https://openalex.org/W1499934958","https://openalex.org/W1505345253","https://openalex.org/W1589034595","https://openalex.org/W1595522037","https://openalex.org/W1646354800","https://openalex.org/W1694136297","https://openalex.org/W1730634423","https://openalex.org/W1878907771","https://openalex.org/W1888768993","https://openalex.org/W1996068512","https://openalex.org/W1998368731","https://openalex.org/W2025322090","https://openalex.org/W2027471022","https://openalex.org/W2116967855","https://openalex.org/W2132172731","https://openalex.org/W2141420453","https://openalex.org/W2156186849","https://openalex.org/W2164988972","https://openalex.org/W2230451675","https://openalex.org/W2275295769","https://openalex.org/W2284345771","https://openalex.org/W2468121714","https://openalex.org/W2728543642","https://openalex.org/W2766917641","https://openalex.org/W2882981146","https://openalex.org/W2963820254","https://openalex.org/W3151748982","https://openalex.org/W6635298198","https://openalex.org/W6635648827","https://openalex.org/W6636797535","https://openalex.org/W6637437375","https://openalex.org/W6637580987","https://openalex.org/W6639609572","https://openalex.org/W6684349517","https://openalex.org/W6694664753","https://openalex.org/W6740694021","https://openalex.org/W6766130230"],"related_works":["https://openalex.org/W4323315146","https://openalex.org/W4323349454","https://openalex.org/W2786072975","https://openalex.org/W2979371882","https://openalex.org/W4384027233","https://openalex.org/W4385469356","https://openalex.org/W3202849957","https://openalex.org/W2584469521","https://openalex.org/W1486255205","https://openalex.org/W3029593079"],"abstract_inverted_index":{"Cryptocurrency":[0],"applications":[1],"have":[2],"spurred":[3],"a":[4,42,96,140,149,156,162,175,180,189],"resurgence":[5],"of":[6,11,29,33,51,85,152,174,198,208,240,244,254,272],"interest":[7],"in":[8,19,38,75,114,166,172,185,194,260,307],"the":[9,21,45,56,63,73,77,106,110,115,131,213,261,289,303],"computation":[10,229],"ECDSA":[12,127,137],"signatures":[13],"using":[14],"threshold":[15,78,107,158],"protocols---that":[16],"is,":[17,69],"protocols":[18,306],"which":[20,30,76,126,219],"signing":[22,66,138],"key":[23],"is":[24,79,128,222,277],"secret-shared":[25],"among":[26,238,251],"n":[27],"parties,":[28,249],"any":[31],"subset":[32],"size":[34],"t":[35,159],"must":[36],"interact":[37],"order":[39],"to":[40,48,72,88,101,144,155,196,242],"compute":[41],"signature.":[43],"Among":[44],"resulting":[46],"works":[47,269],"date,":[49],"that":[50,178,197,259,275],"Doerner":[52,199],"et":[53,200],"al.":[54],"requires":[55],"most":[57],"natural":[58],"assumptions":[59],"while":[60],"also":[61],"achieving":[62],"best":[64,132,304],"practical":[65],"speed.":[67],"It":[68],"however,":[70],"limited":[71],"setting":[74,291],"two.":[80],"We":[81,187,231,257],"propose":[82],"an":[83,119,205],"extension":[84],"their":[86],"scheme":[87,221,234,265],"arbitrary":[89,206],"thresholds,":[90],"and":[91,210,228,235,246,250,274],"prove":[92],"it":[93,171,237,276],"secure":[94],"against":[95],"malicious":[97],"adversary":[98],"corrupting":[99],"up":[100,241],"one":[102],"party":[103],"less":[104],"than":[105,123],"under":[108,125],"only":[109],"Computational":[111],"Diffie-Hellman":[112,141],"assumption":[113,120],"Random":[116],"Oracle":[117],"model,":[118],"strictly":[121],"weaker":[122],"those":[124],"proven.":[129],"Whereas":[130],"current":[133],"schemes":[134],"for":[135,204,280],"threshold-two":[136],"use":[139,281],"Key":[142],"Exchange":[143],"calculate":[145],"each":[146],"signature's":[147],"nonce,":[148],"direct":[150],"adaptation":[151],"this":[153],"technique":[154],"larger":[157],"would":[160],"incur":[161],"round":[163,298],"count":[164],"linear":[165],"t;":[167],"thus":[168],"we":[169,211,292],"abandon":[170],"favor":[173],"new":[176,190],"mechanism":[177],"yields":[179],"protocol":[181,217,301],"requiring":[182],"log(t)+6":[183],"rounds":[184],"total.":[186],"design":[188],"consistency":[191],"check,":[192],"similar":[193],"spirit":[195],"al.,":[201],"but":[202],"suitable":[203],"number":[207],"participants,":[209],"optimize":[212],"underlying":[214],"two-party":[215],"multiplication":[216],"on":[218,283],"our":[220,233,264,300],"based,":[223],"reducing":[224],"its":[225,296],"concrete":[226],"communication":[227],"costs.":[230],"implement":[232],"evaluate":[236],"groups":[239,253],"256":[243],"co-located":[245],"128":[247],"geographically-distributed":[248],"small":[252],"embedded":[255],"devices.":[256],"find":[258,293],"LAN":[262],"setting,":[263],"outperforms":[266,302],"all":[267],"prior":[268],"by":[270],"orders":[271],"magnitude,":[273],"efficient":[278],"enough":[279],"even":[282],"smartphones":[284],"or":[285],"hardware":[286],"tokens.":[287],"In":[288],"WAN":[290],"that,":[294],"despite":[295],"logarithmic":[297],"count,":[299],"constant-round":[305],"realistic":[308],"scenarios.":[309]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":26},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}