تابع درهم‌سازی کامل
توابع هش کامل ممکن است برای پیاده‌سازی جدول جستجوی با بدترین زمان دسترسی استفاده شود. یک تابع هش کامل دارای بسیاری از کاربردهای مشابه توابع هش دیگر است، با این برتری که نیازی به بررسی مشکل برخورد ندارد. علاوه بر این، اگر کلیدها داده نباشند، لازم نیست کلیدها در جدول جستجو ذخیره شوند و موجب صرفه جویی در حافظه می‌شوند.
تابع تصادفی
بنابراین می‌توان تابع تصادفی را نقشه هریک از ورودی‌ها به‌طور مستقل و تصادفی به هر یک از خروجی‌های ممکن در نظر گرفت. تماشای این راه یک ایده‌آل‌سازی از یک تابع هش رمزنگاری است تابع تصادفی یک بلوک ساختمانی مفید در اختیار پروتکل رمز نگاری است با این وجود سناریوهایی وجود دارد که احتمالاتی برای گروه‌های بدگمان دوطرف برای توافق بر سر یک تابع تصادفی را رد می‌کند. بنابراین رمزنگاران مدلهایی که به صراحت اجازه می‌دهند که توابع را به صورت تصادفی یا یک تابع مربوط رااستفاده کنند را مطالعه می‌کنند.random oracle model و common reference string model را مشاهده کنید.