Back to search

University of Macedonia Economic and Social Sciences

Secure cryptographic protocols and applications based on bilinear pairings

Abstract

dc:description

Bilinear 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

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/25932

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Chalkias, Konstantinos; Χαλκιάς, Κωνσταντίνος. Secure cryptographic protocols and applications based on bilinear pairings. University of Macedonia Economic and Social Sciences, 2010. http://hdl.handle.net/10442/hedi/25932