International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Forward-Secure Sequential Aggregate Authentication

Authors:
Di Ma
Gene Tsudik
Download:
URL: http://eprint.iacr.org/2007/052
Search ePrint
Search Google
Abstract: Wireless sensors are employed in a wide range of applications. One common feature of most sensor settings is the need to communicate sensed data to some collection point or sink. This communication can be direct (to a mobile collector) or indirect -- via other sensors towards a remote sink. In either case, a sensor might not be able to communicate to a sink at will. Instead it collects data and waits (for a potentially long time) for a signal to upload accumulated data directly. In a hostile setting, a sensor may be compromised and its post-compromise data can be manipulated. One important issue is Forward Security -- how to ensure that pre-compromise data cannot be manipulated? Since a typical sensor is limited in storage and communication facilities, another issue is how to minimize resource consumption due to accumulated data. It turns out that current techniques are insufficient to address both challenges. To this end, we explore the notion of Forward-Secure Sequential Aggregate (FssAgg) Authentication Schemes. We consider FssAgg authentication schemes in the contexts of both conventional and public key cryptography and construct a FssAgg MAC scheme and a FssAgg signature scheme, each suitable under different assumptions. This work represents the initial investigation of Forward-Secure Aggregation and, although the proposed schemes are not optimal, it opens a new direction for follow-on research.
BibTeX
@misc{eprint-2007-13334,
  title={Forward-Secure Sequential Aggregate Authentication},
  booktitle={IACR Eprint archive},
  keywords={applications / authentication},
  url={http://eprint.iacr.org/2007/052},
  note={accepted as a short paper by IEEE S&P 2007 dma1@ics.uci.edu 13565 received 14 Feb 2007, last revised 21 Feb 2007},
  author={Di Ma and Gene Tsudik},
  year=2007
}