ডিইএসের কীভাবে 6x4 এস-বাক্স থাকতে পারে এবং এখনও তা বিপরীতমুখী হতে পারে?

Question

ডিইএস এর এস-বাক্সগুলিতে 4-বিট মানগুলিতে 6-বিট মানগুলিকে ম্যাপ করার সময় ডেটা হারিয়ে যাবে না? যদি তাই হয় তবে সঠিক আউটপুট প্রদর্শিত হলে আমরা কীভাবে এটি বিপরীত করব?

Comments

এটি সম্ভবত খুব আকর্ষণীয় প্রশ্ন, তবে আমি এটিকে আরও স্বাবলম্বী করার চেষ্টা করব যাতে আপনি একটি শালীন উত্তর পেতে পারেন। আরও পটভূমি তথ্য সরবরাহ করার চেষ্টা করুন।

— ডেভ ক্লার্ক

সাদেকের একটি উত্তর থাকলেও প্রশ্নটি স্পষ্ট করতে এটি কার্যকর হবে। প্রথমত, ডিইএস-এ একটি এস-বক্স কী?

— সুরেশ ভেঙ্কট

ফিস্টেল-ভিত্তিক একটি সাইফার ইনপুটটিকে দুটি সমান-দৈর্ঘ্যের বিট স্ট্রিং এবং আর (ডিইএসে 32 বিট) বিভক্ত করে এবং তারপরে সাদেক নীচে বর্ণিত অপারেশনটি বারবার প্রয়োগ করে (ডিইএসে, এটি 16 বার পুনরাবৃত্তি করে)। ডিইএসে , একটি এস- বাক্স একটি 6-বিট থেকে 4-বিট ফাংশন যা এফ বাস্তবায়নের একটি উপাদান । এস -boxes কিছু মজার পরিসংখ্যান বৈশিষ্ট্য, উদ্দেশ্য যা পনের বছর ধরে অস্পষ্ট রয়ে ছিল। অনেক লোক সন্দেহ করেছিল যে তারা ডিইএসকে ভাঙ্গা সহজ করে তুলেছে। অবশেষে, এটি এস-বাক্সগুলির এই বৈশিষ্ট্যগুলি ডিইএসকে ডিফারেনশিয়াল ক্রিপ্ট্যানালাইসিস প্রতিরোধী করে তোলে made $L$$R$$S$$F$$S$

— পিটার শর

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

— এমএস দৌস্তি

@ সুরেশ: আমি আপনার সাথে একমত যদিও এস-বক্সস ক্রিপ্টোগ্রাফারদের জন্য বিখ্যাত, আমি বিশ্বাস করি যে ওপির উচিত এমন একটি প্রশ্ন জিজ্ঞাসা করা উচিত যাতে এটি সম্প্রদায়ের কোনও ক্ষুদ্র অংশ নয়, সবার উপকারে আসে।

— এমএস দৌস্তি

Answer 1

ডিইএস একটি ফিস্টেল ভিত্তিক সাইফার । এই জাতীয় সাইফারগুলিতে ক্রিয়াকলাপটি অবিচলিত হওয়ার দরকার নেই। এখানে কারণ:$\rm F$

প্রতিটি রাউন্ডে, নিম্নলিখিত অপারেশন প্রয়োগ করা হয়:

জন্য $i =0,1,\dots,n$

$L_{i+1} = R_i$

$R_{i+1}= L_i \oplus {\rm F}(R_i, K_i)$

নিম্নলিখিত হিসাবে ডিক্রিপশন সঞ্চালিত হয়:

$R_{i} = L_{i+1}$

$L_{i} = R_{i+1} \oplus {\rm F}(L_{i+1}, K_{i})$

যেহেতু আপনি দেখতে পারেন, ডিক্রিপশন দরকার নেই বিপরীত যাবে। (যেহেতু ডিক্রিপশনটি F - 1 গণনা করার দরকার নেই ))$\rm F$$\rm F^{-1}$

Answer 2

কাটজ এবং লিন্ডেলের লেখা "আধুনিক ক্রিপ্টোগ্রাফির পরিচিতি" পাঠ্যপুস্তকের 5 তম অধ্যায়টি দেখুন।

Answer 3

ফিস্টেল (যা আমি এখনও 100% বুঝতে পারি না) সম্পর্কে সমস্ত গাণিতিক মাম্বো-জাম্বোয় না গিয়ে যদি আপনি উইকিপিডিয়া থেকে এই চিত্রটি দেখেন:

আপনি দেখতে পাচ্ছেন যে 8 টি-বাক্সগুলি প্রকৃতপক্ষে 32 বিটগুলি 32 টি সংকোচন করছে, কেবল এনট্রপির 32 টি বিট প্লেইন টেক্সট থেকে আসছে , সুতরাং আপনি ডিক্রিপ্ট করার সময় কী থেকে অন্যান্য 16 বিট পেতে পারেন, যা যাদু দ্বারা সম্পাদিত যাদু পূর্ববর্তী Feistel ফাংশন।