advertisement

The Pohlig-Hellman Exponentiation Cipher as a Bridge Between Classical and Modern Cryptography

100 %
0 %
advertisement
Information about The Pohlig-Hellman Exponentiation Cipher as a Bridge Between Classical...

Published on August 8, 2008

Author: joshuarbholden

Source: slideshare.net

Description

The Pohlig-Hellman exponentiation cipher is a symmetric-key cipher that uses some of the same mathematical operations as the better-known RSA and Diffie-Hellman public-key cryptosystems. First published in 1978, the Pohlig-Hellman cipher was never of practical importance due to its slow speed compared to ciphers such as DES and AES. The theoretical importance of the Pohlig-Hellman cipher comes from the fact that it relies on the Discrete Logarithm Problem for its resistance against known plain text attacks, as does RSA and several other modern cryptosystems. For this reason, the Pohlig-Hellman systemcan play a very important role pedagogically, since it also shares many features in common with classical ciphers such as shift ciphers and Hill ciphers. Thus, it allows the instructor to introduce the important concepts of the discrete logarithm and known plain text attacks separately from the more conceptually difficult idea of public-key cryptography.
advertisement

The Pohlig-Hellman exponentiation cipher as a bridge between classical and modern cryptography Joshua Holden Rose-Hulman Institute of Technology http://www.rose-hulman.edu/~holden Joshua Holden (RHIT) The Pohlig-Hellman exponentiation cipher 1 / 17

The Pohlig-Hellman Exponentiation Cipher: Background Originally proposed in 1976 (about same time as Diffie-Hellman) Not published until after RSA and Diffie-Hellman Private key cipher In some ways, logical successor to classical ciphers But also uses ideas from RSA and Diffie-Hellman Joshua Holden (RHIT) The Pohlig-Hellman exponentiation cipher 2 / 17

A Classical (Block) Additive Cipher m letters → 2m-digit number Example: m = 2, blocks are 4 digit numbers ca → 0200 ts → 1918 an

Add a comment

Related pages

The Pohlig-Hellman exponentiation cipher as a bridge ...

The Pohlig-Hellman exponentiation cipher as a bridge between classical and modern cryptography Joshua Holden Rose-Hulman Institute of Technology
Read more

as a bridge between classical and modern cryptography ...

The Pohlig-Hellman exponentiation cipher as a bridge between classical and modern cryptography. ... importance of the Pohlig-Hellman cipher comes from the fac
Read more

Classical And Modern | LinkedIn

View 4722 Classical And Modern posts, presentations, experts, and more. Get the professional knowledge you need on LinkedIn. LinkedIn Home What is LinkedIn?
Read more

Preprints, Reprints, and Talks - Rose-Hulman - Top Ranked ...

Cryptography and Computer Security for Undergraduates ... The Pohlig-Hellman Exponentiation Cipher as a Bridge Between Classical and Modern Cryptography.
Read more

Cipher | LinkedIn

View 8960 Cipher posts, presentations, experts, and more. Get the professional knowledge you need on LinkedIn. LinkedIn Home What is LinkedIn? Join Today
Read more

135 Matches for Pohlig - Free People Search | PeekYou

135 Matches for Pohlig ... The Pohlig-Hellman exponentiation cipher ... The Pohlig-Hellman exponentiation cipher as a bridge between classical and modern ...
Read more

Modular exponentiation - Wikipedia, the free encyclopedia

Modular exponentiation can be performed with a negative exponent e by finding the modular ... Applied Cryptography ... Pohlig–Hellman; Index ...
Read more

DAFTAR PUSTAKA - USU Institutional Repository : Open ...

... J. 2000 The PohligHellman Exponentiation Cipher as a B- ridge Between Classical And Modern ... to Modern Cryptography, ... Pohlig Hellman Method ...
Read more

2008 (San Diego, CA) | Mathematical Association of America

... Meetings Abstract Archive » 2008 (San Diego, CA) ... exponentiation cipher as a bridge between classical and ... Cryptography in a Wireless ...
Read more