असममित क्रिप्टोग्राफी से जुड़ा एक अवलोकन यह है कि कुछ कार्य (माना जाता है) एक दिशा में प्रदर्शन करना आसान है, लेकिन उलटा करना मुश्किल है। इसके अलावा, अगर कुछ 'ट्रैपडोर' जानकारी मौजूद है, जो उलटा ऑपरेशन को जल्दी से गणना करने की अनुमति देती है, तो समस्या एक सार्वजनिक कुंजी क्रिप्टोग्राफी योजना के लिए एक उम्मीदवार बन जाती है।
आरएसए द्वारा प्रसिद्ध किए गए क्लासिक ट्रेपडर समस्याएं, फैक्टरिंग समस्या और असतत लॉग समस्या शामिल हैं। आरएसए प्रकाशित होने के लगभग उसी समय, रैबिन ने असतत वर्ग जड़ों को खोजने के लिए एक सार्वजनिक कुंजी क्रिप्टोकरेंसी का आविष्कार किया (यह बाद में फैक्टरिंग के रूप में कम से कम मुश्किल साबित हुआ)।
अन्य अभ्यर्थियों ने वर्षों में फसल उगाई है। KNAPSACK (RSA के तुरंत बाद), एलिप्टिक कर्व "लॉगरिम्स" विशिष्ट मापदंडों के साथ, और जाली शॉर्टेस्ट बेसिस समस्याएँ उन समस्याओं के उदाहरण हैं जिनके ट्रैफ़र समस्याओं को अन्य प्रकाशित योजनाओं में उपयोग किया जाता है। यह देखना भी आसान है कि एनपी में कहीं न कहीं इस तरह की समस्याएं हैं।
यह जाल के कार्यों के बारे में मेरी जानकारी को समाप्त करता है। यह विकिपीडिया पर भी सूची को समाप्त करता है ।
मैं उम्मीद कर रहा हूं कि हम उन भाषाओं की सामुदायिक विकी सूची प्राप्त कर सकते हैं, जो ट्रैपडोर्स और प्रासंगिक साहित्य को स्वीकार करते हैं। सूची उपयोगी होगी। क्रिप्टोग्राफी की विकासशील मांगों में भी परिवर्तन होता है कि कौन से ट्रैप्टर फ़ंक्शन क्रिप्टो सिस्टम के आधार हो सकते हैं। कंप्यूटरों पर भंडारण का विस्फोट बड़ी चाबियों के साथ योजनाएं बनाता है। क्वांटम कम्प्यूटिंग के सतत-लुभावने दर्शक उन योजनाओं को अमान्य करते हैं जो छिपे हुए एबेलियन उपसमूहों को खोजने के लिए एक ओरेकल के साथ तोड़ा जा सकता है। जेंट्रीज फुल्ली होमोमोर्फिक क्रिप्टोसिस्टम केवल इसलिए काम करता है क्योंकि हमने ट्रैपडोर फ़ंक्शंस की खोज की है जो होमोमोर्फिज़्म का सम्मान करते हैं।
मैं उन समस्याओं में विशेष रूप से दिलचस्पी रखता हूं जो एनपी-पूर्ण नहीं हैं।