Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Это называется хеш-таблица 24.05.05 10:22 Число просмотров: 3527
Автор: amirul <Serge> Статус: The Elderman
|
> Достаточно просто создать массив из секретных ключей. > Адрес, по которому лежит конкретный ключ, соответствующий > серийнику, вычисляется как > серийник * N + S > где N - длинна секретного ключа + 1 (один бит идёт на > запись статуса активации), а S - некоторое начальное > смещение. С учётом того, что карт теоретически бесконечно > много, конкретное S можно выбирать из таблицы в зависимости > от
Дело в том, что карточки выпускаются ежедневно и так же ежедневно удаляются просроченные карточки. Использовать хеш-таблицу на все пространство серийников (12 десятичных разрядов) - никакой памяти не хватит. И это только на таблицу, нужно разместить еще сами данные. Вообще хеширование можно использовать для исключения нескольких начальных уровней в дереве, но на фига? 3 вместо 4-х? Ну дык при правильной организации хранения первые несколько уровней и так будут закешированы. И весь поиск будет вестись в памяти
> Кстати, при такой организации, вариант, когда секретный > ключ - функция серийника, оказывается очень даже > эффективным. Для хранения любой пары серийник-ключ > достаточно только одного бита. Экономия действительно > колоссальная. Возможно, что ставка делалась именно на это. > Тогда для хранения инормации обо ВСЕХ ключах достаточно > несколько мегабайт и тогда выбор массива в зависимости от > серийник div X
Я не совсем понимаю, что мы тут экономим. Сейчас 1 Мб DDR-а стоит $0.10, может еще на спичках предложите экономить? Теряем мы помимо процессорного времени, занятого вычислением криптографических функций, БЕЗОПАСНОСТЬ. То есть то, ради чего все затевалось. Можете считать, что табличная организация - это ноль, заксоренный одноразовой гаммой (одноразовый блокнот) - самый стойкий из известных на сегодня методов шифрования.
|
|
|