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