1.3.1. Compression, Encryption and Hashing

Question 1

What name is given to the public and private keys used in asymmetric encryption?

Answer 1

key pair

Question 2

What are the 2 types of compression?

Answer 2

• lossy - lossless

Question 3

Which type of compression is the quality of a file not degreaded?

Answer 3

losless

Question 4

What is the purpose of encryption?

Answer 4

to keep data secure during transmission

Question 5

What are 2 types of lossless compression?

Answer 5

• run length encoding - dictionary encoding

Question 6

Which form of encryption do the sender and reciever share the same private key?

Answer 6

symmetric encryption

Question 7

How many keys are used in asymmetric encryption?

Answer 7

two (one public and one private)

Question 8

If person A wants to send a message to person B using asymmetric encryption which key should they use to encrypt the message?

Answer 8

B’s public key as it would only be able to be decrypted with B’s private key, which only B has access to

Question 9

What is a collision?

Answer 9

when 2 keys map to the same hash

Question 10

What is run length encoding?

Answer 10

a lossless compression where repeated characters are replaced by one occurrence and the number of time the character is repeated

Question 11

What is hashing?

Answer 11

the process of turning an input into a fixed size value

Question 12

What data structures uses hashing to store information with constant lookup time?

Answer 12

hash table

Question 13

What is compression?

Answer 13

the process of reducing the space required to store a file

Question 14

What are 3 properties of a hashing algorithm?

Answer 14

1. low chance of collision 2. quick to calculate 3. smaller output than input