ভূমিকা
স্পষ্টতই, এই প্রশ্নটি এখানে জিজ্ঞাসা করা হয়েছে এবং দুর্ভাগ্যক্রমে এটি বন্ধ হয়ে গেছে। আমি ভেবেছিলাম এটি দিয়ে আবার চেষ্টা করা ভাল ধারণা, তবে সঠিকভাবে সম্পন্ন হয়েছে।
এটি নিরাপদ বলে ভেবে আমাদের কীভাবে "পাসওয়ার্ডগুলি মনে রাখার জন্য হার্ড" ব্যবহারের প্রশিক্ষণ দেওয়া হয়েছে তা এক্স কেসিডি দেখায়, পরিবর্তে কম্পিউটারটি ক্র্যাক করতে 3 দিন সময় নেয়। ফ্লিপ দিকে, 4-5 টি শব্দ মনে রাখা কুয়ান এর পাসওয়ার্ড ইন্ট্রপি নিয়ে আসে এবং এটি মনে রাখা সহজ। পাগল কিভাবে যে কাজ করে, হাহ?
চ্যালেঞ্জ
আজকের কাজটি হ'ল শব্দ ব্যবহার করে 5 টি পাসওয়ার্ড তৈরি করা। পাসওয়ার্ডে 4 টি শব্দ এবং প্রতি শব্দে সর্বনিম্ন 4 টি বর্ণ, তবে সর্বোচ্চ নয়। কুয়ান এর পাসওয়ার্ড ইন্ট্রপি প্রতিটি পাসওয়ার্ডের জন্য গণনা করা দরকার, তবে বাধ্যতামূলক ন্যূনতম সেট করা হবে না।
কুয়ান এর পাসওয়ার্ড ইন্ট্রপি কী?
কুয়ান এর মতে পাসওয়ার্ড কতটা অপ্রত্যাশিত তার পরিমাপ কুয়ান এর পাসওয়ার্ড ইন্ট্রপি। একটি সাধারণ গণনা রয়েছে: E = লগ 2 (আর) * এল । ই হচ্ছে কুয়ান-এর পাসওয়ার্ড ইন্ট্রপি, আর-র অক্ষরের পরিসর এবং পাসওয়ার্ডের দৈর্ঘ্যের জন্য এল L
উপলব্ধ অক্ষরের ব্যাপ্তি স্ব-বর্ণনামূলক। এটি পাসওয়ার্ডের অক্ষরের পরিসর যা এই ক্ষেত্রে উচ্চ এবং নিম্নতর ক্ষেত্রে। যেহেতু বর্ণমালায় 26 টি অক্ষর রয়েছে তাই পাসওয়ার্ডের পুরো পরিসরে 26 x 2 = 52 অক্ষর রয়েছে।
পাসওয়ার্ড দৈর্ঘ্য স্ব বিবৃতিমূলক। এটি তৈরির পরে পাসওয়ার্ডের মোট দৈর্ঘ্য।
সীমাবদ্ধতাসমূহ
- কোনও ইনপুট নেই।
- একটি শব্দ একই পাসওয়ার্ডে পুনরায় প্রদর্শিত হবে না।
- কোনও পাসওয়ার্ডে কোনও চিহ্ন বা সংখ্যা অনুমোদিত নয়।
- প্রতি পাসওয়ার্ডে 4 টি শব্দ, তবে প্রতি শব্দ প্রতি একটি ন্যূনতম 4 টি অক্ষর।
- শব্দের মধ্যে কোনও ফাঁক নেই।
- আপনি বার বার একই পাসওয়ার্ড তৈরি করতে পারবেন না।
- প্রতিটি শব্দ একটি পাসওয়ার্ডে মূলধন করতে হয়।
- আউটপুট মানব-পঠনযোগ্য হতে হবে, অবশ্যই ব্যবধানে আউট হওয়া উচিত। উপরের কুয়ান এর পাসওয়ার্ড ইন্ট্রপি সমীকরণ ব্যবহার করে এটির সাথে পাসওয়ার্ডের কুয়ান এর পাসওয়ার্ড ইন্ট্রপিও অবশ্যই অন্তর্ভুক্ত থাকতে হবে।
- অভিধান । আপনাকে এটি ব্যবহার করতে হবে, এটি একটি পাঠ্য ফাইল হিসাবে ডাউনলোড করুন এবং সেই অনুযায়ী সংহত করতে হবে। আপনি যে শব্দ থেকে শব্দটি গ্রহণ করেছেন এটি সেই তালিকা হবে। আপনার কোড এটি উপলব্ধ অনুমান করা উচিত।
- এটি কোড-গল্ফ , সংক্ষিপ্ততম বাইট জয়।
আউটপুট
TriedScarProgressPopulation 153.9
TryingPastOnesPutting 119.7
YearnGasesDeerGiven 108.3
DoubtFeetSomebodyCreature 142.5
LiquidSureDreamCatch 114.0
N
সেট থেকে প্রতীক হয় S
তবে পাসওয়ার্ড এনট্রপি log2(|S|)*N
। এখানে চিহ্নের আকারটি অভিধানের আকার ( |S|=4284
) এবং চিহ্নগুলির সংখ্যা শব্দের সংখ্যা ( N=4
), সুতরাং প্রতিটি পাসওয়ার্ডের এনট্রপি হয় 48.3
।
3t1ta#asd
), তবে এন্ট্রপিটি সম্ভব পাসওয়ার্ডের সংখ্যার লগারিদম হবে। যদি আপনি সর্বদা একটি 4284-শব্দের অভিধান থেকে এলোমেলোভাবে 4 টি শব্দ চয়ন করেন, তবে সেখানে 4284 ^ 4 পাসওয়ার্ড রয়েছে, প্রতিটি এনট্রপি লগ (4284) * 4 ≈ 48.26 সহ।