ফার্মা গুণনীয়করণ ক্যালকুলেটর

এই ক্যালকুলেটর সম্পর্কে

ফার্মার গুণনীয়করণ পদ্ধতি এই তথ্যকে কাজে লাগায় যে যেকোনো বিজোড় পূর্ণসংখ্যা N-কে দুটি বর্গের বিয়োগফল হিসেবে লেখা যায়, N = a² − b² = (a−b)(a+b)। অ্যালগরিদম শুরু হয় a = ⌈√N⌉ থেকে এবং প্রতি ধাপে a-কে 1 করে বাড়ায়, দেখে a² − N নিজেই একটি পূর্ণ বর্গ (b²) কি না; যে মুহূর্তে হয়, N সঙ্গে সঙ্গে (a−b)(a+b)-তে গুণনীয়কে ভেঙে যায়। এই ক্যালকুলেটর সেই লুপ চালায় এবং গুণনীয়ক খুঁজে পেতে নেওয়া প্রতিটি ধাপ দেখায়।

N-এর দুটি গুণনীয়ক কাছাকাছি হলে পদ্ধতিটি অতি অল্প ধাপে অভিসৃত হয় — এর প্রধান দুর্বলতাই এর সবচেয়ে গুরুত্বপূর্ণ বাস্তব ব্যবহার: ক্রিপ্টোগ্রাফির শিক্ষার্থী ও নিরাপত্তা গবেষকরা ফার্মার গুণনীয়করণ দিয়ে দেখান কেন RSA মডিউলাস দূরবর্তী মৌলিক সংখ্যা থেকে তৈরি হওয়া উচিত, কারণ খুব কাছাকাছি বেছে নেওয়া মৌলিক সংখ্যা মডিউলাসকে তুচ্ছভাবে ভাঙার যোগ্য করে তোলে। এটি সংখ্যাতত্ত্বের পাঠ্যক্রমে বর্গের-বিয়োগফলের যুক্তি বোঝানোর একটি প্রমিত অনুশীলনও।