Jump to ContentJump to Main Navigation
Everyday CryptographyFundamental Principles and Applications$
Users without a subscription are not able to see the full content.

Keith Martin

Print publication date: 2017

Print ISBN-13: 9780198788003

Published to Oxford Scholarship Online: July 2017

DOI: 10.1093/oso/9780198788003.001.0001

Show Summary Details
Page of

PRINTED FROM OXFORD SCHOLARSHIP ONLINE (oxford.universitypressscholarship.com). (c) Copyright Oxford University Press, 2022. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in OSO for personal use.date: 25 June 2022

Public-Key Encryption

Public-Key Encryption

(p.168) 5 Public-Key Encryption
Everyday Cryptography

Keith M. Martin

Oxford University Press

In this chapter, we introduce public-key encryption. We first consider the motivation behind the concept of public-key cryptography and introduce the hard problems on which popular public-key encryption schemes are based. We then discuss two of the best-known public-key cryptosystems, RSA and ElGamal. For each of these public-key cryptosystems, we discuss how to set up key pairs and perform basic encryption and decryption. We also identify the basis for security for each of these cryptosystems. We then compare RSA, ElGamal, and elliptic-curve variants of ElGamal from the perspectives of performance and security. Finally, we look at how public-key encryption is used in practice, focusing on the popular use of hybrid encryption.

Keywords:   Public-key encryption, One-way function, RSA, ElGamal, Elliptic-curve cryptography, Hybrid encryption

Oxford Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us .