N called the modulus (given in the problem), is the product of two large prime numbers p and q.Į is a public exponent in which the value is chosen relative to ϕ(pq), more on this later. (given in the problem)Ī public key that is composed of two parts: This is the encrypted message we have to decrypt. To proceed we need to understand that in RSA encryption the following should exist:Ĭ is the cyphertext. The problem wants us to decrypt a message. It is clearly stated that the problem is related to RSA encryption. This problem was taken from the picoCTF 2021 and the solution will be discussed below.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |