Scribd
Upload
316 views3 pages

Public-Key Cryptosystem Overview

This document contains review questions and answers about message authentication and public-key cryptosystems. It defines message authentication codes, hash functions, digital signatures, and the components of public-key cryptosystems. The key properties of hash functions for message authentication are that they produce a fixed-length output from variable input, are easy to compute but hard to reverse or find collisions for. Public-key cryptosystems use key pairs to encrypt with the public key and decrypt with the private key, and can be used for encryption, signatures, and key exchange.

Uploaded by

Jason Reed
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
316 views3 pages

Public-Key Cryptosystem Overview

This document contains review questions and answers about message authentication and public-key cryptosystems. It defines message authentication codes, hash functions, digital signatures, and the components of public-key cryptosystems. The key properties of hash functions for message authentication are that they produce a fixed-length output from variable input, are easy to compute but hard to reverse or find collisions for. Public-key cryptosystems use key pairs to encrypt with the public key and decrypt with the private key, and can be used for encryption, signatures, and key exchange.

Uploaded by

Jason Reed
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
  • Chapter 3 Review Questions

c  

c c     




Chapter 3 Review Questions

3.1 List three approaches to message authentication.

1.| pessage authentication code (p C)

2.| One-way hash function

3.| Hp C

3.2 What is a message authentication code?

n authentication technique that involves the use of a secret key to generate a

small block of data that is appended to the message.

3.3 Briefly describe the three schemes illustrated in Figure 3.2.

The message digest is encrypted using conventional encryption, public-key

encryption and a hash function to be authenticated.

3.4 What properties must a hash function have to be useful for message

authentication?

To be useful for messageauthentication, a hash function H must have the

following properties:

1.| H can be applied to a block of data of any size.

2.| H produces a fixed-length output.

3.| H(x) is relatively easy to compute for any given x, making both hardware

andsoftware implementations practical.

4.| For any given code h, it is computationally infeasible to find x such thatH(x) =

h. hash function with this property is referred to as one-way orpreimage

resistant
c  
c c     


÷.| For any given block x, it is computationally infeasible to find y != x withH(y) =

H(x). hash function with this property is referred to as second preimage

resistant. This is sometimes referred to as weak collision resistant.

6.| It is computationally infeasible to find any pair (x, y) such that H(x) = H(y).

hash function with this property is referred to as collision resistant. This

issometimes referred to as strong collision resistant.

3.÷ In the context of a hash function, what is a compression function?

compression function takes a fixed-length input and returns a shorter, fixed-

length output.

3.6 What are the principal ingredients of a public-key cryptosystem?

Plaintext: This is the readable message or data that is fed into the algorithminput.

Encryption algorithm: The encryption algorithm performs various transformations

on the plaintext.

Public and private key: This is a pair of keys that have been selected so that if

one is used for encryption, the other is used for decryption. The exact

transformations performed by the encryption algorithm depend on the public or

private key that is provided as input

Ciphertext: This is the scrambled message produced as output. It depends on


c  
c c     


the plaintext and the key. For a given message, two different keys will produce

two different ciphertexts.

Decryption algorithm: This algorithm accepts the ciphertext and the matching

key and produces the original plaintext.

3.7 List and briefly define three uses of a public-key cryptosystem.

1. Encryption/decryption

2. Digital signature

3. Key exchange

3.8 What is the difference between a private key and a secret key?

The difference is the private key remains private to be used by one person to

encrypt and decrypt and the public key is for anyone to use to that has it.

3.9 What is digital signature?

digital signature is an electronic signature that can be used to authenticate the

identity of the sender of a message or the signer of a document, and possibly to

ensure that the original content of the message or document that has been sent

is unchanged.

cu0001u0002u0003u0004u0001u0005u0006u0006u0002u0007bu0001 bu0005u0007cu0004u000bcu0001f u000eu000fu000eu000eu0010u0011u000efu000eu0012 u0013u0004 u0014u0015u0016u0017u0018u0004u0019u001au0004u0019u0015u001bu001cu001du001eu0004 u0004 u0015u0001u0002u0003u0004u0005u0006u0007u0006bu0004 u0004u000bu0006f u0004u000eu0003 u000fu0010u000eu0006 u0007u0011u0012u0006u0006 u0013 u000eu0003u0006u0003u0005u0004u0004u0006u0001u0002u0002u0005u000fu0001u0014u0004u000eu0006u0003u000fu0006u0016u0004u000eu000eu0001u0017u0004u0006u0001 u0003
cu0001u0002u0003u0004u0001u0005u0006u0006u0002u0007bu0001 bu0005u0007cu0004u000bcu0001f u000eu000fu000eu000eu0010u0011u000efu000eu0012 u0013u0004 u0014u0015u0016u0017u0018u0004u0019u001au0004u0019u0015u001bu001cu001du001eu0004 u0004 ÷u0011| (u000fu0005u0006u0001u0010u001eu0006u0017 u0004u0010u0006&$u000fu0014%u0006.*u0006 u0003u0006 u000eu0006u0014u000fu0016u0002 u0003u0001u0003 u000fu0010u0001$$u001eu0006 u0010u001fu0004u0001u000e &$u0004u0006u0003u000fu0006u001f u0010u0018
cu0001u0002u0003u0004u0001u0005u0006u0006u0002u0007bu0001 bu0005u0007cu0004u000bcu0001f u000eu000fu000eu000eu0010u0011u000efu000eu0012 u0013u0004 u0014u0015u0016u0017u0018u0004u0019u001au0004u0019u0015u001bu001cu001du001eu0004 u0004 u0003u0004u0006u0002$u0001 u0010u0003u0004.u0003u0006u0001u0010u0018u0006u0003u0004u0006%u0004u001eu0011u0006(u000fu0005u0006u0001u0006u0017 u0004u0010u0006u0016u0004u000eu000eu0001u0017u0004*u0006u0003u000bu000fu0006u0018 u001fu001fu0004u0005u0004u0010u0003u0006%u0004u001eu000eu0006

You might also like