Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Differential Properties of Elliptic Curves and Blind Signatures

Billy Bob BrumleyContact Information and Kaisa Nyberg1, 2 Contact Information

(1)  Helsinki University of Technology, Laboratory for Theoretical Computer Science, P.O. Box 5400, FI-02015 TKK, Finland
(2)  Nokia Research Center, Finland
Abstract
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.

Keywords  Elliptic curves - differential uniformity - blind signatures - implicit public key certificates - key issuing protocols - provable security - digital signature schemes - message recovery


Contact Information Billy Bob Brumley
Email: billy.brumley@tkk.fi

Contact Information Kaisa Nyberg
Email: kaisa.nyberg@tkk.fi
Email: kaisa.nyberg@nokia.com
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)