Question: What is the value of (18 + 9) mod 3?
Answer Choices:
A. 0
B. 1
C. 2
D. 3
Answer: A – 0
Question: What is the hexadecimal notation that corresponds to the binary notation 111010?
Answer Choices:
A. E8
B. 58
C. 3A
D. 74
Answer: C – 3A
Question: The binary representation of n is 10101. What is the value of 7ⁿ?
Answer Choices:
A. 7 × 7⁴ × 7¹⁶
B. 7² × 7⁸ × 7³²
C. 7⁴ × 7¹⁶
D. 7 + 7 + 7¹⁶
Answer: A – 7 × 7⁴ × 7¹⁶
Question: What is equivalent to the fast integer exponentiation of 9¹⁹?
Answer Choices:
A. 9^(2⁰ + 2³ + 2⁴)
B. 9^(2⁰ + 2¹ + 2⁴)
C. 9^(2¹ + 2³ + 2⁴)
D. 9^(2¹ + 2² + 2⁵)
Answer: B – 9^(2⁰ + 2¹ + 2⁴)
Question: Which number is congruent to 55 modulo 7?
Answer Choices:
A. 18
B. 21
C. 32
D. 41
Answer: D – 41
Question: Given N = 187 = 11 × 17 and e = 3 in RSA encryption. What is the decoded message if the received message is 56?
Answer Choices:
A. 19
B. 23
C. 168
D. 45
Answer: D – 45
Question: How is the phrase “good morning” encoded using the mapping a = 01, b = 02, …, z = 26, space = 27?
Answer Choices:
A. 0715150413151814091407
B. 071515042714151814091407
C. 0715150427131514091407
D. 071515042713151814091407
Answer: D – 071515042713151814091407
Question: What is a public key for p = 3 and q = 5 in RSA?
Answer Choices:
A. 13
B. 14
C. 15
D. 16
Answer: C – 15
Question: What is the inverse of 7 mod 31?
Answer Choices:
A. 22
B. 9
C. 24
D. 6
Answer: B – 9
Question: In which modular arithmetic does 10 have a multiplicative inverse?
Answer Choices:
A. Mod 15
B. Mod 13
C. Mod 12
D. Mod 14
Answer: B – Mod 13
Question: Which expression is equivalent to x¹⁵, where x > 0?
Answer Choices:
A. x²³ · x²² · x²¹ · x²⁰
B. x²³ · x²² · x²¹
C. x²² · x²¹ · x²⁰
D. x²⁴ · x²²
Answer: A – x²³ · x²² · x²¹ · x²⁰
Question: What is (10 mod 2)(5 mod 2)?
Answer Choices:
A. 0
B. 1
C. 2
D. 3
Answer: A – 0
Question: Given that y = 38. What expresses bʸ as a product of terms of the form b^(2ʲ)?
Answer Choices:
A. b²⁵ · b²⁴ · b²²
B. b² · b²¹
C. b²⁴ · b²³
D. b²⁵ · b²³ · b²⁰
Answer: A – b²⁵ · b²⁴ · b²²
Question: What is the value of 3 times 13 in Z₈?
Answer Choices:
A. 3
B. 7
C. 9
D. 0
Answer: B – 7
Question: What is (0110 1101 1010 0111)₂ in hexadecimal form?
Answer Choices:
A. 5DB6
B. 6DB6
C. 6DA7
D. 7DA7
Answer: C – 6DA7
Question: Which number has a multiplicative inverse mod 30?
Answer Choices:
A. 44
B. 55
C. 77
D. 99
Answer: C – 77
Question: RSA system: student selects primes 31 and 53, then publishes product 1,643. Which number follows the RSA rule for selection of an encryption key?
Answer Choices:
A. 2
B. 13
C. 1,642
D. 77
Answer: D – 77
Question: What is the binary equivalent of (B5)₁₆?
Answer Choices:
A. 0101 1011
B. 1100 0101
C. 1100 1010
D. 1011 0101
Answer: D – 1011 0101
Question: What is the decimal expansion of (1122)₃?
Answer Choices:
A. 1·3³ + 1·3² + 2·3¹ + 2·3⁰
B. 1·10³ + 1·10² + 2·10¹ + 2·10⁰
C. 1·3⁴ + 1·3³ + 2·3² + 2·3¹
D. 1·10⁴ + 1·10³ + 2·10² + 2·10¹
Answer: A – 1·3³ + 1·3² + 2·3¹ + 2·3⁰
Question: Suppose the Extended Euclidean Algorithm is applied to the numbers 240 and 46. What is the integer a?
Answer Choices:
A. -7
B. 7
C. 9
D. -9
Answer: D – -9