எல்காமல் குறியாக்க கணிப்பான்

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

1985-இல் தாஹிர் எல்காமலால் வெளியிடப்பட்ட எல்காமல் மறையாக்க முறை, பொது விசை குறியாக்கத் திட்டமாகும்; அதன் பாதுகாப்பு முடிவுறு சுழற்சிக் குழுவில் உள்ள தனிநிலை மடக்கைச் சிக்கலை சார்ந்துள்ளது — ஒரு பகா எண் p மற்றும் ஜெனரேட்டர் g கொடுக்கப்பட்டால், y = g^x mod p-இலிருந்து x-ஐ மீட்டெடுப்பது கணக்கீட்டு ரீதியாகக் கடினம். விசை உருவாக்கம் ஒரு தனிப்பட்ட விசை x-ஐத் தேர்ந்தெடுத்து y = g^x mod p-ஐப் பொது விசையாக வெளியிடுகிறது; பின்னர் குறியாக்கம் ஒவ்வொரு செய்திக்கும் ஒரு புதிய தற்காலிக சீரற்ற விசை k-ஐ வரைந்து, (c₁, c₂) = (g^k mod p, m·y^k mod p) என்ற குறியீட்டு உரை இணையை உருவாக்குகிறது; எனவே ஒரே எளிய உரை ஒரே குறியீட்டு உரையாக இரு முறை குறியாக்கப்படாது.

இந்தக் கணிப்பான் அந்தக் கணிதத்தைப் படிப்படியாக விளக்குகிறது: ஒரு சிறிய பகா எண் p, ஜெனரேட்டர் g, தனிப்பட்ட விசை x, தற்காலிக விசை k மற்றும் முழு எண் செய்தி m ஆகியவற்றை உள்ளிடுங்கள்; அது அல்காரிதம் செய்வது போலவே பொது விசையையும் விளையும் குறியீட்டு உரை இணையையும் பெறுகிறது. மறையாக்கவியல் மாணவர்கள், கணினி அறிவியல் ஆசிரியர்கள், பாதுகாப்புப் பொறியாளர்கள் சமச்சீரற்ற குறியாக்கத்துக்கும், டிஃபி-ஹெல்மன் விசைப் பரிமாற்றம் மற்றும் DSA கையொப்பத் திட்டத்தின் அடிப்படையாகவும் உள்ள தனிநிலை-மடக்கை அடிப்படைக்கும் உள்ளுணர்வை உருவாக்க இது போன்ற பொம்மை எடுத்துக்காட்டுகளைப் பயன்படுத்துகிறார்கள் — நிஜப் பயன்பாடுகள் நூற்றுக்கணக்கான இலக்கங்கள் நீளமுள்ள பகா எண்களைப் பயன்படுத்துகின்றன, அவை கைக் கணக்கு அல்லது கணிப்பான் கணக்கைக் கடந்தவை.