InCTF Jr Qualifiers 2021
Starts 6PM, 28th Dec
InCTF Jr

QuadRSAtic

Medium Crypto

Author: Abhishek Bharadwaj

Here we were given with a quadratic equation

it's a perfect square which states that our roots are perfect squares,here p^2,q^2 are the roots of the quadratic equation.

if a,b are roots of an quadratic equation then the quadratic equation will be x^2-(a+b)*x+a*b=0.

solving for p,q : Note:

As we have p+q,p-q we can get p,q

Exploit