Computational indistinguishability
கணக்கீட்டு சிக்கல் மற்றும் குறியாக்கவியலில், இரண்டு விநியோகங்களின் குடும்பங்கள் கணக்கீட்டு ரீதியாக பிரித்தறிய முடியாதவை, எந்தவொரு திறமையான வழிமுறையும் மிகக் குறைவான நிகழ்தகவைத் தவிர அவற்றுக்கிடையேயான வேறுபாட்டைக் கூற முடியாது என்றால். முறையான வரையறை ஒரு பாதுகாப்பு அளவுரு n ஆல் குறியிடப்பட்ட இரண்டு விநியோக குழுக்களாக இருக்கட்டும் (இது வழக்கமாக உள்ளீட்டின் நீளத்தைக் குறிக்கிறது); எந்தவொரு சீரான நிகழ்தகவு அல்லாத பல்லுறுப்புக்கோவை நேர வழிமுறை A க்கு, பின்வரும் அளவு n இல் மிகக் குறைவான செயல்பாடாக இருந்தால் அவை கணக்கீட்டு ரீதியாக பிரித்தறிய முடியாதவை என்று நாங்கள் கூறுகிறோம்ஃ குறிக்கப்படுகிறது. வேறு வார்த்தைகளில் கூறுவதானால், ஒவ்வொரு திறமையான வழிமுறையும் டிஎன் அல்லது என் வரம்பிற்கு ஏற்ப மாதிரிகள் கொடுக்கப்படும்போது நடத்தை குறிப்பிடத்தக்க வகையில் மாறாது. கணக்கீட்டு பிரித்தறிய முடியாத மற்றொரு விளக்கம் என்னவென்றால், இரண்டு குழுக்களுக்கு இடையில் வேறுபடுத்த முயற்சிக்கும் பல்லுறுப்புக்கோவை-நேர வழிமுறைகள் அவ்வாறு செய்ய முடியாதுஃ அத்தகைய எந்தவொரு வழிமுறையும் ஒருவர் யூகிப்பதை விட மிகக் குறைவாகவே சிறப்பாக செயல்படும். தொடர்புடைய கருத்துக்கள் வரையறையில் உள்ளார்ந்த நிபந்தனை என்னவென்றால், வழிமுறை, விநியோகங்களில் ஒன்றிலிருந்து ஒரு மாதிரியின் அடிப்படையில் முடிவு செய்ய வேண்டும். இரண்டு விநியோகங்களுக்கு இடையில் வேறுபடுத்த முயற்சிக்கும் வழிமுறை, தேவையான பல மாதிரிகளை அணுகக்கூடிய ஒரு சூழ்நிலையை ஒருவர் கற்பனை செய்யலாம். எனவே பல மாதிரிகளைப் பார்க்கும் பல்லுறுப்புக்கோவை-நேர வழிமுறைகளால் வேறுபடுத்த முடியாத இரண்டு குழுக்கள் 'பல்லுறுப்புக்கோவை-நேர மாதிரி' மூலம் பிரித்தறிய முடியாததாகக் கருதப்படுகின்றன. பல்லுறுப்புக்கோவை-நேர வழிமுறை பல்லுறுப்புக்கோவை நேரத்தில் மாதிரிகளை உருவாக்க முடியும் என்றால், அல்லது அதற்கான மாதிரிகளை உருவாக்கும் ஒரு சீரற்ற ஆரக்கிள் அணுகலைக் கொண்டிருந்தால், பல்லுறுப்புக்கோவை-நேர மாதிரியின் மூலம் பிரித்தறிய முடியாதது கணக்கீட்டு பிரித்தறிய முடியாத தன்மைக்கு சமம். குறிப்புகள் வெளிப்புற இணைப்புகள் யெஹுதா லிண்டெல். கிரிப்டோகிராஃபியின் அறிமுகம் டொனால்ட் பீவர் மற்றும் சில்வியோ மிகாலி மற்றும் பிலிப் ரோகவே, பாதுகாப்பான நெறிமுறைகளின் சுற்று சிக்கலானது (நீட்டிக்கப்பட்ட சுருக்கம்), 1990, பக். 503-513 ஷாஃபி கோல்ட்வாசர் மற்றும் சில்வியோ மிகாலி. நிகழ்தகவு குறியாக்கம். ஜேசிஎஸ்எஸ், 28 (2): 270-299,1984 ஓடெட் கோல்ட்ரிச். கிரிப்டோகிராஃபியின் அடித்தளங்கள்ஃ தொகுதி 2-அடிப்படை பயன்பாடுகள். கேம்பிரிட்ஜ் பல்கலைக்கழக அச்சகம், 2004. ஜொனாதன் காட்ஸ், யெஹுடா லிண்டெல், "நவீன கிரிப்டோகிராஃபியின் அறிமுகம்ஃ கோட்பாடுகள் மற்றும் நெறிமுறைகள்", சாப்மேன் & ஹால்/சி. ஆர். சி, 2007 அல்காரிதம் தகவல் கோட்பாடு