登入
選單
返回
Google圖書搜尋
Non-commutative Cryptography and Complexity of Group-theoretic Problems
Alexei G. Myasnikov
Vladimir Shpilrain
Alexander Ushakov
出版
American Mathematical Soc.
, 2011
主題
Computers / Programming / Algorithms
Computers / Security / General
Language Arts & Disciplines / Communication Studies
Mathematics / Geometry / Algebraic
Mathematics / Number Theory
Mathematics / Combinatorics
ISBN
0821853600
9780821853603
URL
http://books.google.com.hk/books?id=USCCAwAAQBAJ&hl=&source=gbs_api
EBook
SAMPLE
註釋
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).