{"id":"https://openalex.org/W2001431231","doi":"https://doi.org/10.1145/1315245.1315280","title":"Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing","display_name":"Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing","publication_year":2007,"publication_date":"2007-10-28","ids":{"openalex":"https://openalex.org/W2001431231","doi":"https://doi.org/10.1145/1315245.1315280","mag":"2001431231"},"language":"en","primary_location":{"id":"doi:10.1145/1315245.1315280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1315245.1315280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM conference on Computer and communications security","raw_type":"proceedings-article"},"type":"conference-paper","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, Atlanta, GA","Georgia Institute of Technology Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA","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, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","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, Atlanta, GA","Georgia Institute of Technology Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA","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":["Postech, Pohang, Republic of Korea","Postech , Pohang , Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Postech, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Postech , Pohang , Republic of Korea","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":7.1222,"has_fulltext":false,"cited_by_count":170,"citation_normalized_percentile":{"value":0.98010737,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"276","last_page":"285"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9592999815940857,"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"}},{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.958299994468689,"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.8250026106834412},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6457467079162598},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.641685962677002},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5310148596763611},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.530788779258728},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5219449400901794},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.5062300562858582},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5001809597015381},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4845656454563141},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.43720439076423645},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42820000648498535},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38506028056144714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10036304593086243},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.09416031837463379}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8250026106834412},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6457467079162598},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.641685962677002},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5310148596763611},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.530788779258728},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5219449400901794},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.5062300562858582},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5001809597015381},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4845656454563141},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.43720439076423645},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42820000648498535},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38506028056144714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10036304593086243},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.09416031837463379},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1315245.1315280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1315245.1315280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM conference on Computer and communications security","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.114.8197","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.8197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~aboldyre/papers/bgoy.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.129.5299","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.5299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-static.cc.gatech.edu/~amoneill/papers/bgoy_full.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.6225","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.6225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/%7Eamoneill/papers/bgoy_full.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.377.4419","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.4419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~aboldyre/papers/bgoy-old.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.65.2634","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.2634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2007/438.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W8616015","https://openalex.org/W104938420","https://openalex.org/W111633743","https://openalex.org/W119875988","https://openalex.org/W1482385240","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/W1575281726","https://openalex.org/W1592215194","https://openalex.org/W1598813122","https://openalex.org/W1625214948","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/W2014239329","https://openalex.org/W2018505857","https://openalex.org/W2052267638","https://openalex.org/W2080132708","https://openalex.org/W2104505030","https://openalex.org/W2108072891","https://openalex.org/W2108240589","https://openalex.org/W2111310412","https://openalex.org/W2113282491","https://openalex.org/W2116556172","https://openalex.org/W2117685508","https://openalex.org/W2117797270","https://openalex.org/W2121268819","https://openalex.org/W2129184440","https://openalex.org/W2134651419","https://openalex.org/W2138370688","https://openalex.org/W2143899187","https://openalex.org/W2145255308","https://openalex.org/W2153724511","https://openalex.org/W2153987726","https://openalex.org/W2154002891","https://openalex.org/W2164736940","https://openalex.org/W2164983661","https://openalex.org/W2164988972","https://openalex.org/W2167882086","https://openalex.org/W2913105718","https://openalex.org/W2951337103","https://openalex.org/W4236402571","https://openalex.org/W4292928757","https://openalex.org/W4301232934","https://openalex.org/W6628718494","https://openalex.org/W6676970763","https://openalex.org/W6682800853","https://openalex.org/W6758837926"],"related_works":["https://openalex.org/W2055312385","https://openalex.org/W2084133952","https://openalex.org/W2148958791","https://openalex.org/W2171576733","https://openalex.org/W1510850235","https://openalex.org/W2067809562","https://openalex.org/W2032706151","https://openalex.org/W1600495091","https://openalex.org/W2383493893","https://openalex.org/W2079460243"],"abstract_inverted_index":{"We":[0,159],"construct":[1],"new":[2,30,74],"multiparty":[3],"signature":[4,16,78,88],"schemes":[5,165],"that":[6,32,127,173],"allow":[7,39],"multiple":[8],"signers":[9,40,81],"to":[10,19,24,41,43,84,109,114,119,142,166],"sequentially":[11],"produce":[12],"a":[13,29,44,73,135],"compact,":[14],"fixed-length":[15],"simultaneously":[17],"attesting":[18],"the":[20,50,115,143,156],"message(s)":[21],"they":[22,54,174],"want":[23],"sign.":[25],"First,":[26],"we":[27,33,71,171],"introduce":[28],"primitive":[31],"call":[34],"ordered":[35],"multisignatures":[36],"(OMS),":[37],"which":[38,53],"attest":[42,83],"common":[45],"message":[46],"as":[47,49,107,180],"well":[48],"order":[51],"in":[52],"signed.":[55],"Our":[56],"OMS":[57],"construction":[58],"substantially":[59],"improves":[60],"computational":[61,150],"efficiency":[62],"over":[63],"any":[64],"existing":[65],"scheme":[66,118],"with":[67],"comparable":[68],"functionality.":[69],"Second,":[70],"design":[72],"identity-based":[75],"sequential":[76],"aggregate":[77],"scheme,":[79],"where":[80],"can":[82],"different":[85],"messages":[86],"and":[87,105,147,170],"verification":[89],"does":[90,128],"not":[91,129],"require":[92],"knowledge":[93],"of":[94,163],"traditional":[95],"public":[96],"keys.":[97],"The":[98],"latter":[99],"property":[100],"permits":[101],"savings":[102],"on":[103,131],"bandwidth":[104],"storage":[106],"compared":[108],"public-key":[110],"solutions.":[111],"In":[112],"contrast":[113],"only":[116],"prior":[117],"provide":[120],"this":[121],"functionality,":[122],"ours":[123],"offers":[124],"improved":[125],"security":[126,145],"rely":[130],"synchronized":[132],"clocks":[133],"or":[134],"trusted":[136],"first":[137],"signer.":[138],"Security":[139],"proofs":[140],"according":[141],"corresponding":[144],"definitions":[146],"under":[148],"appropriate":[149],"assumptions":[151],"are":[152],"provided":[153],"for":[154],"all":[155],"proposed":[157],"schemes.":[158],"give":[160],"several":[161],"applications":[162,179],"our":[164],"secure":[167],"network":[168],"routing,":[169],"believe":[172],"will":[175],"find":[176],"many":[177],"other":[178],"well.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":15}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}