এটি গণিত.স্ট্যাকেক্সেক্সঞ্জের একটি ক্রস পোস্ট ।
যাক সত্যিকারের পূর্ণসংখ্যার ফ্যাক্টরিং সমস্যাটি বোঝানো যাক: given দেওয়া হয়েছে প্রাইমগুলি এবং যেমন thatp i ∈ N , e i ∈ N , n = ∏ k i = 0 p e i i ।
আরএসএ ফ্যাক্টরিং সমস্যার বিশেষ ক্ষেত্রে বোঝায় যেখানে এবং প্রাইম হয়। অর্থাত , প্রাইমস বা নন সন্ধান করুন যদি এরূপ কোনও কার্যকারিতা নেই।পি , কি এন পি , কিউ
স্পষ্টতই, আরএসএ হ'ল সত্যের উদাহরণ। ফ্যাক্ট কি আরএসএর চেয়ে শক্ত? বহুবর্ষীয় সময়ে আরএসএকে সমাধান করে এমন একটি ওরাকল দেওয়া, এটি বহুবর্ষীয় সময়ে ফ্যাক্ট সমাধান করার জন্য ব্যবহার করা যেতে পারে?
(সাহিত্যের একটি নির্দেশক অনেক প্রশংসা করা হয়।)
সম্পাদনা 1: বহুগুণে গণ্য ক্ষমতার উপর বিধিনিষেধ যুক্ত করা হয়েছে।
সম্পাদনা 2: ড্যান ব্রুমলেভের উত্তরে যেমন উল্লেখ করা হয়েছে যে আরএসএর পক্ষে (বা এর চেয়ে সহজ) ফ্যাক্টের পক্ষে এবং বিপরীতে বিতর্কিত কাগজপত্র রয়েছে। আমি এখনও অবধি নিম্নলিখিত কাগজপত্রগুলি পেয়েছি:
ডি বোনেহ এবং আর ভেঙ্কটেসন। আরএসএ ভাঙ্গা ফ্যাক্টরিংয়ের চেয়ে সহজ হতে পারে। EUROCRYPT 1998. http://crypto.stanford.edu/~dabo/papers/no_rsa_red.pdf
ডি ব্রাউন: আরএসএ ভাঙা ফ্যাক্টরিংয়ের মতো কঠিন হতে পারে। Cryptology র ePrint সংরক্ষাণাগার, রিপোর্ট 205/380 (2006) http://eprint.iacr.org/2005/380.pdf
জি। লিয়েন্ডার এবং এ। রুপ। জেনেরিক রিং অ্যালগরিদম সম্পর্কিত আরএসএ এবং ফ্যাক্টরিংয়ের সমতা। ASIACRYPT 2006. http://www.iacr.org/archive/asiacrypt2006/42840239/42840239.pdf
ডি আগরওয়াল এবং ইউ। মুরার। জেনারালি আরএসএ ব্রেকিং ফ্যাক্টরিংয়ের সমতুল্য। EUROCRYPT 2009 http://eprint.iacr.org/2008/260.pdf
আমাকে তাদের মধ্য দিয়ে যেতে হবে এবং একটি উপসংহার খুঁজতে হবে। এই ফলাফল সম্পর্কে সচেতন কেউ কি একটি সংক্ষিপ্তসার সরবরাহ করতে পারেন?