An estimation of efficiency of algorithms of cryptographic compression of built is on basis of tree of Shterna - Broko

L.Ya. Glinchuk

Abstract


The quantitative indexes of estimation of sentinel and capacity complication of algorithms of enciphering, decodings which are built as algorithms of cryptographic compression on the basis of tree (scales of notation) of Shterna-Broko are considered.

Problems in programming 2009; 4: 71-76


References


Інтернет-освіта. Основи комп’ютерних алгоритмів.

Кормен Т., Лейзер Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2004. – 863 с.

Глинчук Л.Я. Алгоритм криптографіч­ного стиснення інформації за допомогою дерева Ште­рна – Брокко // Проблеми програмування. – 2008. – № 2-3. – С. 575–578.

Китаев А., Шень А., Вялый М. Классические и квантовые вычисления. – М.: МЦНМО, ЧеРо, 1999. – 192 с.

Шнайер Б. Прикладная криптография, 2-е издание. Протоколы, алгоритмы и исход­ные тек­сты на языке С. – М.: "Триумф", 2001. – 312 с.

Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979. – 536 с.

Манин Ю. И. Вычислимое и невычислимое. – М.: Советское радио, 1980. – 125 с.


Refbacks

  • There are currently no refbacks.