Covering relations between three different areas of mathematics and theoretical computer science, this book explores how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography.
Содержание
Background on Groups, Complexity, and Cryptography.- Background on Public Key Cryptography.- Background on Combinatorial Group Theory.- Background on Computational Complexity.- Non-commutative Cryptography.- Canonical Non-commutative Cryptography.- Platform Groups.- Using Decision Problems in Public Key Cryptography.- Generic Complexity and Cryptanalysis.- Distributional Problems and the Average-Case Complexity.- Generic Case Complexity.- Generic Complexity of NP-complete Problems.- Asymptotically Dominant Properties and Cryptanalysis.- Asymptotically Dominant Properties.- Length-Based and Quotient Attacks.
язык английский ● Формат PDF ● страницы 183 ● ISBN 9783764388270 ● издатель Springer Basel ● город Basel ● Страна CH ● опубликованный 2008 ● Загружаемые 24 месяцы ● валюта EUR ● Код товара 4458315 ● Защита от копирования Adobe DRM
Требуется устройство для чтения электронных книг с поддержкой DRM