{"id":"https://openalex.org/W2030614279","doi":"https://doi.org/10.1145/1410234.1410237","title":"New Multiparty Signature Schemes for Network Routing Applications","display_name":"New Multiparty Signature Schemes for Network Routing Applications","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W2030614279","doi":"https://doi.org/10.1145/1410234.1410237","mag":"2030614279"},"language":"en","primary_location":{"id":"doi:10.1145/1410234.1410237","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1410234.1410237","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","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/A5111162763","display_name":"Alexandra Boldyreva","orcid":"https://orcid.org/0009-0000-7019-884X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandra Boldyreva","raw_affiliation_strings":["Georgia Institute of Technology","[Georgia Institute of Technology.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044697595","display_name":"Craig Gentry","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Craig Gentry","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110153094","display_name":"Adam O\u2019Neill","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam O'Neill","raw_affiliation_strings":["Georgia Institute of Technology","[Georgia Institute of Technology.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046277930","display_name":"Dae Hyun Yum","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dae Hyun Yum","raw_affiliation_strings":["Pohang University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0861,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.9352631,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"39"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9833999872207642,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8873946666717529},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6673412322998047},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5541055202484131},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.5486350059509277},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5350621342658997},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5162906050682068},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.46549543738365173},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4539563059806824},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.45308342576026917},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4522961378097534},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42970022559165955},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41875797510147095},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3514788746833801},{"id":"https://openalex.org/keywords/blind-signature","display_name":"Blind signature","score":0.309064656496048},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.09423857927322388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8873946666717529},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6673412322998047},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5541055202484131},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5486350059509277},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5350621342658997},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5162906050682068},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.46549543738365173},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4539563059806824},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.45308342576026917},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4522961378097534},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42970022559165955},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41875797510147095},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3514788746833801},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.309064656496048},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.09423857927322388},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1410234.1410237","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1410234.1410237","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"},{"id":"pmh:oai:oasis.postech.ac.kr:2014.oak/29197","is_oa":false,"landing_page_url":"https://oasis.postech.ac.kr/handle/2014.oak/29197","pdf_url":null,"source":{"id":"https://openalex.org/S4306401965","display_name":"Open Access System for Information Sharing (Pohang University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123900574","host_organization_name":"Pohang University of Science and Technology","host_organization_lineage":["https://openalex.org/I123900574"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W8616015","https://openalex.org/W104938420","https://openalex.org/W111633743","https://openalex.org/W1497727788","https://openalex.org/W1505884345","https://openalex.org/W1540171280","https://openalex.org/W1545950900","https://openalex.org/W1548162046","https://openalex.org/W1563084827","https://openalex.org/W1569083856","https://openalex.org/W1588338917","https://openalex.org/W1592215194","https://openalex.org/W1606008692","https://openalex.org/W1610688607","https://openalex.org/W1627776661","https://openalex.org/W1788452017","https://openalex.org/W1805549252","https://openalex.org/W1888254701","https://openalex.org/W1928401044","https://openalex.org/W2000719568","https://openalex.org/W2001431231","https://openalex.org/W2009319015","https://openalex.org/W2052267638","https://openalex.org/W2080132708","https://openalex.org/W2104505030","https://openalex.org/W2117685508","https://openalex.org/W2117797270","https://openalex.org/W2121268819","https://openalex.org/W2143899187","https://openalex.org/W2145255308","https://openalex.org/W2152924492","https://openalex.org/W2153724511","https://openalex.org/W2154002891","https://openalex.org/W2164988972","https://openalex.org/W2167882086","https://openalex.org/W4302172614"],"related_works":["https://openalex.org/W3136749926","https://openalex.org/W2025092962","https://openalex.org/W2348642752","https://openalex.org/W1533362584","https://openalex.org/W2357918347","https://openalex.org/W2381131095","https://openalex.org/W1529156313","https://openalex.org/W2789938266","https://openalex.org/W2157874741","https://openalex.org/W3139868431"],"abstract_inverted_index":{"We":[0,137,154],"construct":[1],"two":[2],"new":[3,25,72],"multiparty":[4],"digital":[5],"signature":[6,76,86],"schemes":[7,146,160],"that":[8,27,125,168],"allow":[9],"multiple":[10],"signers":[11,36,79],"to":[12,37,39,82,107,112,117,161],"sequentially":[13],"and":[14,59,85,103,142],"non-interactively":[15],"produce":[16],"a":[17,24,40,71,133],"compact,":[18],"fixed-length":[19],"signature.":[20],"First,":[21],"we":[22,28,69,166],"introduce":[23],"primitive":[26],"call":[29],"ordered":[30],"multisignature":[31],"(OMS)":[32],"scheme,":[33,77],"which":[34,49],"allows":[35],"attest":[38,81],"common":[41],"message":[42],"as":[43,45,105,174],"well":[44],"the":[46,113,144],"order":[47],"in":[48],"they":[50,169],"signed.":[51],"Our":[52],"OMS":[53],"construction":[54],"substantially":[55],"improves":[56],"computational":[57,152],"efficiency":[58],"scalability":[60],"over":[61],"any":[62],"existing":[63],"scheme":[64,116],"with":[65,147],"suitable":[66],"functionality.":[67],"Second,":[68],"design":[70],"identity-based":[73],"sequential":[74],"aggregate":[75],"where":[78],"can":[80],"different":[83],"messages":[84],"verification":[87],"does":[88,126],"not":[89,127],"require":[90],"knowledge":[91],"of":[92,158],"traditional":[93],"public":[94],"keys.":[95],"The":[96],"latter":[97],"property":[98],"permits":[99],"savings":[100],"on":[101,129,156],"bandwidth":[102],"storage":[104],"compared":[106],"public-key":[108],"solutions.":[109],"In":[110],"contrast":[111],"only":[114],"prior":[115],"provide":[118,138],"this":[119],"functionality,":[120],"ours":[121],"offers":[122],"improved":[123],"security":[124,140,148],"rely":[128],"synchronized":[130],"clocks":[131],"or":[132],"trusted":[134],"first":[135],"signer.":[136],"formal":[139],"definitions":[141],"support":[143],"proposed":[145],"proofs":[149],"under":[150],"appropriate":[151],"assumptions.":[153],"focus":[155],"applications":[157,173],"our":[159],"secure":[162],"network":[163],"routing,":[164],"but":[165],"believe":[167],"will":[170],"find":[171],"other":[172],"well.":[175]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}