Abstract
Blum-Goldwasser cryptography is a modern incarnation of a Vernam cryptosystem (see Chap. 1) that solves the problem in the Vernam system that sender and receiver need to share a long sequence of random numbers in order to encrypt and decrypt. Encrypting and decrypting of a message is done by using a secret shared “pseudo-random” sequence k of bits. The sequence is obtained by successive squaring a secret starting number b modulo a large public modulus m that is the product of two secret primes p and q. This chapter describes how to choose p and q so that the period of the sequence k is large, what the sender sends to the receiver (who is the only person who knows the prime factors of m) to enable the receiver to reconstruct the sequence k, how the receiver can obtain the sequence efficiently using the Chinese Remainder Theorem, and, most crucially, why it is essentially necessary for a third party to factor the modulus m in order to crack the cryptosystem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Childs, L.N. (2019). Blum-Goldwasser Cryptography . In: Cryptology and Error Correction. Springer Undergraduate Texts in Mathematics and Technology. Springer, Cham. https://doi.org/10.1007/978-3-030-15453-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-15453-0_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15451-6
Online ISBN: 978-3-030-15453-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)