Asimetrik kriptografi ile ilişkili bir gözlem, bazı fonksiyonların bir yönde gerçekleştirilmesinin (ancak inandığı) ancak tersine çevrilmesinin zor olmasıdır. Ayrıca, ters işlemin hızlı bir şekilde hesaplanmasını sağlayan bazı 'tuzak' bilgileri varsa, sorun ortak anahtar şifreleme şemasına aday olur.
RSA tarafından ünlü yapılan klasik trapdoor problemleri, faktoring problemini ve ayrık log problemini içerir. RSA'nın yayınlandığı aynı zamanda, Rabin ayrı kare kökleri bulmaya dayanan bir açık anahtarlı şifreleme sistemi icat etti (bu daha sonra faktoring kadar zor olduğu kanıtlandı).
Diğer adaylar yıllar içinde yükseldi. KNAPSACK (RSA'dan kısa bir süre sonra), belirli parametrelerle Eliptik Eğri "Logaritmaları" ve Kafes En Kısa Temel Problemleri, diğer kapalı şemalarda trapdoor sorunları kullanılan sorunlara örnektir. Bu tür problemlerin NP'de bir yerde olması gerektiğini görmek de kolaydır.
Bu, kapalı kapı fonksiyonları hakkındaki bilgimi tüketiyor. Ayrıca Wikipedia'daki listeyi de yoruyor gibi görünüyor .
Açık havada ve ilgili literatürü kabul eden dillerin bir topluluk wiki listesini alabilmeyi umuyorum. Liste faydalı olacaktır. Kriptografinin değişen talepleri aynı zamanda hangi kapı kapak fonksiyonlarının kriptosistemlerin temeli olabileceğini de değiştirmektedir. Bilgisayarlarda depolamanın patlaması, büyük anahtar boyutlu şemaları mümkün kılar. Quantum Computing'in sürekli görünen hayaleti, gizli abelya alt gruplarını bulmak için bir kehanetle kırılabilecek şemaları geçersiz kılar. Gentry'nin Tamamen Homomorfik Şifreleme Sistemi, yalnızca homomorfizmlere saygı gösteren tuzak işlevi keşfettiğimiz için çalışır.
Özellikle NP-Complete olmayan problemlerle ilgileniyorum.