একমুখী ক্রিয়াকলাপ বনাম পুরোপুরি বাঁধাই প্রতিশ্রুতি


10

যদি ওডাব্লুএফএগুলি বিদ্যমান থাকে, তবে পরিসংখ্যানগতভাবে বাধ্যতামূলক বিট প্রতিশ্রুতি দেওয়া সম্ভব। [1]

এটি কি জানা যায় যে যদি ওডাব্লুএফগুলি বিদ্যমান থাকে তবে নিখুঁতভাবে বাধ্যতামূলক বিট প্রতিশ্রুতি দেওয়া সম্ভব?
যদি না হয় তবে তাদের মধ্যে কোনও ব্ল্যাক-বাক্সের বিচ্ছেদ রয়েছে?


[1] http://en.wikedia.org/wiki/Pseudorandom_generator_toreorem এবং http://en.wikedia.org/wiki/Commitment_scheme#Bit- কমিটমেন্ট_ফর্ম_এ_পসিউডো -
ট্রেন্ডম_জেনেটর

উত্তর:


6

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

http://eprint.iacr.org/2012/523.pdf

(বরাক-ওং-বধন নির্মাণ অ-ব্ল্যাক-বাক্স)।


3

এই প্রশ্নের সদর্থক উত্তরের জন্য, কিছু অতিরিক্ত জটিলতা-তাত্ত্বিক অনুমানের অধীনে, বারাক, ওং এবং বধনের "ক্রিপ্টোগ্রাফি ইন ডেরানডমাইজেশন" কাগজটি দেখুন।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.