অসম ক্রিপ্টোগ্রাফির সাথে যুক্ত একটি পর্যবেক্ষণটি হ'ল কিছু ফাংশন (বিশ্বাস করা হয়) এক দিক থেকে সঞ্চালন করা সহজ তবে বিপরীত করা শক্ত। তদ্ব্যতীত, যদি এমন কোনও 'ট্র্যাপডোর' তথ্য উপস্থিত থাকে যা বিপরীত ক্রিয়াকলাপটিকে দ্রুত গণনা করতে দেয় তবে সমস্যাটি একটি পাবলিক কী ক্রিপ্টোগ্রাফি স্কিমের প্রার্থী হয়ে ওঠে।
আরএসএ দ্বারা বিখ্যাত ক্লাসিক ট্র্যাপডোর সমস্যাগুলির মধ্যে ফ্যাক্টরিং সমস্যা এবং স্বতন্ত্র লগ সমস্যা অন্তর্ভুক্ত। আরএসএ প্রকাশিত হওয়ার সাথে সাথেই রবিন বিচ্ছিন্ন বর্গাকার শিকড়গুলি খুঁজে বের করার ভিত্তিতে একটি পাবলিক কী ক্রিপ্টোসিস্টেম আবিষ্কার করেছিল (এটি পরে ফ্যাক্টরিংয়ের মতো কমপক্ষে কঠিন হিসাবে প্রমাণিত হয়েছিল)।
অন্যান্য প্রার্থীরা বছরের পর বছর ধরে ফসল পড়েছে। কেএনএপস্যাক (শীঘ্রই আরএসএর পরে), নির্দিষ্ট প্যারামিটার সহ এলিপটিক কার্ভ "লোগারিদমস" এবং ল্যাটিক্স শর্টেস্ট বেসিস সমস্যাগুলি এমন সমস্যার উদাহরণ যাঁর অন্যান্য প্রকাশিত স্কিমগুলিতে ট্র্যাপডোর সমস্যা ব্যবহৃত হয়। এটি দেখতেও সহজ যে এই জাতীয় সমস্যাগুলি অবশ্যই এনপি-র কোথাও থাকা উচিত।
এটি ট্র্যাপডোর ফাংশন সম্পর্কে আমার জ্ঞানকে ক্লান্ত করে তোলে। এটি উইকিপিডিয়ায় তালিকাটিও বহির্গমন বলে মনে হচ্ছে ।
আমি আশা করছি যে আমরা একটি সম্প্রদায়ের উইকি তালিকা পেতে পারি যে ভাষাগুলি এবং প্রাসঙ্গিক সাহিত্যের স্বীকৃতি দেয় of তালিকাটি কার্যকর হবে। ক্রিপ্টোগ্রাফির ক্রমবর্ধমান চাহিদাগুলিও পরিবর্তিত হয় যা ট্র্যাপডোর ফাংশনগুলি ক্রিপ্টোসিস্টেমগুলির ভিত্তি হতে পারে। কম্পিউটারে স্টোরেজ বিস্ফোরণ বৃহত কী আকারের স্কিমগুলি তৈরি করে। কোয়ান্টাম কম্পিউটিংয়ের চিরকালীন দুর্যোগপূর্ণ স্কেপ স্কিমগুলিকে অকার্যকর করে দেয় যা লুকানো আবেলিয়ান উপগোষ্ঠীগুলি সন্ধান করার জন্য একটি ওরাকল দিয়ে ভেঙে দেওয়া যেতে পারে। জেন্টরির সম্পূর্ণ হোমোমর্ফিক ক্রিপ্টোস সিস্টেম কেবলমাত্র কাজ করে কারণ আমরা ট্রাম্পোরের ফাংশনগুলি আবিষ্কার করেছি যা সমকামীদের সম্মান করে।
আমি বিশেষত এনপি-কমপ্লিট নয় এমন সমস্যাগুলিতে আগ্রহী।