Provably Secure Non-Interactive Key Distribution Based on Pairings
DUPONT, Régis
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
ENGE, Andreas
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
DUPONT, Régis
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
ENGE, Andreas
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
< Réduire
Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
Algorithmic number theory for cryptology [TANC]
Langue
en
Article de revue
Ce document a été publié dans
Discrete Applied Mathematics. 2006, vol. 154, n° 2, p. 270-276
Elsevier
Résumé en anglais
We define a security notion for non-interactive key distribution protocols. We identify an apparently hard computational problem related to pairings, the Bilinear Diffie--Hellman problem (BDH). After extending Sakai, ...Lire la suite >
We define a security notion for non-interactive key distribution protocols. We identify an apparently hard computational problem related to pairings, the Bilinear Diffie--Hellman problem (BDH). After extending Sakai, Ohgishi, and Kasahara's pairing based protocol to a slightly more general setting, we show that breaking the system is polynomially equivalent to solving BDH in the random oracle model and thus establish a security proof.< Réduire
Mots clés en anglais
key distribution
non-interactive
identity based cryptography
pairings
security proof
random oracle model
Origine
Importé de halUnités de recherche