Breaking Modulus of the form \(N = p^rq^s\) with Improved Polynomial Attacks
نویسندگان
چکیده
Let \(N=p^r q^s\) be prime power moduli where \(p\) and \(q\) are unbalance numbers for \(2 \leq s<r\). If \(q<p<\lambda q\) \(q^s<p^r<\lambda q^s\), and\[\phi(N) \approx \lambda^{\frac{r-s}{2 r}}\left(N^{\frac{r+s}{2 r}+N^{\frac{r+s-2}{2 r}}}\right)-N^{\frac{r+s-1}{2 r}}\left(\lambda^{\frac{r-s+1}{2 r}}+\lambda^{\frac{r-s-1}{2 r}}\right)\]then\[x<\sqrt{\frac{\lambda^{\frac{r-s}{2 r}}+N^{\frac{r+s-2}{2 r}}\right)-N^{\frac{r+s-1}{2 r}}\right)}{2 N^{\frac{1+2 \alpha r}{2 r}}}}\] which leads to the factorization of in polynomial time. The second assaults on s multi described \(N_i=p^r_i q^s_i\) \(i=1,2,..., \omega.\) We use lattice basis reduction techniques obtain parameters (x; yi) or (y; xi) after transforming system equations into a simultaneous Diophantine approximation problem, it resulted \(N_i\)
منابع مشابه
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of advances in mathematics and computer science
سال: 2023
ISSN: ['2456-9968']
DOI: https://doi.org/10.9734/jamcs/2023/v38i81788