|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eugene Kilachkoff 2:5020/400 15 Jul 2003 12:12:30
To : Dmitriy Goldobin
Subject : Re: чем CRC лучше sum?
--------------------------------------------------------------------------------
Dmitriy Goldobin пишет:
> У теоретиков наверное существует какая-то методика оценки контрольных сумм.
> Hо даже так, от сохи, "чувствуются" недостатки суммирования. Hу допустим
> очевидно, что для хорошей контрольной суммы каждому значению этой суммы
> во-первых должно соответствовать равное количество комбинаций входных
> данных, дающих эту сумму. Во-вторых как можно большая и равная зависимость
> каждого бита контрольной суммы от каждого бита входной последовательности.
Эти же условия применяются и для оценки алгоритмов шифрования/хеширования. Так
что, наверное, имеет смысл посмотреть в этом направлении. В частности, MD5
применяется для этих целей давно и широко - взять хотя бы исходники
практически любого уважающего себя open-source софта.
--
Evil around every corner. Careful not to step in any !
--- ifmail v.2.15dev5
* Origin: IAC Samara-Internet, Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
