Blum–Goldwasser cryptosystem
ப்ளம்-கோல்ட்வாசர் (பிஜி) குறியாக்க அமைப்பு என்பது 1984 ஆம் ஆண்டில் மானுவல் ப்ளம் மற்றும் ஷாஃபி கோல்ட்வாசர் ஆகியோரால் முன்மொழியப்பட்ட ஒரு சமச்சீரற்ற விசை குறியாக்க வழிமுறையாகும். பிளம்-கோல்ட்வாசர் என்பது நிலையான அளவிலான சைஃபெர் டெக்ஸ்ட் விரிவாக்கத்துடன் கூடிய ஒரு நிகழ்தகவு, சொற்பொருள் ரீதியாக பாதுகாப்பான குறியாக்க அமைப்பு ஆகும். குறியாக்க வழிமுறை கீஸ்ட்ரீமை உருவாக்க ப்ளம்-ப்ளம்-ஷப் (பிபிஎஸ்) போலி-சீரற்ற எண் ஜெனரேட்டரைப் பயன்படுத்தி எக்ஸ்ஓஆர் அடிப்படையிலான ஸ்ட்ரீம் சைஃபரை செயல்படுத்துகிறது. ஆரம்ப விதையைக் கண்டுபிடித்து விசை ஓட்டத்தை மறுசீரமைப்பதற்காக, தனியார் விசையைப் பயன்படுத்தி பிபிஎஸ் ஜெனரேட்டரின் இறுதி நிலையை கையாளுவதன் மூலம் டிக்ரிப்ஷன் செய்யப்படுகிறது. BG குறியாக்க அமைப்பு முழு எண் காரணியாக்கத்தின் ஊடுருவக்கூடிய தன்மையின் அடிப்படையில் சொற்பொருள் ரீதியாக பாதுகாப்பானது; குறிப்பாக, பெரிய பகா எண்கள் இருக்கும் இடத்தில் ஒரு கலப்பு மதிப்பை காரணியாக்குதல். கோல்ட்வாசர்-மைக்கலி குறியாக்க அமைப்பு போன்ற முந்தைய நிகழ்தகவு குறியாக்க திட்டங்களை விட பி. ஜி பல நன்மைகளைக் கொண்டுள்ளது. முதலாவதாக, அதன் சொற்பொருள் பாதுகாப்பு எந்த கூடுதல் அனுமானங்களும் (எ. கா., இருபடி எஞ்சியிருக்கும் சிக்கலின் கடினத்தன்மை அல்லது ஆர்எஸ்ஏ சிக்கல்) தேவையில்லாமல், முழு எண் காரணியாக்கத்திற்கு மட்டுமே குறைகிறது. இரண்டாவதாக, பி. ஜி சேமிப்பகத்தின் அடிப்படையில் திறமையானது, செய்தியின் நீளத்தைப் பொருட்படுத்தாமல் நிலையான அளவிலான சைஃபெர் டெக்ஸ்ட் விரிவாக்கத்தை தூண்டுகிறது. கணக்கீட்டின் அடிப்படையில் பி. ஜி ஒப்பீட்டளவில் திறமையானது, மேலும் ஆர். எஸ். ஏ போன்ற குறியாக்க அமைப்புகளுடன் ஒப்பிடுகையில் (செய்தியின் நீளம் மற்றும் எக்ஸ்போனன்ட் தேர்வுகளைப் பொறுத்து) கட்டணங்கள் நன்றாக உள்ளன. இருப்பினும், தழுவல் தேர்ந்தெடுக்கப்பட்ட சைஃபெர் டெக்ஸ்ட் தாக்குதல்களுக்கு பி. ஜி மிகவும் பாதிக்கப்படக்கூடியது (கீழே காண்க). குறியாக்கம் ஒரு நிகழ்தகவு வழிமுறையைப் பயன்படுத்தி செய்யப்படுவதால், கொடுக்கப்பட்ட எளிய உரை ஒவ்வொரு முறையும் குறியாக்கம் செய்யப்படும்போது மிகவும் மாறுபட்ட மறைக்குறியீடுகளை உருவாக்கலாம். இது குறிப்பிடத்தக்க நன்மைகளைக் கொண்டுள்ளது, ஏனெனில் இது ஒரு எதிரியை இடைமறிக்கப்பட்ட செய்திகளை அறியப்பட்ட மறைச்சொற்களின் அகராதியுடன் ஒப்பிடுவதன் மூலம் அங்கீகரிப்பதைத் தடுக்கிறது. செயல்பாடு ப்ளம்-கோல்ட்வாசர் குறியாக்க அமைப்பு மூன்று வழிமுறைகளைக் கொண்டுள்ளதுஃ ஒரு பொது மற்றும் தனியார் விசையை உருவாக்கும் ஒரு நிகழ்தகவு விசை தலைமுறை வழிமுறை, ஒரு நிகழ்தகவு குறியாக்க வழிமுறை மற்றும் ஒரு தீர்மானகரமான மறைகுறியாக்க வழிமுறை. விசை தலைமுறை பொது மற்றும் தனியார் விசைகள் பின்வருமாறு உருவாக்கப்படுகின்றனஃ இரண்டு பெரிய தனித்துவமான பகா எண்களைத் தேர்ந்தெடுக்கவும். கணக்கிடுங்கள். பின்னர் பொது விசை மற்றும் ஜோடி தனியார் விசை. குறியாக்கம் ஒரு செய்தி பொது விசையுடன் பின்வருமாறு குறியாக்கம் செய்யப்படுகிறதுஃ தொகுதியின் அளவை பிட்களில் கணக்கிடுங்கள்,. தொகுதிகளின் வரிசைக்கு மாற்றவும், அங்கு ஒவ்வொரு தொகுதியும் நீளத்தில் பிட்கள் இருக்கும். ஒரு சீரற்ற முழு எண்ணைத் தேர்ந்தெடுக்கவும். கணக்கிடுங்கள். 1 முதல் கம்ப்யூட் வரை. மிகக் குறைந்த குறிப்பிடத்தக்க பிட்களைக் கணக்கிடுங்கள். கணக்கிடுங்கள். இறுதியாக, கணக்கிடுங்கள். செய்தியின் குறியாக்கம் பின்னர் அனைத்து மதிப்புகளும் மற்றும் இறுதி மதிப்பும் ஆகும்ஃ மறைகுறியாக்கப்பட்ட செய்தியை பின்வரும் தனிப்பட்ட விசை மூலம் மறைகுறியாக்கலாம்ஃ கம்ப்யூட். கணக்கிடுங்கள். கணக்கிடுங்கள். கணக்கிடுங்கள். நீட்டிக்கப்பட்ட யூக்ளிடியன் வழிமுறையைப் பயன்படுத்தி, கணக்கிடுங்கள். கணக்கிடுங்கள். இது குறியாக்கத்தில் பயன்படுத்தப்பட்ட அதே மதிப்பாக இருக்கும் (கீழே உள்ள ஆதாரத்தைப் பார்க்கவும்). செய்தியை மறைகுறியாக்க குறியாக்கத்தில் பயன்படுத்தப்பட்ட அதே மதிப்புகளின் வரிசையை பின்வருமாறு கணக்கிட பயன்படுத்தலாம். 1 முதல் கம்ப்யூட் வரை. மிகக் குறைந்த குறிப்பிடத்தக்க பிட்களைக் கணக்கிடுங்கள். கணக்கிடுங்கள். இறுதியாக, செய்தியில் மதிப்புகளை மீண்டும் இணைக்கவும். எடுத்துக்காட்டு லெட் மற்றும். பின்னர் மற்றும். ஆறு-பிட் செய்தியை குறியாக்கம் செய்ய, அதை இரண்டு 3-பிட் தொகுதிகளாக உடைக்கிறோம். நாம் ஒரு சீரற்ற மற்றும் கணக்கீட்டைத் தேர்ந்தெடுக்கிறோம். இப்போது நாம் பின்வரும் மதிப்புகளைக் கணக்கிடுகிறோம்ஃ எனவே குறியாக்கம். மறைகுறியாக்க, நாம் கணக்கிடுகிறோம் இது குறியாக்க வழிமுறையில் உள்ள அதே மதிப்பைக் கொண்டிருப்பதைக் காணலாம். எனவே டிக்ரிப்ஷன் குறியாக்கத்தைப் போலவே தொடர்கிறதுஃ துல்லியத்தின் சான்று டிக்ரிப்ஷன் வழிமுறையின் படி 6 இல் கணக்கிடப்பட்ட மதிப்பு குறியாக்க வழிமுறையின் படி 4 இல் கணக்கிடப்பட்ட மதிப்புக்கு சமம் என்பதை நாம் காட்ட வேண்டும். குறியாக்க வழிமுறையில், கட்டுமானத்தின் மூலம் ஒரு இருபடி எச்சம் மாடுலோ ஆகும். எனவே இது ஒரு இருபடி எச்ச மாடுலோ ஆகும், இது வர்க்கத்தின் மூலம் பெறப்படும் மற்ற அனைத்து மதிப்புகளையும் போன்றது. எனவே, ஆய்லரின் அளவுகோலால்,. பின்னர் இதேபோல், முதல் சமன்பாட்டை நாம் பெறும் சக்திக்கு உயர்த்துவது இந்த முறை மீண்டும் மீண்டும், நம்மிடம் உள்ளது. இறுதியாக, ஏனென்றால், நாம் எதிலிருந்து பெருக்கி பெறலாம், இரண்டையும் மாடுலோ செய்யலாம், எனவே. பாதுகாப்பு மற்றும் செயல்திறன் பிளம்-கோல்ட்வாசர் திட்டம் இறுதி பிபிஎஸ் நிலை மற்றும் பொது விசை மட்டுமே கொடுக்கப்பட்ட விசைப்பலகை பிட்களை கணிக்கும் கடினத்தன்மையின் அடிப்படையில் சொற்பொருள் ரீதியாக பாதுகாப்பானது. இருப்பினும், வடிவத்தின் சைஃபெர் டெக்ஸ்ட்கள் ஒரு தகவமைப்பு தேர்ந்தெடுக்கப்பட்ட சைஃபெர் டெக்ஸ்ட் தாக்குதலுக்கு பாதிக்கப்படக்கூடியவை, இதில் எதிரி தேர்ந்தெடுக்கப்பட்ட சைஃபெர் டெக்ஸ்டின் டிக்ரிப்ஷனைக் கோருகிறார். அசல் மறைக்குறியீட்டின் மறைகுறியாக்கத்தை இவ்வாறு கணக்கிடலாம். எளிய உரை அளவைப் பொறுத்து, ஆர்எஸ்ஏவை விட பிஜி கணக்கீட்டு ரீதியாக அதிகமாகவோ அல்லது குறைவாகவோ இருக்கலாம். பெரும்பாலான ஆர்எஸ்ஏ வரிசைப்படுத்தல்கள் குறியாக்க நேரத்தைக் குறைக்க உகந்த ஒரு நிலையான குறியாக்க அடுக்கைப் பயன்படுத்துவதால், ஆர்எஸ்ஏ குறியாக்கம் பொதுவாக குறுகிய செய்திகளைத் தவிர மற்ற அனைத்திற்கும் பிஜியை விட சிறப்பாக செயல்படும். இருப்பினும், ஆர்எஸ்ஏ டிக்ரிப்ஷன் எக்ஸ்போனென்ட் தோராயமாக விநியோகிக்கப்படுவதால், மாடுலர் எக்ஸ்போனென்டியேஷனுக்கு அதே நீளத்தின் சைஃபெர் டெக்ஸ்டுக்கு பி. ஜி டிக்ரிப்ஷனுடன் ஒப்பிடக்கூடிய எண்ணிக்கையிலான சதுரங்கள்/பெருக்கங்கள் தேவைப்படலாம். ஆர்எஸ்ஏ-க்கு பல தனித்தனி குறியாக்கங்கள் தேவைப்படும் இடத்தில், நீண்ட சைஃப்டெக்ஸ்ட்களுக்கு மிகவும் திறமையாக அளவிடுவதன் நன்மை பிஜிக்கு உள்ளது. இந்த சந்தர்ப்பங்களில், பி. ஜி கணிசமாக அதிக செயல்திறன் கொண்டதாக இருக்கலாம். குறிப்புகள் எம். ப்ளம், எஸ். கோல்ட்வாசர், "அனைத்து பகுதி தகவல்களையும் மறைக்கும் ஒரு திறமையான நிகழ்தகவு பொது விசை குறியாக்க திட்டம்", கிரிப்டாலஜியில் முன்னேற்றங்களின் நடவடிக்கைகள்-கிரிப்டோ '84, பக். 289-299, ஸ்பிரிங்கர் வெர்லாக், 1985. மெனிசஸ், ஆல்ஃபிரட்; வான் ஊர்ஷோட், பால் சி.; மற்றும் வான்ஸ்டோன், ஸ்காட் ஏ. அப்ளைடு கிரிப்டோகிராஃபியின் கையேடு. சி. ஆர். சி பிரஸ், அக்டோபர் 1996. வெளிப்புற இணைப்புகள் மெனிசஸ், ஓர்ஷோட், வான்ஸ்டோன், ஸ்காட்ஃ பயன்பாட்டு கிரிப்டோகிராஃபியின் கையேடு (இலவச PDF பதிவிறக்கங்கள்), அத்தியாயம் 8 பொது-விசை குறியாக்க திட்டங்களைப் பார்க்கவும்