क्रिप्टोग्राफी के नींव पर प्रेरक बात


10

यह प्रश्न अंतिम वर्ष के उच्च विद्यालय के विद्यार्थियों के लिए प्रेरणादायी बातचीत के समान है । मेरी पीएच.डी. सलाहकार ने मुझे नए M.Sc. के लिए एक प्रेरणादायक बात देने के लिए कहा छात्रों। विषय क्रिप्टोग्राफी की नींव है , जो गोदरेज की पुस्तक द्वारा सबसे अच्छी तरह से चित्रित किया गया है । इस बात में लगभग एक घंटे का समय लगेगा, और मैं छात्रों को मुख्य निर्माणों (जैसे एक तरफ़ा कार्य / क्रमपरिवर्तन, छद्म-यादृच्छिक जनरेटर, शून्य-ज्ञान प्रमाण, एन्क्रिप्शन / हस्ताक्षर योजनाओं, आदि), और हल करना चाहता हूं । क्षेत्र में अनसुलझी समस्याएं

मैं बात को बहुत प्रेरक रखना चाहता हूं । मुख्य समस्या दो गुना है:

  1. क्रिप्टोग्राफी के नींव को कम्प्यूटेशनल-जटिलता सिद्धांत की बहुत अच्छी समझ की आवश्यकता है । काश, एम.एससी। छात्रों ने इस सिद्धांत से संबंधित कोई कोर्स नहीं किया है।
  2. मुझे M.Sc. के लिए कुछ समस्याओं को संभव विषयों के रूप में प्रस्तुत करना होगा। थीसिस। जबकि क्षेत्र में बहुत सारी अनसुलझी समस्याएं हैं, उनमें से अधिकांश एक M.Sc. के लिए बहुत कठिन हैं। छात्र।

सुझावों का स्वागत है। इसके अलावा, मैं इसी तरह की बातचीत के लिए संकेतकर्ताओं में बहुत दिलचस्पी रखता हूं।


संपादित करें: मुझे गोल्डरेच के छात्रों की सूची बेहद प्रेरणादायक लगी । मैं ऐसी अन्य सूचियों की खोज करूंगा, लेकिन यदि आप ऐसी ही अन्य सूचियों को जानते हैं तो आप मेरी मदद कर सकते हैं। इन्हें भी देखें: मास्टर थीसिस और अनुसंधान को सामान्य तौर पर दिखाना: कुछ मास्टर थ्रेस की कहानी

जवाबों:


12

चूंकि आप जटिलता सिद्धांत के ज्ञान पर भरोसा नहीं कर सकते हैं, इसलिए आपको इस विचार को सकारात्मक रूप से हल करने के लिए मुश्किल है कि कुछ समस्याओं को हल कर सकते हैं। यह बेशक इंपैक्टीलियाज़ो की दुनिया से जुड़ी कई समस्याओं को दूर करता है, लेकिन यह आधुनिक क्रिप्टो के काम करने के तरीके का एक स्वाद देता है।

ZKP के लिए, जो वास्तव में भयानक हैं, बुनियादी विचारों को सहजता से व्यक्त करने के कई तरीके हैं। उदाहरण के लिए देखें एमओ पर मेरा जवाब , साथ ही प्रफुल्लित अली बाबा और 40 चोरों की कहानी । जबकि ये मूल रूप से एक युवा भीड़ के लिए डिज़ाइन किए गए थे, वे सही अंतर्ज्ञान को व्यक्त करने के लिए सभी उम्र में अच्छी तरह से काम करते हैं।


@ सुरेश: बहुत बहुत धन्यवाद। दूसरे मुद्दे पर कोई विचार (M.Sc. स्तर पर अनसुलझी समस्याओं को प्रेरित करना)?
एमएस डौस्ती

1
दो लिंक समान हैं।
त्सुयोशी इतो

यह एक मुश्किल है। कई समस्याएं नहीं हैं जो जटिलता को जाने बिना उस स्तर पर ट्रैक करने योग्य हैं।
सुरेश वेंकट

@ सुरेश: हाँ, यह मेरी समस्या है जब से मैंने इस विषय पर बातचीत शुरू की है। वैसे भी, मुझे समझौता करना होगा; तो आप सुरक्षित रूप से मान सकते हैं कि लोग किसी तरह जटिलता को अच्छी तरह से समझते हैं! फिर, मैं उन्हें M.Sc. के लिए प्रेरक समस्याएँ कैसे दे सकता हूँ। थीसिस?
एमएस डौस्ती

मैं क्रिप्टो के बारे में बहुत कम जानता हूं, इसलिए :(; ज्यामिति में, खुली समस्याओं की एक अच्छी सूची है। शायद आपको खुले प्रश्न की सूची के माध्यम से ट्रोल करना चाहिए जो कुछ समय पहले यहां पोस्ट किया गया था।
सुरेश वेंकट

4

ईमानदारी से, यह मुझे लगता है कि गोदरेज की किताब के स्तर पर (और ध्यान देने के साथ) एक व्याख्यान आने वाले एमएससी के छात्र से परे होगा। (निजी कुंजी एन्क्रिप्शन को बाहर करते हुए शून्य ज्ञान को क्रिप्टोग्राफी का "मुख्य निर्माण" कहा जाता है, यह निश्चित रूप से एक गैर-मानक बिंदु है।)

मैं काट्ज़-लिंडेल पुस्तक की तर्ज पर (थोड़ा) अधिक लागू ध्यान देने का सुझाव दूंगा।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.