If Trudy can factor the modulus N, then she can break the RSA public key cryptosystem. The complexity class for the factorization problem is not known. Suppose that someone proves that integer factorization is a “really hard problem,” in the sense that it belongs to a class of (apparently) intractable problems.
What would be the practical importance of such a discovery?
Suppose that Bob uses the following variant of RSA. He first chooses N, then he finds two encryption exponents eo and e1 and the corresponding decryption exponents do and d1. He asks Alice to encrypt her message M to him by first computing Co = Me° mod N, then encrypting Co to obtain the ciphertext, C1 = CQ1 mod N. Alice then sends C1 to Bob.
Does this double encryption increase the security as compared to a single RSA encryption? Why or why not?
Suppose that Alice signs the message M = “I love you” and then encrypts it with Bob’s public key before sending it to Bob. As discussed in the text, Bob can decrypt this to obtain the signed message and then encrypt the signed message with, say, Charlie’s public key and forward the resulting ciphertext to Charlie. Could Alice prevent this “attack” by using symmetric key cryptography?
Try it now!
How it works?
Follow these simple steps to get your paper done
Place your order
Fill in the order form and provide all details of your assignment.
Proceed with the payment
Choose the payment system that suits you most.
Receive the final file
Once your paper is ready, we will email it to you.