Non-Commutative Cryptography and Complexity of Group-Theoretic Problems (Mathematical Surveys and Monographs, 177, Band 177) - Hardcover

Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander

 
9780821853603: Non-Commutative Cryptography and Complexity of Group-Theoretic Problems (Mathematical Surveys and Monographs, 177, Band 177)
Hardcover
ISBN 10: 0821853600 ISBN 13: 9780821853603
Verlag: American Mathematical Society, 2011

Inhaltsangabe

Myasnikov (City College of New York) et al. apply the complexity of non-commutative groups to public key cryptography, assess the generic-case performance of various algorithms, and explore the asymptotically dominant properties of infinite groups used in public key cryptography. The second half of the book develops algorithms for word search and conjugacy search problems, a decision algorithm for the work problem in free solvable groups, and a polynomial time algorithm based on a straight line program. An appendix links probability theory and cryptanalysis. Annotation ©2012 Book News, Inc., Portland, OR (booknews.com)

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
American Mathematical Society
Erscheinungsdatum
2011
Sprache
Englisch
ISBN 10 
0821853600
ISBN 13 
9780821853603
Einband
Gebundene Ausgabe
Anzahl der Seiten
385
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar