மட்டு தலைகீழி கால்குலேட்டர்

இந்தக் கணிப்பான் பற்றி

இந்தக் கணிப்பான் m மட்டில் ஒரு எண் a-யின் மட்டு பெருக்கல் தலைகீழியைக் — a·x ≡ 1 (mod m) ஆக இருக்கும் x மதிப்பை — நீட்டிக்கப்பட்ட யூக்ளிடியன் வழிமுறையைப் பயன்படுத்திக் கண்டறிகிறது. gcd(a, m) = 1 ஆக இருக்கும்போது மட்டுமே ஒரு தலைகீழி உள்ளது, அதாவது a மற்றும் m இணைபகாவாக இருக்க வேண்டும்.

கிரிப்டோகிராஃபி பொறியாளர்களும் கணினி அறிவியல் மாணவர்களும், RSA சாவி உருவாக்கத்தில் (பொது அடுக்கு e-யிலிருந்து தனிப்பட்ட அடுக்கு d-ஐக் கண்டறிதல்), டிஃபி–ஹெல்மன் மாறுபாடுகளில், மற்றும் பிற மட்டு-எண்கணித வழிமுறைகளில் மட்டு தலைகீழிகளைத் தொடர்ந்து பயன்படுத்துகின்றனர்; அவை எண் கோட்பாடு படிப்புகளிலும் ஒரு நிலையான தலைப்பாகும். தலைகீழியைப் பெற a மற்றும் m-ஐ உள்ளிடவும், அல்லது எதுவும் இல்லை என்ற குறிப்பைப் பெறவும்.