Memotivasi Bicara tentang Yayasan Kriptografi

Pertanyaan ini sama dengan pembicaraan inspirasional untuk siswa sekolah menengah akhir . Ph.D. saya penasihat meminta saya untuk memberikan ceramah inspirasional untuk M.Sc. baru siswa. Subjeknya adalah dasar-dasar kriptografi , yang paling baik diilustrasikan oleh buku Goldreich . Pembicaraan akan memakan waktu sekitar satu jam, dan saya ingin membiasakan para siswa dengan konstruksi utama (seperti fungsi / permutasi satu arah, generator pseudor-acak, bukti nol-pengetahuan, skema enkripsi / tanda tangan, dll.), Dan dipecahkan dan masalah yang belum terselesaikan di lapangan.

Saya ingin pembicaraan tetap sangat memotivasi . Masalah utama adalah dua kali lipat:

Dasar-dasar kriptografi membutuhkan pemahaman yang sangat baik tentang teori kompleksitas-komputasi . Sayangnya, M.Sc. siswa belum lulus kursus apa pun yang terkait dengan teori ini.
Saya perlu menyajikan beberapa masalah sebagai topik yang mungkin untuk M.Sc. tesis. Meskipun ada banyak masalah yang belum terselesaikan di lapangan, kebanyakan dari mereka terlalu sulit untuk gelar M.Sc. siswa.

Saran dipersilahkan. Selain itu, saya sangat tertarik dengan pointer ke pembicaraan serupa.

Sunting: Saya menemukan daftar siswa Goldreich sangat menginspirasi. Saya akan mencari daftar serupa lainnya, tetapi Anda dapat membantu saya jika Anda mengetahui daftar yang serupa. Lihat juga: Demistifikasi Tesis Master dan Penelitian secara Umum: Kisah Beberapa Tesis Master .

— MS Dousti
sumber

Jawaban:

Karena Anda tidak dapat bergantung pada pengetahuan tentang teori kompleksitas, Anda harus menekankan perubahan paradigma dari keamanan oleh ketidakjelasan menjadi keamanan oleh ketidaktraktisan, dengan mengemukakan gagasan bahwa beberapa masalah sulit untuk diselesaikan secara efisien. Ini tentu saja menghilangkan banyak masalah yang terkait dengan dunia impraktilitas Impagliazzo, tetapi memberikan rasa cara kerja kripto modern.

untuk ZKP, yang benar-benar luar biasa, ada banyak cara untuk menyampaikan ide-ide dasar secara intuitif. Lihat misalnya jawaban saya di MO , serta Ali Baba yang lucu dan kisah 40 pencuri . Sementara ini awalnya dirancang untuk orang yang lebih muda, mereka bekerja dengan baik di segala usia untuk menyampaikan intuisi yang tepat.

— Suresh Venkat
sumber

@ Suresh: Terima kasih banyak. Adakah gagasan tentang masalah kedua (memotivasi masalah yang belum terpecahkan di tingkat M.Sc.)?

— MS Dousti

Kedua tautan itu sama.

— Tsuyoshi Ito

itu yang sulit. tidak ada banyak masalah yang dapat ditelusuri pada tingkat itu tanpa mengetahui kompleksitas.

— Suresh Venkat

@ Suresh: Ya, itu masalah saya sejak saya mulai memberikan ceramah tentang masalah ini. Bagaimanapun, saya harus membuat kompromi; jadi Anda dapat dengan aman berasumsi bahwa orang-orang entah bagaimana memahami kompleksitasnya dengan baik! Lalu, bagaimana saya bisa memberi mereka masalah memotivasi untuk M.Sc. tesis?

— MS Dousti

Saya tahu sedikit tentang crypto, jadi :(. Dalam geometri, ada daftar masalah terbuka yang bagus. Mungkin Anda harus memeriksa daftar pertanyaan terbuka yang diposting di sini beberapa waktu lalu.

— Suresh Venkat

Sejujurnya, bagi saya tampaknya kuliah di tingkat (dan dengan fokus) buku Goldreich akan melampaui mahasiswa MSc yang masuk. (Memanggil nol pengetahuan sebagai "konstruksi utama" dari kriptografi, sementara mengabaikan enkripsi kunci-pribadi, tentu saja merupakan sudut pandang yang tidak standar.)

Saya akan menyarankan fokus (sedikit) lebih diterapkan, pada garis-garis buku Katz-Lindell.

— pengguna686
sumber