Suppose Alice indicates that she needs to send Bob an encrypted message using RSA. Bob uses the prime numbers $67$ and $71.$ Bot decides to make $17$ the exponent. Use this information to answer the following questions.

What is the value $n$ in the public key $(17,n)?$ Blank $1$

What is the totient value of the modulus value? Blank $2$

What is the maximum number of bits each plain text message chunk can represent? Blank $3$

Suppose Alice's full message is $011001101110010110011110101.$ Assume that Alice will break the message up into chunks from left to right. Using the maximum number of bits per chunk, what is the binary string $($ones and zeros$)$ representing message block $($chunk$)1?$ Blank $4$

Convert the binary string found in answer $4$ to a base $10$ number as shown in lecture video and notes. Blank $5$

Using the value found in question $5$ as the plaintext $($message block $1),$ what is the base $10$ number representing the ciphertext value $($cipherblock $1)$ created using Bob's RSA public key? Blank $6$

Bob will need to calculate the value $d=e^{-1}$ for his private key $(d,851).$ What is the value of $d?$ Blank $7$

What is the value of $t$ in the expression $1-=17*t$ mod $4620?$ Blank $8$

Suppose Bob receives the ciphertext $($in base $2$ form$)1000111101010$ from Alice. Decrypt the ciphertext block. What was the original binary plaintext message associated with this ciphertext block? Assume the plaintext message chunk utilized the maximum number of bits allowed by the modulus. $($Hint you solution will be a string of ones and zeros and be mindful of necessary padded zeros $--$ seriously consider your answer$).$

Suppose Bob receives the final ciphertext $($in base $10$ form$)415$ from Alice. Decrypt the ciphertext block. What was the base $10$ value associated with the original binary string $($disregard padding in this case...just do the calculations$)?$ Blank $9$