IEEE Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice

These are the authors' versions of the work. The copyright is with ACM. They are posted here by permission of ACM for your personal use. Not for redistribution. See individual publication details for information on the publication of the definitive versions.

Springer-Verlag LNCS Copyright Notice

The copyright of these contributions has been transferred to Springer-Verlag Berlin Heidelberg New York. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form (offline, online), or any other reproductions of similar nature. Online available from Springer-Verlag LNCS series.

Work that appeared before the 1st of September 2003 was published while the authors were with the Lehrstuhl Praktische Informatik IV at the University of Mannheim.

Feasibility of Incremental Contract Signing

Author(s): Michael Stini, Daniel Baselt, Martin Mauve.
Title: Feasibility of Incremental Contract Signing
Published: Technical Report TR-2009-001, Computer Science Department, Heinrich Heine University, Düsseldorf, Germany, September 2009
Keyword(s): Incremantal Contract Signing, Fair Offline Trading
Abstract: In this paper we evaluate the feasibility of incremental contract signing (ics)on widespread employed mobile devices. Prerequisites for the employment, such as the ability to communicate and to run cryptographic operations, will be motivated and their computational as well as timely complexity will be discussed. We will identify suitable cryptographic algorithms and recommend appropriate key lengths for mobile usage and analyze their performance on real devices. Metrics to rate the scalability will be introduced and applied. The overhead resulting from the communication necessary to conduct ics will also be evaluated by the use of different communication patterns. The trade-off between computational and timely savings will be addressed,as the efforts can differ due to different schedules.Taking care of both is crucial for the success of contract signing, because in a mobile environment battery power and time are limited resources. Possible scenarios are sketched based on these measurements and the feasibility of ics with respect to these two, above mentioned, factors will be shown. Furthermore, optimizations are presented in form of advanced signing schemes, allowing for an almost 50% gain in efficiency compared to naive schemata.
Bib entry: [XML] [BibTeX]
Download: [PDF]
Responsible for the content: E-MailWE Informatik