প্রশ্ন ট্যাগ «random-oracles»

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

18 computability  oracles  random-oracles 

আমি ক্রিপ্টোগ্রাফিতে এই প্রশ্নটি দেখার পর থেকে আমি বিভিন্ন সময় নিম্নলিখিত প্রশ্নটি নিয়ে ভাবছিলাম । প্রশ্ন দিন RRRএকটি TFNP সম্পর্ক হতে। একটি এলোমেলো ওরাকল পি / পলি ভাঙতে সহায়তা করতে পারেRRRঅ-তুচ্ছ সম্ভাবনার সাথে? আরও আনুষ্ঠানিকভাবে, \newcommand{\Pr}{\operatorname{Pr}} \newcommand{\E}{\operatorname{\mathbb{E}}} \newcommand{\O}{\mathcal{O}} \newcommand{\Good}{\mathsf{Good}} নেই সব জন্য পি / বহু আলগোরিদিম , হয় তুচ্ছAAAPrx[R(x,A(x))]Prx⁡[R(x,A(x))]\Pr_x [R(x, …

9 cr.crypto-security  relativization  advice-and-nonuniformity  search-problem  random-oracles