ارائه روشي نوين براي بدست آوردن اعداد اول بسيار بزرگ جهت افزايش امنيت RSA الگوريتم رمزنگاري

محاسبه اعداد اول همواره از علاقه مندي هاي پژوهشگران و رياضي دانان است، در اين مقاله پس از بررسي روشهاي RSA 1 باهدف توليد عدد اول بسيار بزرگ براي افزايش امنيت رمزنگاري PLMT در محاسبه عدد اول روش جديد Sophie Germain ارائه شده است كه ازويژگيهاي نويني نبست به ساير روش ها برخوردار است و همه اعداد اول با سرعت بالا بدست ميآيد و اين عامل باعث شده اين روش از ساير روش ها ممتازتر شود; اين روش پيش بيني سريعتري براي كشف عدد اول بعدي از روي عدد اول موجود،دارد.بي شمار عدد اول وجود دارد اما علي رغم كوشش هاي فراوان هنوز هيچ رابطه يا نظمي كه بتواند نحوهي پراكندگي اين عددها را در بين ساير اعداد نشان دهد، پيدا نشده است. روش هاي پيشين نشان مي دهندكه اعداد اول بدون هيچ نظم و الگويي و از روي تصادف در ميان اعداد پراكنده شدهاندوهمچنين با استفاده از اين روش تفكيك ساير اعداد به اعداد اول انجام ميشود و اين اعداد اول جديدي بدست ميآيدكه در PLMT بسيار كمك نمايد، روش RSA روش ميتواند به بهينهسازي الگوريتم رمزنگاري Mersenne در روش O(2n) رمزنگاري داراي اهميت بالايي است، پس از ارزيابي و پيادهسازي روش جديد سرعت با پيچيدگي زماني همه اعداد اول بدست نمي آيند اما در روش Mersenne و روش Sophie Germain بهبود يافته است و همچنين در روش O(n) به همه اعداد اول بدست مي آيند. PLMT