WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

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

$\forall n>1\ :\ s_{n+1}>\sum _{j=1}^{n}s_{j}$

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

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

Примечания

↑ Richard A. Mollin, An Introduction to Cryptography (Discrete Mathematical & Applications), Chapman & Hall/CRC; 1 edition (August 10, 2000), ISBN 1-58488-127-5
↑ 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

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .

Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии

[1] Richard A. Mollin, An Introduction to Cryptography (Discrete Mathematical & Applications), Chapman & Hall/CRC; 1 edition (August 10, 2000), ISBN 1-58488-127-5

[schneier-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