Exam 9: Public-Key Cryptography and Rsa

__________ are two related keys,a public key and a private key that are used to perform complementary operations,such as encryption and decryption or signature generation and signature verification.

Asymmetric encryption can be used for confidentiality but not for authentication.

Public-key encryption is more secure from cryptanalysis than symmetric encryption.

A single algorithm that will calculate the greatest common divisor gcd)of two integers and,if the gcd is 1,determine the inverse of one of the integers modulo the other,is the __________ algorithm.

Timing attacks are ciphertext attacks that are only applicable to RSA.

Asymmetric encryption is also known as ___________ .

To counter attacks such as CCAs,RSA Security,Inc. recommends modifying the plaintext using a procedure known as ___________ .

Before the application of the public-key cryptosystem each participant must generate a pair of keys.

A major advance in symmetric cryptography occurred with the development of the rotor encryption/decryption machine.

Asymmetric encryption transforms plaintext into __________ using one of two keys and an encryption algorithm.

The __________ indicates that the subscriber identified in the certificate has sole control and access to the private key.

Asymmetric encryption transforms plaintext into ciphertext.

The key used in symmetric encryption is referred to as a __________ key.

A __________ is a digital document issued and digitally signed by the private key of a Certification Authority that binds the name of a subscriber to a public key.

"The sender 'signs' a message with its private key.Signing is achieved by a cryptographic algorithm applied to the message or to a small block of data that is a function of the message," is a description of a ___________ .

We define the ___________ of an algorithm to be fn)if,for all n and all inputs of length n the execution of the algorithm takes at most fn)steps.This is a common measure of the efficiency of an algorithm.

The __________ scheme is a block cipher in which the plaintext and ciphertext are integers between 0 and n - 1 for some n.

Four possible approaches to attacking the RSA algorithm are: brute force,mathematical attacks,chosen ciphertext attacks,and ___________ .

Much of the theory of public-key cryptosystems is based on number theory.

A __________ is an attack in which the adversary chooses a number of ciphertexts and is then given the corresponding plaintexts,decrypted with the target's private key.