University of Macedonia Economic and Social Sciences
Secure cryptographic protocols and applications based on bilinear pairings
Abstract
dc:descriptionBilinear pairings over elliptic curve groups constitute a very promising primitive for the construction of novel assymetric encryption systems where any string that undeniably identities a user or an attribute can work as a public key. This property enables the creation of public keys on the sender's side and no key-transmission or certificate is required. As a result, Identity-Based (IBE) and Certificate-less (CLE) encryption schemes have been proposed in the literature in order to replace conventional, but complex in maintenance, Public Key Infrastructure (PKI). After the introduction of IBE, the so called pairing-based cryptography becomes a very active topic and new schemes have been proposed that either improve upon conventional cryptography, such as short signatures or key exchange, or propose new cryptographic concepts. One of most interesting applications of pairings includes the server-passive Timed-Release Encryption (TRE), where a message can only be decrypted at a designated time instant in the future. This property is achieved by defining a unique time-instant as an identity and is essential in a number of emerging e-commerce and e-government applications including e-voting, blind auctions, e-lottery and scheduled e-payments. Recently, by considering what constitutes an identity in cryptography, new cryptographic schemes appeared that deal with distinct characteristics as identities. Some of the best examples include: Position-Based Encryption (PBE), where a geographic location works as an identity, Password as Identity Encryption in which a user's password has the role of a public key for anonymous communication and Fuzzy IBE from biometric identities, such as a fingerprint or iris scan. This Thesis presents the basic underlying mathematics of pairings, analyzes existing IBE, CLE, TRE, Fuzzy IBE and Key Exchange schemes from pairings and proposes new protocols that improve upon existing approaches in terms of efficiency, memory requirements, security and offered-properties. Additionally, two complete implementation infrastructures for IBE and TRE, respectively, are proposed and a new solution for PBE that combines IBE with Graphical Passwords and Voronoi Tessellations is presented.
Degree
thesis:*- Grantor dc:publisher
- University of Macedonia Economic and Social Sciences
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Chalkias, Konstantinos
- Χαλκιάς, Κωνσταντίνος
Subjects
dc:subject × 20- Χρονοκρυπτογράφηση
- Κρυπτογραφία βασισμένη στην ταυτότητα
- Διγραμμικοί ζευγισμοί
- Κρυπτογραφικά πρωτόκολλα και επιθέσεις
- Κλειδιά συνόδου
- Πιστοποίηση με κωδικό
- Γραφικοί κωδικοί εισόδου
- Κρυπτογράφηση γεωγραφικής θέσης
- Time-release encryption
- Identity-based encryption
- Bilinear pairings
- Cryptographic protocols and attacks
- Session keys
- Password authentication
- Graphical passwords
- Position-based cryptography
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/25932