Що таке хеш-функція Mid-Square у Java?

Хешування Mid-Square є техніка хешування, за якої генеруються унікальні ключі. У цій техніці початкове значення береться і зводиться в квадрат. Потім витягуються деякі цифри з середини. Ці витягнуті цифри утворюють число, яке береться як нове початкове число. 20 березня 2024 р

Хорошою хеш-функцією для числових значень є метод середнього квадрата. Метод середини квадрата зводить значення ключа в квадрат, а потім бере середні r бітів результату, даючи значення в діапазоні від 0 до 2r-1. Це добре працює, оскільки більшість або всі біти значення ключа сприяють отриманню результату.

Хешування — це техніка, яка використовується для зберігання та отримання даних зі сховища ключ-значення. Хеш-функція – це використовується для обчислення унікального ключа для кожної частини даних, який потім можна використовувати для пошуку даних у сховищі. Хеш-функції створені для швидкої роботи, щоб можна було швидко отримати доступ до даних.

Хеш-функція – це одностороннє відображення, яке приймає вхідні дані M змінної довжини та створює вихідні дані фіксованої довжини h: h = H(M), де H(.) — хеш-функція. Існує три різні категорії хеш-функцій: Криптографічні: ця категорія використовується в цифрових підписах і кодах автентифікації повідомлень (MAC).

Алгоритмів хешування так само багато, як і алгоритмів шифрування, але є кілька, які використовуються частіше за інші. Деякі поширені алгоритми хешування включають MD5, SHA-1, SHA-2, NTLM і LANMAN.

Щоб створити послідовність n-значних псевдовипадкових чисел, створюється n-значне початкове значення та зводиться в квадрат, утворюючи 2n-значне число. Якщо результат містить менше 2n цифр, для компенсації додаються початкові нулі. Середні n цифр результату будуть наступним числом у послідовності та повертатимуться як результат.