I am taking a course in computer security, and we just got introduced in Cryptography and especially in RSA Algorithm. Although i got the 'basic idea' behind the RSA algorithm and the prime numbers needed for the keys, we have an assignment. Roughly the content of the exercise, is this : Suppose an RSA commmunication between Alice and Bob. Bob got his public key which is the following (187,73). Alice encrypts a message "m" and sends to Bob the following encrypted ciphertext c = 42. An eavesdropper (Eve) monitors the communication and somehow manages to read the encrypted message c Show how Eve can decrypt c and acquire knowledge of the original message m
I mean, reading this my first thought goes to factoring the numbers in Bob's key in order to continue ?