Entry Boldyreva:2008:NMS from tissec.bib

Last update: Sun Oct 15 02:58:48 MDT 2017                Valid HTML 3.2!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Boldyreva:2008:NMS,
  author =       "Alexandra Boldyreva and Craig Gentry and Adam O'Neill
                 and Dae Hyun Yum",
  title =        "New Multiparty Signature Schemes for Network Routing
                 Applications",
  journal =      j-TISSEC,
  volume =       "12",
  number =       "1",
  pages =        "3:1--3:??",
  month =        oct,
  year =         "2008",
  CODEN =        "ATISBQ",
  DOI =          "https://doi.org/10.1145/1410234.1410237",
  ISSN =         "1094-9224 (print), 1557-7406 (electronic)",
  ISSN-L =       "1094-9224",
  bibdate =      "Tue Nov 11 15:54:06 MST 2008",
  bibsource =    "http://portal.acm.org/;
                 http://www.math.utah.edu/pub/tex/bib/tissec.bib",
  abstract =     "We construct two new multiparty digital signature
                 schemes that allow multiple signers to sequentially and
                 non-interactively produce a compact, fixed-length
                 signature. First, we introduce a new primitive that we
                 call {\em ordered multisignature\/} (OMS) scheme, which
                 allows signers to attest to a common message as well as
                 the order in which they signed. Our OMS construction
                 substantially improves computational efficiency and
                 scalability over any existing scheme with suitable
                 functionality. Second, we design a new identity-based
                 sequential aggregate signature scheme, where signers
                 can attest to different messages and signature
                 verification does not require knowledge of traditional
                 public keys. The latter property permits savings on
                 bandwidth and storage as compared to public-key
                 solutions. In contrast to the only prior scheme to
                 provide this functionality, ours offers improved
                 security that does not rely on synchronized clocks or a
                 trusted first signer. We provide formal security
                 definitions and support the proposed schemes with
                 security proofs under appropriate computational
                 assumptions. We focus on applications of our schemes to
                 secure network routing, but we believe that they will
                 find other applications as well.",
  acknowledgement = ack-nhfb,
  articleno =    "3",
  fjournal =     "ACM Transactions on Information and System Security",
  journal-URL =  "http://portal.acm.org/browse_dl.cfm?idx=J789",
  keywords =     "aggregate signatures; digital signatures;
                 identity-based signatures; multisignatures; network
                 security; pairings",
}

Related entries