Skip to main content Accessibility help
×
Hostname: page-component-5c6d5d7d68-wtssw Total loading time: 0 Render date: 2024-08-25T02:13:46.041Z Has data issue: false hasContentIssue false

2 - Public key cryptosystems

from I - E-security

Published online by Cambridge University Press:  11 September 2009

Mohammad Obaidat
Affiliation:
Monmouth University, New Jersey
Noureddine Boudriga
Affiliation:
Université du 7 Novembre à Carthage, Tunis
Get access

Summary

Public key cryptosystems represent a basic tool for the implementation of useful security services that are able to protect the resources of an organization and provide an efficient security for the services and Web sites that an enterprise may offer on the Internet. This chapter describes the main components, functions, and usage of a public key cryptosystem. It also discusses some major attacks that have been developed to reduce cryptosystem efficiency.

Introduction

A text containing data that can be read and understood without any special measure is called plaintext. The method of transforming a plaintext in a way to hide its content to unauthorized parties is called encryption. Encrypting a plaintext results in unreadable text called ciphertext. Therefore, encryption is used to ensure that information is hidden from anyone for whom it is not intended, including those who can capture a copy of the encrypted data (while it is flowing through the network). The process of inversing the ciphertext to its original form is called decryption. Cryptography can be defined as the science of using mathematics to encrypt and decrypt data. Cryptography securely provides for the storage of sensitive information and its transmission across insecure networks, like the Internet, so that it cannot be read (under its original form) by any unauthorized individual (Menezes et al., 1996).

A cryptographic algorithm, also called cipher, is a mathematical function used in the encryption and decryption processes.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Boneh, D. (1999). Twenty years of attacks on the RSA. Notices of the ACM, Vol. 44(2), 203–13.Google Scholar
Denning, D. (1996). A taxonomy for key escrow encryption systems, Communications of the ACM, 39(3), 34–40.CrossRefGoogle Scholar
Diffie, W. and Hellman, M. Q. (1976). New Directions In Cryptography. IEEE Transactions on Information Theory, Vol. 22(6), 644–54.CrossRefGoogle Scholar
ElGamel, T. (1985). A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory, IT 31, 4, 469–72.CrossRefGoogle Scholar
Menezes, A., Oorschot, P., and Vanstone, S. (1996). The Handbook of Applied Cryptography. CRC Press.CrossRefGoogle Scholar
National Bureau of Standards (1993). Data Encryption Standard (DES), FIPS Publications, 46-2, (available at http://www.itl.nist.gov/fipspubs/fip46-2.htm).
NIST (1994). Escrow encrypted standard, FIPS Publications. 185.
NIST (1999). Data Encryption Standard (DES). Federal Information Processing Standards Publications, FIPS 46-3.
NIST (2001). Advanced Encryption Standard (AES). FIPS Publications, 197. http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf, November 26, 2001.
Nicopolitidis, P., Obaidat, M. S., Papadimitriou, G. I., and Pomportsis, A. S. (2003). Wireless Networks. Wiley.Google Scholar
Rivest, R., Shamir, A., and Adleman, L.. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120–6.CrossRefGoogle Scholar
Shamir, A. (1995). Partial Key Escrow: A New Approach to Software Key Escrow, presentation at NIST Key Escrow Standards meeting, Sept. 15, 1995.

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×