Discrete Logarithm systems with bilinear structure recently became an important base for succesful cryptographic protocols such as identity-based encryption, short signatures and multiparty key exchange. Since the main ...