Tampere University of Technology

TUTCRIS Research Portal

Differential properties of elliptic curves and blind signatures

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


Original languageEnglish
Title of host publicationInformation Security - 10th International Conference, ISC 2007, Proceedings
Number of pages14
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Publication typeA4 Article in a conference publication
Event10th Information Security Conference, ISC 2007 - Valparaiso, Chile
Duration: 9 Oct 200712 Oct 2007

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference10th Information Security Conference, ISC 2007


Differential uniformity is an important property of cryptographic building blocks used in the design of symmetric ciphers. In this paper it is proved that certain canonical mappings on elliptic curves are differentially uniform. The main observation of this paper is that the impersonation attack against the implicit certificate scheme of Ateniese and de Medeiros does not work if a differentially uniform mapping is used in the scheme. This phenomenon is analyzed in the slightly more general context of a partially blind signature scheme, which is a new cryptographic primitive that seems to gain security properties from differentially uniform mappings.


  • Blind signatures, Differential uniformity, Digital signature schemes, Elliptic curves, Implicit public key certificates, Key issuing protocols, Message recovery, Provable security

Publication forum classification