Does knowing half of $A$ bits makes it east factoring $N=AB$?

35 Views Asked by At

When trying to factor $N$, where $N=AB$, and $A,B$ are big prime numbers.

Does knowing the first $k$ bits of $A$ can make it easy factoring $N$? For example, knowing half of $A$ bits.