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