The \(l\)-th power Diffie-Hellman problem and the \(l\)-th root Diffie-Hellman problem

DOI10.1007/s00200-017-0321-3zbMath1402.94067DBLPjournals/aaecc/RohKH18OpenAlexW2620271555WikidataQ62042654 ScholiaQ62042654MaRDI QIDQ683912

Sang Geun Hahn, I-Yeol Kim, Dongyoung Roh

Publication date: 9 February 2018

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-017-0321-3

zbMATH Keywords

discrete logarithm problemcomputational Diffie-Hellman problemsquare Diffie-Hellman problem\(l\)-th power Diffie-Hellman problem\(l\)-th root Diffie-Hellman problemsquare root Diffie-Hellman problem

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• The square root Diffie-Hellman problem
• Short signatures from the Weil pairing
• Short signatures without random oracles and the SDH assumption in bilinear groups
• Diffie-Hellman Oracles
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• Advances in Cryptology – CRYPTO 2004
• Advances in Cryptology – CRYPTO 2004
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The \(l\)-th power Diffie-Hellman problem and the \(l\)-th root Diffie-Hellman problem