Generalizations of verheul's theorem to asymmetric pairings

Date

2013

Authors

Karabina, K.
Knapp, E.
Menezes, A.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

Source Title

Advances in Mathematics of Communications

Print ISSN

19305346

Electronic ISSN

Publisher

Volume

7

Issue

1

Pages

103 - 111

Language

English

Journal Title

Journal ISSN

Volume Title

Series

Abstract

For symmetric pairings e: G × G → GT, Verheul proved that the existence of an efficiently-computable isomorphism Φ: GT → G implies that the Diffie-Hellman problems in G and GT can be efficiently solved. In this paper, we explore the implications of the existence of efficiently-computable isomorphisms Φ1: GT →G1 and Φ2: GT →G2 for asymmetric pairings e: G1 × G2 → GT. We also give a simplified proof of Verheul's theorem. © 2013 AIMS.

Course

Other identifiers

Book Title

Citation