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) = 12This question was posed to me by my school principal while I was bunking the class.My query is from Number Theory in chapter Number Theory and Cryptography of Discrete Mathematics

If the multiplicative inverse of “53 modulo 21” exists, then which

1.	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) = 12This question was posed to me by my school principal while I was bunking the class.My query is from Number Theory in chapter Number Theory and Cryptography of Discrete Mathematics
Answer» The CORRECT choice is (a) GCD(53,21) = 1 Easy EXPLANATION: The MULTIPLICATIVE inverse of “a modulo m” can be found out by extended Euler’s GCD algorithm, and the time complexity of this method is O(LOGM). We know that the multiplicative inverse of “x modulo n” exists if and only if x and n are relatively PRIME (i.e., if gcd(a, m) = 1). So, in this case GCD(53,21) = 1.

Discussion

No Comment Found

Related InterviewSolutions

The default key size of RC2 Feistel cipher is _______(a) 64GB(b) 64 bits(c) 64 bytes(d) 64KBI have been asked this question in exam.This intriguing question originated from Cryptography in division Number Theory and Cryptography of Discrete Mathematics
_______ are used as the base of the Public Key Infrastructure.(a) SSL certificates(b) TLS certificates(c) X.509 certificates(d) HAS certificatesI have been asked this question during an interview.I'd like to ask this question from Cryptography topic in section Number Theory and Cryptography of Discrete Mathematics
Nine’s complement of a number is formed by _________(a) replacing each digit by 9 minus that digit(b) replacing each digit by 1plus that digit(c) replacing each digit by 8 minus that digit(d) None of the mentionedI had been asked this question in an internship interview.My doubt is from Number Theory topic in chapter Number Theory and Cryptography of Discrete Mathematics
One’s complement of a number x is y, then one’s complement of y is?(a) y(b) x(c) x + y(d) None of the mentionedThis question was addressed to me in class test.The origin of the question is Number Theory in chapter Number Theory and Cryptography of Discrete Mathematics
In which cipher each letter of the plaintext is substituted by any other letter to form the cipher message?(a) Shift cipher(b) DES encryption(c) Block cipher(d) AES encryptionI have been asked this question in examination.Question is taken from Cryptography topic in portion Number Theory and Cryptography of Discrete Mathematics
What is the block size of blowfish block cipher?(a) 64 bits(b) 128 bits(c) 1043 bits(d) 10 bitsI have been asked this question during an interview.My question comes from Cryptography topic in chapter Number Theory and Cryptography of Discrete Mathematics
What type of algorithm does AES encryption use?(a) Stream cipher(b) Symmetric block cipher(c) Asymmetric caesar cipher(d) DES encryptionI have been asked this question in examination.My question is from Cryptography topic in section Number Theory and Cryptography of Discrete Mathematics
What are the steps in the Feistel function?(a) expansion, mixing, substitution, permutation(b) extract, transform, load(c) extract, load, transform(d) expansion, divide, mixing, permutationI got this question in unit test.This intriguing question originated from Cryptography in division Number Theory and Cryptography of Discrete Mathematics
How many bits are there for random bits and error detection bits in the case of DES block ciphers?(a) 72, 1024(b) 56, 8(c) 104, 45(d) 32, 198The question was posed to me in unit test.This intriguing question originated from Cryptography in division Number Theory and Cryptography of Discrete Mathematics
______ uses the concept of pseudo-random sequence.(a) Stream cipher(b) DES encryption(c) Caesar cipher(d) Block cipherThe question was asked in an interview for job.My question is based upon Cryptography topic in section Number Theory and Cryptography of Discrete Mathematics

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment