{"id":"https://openalex.org/W7160300258","doi":"https://doi.org/10.62056/a3c0l5w4e-","title":"Signatures in the Multi-Unforgeability Setting","display_name":"Signatures in the Multi-Unforgeability Setting","publication_year":2026,"publication_date":"2026-05-04","ids":{"openalex":"https://openalex.org/W7160300258","doi":"https://doi.org/10.62056/a3c0l5w4e-"},"language":"en","primary_location":{"id":"doi:10.62056/a3c0l5w4e-","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a3c0l5w4e-","pdf_url":"https://cic.iacr.org/p/3/1/33/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/3/1/33/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002016815","display_name":"Eike Kiltz","orcid":"https://orcid.org/0000-0003-1178-048X"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eike Kiltz","raw_affiliation_strings":["Ruhr University Bochum"],"raw_orcid":"https://orcid.org/0000-0003-1178-048X","affiliations":[{"raw_affiliation_string":"Ruhr University Bochum","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5135287031","display_name":"Samin Nooripoor","orcid":"https://orcid.org/0009-0004-7112-1878"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Samin Nooripoor","raw_affiliation_strings":["Ruhr University Bochum"],"raw_orcid":"https://orcid.org/0009-0004-7112-1878","affiliations":[{"raw_affiliation_string":"Ruhr University Bochum","institution_ids":["https://openalex.org/I904495901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69101085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"1","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":0.9384999871253967,"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.9384999871253967,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.018400000408291817,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.013899999670684338,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/elgamal-signature-scheme","display_name":"ElGamal signature scheme","score":0.7926999926567078},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.7720000147819519},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6955000162124634},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.6815999746322632},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.6682999730110168},{"id":"https://openalex.org/keywords/schnorr-signature","display_name":"Schnorr signature","score":0.6427000164985657},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6261000037193298},{"id":"https://openalex.org/keywords/blind-signature","display_name":"Blind signature","score":0.6100999712944031},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5353999733924866}],"concepts":[{"id":"https://openalex.org/C132860680","wikidata":"https://www.wikidata.org/wiki/Q1328731","display_name":"ElGamal signature scheme","level":5,"score":0.7926999926567078},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.7720000147819519},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6955000162124634},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.6815999746322632},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.6682999730110168},{"id":"https://openalex.org/C124968333","wikidata":"https://www.wikidata.org/wiki/Q1465057","display_name":"Schnorr signature","level":5,"score":0.6427000164985657},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6261000037193298},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.6100999712944031},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5353999733924866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5329999923706055},{"id":"https://openalex.org/C168941894","wikidata":"https://www.wikidata.org/wiki/Q3483645","display_name":"Ring signature","level":4,"score":0.5242999792098999},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5040000081062317},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45080000162124634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39489999413490295},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.382099986076355},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.335099995136261},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C101454708","wikidata":"https://www.wikidata.org/wiki/Q17106019","display_name":"Standard Model (mathematical formulation)","level":3,"score":0.3028999865055084},{"id":"https://openalex.org/C197966572","wikidata":"https://www.wikidata.org/wiki/Q915079","display_name":"Elliptic Curve Digital Signature Algorithm","level":5,"score":0.29660001397132874},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.27709999680519104},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.27140000462532043},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/a3c0l5w4e-","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a3c0l5w4e-","pdf_url":"https://cic.iacr.org/p/3/1/33/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/a3c0l5w4e-","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a3c0l5w4e-","pdf_url":"https://cic.iacr.org/p/3/1/33/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7160300258.pdf","grobid_xml":"https://content.openalex.org/works/W7160300258.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1526844866","https://openalex.org/W1589034595","https://openalex.org/W1606603454","https://openalex.org/W1610688607","https://openalex.org/W1646354800","https://openalex.org/W1788452017","https://openalex.org/W1982238427","https://openalex.org/W2042923641","https://openalex.org/W2097834299","https://openalex.org/W2101803085","https://openalex.org/W2132022887","https://openalex.org/W2149093588","https://openalex.org/W2160879729","https://openalex.org/W2161850389","https://openalex.org/W2162653919","https://openalex.org/W2164466308","https://openalex.org/W2164736940","https://openalex.org/W2165111290","https://openalex.org/W2166462813","https://openalex.org/W2167606175","https://openalex.org/W2406268566","https://openalex.org/W2492190064","https://openalex.org/W2656095712","https://openalex.org/W2771026522","https://openalex.org/W2884510571","https://openalex.org/W2946969716","https://openalex.org/W3172339175","https://openalex.org/W3174826346","https://openalex.org/W3213317311","https://openalex.org/W4308642224","https://openalex.org/W4365935020","https://openalex.org/W4367665590","https://openalex.org/W4390747554","https://openalex.org/W4409849391","https://openalex.org/W4410131234"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"computers":[1],"may":[2,270],"soon":[3],"be":[4,90,125,271],"able":[5],"to":[6,19,68,76,124,141,159],"compute":[7],"discrete":[8,64,106],"logarithms,":[9],"but":[10],"the":[11,70,74,114,175,216,257],"high":[12],"resource":[13],"cost":[14],"will":[15],"likely":[16],"restrict":[17],"attackers":[18],"only":[20],"a":[21,62,94,104,119],"limited":[22],"number":[23,80],"of":[24,81,116,259],"such":[25,59,93],"computations.":[26],"Traditional":[27],"digital":[28,163],"signature":[29,87,120,164,182,218],"schemes":[30,88,254],"\u2014such":[31],"as":[32,240,242],"<mml:math":[33,40,48,126,146,176,192,201,229,244],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[34,41,49,127,147,177,193,202,230,245],"<mml:mrow>":[35,42,50,128,148,178,194,203,231,246],"<mml:mi>\\Schnorr</mml:mi>":[36],"</mml:mrow>":[37,44,52,130,150,180,196,205,236,248],"</mml:math>":[38,45,53,131,151,181,197,206,237,249],",":[39,46],"<mml:mi>\\ECDSA</mml:mi>":[43],"and":[47,187],"<mml:mi>\\BLS</mml:mi>":[51,179],"\u2014":[54],"are":[55],"easy":[56],"targets":[57],"for":[58,138],"restricted":[60],"attackers:":[61],"single":[63,105],"logarithm":[65,107],"computation":[66],"suffices":[67],"recover":[69],"secret":[71],"key,":[72],"enabling":[73],"attacker":[75],"forge":[77],"an":[78,139],"arbitrary":[79],"signatures.":[82,169],"This":[83],"work":[84],"explores":[85],"whether":[86],"can":[89],"designed":[91],"in":[92,184,225,265],"way":[95],"that":[96,190],"forging":[97],"multiple":[98,268],"signatures":[99,144,269],"is":[100,122,135,158,213,239],"significantly":[101,255],"harder":[102],"than":[103],"computation.":[108],"To":[109],"formalize":[110],"this,":[111],"we":[112,188],"introduce":[113],"notion":[115],"multi-unforgeability,":[117],"where":[118,267],"scheme":[121,172,183,212,219],"said":[123],"<mml:mi>k</mml:mi>":[129,149,195,204,233,247],"-unforgeable":[132],"if":[133],"it":[134],"computationally":[136],"infeasible":[137],"adversary":[140],"produce":[142],"valid":[143],"on":[145,215],"distinct":[152],"messages.":[153],"Our":[154],"main":[155],"technical":[156],"contribution":[157],"propose":[160],"two":[161],"novel":[162],"schemes,":[165],"both":[166],"featuring":[167],"constant-size":[168],"The":[170,210],"first":[171],"builds":[173],"upon":[174],"bilinear":[185],"groups,":[186],"show":[189],"breaking":[191,228],"-unforgeability":[198,238],"requires":[199],"solving":[200,243],"independent":[207],"Diffie-Hellman":[208,251],"instances.":[209,252],"second":[211],"based":[214],"Chevallier-Mames":[217],"over":[220],"prime-order":[221],"groups":[222],"without":[223],"pairings;":[224],"this":[226],"case,":[227],"<mml:msup>":[232],"<mml:mn>2</mml:mn>":[234],"</mml:msup>":[235],"hard":[241],"many":[250],"Both":[253],"raise":[256],"difficulty":[258],"large-scale":[260],"forgery,":[261],"offering":[262],"enhanced":[263],"security":[264],"scenarios":[266],"targeted.":[272]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-06T00:00:00"}