নিম্নলিখিত সমস্যা বিবেচনা করুন:
দিন প্রাকৃতিক সংখ্যার একটি সীমাবদ্ধ উপসেট হতে হবে।
দিন | কোথায় সবচেয়ে বড় সাধারণ বিভাজক এবং
এর সর্বাধিক উপাদানটি সন্ধান করুন ।
ইউক্লিডের অ্যালগরিদম ব্যবহার করে এবং সবচেয়ে বড়টির ট্র্যাক রেখে প্রতিটি জোড়ের সর্বশ্রেষ্ঠ সাধারণ বিভাজক গ্রহণ করে এই সমস্যার সমাধান করা যেতে পারে।
এটি সমাধান করার আরও কার্যকর উপায় আছে?
3
আপনি আপনার পিএস এবং কিউ মাইনিংয়ের বিভাগের ৩.৩ বিভাগটি একবার দেখে নিতে পারেন : নেটওয়ার্ক ডিভাইসগুলিতে বিস্তৃত দুর্বল কীগুলি সনাক্তকরণ (হেনঞ্জার এট আল, ইউসেনিক্স সুরক্ষা ২০১২)। তারা জুটিওয়ালা জিসিডি ইন কম্পিউটারের জন্য একটি অ্যালগরিদম বর্ণনা করে
—
DW
পণ্য গাছ এবং বাকী গাছ ব্যবহার করে একটি নির্দিষ্ট সেটিং-এ জিসিডি। যদিও এটি আপনার সমস্যার ক্ষেত্রে প্রসারিত কিনা তা আমি জানি না।
আপনি কি প্রধান কারণগুলির সাথে কিছু চেষ্টা করেছেন?
—
রায়ান
মনে করুন যে সমস্ত সংখ্যা তুলনামূলকভাবে মৌলিক তবে ফ্যাক্টর শক্ত (যেমন প্রতিটি) সমান বড় স্বতন্ত্র primes জন্য )। তারপরে সমস্ত জোড়াযুক্ত জিসিডি চেক করা এড়ানো কঠিন বলে মনে হচ্ছে। (বলুন আমি আপনাকে বলছি যে সমস্ত জোড়া যাচাই করার পরে কিন্তু যে সমস্ত জোড়ায় জিসিডি হয় । আপনি কিভাবে অনুমান করতে পারেনএটির গণনা ছাড়াই?)
—
usul
@ ইউসুল ডিডাব্লু এর লিঙ্কটি হুবহু সেই সমস্যা। বিশাল সংখ্যা, এক বিলিয়ন বলে, এনক্রিপশন কীগুলি দুটি পৃথক প্রাইমের পণ্য হওয়া উচিত। তবে আমরা সন্দেহ করি যে কিছু এনক্রিপশন কীগুলির একটি সাধারণ উপাদান রয়েছে (যা উভয় কীগুলির জিসিডি হবে, উভয়কে ফ্যাক্টর সহজ করে তোলে)। এই অ্যালগরিদম আপনাকে n (1-1) / 2 গিসিডি n = 1 বিলিয়ন গণনা না করে সাধারণ ফ্যাক্টর সহ কীগুলি সন্ধান করতে দেয়।
—
gnasher729