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\)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of advances in mathematics and computer science

سال: 2023

ISSN: ['2456-9968']

DOI: https://doi.org/10.9734/jamcs/2023/v38i81788