[Powered by Google Translate] [আরএসএ] [Rob Bowden] [টমি MacWilliam] [হার্ভার্ড বিশ্ববিদ্যালয়] [এটি CS50.] [CS50.TV] চলুন, RSA, একটি তথ্য এনক্রিপ্ট করার জন্য বহুল ব্যবহৃত অ্যালগোরিদম কটাক্ষপাত করা. সিজার এবং Vigenère সাইফারগুলির ভালো এনক্রিপশন অ্যালগোরিদম খুব নিরাপদ নয়. সিজার সাইফার সঙ্গে, একটি আক্রমণকারী শুধুমাত্র 25 বিভিন্ন নির্দেশক চেষ্টা প্রয়োজন বার্তাটি এর প্লেইন টেক্সট পাবেন. যদিও Vigenère গোল্লা গোল্লা হয় সিজার তুলনায় আরো সুরক্ষিত কারণ বড় নির্দেশক জন্য সার্চ স্পেস একবার, কোনো আক্রমণকারী একটি Vigenère সাইফার কি দৈর্ঘ্য জানেন, যা নিদর্শনগুলোর একটি এনক্রিপ্ট করা টেক্সট বিশ্লেষণের মাধ্যমে নির্ধারিত, Vigenère গোল্লা গোল্লা সিজার যে অনেক বেশী নিরাপদ নয়. অন্যদিকে, RSA,, জেয় ভালো আক্রমণ হয় না. সিজার এবং Vigenère গোল্লা গোল্লা একই কী ব্যবহার উভয় এনক্রিপ্ট ও ডিক্রিপ্ট করা একটি বার্তা. এই সম্পত্তি এইসব সাইফারগুলির প্রতিসম কী আলগোরিদিম তোলে. একটি প্রতিসম কী আলগোরিদিম সঙ্গে মৌলিক সমস্যা হয় যে তারা একটি এনক্রিপ্ট এবং বার্তা পাঠানোর উপর নির্ভর করে এবং এক গ্রহণ এবং বার্তা ডিক্রিপ্ট ইতিমধ্যে তারা উভয় কি ব্যবহার করা আপফ্রন্ট রাজি আছে. কিন্তু আমরা একটি প্রারম্ভে সমস্যার একটি বিট এখানে আছে. কিভাবে 2 যে সব কম্পিউটার যোগাযোগ করতে চান তাদের মধ্যে একটি গোপন চাবি স্থাপন? যদি কি গোপন করা হবে, তারপর আমরা এবং এনক্রিপ্ট কী ডিক্রিপ্ট একটি উপায় প্রয়োজন. যদি আমরা সব আছে প্রতিসম কি ক্রিপ্টোগ্রাফি তারপর আমরা একই সমস্যা করেছি ফিরে আসবে. অন্যদিকে, RSA,, কি এক জোড়া ব্যবহার করে, ডিক্রিপশন জন্য এনক্রিপশন এবং অন্য এক. একটি পাবলিক কী বলা হয়, এবং অন্যান্য ব্যক্তিগত কী. পাবলিক কী বার্তা এনক্রিপ্ট করতে ব্যবহৃত হয়. হিসাবে আপনি সেটির নামের দ্বারা অনুমান হতে পারে, আমরা আমাদের সার্বজনীন কী 'র সাথে ভাগ করতে পারেন কেউ আমরা একটি এনক্রিপ্ট বার্তা নিরাপত্তা compromising ছাড়া করতে চান. বার্তা এনক্রিপ্ট একটি সার্বজনীন কী 'র ব্যবহার তার সংশ্লিষ্ট প্রাইভেট কী 'র শুধুমাত্র decrypted করা যাবে. যদিও আপনি আপনার পাবলিক কী ভাগ করতে পারেন, তাহলে আপনি সর্বদাই আপনার ব্যক্তিগত কী গোপন রাখা উচিত. যেহেতু প্রাইভেট কী 'র একটি গোপন রাখা হবে এবং শুধুমাত্র প্রাইভেট কী ডিক্রিপ্ট বার্তা, ব্যবহার করা যদি 2 জন ব্যবহারকারী যাও বার্তা পাঠাতে পারেন এনক্রিপ্ট আরএসএ সঙ্গে আগে পিছে উভয় ব্যবহারকারীরা তাদের নিজস্ব সার্বজনীন ও প্রাইভেট কী জুড়ি নির্মাণ করতে হবে. বার্তা থেকে ব্যবহারকারী ব্যবহারকারী 1 2 একমাত্র ব্যবহারকারী 2 এর কী জুড়ি নির্মাণ করে ব্যবহার, এবং শুধুমাত্র বার্তা থেকে 2 ব্যবহারকারী ব্যবহারকারী ব্যবহারকারী যাও 1 1 এর কি জুড়ি ব্যবহার. যে 2 পৃথক কী ডিক্রিপ্ট এবং এনক্রিপ্ট বার্তা আছে আরএসএ এলগরিদম তোলে একটি সামঁজস্যহীন কী. আমরা পাবলিক কী যাতে এনক্রিপ্ট করে অন্য একটি কম্পিউটার থেকে এটি প্রেরণ করার দরকার নেই থেকে কি যাইহোক পাবলিক. এর অর্থ এই যে, RSA আছে একই একটি প্রতিসম কী আলগোরিদিম হিসাবে আরম্ভ সমস্যা না. কিভাবে 2 যে সব কম্পিউটার যোগাযোগ করতে চান না তাদের মধ্যে একটি গোপন চাবি স্থাপন? যদি কি গোপন করা হবে, তারপর আমরা এবং এনক্রিপ্ট কী ডিক্রিপ্ট একটি উপায় প্রয়োজন. যদি আমরা সব আছে প্রতিসম কি ক্রিপ্টোগ্রাফি তারপর আমরা ঠিক করেছি একই সমস্যা ফিরে আসে. অন্যদিকে, RSA,, কি এক জোড়া ব্যবহার করে, ডিক্রিপশন জন্য এনক্রিপশন এবং অন্য এক. একটি পাবলিক কী বলা হয়, এবং অন্যান্য ব্যক্তিগত কী. পাবলিক কী বার্তা এনক্রিপ্ট করতে ব্যবহৃত হয়. হিসাবে আপনি সেটির নামের দ্বারা অনুমান হতে পারে, আমরা যে কেউ আমরা করতে চান তাদের সাথে আমাদের পাবলিক কী ভাগ করতে পারেন বিনা এনক্রিপ্ট করা বার্তার নিরাপত্তা সন্দেহজনক. এনক্রিপ্ট একটি পাবলিক কী ব্যবহার করে বার্তা শুধুমাত্র করা যাবে decrypted তার সঙ্গে সংশ্লিষ্ট প্রাইভেট কী. যদিও আপনি আপনার পাবলিক কী ভাগ করতে পারেন, তাহলে আপনি সর্বদাই আপনার ব্যক্তিগত কী গোপন রাখা উচিত. যেহেতু প্রাইভেট কী 'র একটি গোপন রাখা হবে এবং শুধুমাত্র প্রাইভেট কী ডিক্রিপ্ট বার্তা ব্যবহার করা যেতে পারে যদি 2 জন ব্যবহারকারী যাও বার্তা পাঠাতে চান, RSA এনক্রিপ্ট পিছনে উভয় ব্যবহারকারীরা তাদের নিজস্ব সার্বজনীন ও প্রাইভেট কী জুড়ি নির্মাণ করতে হবে. বার্তা থেকে ব্যবহারকারী ব্যবহারকারী 1 2 শুধুমাত্র থেকে 2 ব্যবহারকারী ব্যবহারকারী ব্যবহারকারী যাও 1 2 এর কী জুড়ি নির্মাণ করে, এবং বার্তা ব্যবহার শুধুমাত্র ইউজার 1 এর কি জুড়ি ব্যবহার. যে 2 পৃথক কী ডিক্রিপ্ট এবং এনক্রিপ্ট বার্তা আছে আরএসএ এলগরিদম তোলে একটি সামঁজস্যহীন কী. আমরা পাবলিক কী যাতে এনক্রিপ্ট করে অন্য একটি কম্পিউটার থেকে এটি প্রেরণ করার দরকার নেই থেকে কি যাইহোক পাবলিক. এর অর্থ এই যে, RSA আছে প্রারম্ভে একই সমস্যা না হিসাবে প্রতিসম কী আলগোরিদিম. সুতরাং যদি আমি একটি বার্তা RSA এনক্রিপশন ব্যবহার করে পাঠাতে চান Rob যাও, আমি প্রথম রব এর পাবলিক কী করতে হবে. যাও কি একটি জুড়ি উৎপন্ন, রব যাও 2 বড় মৌলিক নম্বর বাছাই প্রয়োজন. এই নম্বর সরকারী ও বেসরকারী উভয় কি ব্যবহার করা হবে, কিন্তু পাবলিক কি শুধুমাত্র এই 2 সংখ্যার পণ্য ব্যবহার করা, . সংখ্যা নিজেদের না একবার আমি বার্তা রব এর পাবলিক কী ব্যবহার করে এনক্রিপ্ট করেছি আমি রব বার্তা পাঠাতে পারেন. একটি কম্পিউটারের জন্য, ফ্যাক্টরিং সংখ্যার একটি কঠিন সমস্যা. পাবলিক কী,, মনে রাখবেন 2 মৌলিক সংখ্যার পণ্য ব্যবহৃত. এই পণ্য তারপর শুধুমাত্র 2 বিষয়গুলি থাকতে হবে, যার সংখ্যা যে প্রাইভেট কী আপ করা ঘটেছে. ডিক্রিপ্ট বার্তার ক্রম ইন, ব্যবহার, RSA এই প্রাইভেট কী হবে বা সংখ্যাগুলি পাবলিক কি নির্মাণ প্রক্রিয়ার মধ্যে একসঙ্গে গুন. কারণ এটা computationally এর সংখ্যা বিবেচনার হার্ড 2 প্রাইভেট কী 'র মধ্যে ব্যবহৃত সংখ্যার মধ্যে একটি সার্বজনীন কী' র মধ্যে ব্যবহৃত এটা কঠিন জন্য কোনো আক্রমণকারী ব্যক্তিগত কী জিনিসটা আউট যে ডিক্রিপ্ট করা প্রয়োজন বার্তা হবে. এখন আসুন কিছু কম, RSA স্তর বিস্তারিত মধ্যে যান. চলুন শুরু করা যাক প্রথম দেখুন কিভাবে আমরা কি একটি জুড়ি উত্পন্ন করতে পারেন. প্রথমত, আমরা প্রধানমন্ত্রী 2 নম্বর প্রয়োজন হবে. আমরা এইসব 2 নম্বর পি এবং ফ ডাকবো. যাতে অভ্যাস যাও পি এবং ফ, বাছাই pseudorandomly আমরা উৎপন্ন হবে বৃহৎ সংখ্যক এবং তারপর তা নির্ধারণের জন্য একটি পরীক্ষা ব্যবহার করুন বা না করুন যারা নম্বর সম্ভবত হয় মুখ্য. আমরা এবং উপর আবার রাখা র্যান্ডম সংখ্যার জেনারেট করতে পারেন যতক্ষণ না আমরা 2 primes যে আমরা ব্যবহার করতে পারেন. এখানে আসুন পি = 23 এবং ফ = 43 বাছুন. বাস্তবে, মনে রাখবেন, পি এবং ফ সংখ্যা অনেক বড় হতে হবে. যতদুর আমরা জানতে পারি যে, বড় সংখ্যা, এটা কঠিন একটি এনক্রিপ্ট বার্তা ফাটল. কিন্তু এছাড়াও এনক্রিপ্ট ও ডিক্রিপ্ট বার্তা আরো ব্যয়বহুল. আজ প্রায়ই বিশেষ পরামর্শ দেওয়া হচ্ছে যে পি এবং ফ অন্তত 1024 বিট, যা বিশ্বের 300 দশমিক সংখ্যা সময়ে প্রতিটি নম্বর রাখে. কিন্তু আমরা এই উদাহরণ জন্য এই ছোট নম্বর বাছাই করব. এখন আমরা পি এবং ফ একসঙ্গে সংখ্যাবৃদ্ধি একটি 3 য় নম্বর পাবেন, যা আমরা n ডাকবো. আমাদের ক্ষেত্রে, n = 23 * 43, যা = 989. আমরা = 989 আছে n. ফ সঙ্গে 1 - - পরবর্তী আমরা পি সংখ্যাবৃদ্ধি পাবেন 1 একটি 4 র্থ সংখ্যা, যা আমরা মি ডাকবো প্রাপ্ত. আমাদের ক্ষেত্রে, মি = 22 * ​​42, যা = 924. আমরা মিটার = 924 আছে. এখন আমরা একটি নম্বর ই যা তুলনামূলকভাবে মৌলিক প্রয়োজন হবে মি এবং মি তুলনায় কম. দুটি সংখ্যা তুলনামূলকভাবে মৌলিক বা coprime যদি কেবল ধনাত্মক পূর্ণসংখ্যা যে তাদের ভাগ উভয় সমান হয় 1. অন্য কথায়, বর ই এবং মিটার সাধারণ ভাজক 1 করা আবশ্যক. বাস্তবে, এটা ই জন্য সাধারণ মৌলিক সংখ্যা 65537 হবে দীর্ঘ হিসাবে হিসাবে এই সংখ্যা মিটার একটি ফ্যাক্টর না ঘটবে. আমাদের কি জন্য, আমরা বাছাই করব ই = 5 5 থেকে হয় 924 তুলনামূলক প্রধানমন্ত্রী. পরিশেষে, আমরা আরো এক নম্বর, যা আমরা d ডাকবো করতে হবে. : D কিছু মান যে সমীকরণ সন্তুষ্ট হতে হবে দে = 1 (mod মিটার). এই mod মি দিনটিকে আমরা কিছু বলা modular গাণিতিক ব্যবহার করব. Modular গাণিতিক ইন, একবার একটি নম্বর পায় কিছু ঊর্ধ্বসীমামান বেশী এটি 0 চারিদিকে মোড়ানো ফিরে হবে. যেমন ঘড়ি,, modular গাণিতিক ব্যবহার করে. উদাহরণস্বরূপ, 1:59 পরে এক মিনিট,, হয় 2:00, 1:60 হইনি. ঘড়ির মিনিটের কাঁটা 0 করেনি আবৃত কাছাকাছি উপর একটি ঊর্ধ্ব 60 আবদ্ধ পৌঁছেছিল. সুতরাং, আমরা 60 সমতূল্য 0 (mod 60) বলতে পারেন এবং 125 সমতূল্য 65 যাও সমতূল্য 5 (mod 60) যাও. আমাদের পাবলিক কী জুড়ি ই এবং n করা যেখানে এই ক্ষেত্রে ই হয় এবং 5 n হল 989. আমাদের প্রাইভেট কী জুড়ি এবং ঘ n করা, আমাদের ক্ষেত্রে যা 185 এবং 989. উল্লেখ্য, আমাদের মূল primes পি এবং ফ প্রদর্শিত না কোথাও আমাদের প্রাইভেট বা পাবলিক নির্দেশক. এখন যে আমরা কি আমাদের জোড়া আছে, আসুন আমরা কিভাবে এনক্রিপ্ট করতে পারেন কটাক্ষপাত করা এবং ডিক্রিপ্ট একটি বার্তা. আমি রব যাও একটি বার্তা পাঠাতে চাই, তাই তিনি এই এক কী জুড়ি উত্পন্ন করা হবে. তারপর আমি তার পাবলিক কী, যা আমি ব্যবহার করব জন্য Rob জিজ্ঞাসা করব তাকে পাঠানো বার্তা এনক্রিপ্ট. মনে রাখবেন, এটা সম্পূর্ণই অনুমোদন জন্য Rob আমার সাথে তার পাবলিক কী ভাগ. কিন্তু এটা তার ব্যক্তিগত কী ভাগ অনুমোদন করা হবে না. আমি কোনো ধারণা কি তার ব্যক্তিগত কি নেই. আমরা বেশ কিছু অংশ আমাদের মধ্যে বার্তা মি বিরতি আপ করতে পারেন সব চেয়ে ছোট হবে এবং তারপর যারা অংশ প্রতিটি এনক্রিপ্ট করা. আমরা স্ট্রিং CS50, যা আমরা 4 অংশ হিসাবে শ্রেনীবদ্ধ আপ করতে পারেন এনক্রিপ্ট করতে হবে, প্রতি এক চিঠি. যাতে আমার বার্তার এনক্রিপ্ট করতে, আমি তা রূপান্তর করতে হবে সাংখ্যিক উপস্থাপনা কিছু. চলুন আমার বার্তার সঙ্গে ASCII অক্ষর মান কনক্যাটেনেট. যাতে একটি নির্দিষ্ট বার্তা মিটার এনক্রিপ্ট আমি ই (mod n) যাও গ = মি হিসাব করতে হবে. কিন্তু মি n কম হওয়া আবশ্যক, অন্যথায় সম্পূর্ণ বার্তা modulo n প্রকাশ করা যাবে না. আমরা বিভিন্ন অংশ, যার মধ্যে উল্লেখযোগ্য হল সব চেয়ে ছোট করে মি n বিরতি আপ করতে পারেন, এবং যারা অংশ প্রতিটি এনক্রিপ্ট করা. এই অংশ প্রতিটি এনক্রিপ্ট, আমরা পেতে c1 5 = 67 (mod 989) যা = 658. আমাদের দ্বিতীয় খণ্ড জন্য আমরা 5 (mod 989) আছে যাও 83 যা = 15. আমরা আমাদের তৃতীয় খণ্ড জন্য আছে 53 5 (mod 989) যাও যা = 799. এবং পরিশেষে আমাদের শেষ খণ্ড জন্য, আমরা 5 আছে 48 (mod 989) যাও যা = 975. এখন আমরা Rob এইসব এনক্রিপ্ট মান উপর পাঠাতে পারেন. এখানে আপনি Rob যান,. যদিও আমাদের বার্তা ফ্লাইট হয়, আমি কি অন্য কটাক্ষপাত করা কিভাবে এ জন্য যে আমরা d মান পেয়েছে. আমাদের নম্বর ঘ যাও 5 দি = 1 (mod 924) সন্তুষ্ট করা প্রয়োজন. এর ফলে 5 ঘ modulo 924 এর বর্ধক বিপরীত. প্রদত্ত 2 পূর্ণসংখ্যা, এবং a ও b, বর্ধিত ইউক্লিডিয় আলগোরিদিম ব্যবহৃত সর্বাধিক এইসব 2 পূর্ণসংখ্যার সাধারণ ভাজক খুঁজতে করা যাবে. এছাড়াও অন্যান্য দিতে 2 নম্বর, এক্স এবং ওয়াই আমাদের হবে, যে সর্বশ্রেষ্ঠ এবং a ও b = সাধারণ ভাজক দ্বারা সমীকরণ কুঠার + সন্তুষ্ট. কিভাবে এই জন্য আমাদের সাহায্য? ভাল ই সালে, একটি জন্য = 5 প্লাগিং এবং মি = 924 বো জন্য ইতিমধ্যে আমরা জানি যে এই সংখ্যা coprime. তাদের গরিষ্ঠ সাধারণ গুণনীয়ক হয় 1. এই দেয় 5x আমাদের 924y + = 1 অথবা 5x = 1 - 924y. কিন্তু আমরা যদি কেবল সবকিছু modulo 924 যত্নশীল 924y - তারপরে আমরা ড্রপ করতে পারেন. ঘড়ি ফিরে চিন্তা করুন. যদি ঘড়ির মিনিটের কাঁটা 1 হয় এবং তারপর ঠিক 10 ঘন্টা পাস, আমরা জানি 1 মিনিট হাতে এখনও করা হবে. এখানে 1 এ আমরা এবং তারপর শুরু ঠিক y বার চারপাশে মোড়ানো, তাই আমরা এখনও 1 হতে হবে. আমাদের সাথে আছে = 1 (mod 924) 5x. এবং এখানে x হল এই ঘ আমরা আগে খুঁজছেন সেটা হিসাবে একই, তাই যদি আমরা বর্ধিত ইউক্লিডিয় এলগরিদম ব্যবহার এই সংখ্যা x পেতে, যে সংখ্যা আমরা আমাদের ঘ হিসাবে ব্যবহার করা উচিত. এখন আসুন একটি বর্ধিত = 5 চালানোর জন্য ইউক্লিডিয় আলগোরিদিম এবং খ = 924. আমরা একটি পদ্ধতি বলা টেবিল পদ্ধতি ব্যবহার করব. আমাদের টেবিল 4 কলাম, x, y, ডি, ও k থাকবে. আমাদের টেবিল 2 সারি সঙ্গে শুরু হয় বন্ধ. প্রথম সারিতে আমরা 1, 0, তারপরে আমাদের মান, যা 5 আছে, এবং আমাদের দ্বিতীয় সারি 0, 1, এবং বো জন্য আমাদের মান, যা 924. 4 র্থ কলাম, ট, মান পরিণাম হতে হবে এর ঘ মান ঘ তা উপরের সারিতে মান বিভাজক একই সারিতে. আমাদের সাথে আছে 5 924 দিয়ে ভাগ হয় কিছু বাকি সঙ্গে 0. তার মানে আমরা = 0 ট আছে. এখন প্রতি অন্যান্য ঘরের মূল্য ঘরের উপরে 2 সারি মূল্য হতে হবে এটি ঋণাত্মক বার ট উপরের সারির মান. এর 3 য় সারিতে ঘ সঙ্গে শুরু করা যাক. আমরা 5 আছে - 924 * 0 = 5. * 1 0 0 যা - আমরা পরবর্তী 0 আছে এবং 1 - 0 * 0 যা 1. খুব খারাপ নেই, তাই এর পরের সারিতে সরানো যাক. প্রথম ট আমরা আমাদের মান প্রয়োজন. 5 = 184 924 দ্বারা কিছু বাকি সঙ্গে বিভক্ত, তাই ট জন্য আমাদের মান হল 184. এখন 924 - 5 * 184 = 4. 1 - 0 * 184 1 এবং 0 - 1 * 184 -184 হয়. ঠিক আছে, এর পরের সারি না দেওয়া. ট আমাদের মান 1 কারণ হতে হবে 4 = 1 5 কিছু বাকি সঙ্গে বিভক্ত. চলুন অন্যান্য কলাম পূরণ করুন. 5 - 4 * 1 = 1. 0 - 1 * 1 = -1. এবং 1 - 184 * 185 1. চলুন কি আমাদের ট পরবর্তী মান হবে দেখুন. ওয়েল, এটা দেখে মনে হচ্ছে আমরা আছে 1, যা 4 দ্বারা বিভক্ত 4. যেমন যে ট এই ক্ষেত্রে যেখানে আমরা 1 বিভাজক দ্বারা করছি ইন সমান যাও ঘ উপরের সারিতে মান মানে যে আমরা আমাদের এলগরিদম সঙ্গে সম্পন্ন করেছেন. আমরা এখানে যে আমরা শেষ সারিতে x = 185 এবং y = -1 আছে দেখতে পারেন. চলুন এখন আমাদের মূল লক্ষ্য ফিরে আসা. আমরা বলেন যে এক্স এর ফলে মান হিসাবে এই অ্যালগরিদম চলমান একটি (mod বি) বর্ধক বিপরীত হবে. এটার মানে হল যে হয় 185 5 বর্ধক বিপরীত (mod 924) যার মানে আমরা 185 ঘ জন্য একটি মান আছে. যে = 1 ঘ শেষ সারি যাচাই ই মিটার coprime ছিল. যদি এটি 1 ছিল না তাহলে আমরা একটি নতুন ই বাছাই করতে হবে. এখন আসুন যদি Rob পেয়েছি আমার বার্তা করেনি দেখুন. যখন কেউ পাঠায় একটি এনক্রিপ্ট বার্তা সম্পর্কে যতদিন আমি একটি গোপন রাখা আমার ব্যক্তিগত কী করেছি আমি শুধুমাত্র এক বার্তা কে ডিক্রিপ্ট করতে পারবেন. ডিক্রিপ্ট একটি খণ্ড গ যাও আমি মূল বার্তা নিরূপণ করতে পারেন সমান ঘ শক্তি (mod n) চাঙ্গড় যাও যাও. মনে রাখবেন যে, ঘ এবং প্রাইভেট কী হবে আমার থেকে. তার অংশ থেকে একটি পূর্ণ বার্তা আমরা পেতে ডিক্রিপ্ট প্রতিটি চাঙ্গড় এবং ফলাফল কনক্যাটেনেট. ঠিক কিভাবে সুরক্ষিত হয়, RSA? সত্য হল, আমরা জানি না. কত সময় লাগবে একটি বার্তা ফাটল একটি আক্রমণকারী লাগবে উপর ভিত্তি করে নিরাপত্তা আরএসএ সাথে এনক্রিপ্ট. যে কোনো আক্রমণকারী আপনার পাবলিক কী অ্যাক্সেস আছে মনে রাখবেন, যা উভয় ই এবং এন রয়েছে. যদি আক্রমণকারী, তার 2 primes, পি এবং এন বিবেচনার মধ্যে q ও ব্যবস্থাপনা, তারপর তিনি ঘ নিরূপণ বর্ধিত ইউক্লিডিয় অ্যালগোরিদম ব্যবহার করতে পারে. এই প্রাইভেট কী দেয়, যা ডিক্রিপ্ট কোনো বার্তা ব্যবহার করা যায় তার. কিন্তু কিভাবে আমরা দ্রুত পূর্ণসংখ্যার বিবেচনার করতে পারেন? আবার, আমরা জানি না. কেউ এটি একটি এরকম ফাস্ট উপায় খুঁজে পেয়েছে, যার মানে পর্যাপ্ত স্থান দেওয়া হবে এটি একটি আক্রমণকারী নিতে unrealistically দীর্ঘ হবে যাও নম্বর বিবেচনার. যদি কেউ একটি পূর্ণসংখ্যার ফ্যাক্টরিং দ্রুতগতিসম্পন্ন উপায় প্রকাশ আরএসএ ভাঙ্গা হবে. এমনকি যদি পূর্ণসংখ্যা গুণকনির্ণয় সহজাতরূপে ধীর আরএসএ এলগরিদম এটা এখনও কিছু খুঁত আছে পারে যে বার্তাগুলির জন্য সহজ ডিক্রিপ্ট করতে পারবেন. পক্ষই এবং পাওয়া যেমন একটি ত্রুটি এখনো প্রকাশ করেনি, কিন্তু যে এক না বিদ্যমান না মানে. তত্ত্ব ইন, কেউ সেখানে থাকা সমস্ত আরএসএ সাথে এনক্রিপ্ট তথ্য পড়া যায়নি. একটি গোপনীয়তা সমস্যার আরেকটি বিট আছে. যদি টমি এনক্রিপ্ট কিছু বার্তা পাবলিক কী ব্যবহার করে এবং একটি আক্রমণকারী একই বার্তা পাবলিক কী ব্যবহার করে এনক্রিপ্ট আক্রমণকারী যে 2 বার্তা আছে অভিন্ন দেখতে পাবেন এবং এইভাবে কি টমি এনক্রিপ্ট. এই প্রতিরোধ, বার্তা সাধারণত র্যান্ডম বিট সাথে padded আগে যাতে একই বার্তা এনক্রিপ্ট এনক্রিপ্ট করা হচ্ছে একাধিক বার দীর্ঘ হিসাবে চেহারা বিভিন্ন হিসাবে বার্তা প্যাডিং ভিন্ন হবে. কিন্তু মনে রাখবেন কিভাবে আমরা অংশ বার্তা বিভক্ত করা আছে যাতে প্রতিটি খণ্ড হল n চেয়ে কম? অংশ প্যাডিং মানে যে আমরা জিনিষ আপ বিভক্ত থাকতে পারে যেহেতু আরও অংশ মধ্যে padded চাঙ্গড় n কম হওয়া আবশ্যক. এনক্রিপশন এবং ডিক্রিপশন, RSA সঙ্গে অপেক্ষাকৃত ব্যয়বহুল, এবং তাই অনেক অংশ হিসাবে শ্রেনীবদ্ধ একটি বার্তা আপ প্রয়োজন খুব ব্যয়বহুল হতে পারে. যদি একটি তথ্য বৃহত ভলিউমের এনক্রিপ্ট করা প্রয়োজন এবং decrypted আমরা কি প্রতিসম আলগোরিদিম বেনিফিট একত্রিত করতে পারেন আরএসএ সাথে উভয় নিরাপত্তা এবং দক্ষতা পেতে. যদিও আমরা তা না এখানে হবে, AES একটি প্রতিসম Vigenère এবং সিজার সাইফারগুলির মত কী আলগোরিদিম কিন্তু অনেক বেশি কঠিন ফাটল. অবশ্যই, আমরা একটি শেয়ার্ড গোপন কী প্রতিষ্ঠা ছাড়া AES ব্যবহার করতে পারবেন না 2 সিস্টেমের মধ্যে, এবং আমরা আগে যে সঙ্গে সমস্যা দেখেছি. কিন্তু এখন আমরা ভাগ 2 সিস্টেমের মধ্যে স্থাপন করা, RSA গুপ্ত কী ব্যবহার করতে পারেন. আমরা কম্পিউটার পাঠানোর প্রেরক তথ্য ডাকবো কম্পিউটার এবং তথ্য প্রাপ্তির রিসিভার. রিসিভার একটি RSA কী জুড়ি আছে এবং পাঠায় প্রেরক সার্বজনীন. প্রেরক একটি AES কী উত্পন্ন, রিসিভার এর আরএসএ সার্বজনীন সাথে এনক্রিপ্ট করে, এবং রিসিভার AES কী পাঠায়. রিসিভার এটার RSA ব্যক্তিগত কী বার্তা দিয়ে decrypts. প্রেরক উভয়েরই এবং রিসিভার এখন একটি ভাগ AES তাদের মধ্যে কী আছে. AES, যা, RSA তুলনায় এনক্রিপশন ডিক্রিপশন এবং এ অনেক দ্রুত, এখন যাও তথ্য বৃহত পরিমানের এবং এনক্রিপ্ট রিসিভার প্রেরণ করা ব্যবহৃত হতে পারে, ডিক্রিপ্ট যারা একই চাবি ব্যবহার করতে পারেন. AES, যা, RSA তুলনায় এনক্রিপশন ডিক্রিপশন এবং এ অনেক দ্রুত, এখন যাও তথ্য বৃহত পরিমানের এবং এনক্রিপ্ট রিসিভার প্রেরণ করা ব্যবহৃত হতে পারে, ডিক্রিপ্ট যারা একই চাবি ব্যবহার করতে পারেন. আমরা শুধু আরএসএ যাও ভাগ করা চাবি হস্তান্তর প্রয়োজন. আমরা, RSA-এ ব্যবহারের জন্য প্রয়োজন নেই. দেখে মনে হচ্ছে আমি একটি বার্তা পেয়েছেন. এটা যদি কেউ কাগজ বিমান কি লেখা আছে তা পড়তে না আগে আমি এটা কোন ব্যাপার না ধরা কারণ আমি প্রাইভেট কী 'র শুধুমাত্র একটি. চলুন শুরু করা যাক ডিক্রিপ্ট বার্তার প্রতিটি অংশ. প্রথম খণ্ড, 658, আমরা d ক্ষমতা, যা 185 যাও বাড়াতে, mod n, যা 989, সমান 67 যাও, যার মধ্যে ASCII অক্ষর সি. এখন, সম্মুখের দ্বিতীয় খণ্ড. দ্বিতীয় খণ্ড মান 15 আছে, যা 185th ক্ষমতা আমরা, বাড়াতে mod 989, এবং এই সমান যাও 83 যা হয় ASCII অক্ষর, S. এখন তৃতীয় খণ্ড, যা মান 799 টি জন্য, আমরা 185 যাও বাড়াতে, mod 989, এবং এই সমান 53 যাও, যা হওয়া ASCII অক্ষর মধ্যে 5 মান. এখন শেষ খণ্ড জন্য, যা মান 975 আছে, আমরা 185 যাও বাড়াতে mod 989,, এবং এই সমান 48, যা হওয়া ASCII অক্ষর 0 মধ্যে মান যাও. আমার নাম Rob Bowden, এবং এই CS50. [CS50.TV] আরএসএ এ সব. আরএসএ এ সব. [হাস্য] এ সব.