Ukrainian
Summary:Книгу присвячено алгебраїчним аспектам Екстремальної теорії графів і застосуванням цього напрямку в теорії інформаційної безпеки. Наведені відомі оцінки розміру графів без циклів заданої парної довжини, зокрема оцінки з теореми Ердьоша та її модифікацій. Представлено концепції родини графів малого світу та великрго обгорту. Наведені приклади таких родин разом з оглядом їх застосувань в теорії кодування та криптографії.
Reading audience:Читач може знайти детальний опис криптографічних алгоритмів та огляд їх програмних реалізацій.
English
Summary:The book is devoted to algebraic aspects of Extremal Graph Theory and their applications to Information Security. We present well known upper bounds for the size of graphs without prescribed cycles.Even Circuit Theorem by P. Erdhos and some of its modifications are presented.The concepts of a family of small world graphs and family of graphs of large girth are introduced. The explicit algebraic constructions of such graphs are given.Their applications in Coding Theory and in Cryptography are observed.
Reading audience:Readers can find the description of cryptographical algorithms, various their modifications and information on implementation.