এমন কোনও এনক্রিপশন স্যুট রয়েছে যা ক্লাসিকাল কম্পিউটারগুলির দ্বারা ক্র্যাক করা যেতে পারে তবে কোয়ান্টাম কম্পিউটার নয়?

Question

এমন কোনও এনক্রিপশন স্যুট রয়েছে যা সাধারণ কম্পিউটার বা সুপার কম্পিউটার দ্বারা ক্র্যাক করা যেতে পারে, তবে কোয়ান্টাম কম্পিউটার নয়?

যদি এটি সম্ভব হয় তবে এটি কোন অনুমানের উপর নির্ভর করবে? (বড় সংখ্যার Factorizing, $a^b\pmod d$ $a^c\pmod d$ $a^{bc}\pmod d$ ইত্যাদি ...)

Comments

সম্পর্কিত : একটি কোয়ান্টাম কম্পিউটার একটি সাধারণ কম্পিউটার অনুকরণ করতে পারে? & কোয়ান্টাম কম্পিউটার ব্যবহার করে এমনকি ক্র্যাক করা অসম্ভব এমন কোনও এনক্রিপশন পদ্ধতির পক্ষে কি বিদ্যমান? ।

— সঁচায়ণ দত্ত

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

— নিল দে বৌদ্রাপ

Answer 1

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

আমরা এখনও জানি না, কোয়ান্টাম কম্পিউটার দেওয়া হলেও ঠিক কী সমস্যাগুলি সমাধান করা কঠিন — প্রশ্নটি অধ্যয়নের জন্য এই মুহুর্তে এনআইএসটি পিকিউসিআরপিটিও প্রতিযোগিতা চলছে progress

যাইহোক, তবুও, সম্ভবত ক্লাসিকাল কম্পিউটারগুলির সাথে আমরা কোন ক্রিপ্টোগ্রাফিটি ভাঙতে পারি না তার স্পষ্টরূপে জবাব দিতে পারি তার চেয়ে বেশি সম্ভবত এর উত্তর দেওয়া হবে না : ইউনিফর্ম র্যান্ডম 1024-বিটের একটি পণ্য ফ্যাক্টর করার জন্য কেউ বাস্তবে দক্ষ দক্ষ ধ্রুপদী অ্যালগরিদমকে খুঁজে পায়নি প্রাইমস যার টেলিয়েন্ট 3 এর সাথে কপিরাইটযুক্ত, বা কেউ কিউব রুট মডুলো গণনা করার জন্য বাস্তবে দক্ষ কোনও ক্লাসিক্যাল অ্যালগরিদম খুঁজে পেল না এবং এমনকি কেউ কেউ কিউবের মূলগুলি গণনা করার চেয়েও ফ্যাক্টরিং শক্ত কিনা তা নিশ্চিত করতে পারেনি (যদিও এটি সহজ নয় )।$n$$\phi(n)$$n$

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