Acquire a Source of Open Access (OA) APC Funding for Your Institution Through IGI Global's OA Fee Waiver (Offset Model) Initiative

For any library that invests in IGI Global's InfoSci-Books and/or InfoSci-Journals databases, IGI Global will match the library’s investment with a fund of equal value to go toward subsidizing the OA APCs for their faculty patrons when their work is submitted/accepted under OA into an IGI Global journal.

Subscribe to the Latest Research Through IGI Global's InfoSci-OnDemand Plus

InfoSci®-OnDemand Plus, a subscription-based service, provides researchers the ability to access full-text content from over 100,000+ peer-reviewed book chapters and 25,000+ scholarly journal articles that spans across 350+ topics in 11 core subjects. Users can select articles or chapters that meet their interests and gain access to the full content permanently in their personal online InfoSci-OnDemand Plus library.

Purchase the Encyclopedia of Information Science and Technology, Fourth Edition

and Receive Complimentary E-Books of Previous Editions

When ordering directly through IGI Global's Online Bookstore, receive the complimentary e-books for the first, second, and third editions with the purchase of the Encyclopedia of Information Science and Technology, Fourth Edition e-book.

Create a Free IGI Global Library Account to Receive a 25% Discount on All Purchases

Exclusive benefits include one-click shopping, flexible payment options, free COUNTER 5 reports and MARC records, and a 25% discount on single all titles, as well as the award-winning InfoSci^{®}-Databases.

Balasubramanian, Kannan. "Variants of the Diffie-Hellman Problem." Algorithmic Strategies for Solving Complex Problems in Cryptography. IGI Global, 2018. 40-54. Web. 26 May. 2019. doi:10.4018/978-1-5225-2915-6.ch003

APA

Balasubramanian, K. (2018). Variants of the Diffie-Hellman Problem. In K. Balasubramanian, & M. Rajakani (Eds.), Algorithmic Strategies for Solving Complex Problems in Cryptography (pp. 40-54). Hershey, PA: IGI Global. doi:10.4018/978-1-5225-2915-6.ch003

Chicago

Balasubramanian, Kannan. "Variants of the Diffie-Hellman Problem." In Algorithmic Strategies for Solving Complex Problems in Cryptography, ed. Kannan Balasubramanian and M. Rajakani, 40-54 (2018), accessed May 26, 2019. doi:10.4018/978-1-5225-2915-6.ch003

Many variations of the Diffie-Hellman problem exist that can be shown to be equivalent to one another. We consider following variations of Diffie-Hellman problem: square computational and Square decisional Diffie-Hellman problem, inverse computational and inverse computational decisional Diffie-Hellman problem and divisible computational and divisible decisional Diffie-Hellman problem. It can be shown that all variations of computational Diffie-Hellman problem are equivalent to the classic computational Diffie-Hellman problem if the order of a underlying cyclic group is a large prime. We also describe other variations of the Diffie-Hellman problems like the Group Diffie-Hellman problem, bilinear Diffie-Hellman problem and the Elliptic Curve Diffie-Hellman problem in this chapter.

In this chapter, we are considering useful variations of Diffie-Hellman problem: square Computational (and decisional) Diffie-Hellman problem, inverse computational (and decisional) Diffie-Hellman problem and divisible computational (and decisional) Diffie-Hellman problem. We are able to show that all variations of computational Diffie-Hellman problem are equivalent to the classic computational Diffie-Hellman problem if the order of an underlying cyclic group is a large prime (Bao et al., 2003).

Let p be a large prime number such that the discrete logarithm problem defined in is hard. Let G be a cyclic group of prime order q and g is assumed to be a generator of G. It is assumed that G is prime order, and security parameters p; q are defined as the fixed form p = 2q + 1 and ord(g) = q. A remarkable computational problem has been defined on this kind of set by Diffie and Hellman (Diffie, 1976). The Diffie-Hellman assumption (CDH assumption) is stated as follows:

•

Computational Diffie-Hellman Problem (CDH): On input g, g^{x}, g^{y}, computing g^{xy}. An algorithm that solves the computational Diffie-Hellman problem is a probabilistic polynomial time Turing machine, on input g, g^{x}, g^{y}, outputs g^{xy} with non-negligible probability. The Computational Diffe-Hellman assumption means that such a probabilistic polynomial time Turing Machine does not exist. This assumption is believed to be true for many cyclic groups, such as the prime sub-group of the multiplicative group of finite fields.

•

Square Computational Diffie-Hellman Assumption: The square computational Diffie-Hellman problem, introduced in (Maurer et al., 1998) is defined as follows:

•

Square Computational Diffie-Hellman Problem (SCDH): On input g, g^{x}, computing . An algorithm that solves the square computational Diffie-Hellman problem is a probabilistic polynomial time Turing machine, on input g, g^{x}, outputs g^{x}^{2} with non-negligible probability. The square computational Diffie- Hellman assumption means that there no such a probabilistic polynomial time Turing machine does not exist.