2 min read
UTCTF - RSA-256
author    -> Jozef Steinhübl
category -> cryptography
points    -> 100
solves    -> 627

Introduction

task

In this task, we are given a file vals.txt which contains the values of N, e, and c.

Explanatory notes
(N, e) is the public key
c is the ciphertext

Solving

This problem can be easily solved by integer factorization, explained more here. I used simple tool called X-RSA.

x-rsa one
x-rsa second

We can simply use the first attack for c, n, e and get the flag. This tools uses http://factordb.com/ under the hood but we can also compute it on our own machine using cado-nfs :D

x-rsa third

utflag{just_send_plaintext}