adplus-dvertising
frame-decoration

Question

If the multiplicative inverse of “53 modulo 21” exists, then which of the following is true?

a.

GCD(53,21) = 1

b.

GCD(53,21) = 29

c.

GCD(53,21) = 53

d.

GCD(53,21) = 12

Posted under Discrete Mathematics

Answer: (a).GCD(53,21) = 1

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. If the multiplicative inverse of “53 modulo 21” exists, then which of the following is true?

Similar Questions

Discover Related MCQs

Q. A multiplicative monoid defines the property of exponentiation with ________

Q. Which of the following algorithms has better computational complexity than standard division algorithms?

Q. Which of the following methods uses the concept that exponentiation is computationally inexpensive in the finite field?

Q. If there is a unique prime number p₁ then a finite field F has the property of ______________

Q. Evaluate the expression 6359 mod 320.

Q. The time complexity to perform the modular exponentiation of a ≡ cᵍ (mod m).

Q. According to congruence relation, find the remainder of 56 mod 24.

Q. In cryptography system, the value of z in x ≡ zᵉ (mod m) should be at least ______

Q. Determine the value of x, where y = 7, e = 12 and n = 566 using modular exponentiation method (x ≡ yᵉ (mod n)).

Q. How many bytes of the secret key is generated using Diffie-Hellman encryption/decryption scheme?

Q. In which of the following systems, encryption slower than decryption?

Q. If there are 2⁵⁶ cipher texts per plain text and a total of 2¹⁸ plaintexts of length 18 exists. Then determine the number of distinct ciphertexts?

Q. TEA cipher uses which of the following structure?

Q. Let A’s public key is n=6, 736, 180, 7817, 961, 456, 267 and e = 5 and B sends the ciphertext. c = 456, 871, 122, 391, 882, 538 to A. Determine B’s message in numeric format?

Q. In encryption, which of the following is the best text encoding technique?

Q. _______ are used as the base of the Public Key Infrastructure.

Q. The default key size of RC2 Feistel cipher is _______

Q. How many combinations of keys can be constructed from a 72 ciphertext stream cipher?

Q. What is the block size of RC6 Feistel block cipher?

Q. Suppose that there are two primes, p₁ = 229 and p₂ = 61. Find the value of z and Φ.