রৈখিক অনুসন্ধানের জন্য 5-স্বতন্ত্র হ্যাশ ফাংশন পুনরায় ব্যবহার করা হচ্ছে


14

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

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

  1. যখন খুব পূর্ণ একটি হ্যাশ টেবিল বাড়ছে?
  2. হ্যাশ টেবিল সঙ্কুচিত করার সময় যা যথেষ্ট পরিপূর্ণ নয়?
  3. অনেকগুলি "মুছে ফেলা" বিট সেট থাকা একটি হ্যাশ টেবিলটি পুনর্নির্মাণ করার সময়?
  4. ইন বিভিন্ন হ্যাশ টেবিল যে সাধারণ কিছু কী থাকতে পারে?
  5. ইন বিভিন্ন হ্যাশ টেবিল যে সাধারণ কোন কী থাকে?

যদি এটি অনুশীলন সম্পর্কে কোনও প্রশ্ন থাকে ... একটি প্রশংসনীয় বাস্তববাদী পদ্ধতির হ'ল ট্যাবুলেশনের ভিত্তিতে কোনও স্কিম ব্যবহার না করে ইনপুটটিতে একটি এলোমেলো গোপন অন্তর্ভুক্ত একটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন ব্যবহার করা। তারপরে একই হ্যাশ ফাংশনটি পুনরায় ব্যবহার করার জন্য কম চাপ রয়েছে; আপনি প্রতিটি হ্যাশ টেবিলের জন্য একটি পৃথক গোপনীয়তা ব্যবহার করতে পারেন (এবং হ্যাশ টেবিলটি সঙ্কুচিত / বৃদ্ধি / পুনর্নির্মাণের সময় গোপনীয় পরিবর্তন এবং সমস্ত কিছু পুনঃস্থাপন করুন)।
DW

আমি মনে করি সিপহ্যাশ-২-৪ এর মতো সংক্ষিপ্ত ইনপুটটিতে এমনকি দ্রুত ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনগুলি বহু-জাতীয় ব্যবহার করে 5-স্বতন্ত্র পরিবারের তুলনায় এমনকি খুব ধীর।
jbapple

উত্তর:


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