প্রশ্ন ট্যাগ «zero-knowledge»

গ্রেগ কুপারবার্গ আমাকে জিজ্ঞাসা করা এক প্রশ্নের জবাবে আমাকে জিজ্ঞাসা করলেন, আমি ভাবছি যে এমন কোনও কাগজপত্র রয়েছে যা বিভিন্ন ধরণের জ্ঞানের প্রমাণকে স্বীকার করে ভাষার জটিলতার ক্লাস সংজ্ঞায়িত করে এবং অধ্যয়ন করে । SZK এবং NISZK এর মতো শ্রেণিগুলি জটিলতার দৃষ্টিকোণ থেকে অত্যন্ত স্বাভাবিক, এমনকি যদি আমরা শূন্য জ্ঞান …

16 complexity-classes  cr.crypto-security  zero-knowledge 

ইন hạc (10.4.2) 10 অধ্যায়ে , আমরা সুপরিচিত Feige-হুকমি-শামির আইডেন্টিফিকেশন (সম্ভাব্য) আহরণের বর্গমূল একটি যৌগিক যে ফ্যাক্টর কঠিন modulo অসুবিধা ব্যবহার করে একটি শূন্য-জ্ঞান প্রমাণ উপর ভিত্তি করে প্রোটোকল দেখুন। আমি আমার নিজের কথায় স্কিমটি দেব (এবং আশা করি এটি সঠিক হয়ে উঠবে)। এর একটি সহজ স্কীম দিয়ে শুরু করা …

12 cr.crypto-security  proofs  zero-knowledge 

গোল্ডরিচ এট আল এর প্রমাণ যে তিনটি রঙিনযোগ্যতা শূন্য জ্ঞানের প্রমাণ রয়েছে প্রতিটি রাউন্ডে গ্রাফের সম্পূর্ণ বর্ণের জন্য কিছুটা প্রতিশ্রুতি ব্যবহার করে [1]। যদি কোনও গ্রাফের শিখর এবং প্রান্ত থাকে তবে একটি সুরক্ষিত হ্যাশ বিটস রয়েছে এবং আমরা ত্রুটির সম্ভাবনা , মোট যোগাযোগের ব্যয় হ'লই বি পিnnneeebbbppp O(benlog(1/p))O(benlog⁡(1/p))O(ben \log(1/p)) ওভার …

11 communication-complexity  zero-knowledge 

এমন কোনও উপায় আছে যে কোনও প্রবক্তা যাচাইকারীকে বোঝাতে পারে যে কিছু কিছু HORN-SAT প্রকাশটি সন্তুষ্ট? অবশ্যই এটি নির্বোধ বলে মনে হতে পারে, যেহেতু হর্ন-স্যাটের জন্য লিনিয়ার সময় অ্যালগরিদম রয়েছে। অন্যদিকে, হর্ন-স্যাট হল পি-সম্পূর্ণ, যার অর্থ পি = এল না থাকলে এর লগ-স্পেস অ্যালগরিদম নেই। তদনুসারে, ভেরিফায়ার এর গণ্য ক্ষমতা …

10 cc.complexity-theory  interactive-proofs  zero-knowledge