Light-industry-up.ru

Экосистема промышленности

Сверхвозрастающая последовательность

27-07-2023

Перейти к: навигация, поиск

Сверхвозрастающей называется последовательность, каждый член которой больше суммы всех предыдущих членов. Более формально, последовательность положительных целых чисел - сверхвозрастающая, если выполнено условие[1][2], :

Данный класс последовательностей широко используется в ранцевой криптосистеме Меркля-Хеллмана.

Например, (1,3,6,13,27,52) является сверхвозрастающей, а (1,3,4,9,15,25) — нет.

Примечания

  1. Richard A. Mollin, An Introduction to Cryptography (Discrete Mathematical & Applications), Chapman & Hall/CRC; 1 edition (August 10, 2000), ISBN 1-58488-127-5
  2. Bruce Schneier, Applied Cryptography: Protocols, Algorithms, and Source Code in C, pages 463-464, Wiley; 2nd edition (October 18, 1996), ISBN 0-471-11709-9

Ссылки

  • Superincreasing sequences


Сверхвозрастающая последовательность.

© 2014–2023 light-industry-up.ru, Россия, Краснодар, ул. Листопадная 53, +7 (861) 501-67-06