"Taciturn" oracles সঙ্গে শেখা


11

আমার প্রশ্নটি কিছুটা জেনেরিক, সুতরাং আমি এটিকে সমর্থন করার জন্য একটি দুর্দান্ত গল্প বানাচ্ছি। এটি বাস্তবসম্মত না হলে আমার সাথে থাকুন ;-)

গল্প

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

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

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

প্রশ্ন

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

সুতরাং, মিঃ ওয়াই কি কখনও সেটিংয়ে কিছু নিয়ে আসতে সক্ষম হবেন? বা আমরা কি দাবি করতে / প্রমাণ করতে পারি যে মিঃ এক্স এর পাসওয়ার্ডগুলি সহজাতভাবে অনির্দেশ্য (পিএসি লার্নিং সেটিংয়ে সংজ্ঞায়িত করা হয়েছে, তবে সম্ভবত এই ধারণাটি অন্য কাঠামোর মধ্যে রয়েছে)?

উত্তর:


12

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

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

এছাড়াও - "মিস্টার এক্স এর পাসওয়ার্ডগুলি সহজাতভাবে অনির্দেশ্য" প্রমাণ করতে সক্ষম হওয়া একটি অদ্ভূত প্রয়োজন বলে মনে হয়। সাধারণত এই জাতীয় সিস্টেম ভাঙার জন্য একটি নতুন বৈধ পাসওয়ার্ড তৈরি করতে সক্ষম হওয়া কি যথেষ্ট নয়? তবে এটি মিঃ ওয়াইয়ের অ্যালগরিদম নিজেই প্রশ্নের সন্ধান বলে মনে হচ্ছে ...


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

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

0

রিভার্স-ইঞ্জিনিয়ারিংয়ের অসুবিধা কী কী স্পেসের ইতিমধ্যে শেষ হয়েছে তার উপর নির্ভর করে।

বলুন মিঃ এক্স এর অ্যালগরিদম খুব সীমাবদ্ধ, সুতরাং এখানে কেবলমাত্র 10,000 টি সম্ভাব্য বৈধ কী রয়েছে say মিঃ এক্স যদি সম্প্রতি এই সংস্থাটি চালু করে থাকেন, তবে খুব কম মেয়াদোত্তীর্ণ কীগুলি রয়েছে - এবং সেইজন্য খুব কম "মিথ্যা নেতিবাচক" - তবে বিপরীত-প্রকৌশলটি অ্যালগরিদম তুলনামূলকভাবে সহজ হতে পারে। মিঃ এক্স যদি ইতিমধ্যে সম্ভাব্য বৈধ কীগুলির 9,000 টির মেয়াদ শেষ করে ফেলেছেন এবং তাই আমাদের 10 এর মধ্যে 9 "মিথ্যা নেতিবাচক" রয়েছে, তবে বিপরীত-প্রকৌশলটি অ্যালগরিদমকে আরও অনেক কঠিন বলে মনে হচ্ছে। এবং অবশ্যই, মিঃ এক্স, মিঃ ওয়াই এবং তার সহযোগীরা ইতিমধ্যে জানে এমন বিষয়গুলি বাদে যদি প্রতিটি সম্ভাব্য বৈধ কীটি ইতিমধ্যে শেষ হয়ে যায়, তবে "ট্যাসিটরন ওরাকল" তাকে শূন্য নতুন তথ্য দেবে।


0

এটি প্রদর্শিত হয় যে কেবলমাত্র চূড়ান্তভাবে অনেকগুলি বৈধ পাসওয়ার্ড ব্যবহার করা যেতে পারে। যদি পাসওয়ার্ডের ভাষা সীমাবদ্ধ থাকে, তবে কোনও আশা নেই (যেমন এই ক্ষেত্রে, সমস্ত বৈধ পাসওয়ার্ড ব্যবহার করা যেতে পারে, সেক্ষেত্রে ওরাকল সবসময় মিথ্যা ফিরিয়ে দেয়)।

এন>2এনএন

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.