پياده سازي كارآمد الگوريتم رمزنگاري Multi-prime RSA با استفاده از ضرب مونتگومري

رمزنگاري RSA يكي از رايج ترين الگوريتم­هايي است كه در كاربرده هاي رمزنگاري، امضاي ديجيتال و همچنين سيستم هاي امنيتي مورد استفاده قرار گرفته است. همگام با افزايش استفاده و محبوبيت اين الگوريتم، تلاش هاي فراواني براي بهبود سرعت عملكرد و همچنين بالا بردن سطح ايمني اين الگوريتم صورت پذيرفته است. Multi-prime RSA يكي از بهبود ها برروي رمزنگاري RSA مي باشد كه به منظور افزايش سرعت محاسبات، در آن از چند عدد اول به جاي دو عدد اول در الگوريتم RSA استفاده شده است. در اين مقاله ، براي دستيابي به عملكرد بهتر و افزايش سرعت محاسبات، فرايند رمزنگاري و رمزگشايي Multi-prime RSA با استفاده از ضرب مونتگومري انجام گرديده است. نتايج پياده سازي، بهبود چشمگيري در سرعت اجراي الگوريتم Multi-prime RSA را نشان مي دهد.