RSA public key

Question1 The following 128-bit block is the original key for AES: {1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0}
Compute the second sub-key ( round key 1).
Write the numbers separated with commas, leave one space after every comma. Do NOT use "{" or "}" in the answer.
Question 2. The following 128-bit block is the original key for AES: {0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1}
Compute the second sub-key ( round key 1).
Write the numbers separated with commas, leave one space after every comma. Do NOT use "{" or "}" in the answer.
Question 3. The following 192-bit block is the original key for AES: {0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1}
Compute the second sub-key ( round key 1).
Write the numbers separated with commas, leave one space after every comma. Do NOT use "{" or "}" in the answer.
Question 4. The following 256-bit block is the original key for AES: {1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0}
Compute the second sub-key ( round key 1).
Write the numbers separated with commas, leave one space after every comma. Do NOT use "{" or "}" in the answer.
Part 2 (hw20)

Question 1
Suppose that in the RSA the public key has a modulus of 1024 bit length. What should be the minimum length of the private exponent?
Do NOT give the answer with decimal places, round up to the nearest natural.
Question 2
For the RSA, we have that p=7, q=11, e=17, d=53. Perform the following computations using the speed up process for the RSA with cipher-text y=12.
The value of Y p is:
The value of Y q is:
The value of d p is:
The value of d q is:
The value of X p is:
The value of X q is:
The value of C p is:
The value of C q is:
The value of X is:

Question 3 For the RSA, we have that p=5, q=11, e=13, d=37. Perform the following computations using the speed up process for the RSA with cipher-text y=9.

The value of Y p is:
The value of Y q is:
The value of d p is:
The value of d q is:
The value of X p is:
The value of X q is:
The value of C p is:
The value of C q is:
The value of X is:

Question 4 For the RSA, we have that p=7, q=11, e=47, d=23. Perform the following computations using the speed up process for the RSA with cipher-text y=10.
The value of Y p is:
The value of Y q is:
The value of d p is:
The value of d q is:
The value of X p is:
The value of X q is:
The value of C p is:
The value of C q is:
The value of X is:

Question 5 For the RSA, we have that p=11, q=13, e=37, d=13. Perform the following computations using the speed up process for the RSA with cipher-text y=14.
The value of Y p is:
The value of Y q is:
The value of d p is:
The value of d q is:
The value of X p is:
The value of X q is:
The value of C p is: The value of C q is: The value of X is:

Sample Solution