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


10

মনে করুন আমি জানতাম যে র‌্যান্ডম সংখ্যার ক্রমটি একটি লিনিয়ার কংগ্রেসিভ জেনারেটর দ্বারা উত্পাদিত হয়েছিল। এটাই,

এক্সএন+ +1=(একটিএক্সএন+ +)গেলিক ভাষারমি

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


অবিকল কি জানা যায়? একটি অবিচলিত অনুচ্ছেদ থেকে আপনি বলতে পারবেন না যে সিকোয়েন্সটি কোথায় শুরু হয়েছিল , যদি না আইটেমগুলিকে সিকোয়েন্সে সূচিযুক্ত করা হয়। যদি এমটি জানা থাকে, তবে এবং সি সহজেই আবিষ্কার করা হবে। এক্স0মিএকটি
কঠোরতম

উত্তর:


11

কীভাবে একটি লিনিয়ার সম্মিলিত জেনারেটর , হালদির ("বিপরীত প্রকৌশল দল", ডিসেম্বর 2004) ক্র্যাক করবেন কাগজটি দেখুন :

এই কাগজে আমি একটি পদ্ধতি উপস্থাপন করব যা ছয় বা একাধিক সংখ্যক পিআরএনজি আউটপুট সহ মডুলাস সহ এলসিজির সমস্ত মান সমাধান করবে।

কাগজটিতে সিটিতে লিখিত "প্রুফ অফ প্রমাণের" উত্স কোড রয়েছে, বর্ধিত নির্ভুল গণিতের জন্য ভিক্টর শপের এনটিএল ব্যবহার করে।


দারুণ একটি কাগজ ছিল! :) আপনি কি আরও সাধারণ পদ্ধতি সম্পর্কে জানেন যা অন্যান্য র্যান্ডম সংখ্যার জেনারেটরগুলিতে প্রয়োগ করতে পারে, কেবল লিনিয়ার একত্রিত নয়?
পল

@ পল: একজন অবশ্যই অবশ্যই পর্যাপ্ত আউটপুট ডেটা (বিপরীত সমস্যা) থেকে তাদের পরামিতিগুলির জন্য সহজেই "সমাধান" হওয়া আরএনজিগুলি খুঁজে পেতে পারেন তবে মনে হয় যে আরএনজি (আউটপুটটির উপস্থিতি আরও এলোমেলো) তত বেশি কঠিন যে বিপরীত সমস্যা হবে। এলসিজি মামলার সমাধান নির্দিষ্ট মাত্রিক ক্লাস্টারিং এফেক্টগুলির সাথে সম্পর্কিত যা সুপরিচিত, উত্পন্ন মানগুলির জোড়কে অবিচ্ছিন্নভাবে বিতরণ করে। আরও তথ্যের জন্য রৈখিকভাবে উত্পন্ন সিকোয়েন্সগুলি রূপান্তর করে ক্রিপ্টোগ্রাফিকভাবে শক্তিশালী জেনারেটরের নকশা
হার্ডম্যাথ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.