নিসান-উইগডারসন সিউডো-এলোমেলো নম্বর জেনারেটরের সুরক্ষা প্রমাণ করছে


13

আসুন q লেক আই q লেক এন tial একটি আংশিক হতে হবে -নকশা এবং একটি বুলিয়ান ফাংশন হতে পারে। নিসান- জেনারেটর নিম্নলিখিত হিসাবে সংজ্ঞায়িত করা হয়েছে: ( এম , কে ) এফ : { 0 , 1 } এম{ 0 , 1 } জি এফ : { 0 , 1 } এল{ 0 , 1 } nS={Si}1in(m,k)f:{0,1}m{0,1}Gf:{0,1}l{0,1}n

Gf(x)=(f(x|S1),,f(x|Sn))

গনা তম বিট আমরা বিট নিতে মধ্যে ইনডেক্স সঙ্গে এবং তারপর আবেদন তাদের।G f x S i fiGfxSif

অনুমান হয় -hard আকারের সার্কিট জন্য যেখানে হয় একটি ধ্রুবক। কীভাবে আমরা প্রমাণ করিতে পারেন যে হয় -secure সিউডো-রেণ্ডম সংখ্যা উত্পাদক?1f এনসিসিজি(এনসি1ncnccGf(nc2,2nc)

সজ্ঞা:

একটি আংশিক -design সাব-সেট নির্বাচন একটি সংগ্রহ যেমন যেএস 1 , , এস এন[ l ] = { 1 , , }(m,k)S1,,Sn[l]={1,,l}

  • সবার জন্য : , এবং| এস আই | = মিi|Si|=m
  • সকলের জন্য : ।| এস আইএস | কেij|SiSj|k

একটি ফাংশন হয় -hard আকারের সার্কিট জন্য আকার কোন বর্তনী iff পূর্বাভাস দিতে পারি সম্ভাব্যতা সঙ্গে একটি মুদ্রা চেয়ে ভাল টসে।ε গুলি গুলি εfϵssfϵ

একটি ফাংশন হয় আকার কোন বর্তনী iff -secure সিউডো-রেণ্ডম সংখ্যা উত্পাদক একটি র্যান্ডম সংখ্যা মধ্যে প্রভেদ করতে পারে এবং একটি সংখ্যা দ্বারা উত্পন্ন বেশী ভালো সম্ভাবনা সঙ্গে । ( গুলি , ϵ ) এস জি এফ ϵG:{0,1}l{0,1}n(s,ϵ)sGfϵ

আমরা ব্যবহার গঠিত স্ট্রিং এর জন্য মধ্যে ইনডেক্স সঙ্গে এর বিট । এক্স x|AxA


PS: এটি সত্যই আমার হোম ওয়ার্ক নয় তবে দয়া করে এটি ব্যবহার করুন যেমন আপনি কোনও হোমওয়ার্ক প্রশ্নের সাথে চিকিত্সা করবেন, এটি কখনও কখনও শিক্ষার্থীদের ক্রিপ্টো কোর্সের ভূমিকা গ্রহণের জন্য দেওয়া হয়।
কাভেহ

3
এবং সিএসএসই বনাম ক্রিপ্টো.এসই যুদ্ধ শুরু করুন! (:
রণ জি।

1
গুগল বেশ সুন্দর ফলাফল দেয়: 1 , 2
রান জি

এটি কোনও ভাল উত্তর নয় - এটি কেবল একটি গুগল অনুসন্ধান। আপনি এটি থেকে একটি উত্তর করতে চান?
রণ জি।

@ রেঞ্জ।, ভাল কথা।
কাভেহ

উত্তর:


1

মন্তব্যগুলিতে রন জি এর উত্তর এখানে উল্লেখ করা হয়েছে: গুগল বেশ ভাল ফলাফল দেয়: 1 , 2

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