Форум > Препратки, сайтове, източници
А знаехте ли, че/защо....
VITAN:
Какво се учудваш?
Това е закономерно, когато правиш пари от въздуха, а не от реално производство.
Скоро доминото ще тръгне да пада, а първата плочка е тук: https://usdebtclock.org/
-
САЩ вече по инвестиционна привлекателност са на ниво страна от 3-тият свят.
По данни на самите САЩ. Факт пресен, пресен...
Да не изпадаме в икономически анализи, че може да съмне....
-
https://www.youtube.com/v/eTfccJ7k_xM
juliang:
Как работи популярната програма за разпознаване на музика Shazam и между другото - какво е това "хеш функция": https://youtu.be/kMNSAhsyiDg
epwpixieq-1:
--- Цитат на: juliang в Октомври 29, 2020, 11:58:05 am ---какво е това "хеш функция"
--- Край на цитат ---
Hash ( чете се "хаш" ) е фундаменталанa математическа концепция/функия в сомпютърните системи (практично и теоретично), но интерсното става когато имаме "hash collusion" ( сблъскване на наша, както споменават и във видеото).
Интерсния въпрос е дали може да се връщаш от хаша към първичния стринг, както при кириптирането, или не.
Тоест някой може ли да резбере какво е хашнато тук с 256bit hash function: efabe2fb5f92ce3ce9f155fac8af5e382e3b00e6e8423d7eece6438bc20f9a2b
VITAN:
--- Цитат на: epwpixieq-1 в Октомври 29, 2020, 03:08:36 pm ---Интерсния въпрос е дали може да се връщаш от хаша към първичния стринг, както при кириптирането, или не.
Тоест някой може ли да резбере какво е хашнато тук с 256bit hash function: efabe2fb5f92ce3ce9f155fac8af5e382e3b00e6e8423d7eece6438bc20f9a2b
--- Край на цитат ---
Не може, трябва да се хаква с рейнбоу таблици, но понеже не става дума за пароли - няма смисъл.
Разчита се да няма колизии. При MD5 може да има някакво съвпадение съвсем случайно,
тук в зависимост от данните (техният формат) и сложен алгоритъм на хеширане -- съвпадението е по-скоро теоретично.
А ако при нов запис прави проверка за съвпадение със стар хеш - задачата е решима.
Основно е прецизността на входните данни - колкото по-презизни, по-добре.
При алгоритъм SHA512 практически съвпаденията са невъзможни:
123 >> SHA512 >> 3c9909afec25354d551dae21590bb26e38d53f2173b8d3dc3eee4c047e7ab1c1eb8b85103e3be7ba613b31bb5c9c36214dc9f14a42fd7a2fdb84856bca5c44c2
juliang:
Функцията не е обратима, или поне не е при смислено избран хеш алгоритъм.
Пример - няма никакъв проблем ако записваш цели числа да ползваш като хеш индекс самото число. Но е напълно безмислено - хеш таблицата става толкова голяма колко самия сторидж в който ще държиш числата, и съответно търсенето там ще отнема толкова време колкото и в самия сторидж.
Също така няма никакъв проблем два различни записа да имат еднакъв хеш индекс. Все пак ако имаш 1 млн записа е добре функцията да връща някакво число в диапазона от 0 до поне 100 000, за да можеш да търсиш само между 10 записа. Но всичко това се определя въз основа на изискванията за обем и скорост.
Или друг пример - да се ползва ЕГН-то като индекс при търсене на запис за даден човек... да, като идея не е лошо, но ЕГН-то е от 10 цифри, тоест може да "поеме" 10 милиарда личности, а в БГ са само 7 милиона души... на практика е имате безмислен преразход на сторидж за самия хеш... Изобщо ЕГН-то не е подходящо за такива случаи - 3-та и 5-та цифра са ограничени откъм употреба и не се ползва целия потенциал на числото, няма равномерност. Ако ще се ползва нещо оттам, ще е по-добре да се вземат цифрите без 3-та и 5-та... така ще имате 8 числа (от 0 до 99 999 999), и ще имате горе-долу равномерност и по 70 човека на един хеш индекс. Ако вътре в данните с еднакъв хеш се ползва и сортиране, ще можете да намерите произволен човек само с 8 проверки - една за влизане в хеша и 7 за двоично търсене в 70-те записа с еднакъв хеш. Толкова "едър растер" на хеша позволява и да се гарантира че всички "джобове" на хеш таблицата ще бъдат горе-долу равномерно запълнени, а няма да се окаже че в една позиция имате 1 човек, а в друга - 20.
Ясно е че и поради тази причина функцията не е обратима - при правилно избрана хеш функция има по повече от един запис зад всеки хеш индекс, така че няма еднозначност при обратната операция.
Навигация
[0] Списък на темите
Премини на пълна версия