ТЕХНОЛОГІЯ АНАЛІЗУ ЯКОСТІ ХАРАКТЕРИСТИК ГЕШ-ФУНКЦІЇ

Анотація

Запропонована технологія аналізу якості геш-функції. Для перевірки якої спеціально розроблена геш-функція, яка є спрощеним аналогом MD5. Показано, що традиційна оцінка якості отриманих геш-значень на основі наявності кількості колізій має суттєвий недолік - висока обчислювальна складність. Тому, технологія оцінки якості зводиться до апроксимації аналітичного виразу функції, який піддається математичному аналізу традиційними методами, застосовними до поліномів. Більш якісною геш-функцією вважатися та геш-функції, гістограма якої є максимально наближеною до графіку функції y=x. Це буде відповідати гаусівському розподілу величин.  При використанні запропонованої технології необхідно розробити критерії класифікації функцій за відхиленнями від ідеального розподілу значень за одним або декількома з таких показників, як: дисперсія; математичне очікування; середнє арифметичне; середнє геометричне значення тощо.