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