Kriptografinin Temelleri Üzerine Motive Edici Konuşma

10

Bu soru son sınıf lise öğrencileri için ilham verici konuşma ile aynıdır . Doktora danışman benden yeni M.Sc. için ilham verici bir konuşma yapmamı istedi. öğrenciler. Konu en iyi Goldreich'in kitabı tarafından gösterilen kriptografinin temelleri . Konuşma yaklaşık bir saat sürecek ve öğrencileri ana yapılara (tek yönlü işlevler / permütasyonlar, sahte rastgele üreteçler, sıfır bilgi kanıtı, şifreleme / imza şemaları vb.) Tanıtmak istiyorum ve çözdüm ve alanda çözülmemiş sorunlar .

Konuşmayı çok motive etmek istiyorum . Ana sorun iki yönlüdür:

  1. Kriptografinin temelleri, hesaplama-karmaşıklık teorisinin çok iyi anlaşılmasını gerektirir . Alas, M.Sc. öğrenciler bu teori ile ilgili herhangi bir dersi geçememişlerdir.
  2. Bir Yüksek Lisans için mümkün olduğunca bazı konuları sunmam gerekiyor. tez. Alanda pek çok çözülmemiş sorun olsa da, çoğu Yüksek Lisans için çok zordur. Öğrenci.

Önerilerinizi bekliyoruz. Ayrıca, benzer görüşmelere işaret etmekle çok ilgileniyorum.

Edit: Goldreich'in öğrencilerin listesini son derece ilham verici buldum . Bu tür listeleri arayacağım, ancak benzer listeler biliyorsanız bana yardımcı olabilirsiniz. Ayrıca bakınız: Yüksek Lisans Tezi ve Genel Olarak Araştırma Demyst: Bazı Yüksek Lisans Hikayeleri .

reference-request  soft-question  cr.crypto-security  teaching 
— MS Dousti
kaynak

Yanıtlar:

12

Karmaşıklık teorisi bilgisine güvenemeyeceğiniz için, bazı problemlerin etkili bir şekilde çözülmesi zor olduğu fikrini ortaya koyarak, gizlilikten güvenliğe, zorlukla güvenlikten paradigmadaki değişimi vurgulamanız gerekir. Elbette bu, Impagliazzo'nun çekilmezlik dünyalarıyla ilgili birçok problemi ortadan kaldırıyor, ancak modern kripto paraların işleyişinin bir lezzetini veriyor.

gerçekten harika olan ZKP için, temel fikirleri sezgisel olarak aktarmanın birçok yolu var. Örneğin MO hakkındaki cevabımın yanı sıra komik Ali Baba ve 40 hırsız hikayesine de bakın . Bunlar başlangıçta daha genç bir kalabalık için tasarlanmış olsa da, doğru sezgiyi iletmek için her yaşta iyi çalışıyorlar.

— Suresh Venkat
kaynak
@Suresh: Çok teşekkürler. İkinci konuda herhangi bir fikir (M.Sc. düzeyinde çözülmemiş sorunları motive etmek)?
— MS Dousti
1
İki bağlantı aynı.
— Tsuyoshi Ito
bu zor bir soru. karmaşıklığı bilmeden bu düzeyde izlenebilir birçok sorun yoktur.
— Suresh Venkat
@Suresh: Evet, konu hakkında konuşmaya başladığımdan beri bu benim sorunumdu. Her neyse, taviz vermek zorundayım; böylece insanların bir şekilde karmaşıklığı iyi anladıklarını güvenle varsayabilirsiniz! Daha sonra onlara Yüksek Lisans için motive edici problemleri nasıl verebilirim. tez?
— MS Dousti
Kripto hakkında çok az şey biliyorum, bu yüzden :(. Geometride, açık problemlerin güzel bir listesi var.Belki bir süre önce buraya gönderilen açık soru listesini gözden
— geçirmelisiniz
4

Dürüst olmak gerekirse, Goldreich'in kitabının seviyesinde (ve odakta) bir dersin gelen bir Yüksek Lisans öğrencisinin ötesinde olacağı anlaşılıyor. (Sıfır bilgiye, özel anahtar şifrelemesini dışarıda bırakırken, kriptografinin "ana yapısı" demek kesinlikle standart olmayan bir bakış açısıdır.)

Katz-Lindell kitabının satırlarında (biraz) daha uygulamalı bir odaklanma öneririm.

— user686
kaynak
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.