عنوان
پدید آورنده
موضوع
رده
QA182.5 .M934 2011
QA182
.
5
.
M934
2011
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
0821853600 (alk. paper)
(Number (ISBN
9780821853603 (alk. paper)
NATIONAL BIBLIOGRAPHY NUMBER
Number
b416401
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Non-commutative cryptography and complexity of group-theoretic problems /
General Material Designation
[Book]
First Statement of Responsibility
Alexei Myasnikov, Vladimir Shpilrain, Alexander Ushakov ; with an appendix by Natalia Mosina
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Providence, R.I. :
Name of Publisher, Distributor, etc.
American Mathematical Society,
Date of Publication, Distribution, etc.
c2011
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
xiv, 385 p. :
Other Physical Details
ill. ;
Dimensions
26 cm
SERIES
Series Title
Mathematical surveys and monographs ;
Volume Designation
v. 177
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references and index
SUMMARY OR ABSTRACT
Text of Note
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)
TOPICAL NAME USED AS SUBJECT
Combinatorial group theory
Computer algorithms
Cryptography
Number theory
DEWEY DECIMAL CLASSIFICATION
Number
005
.
8/2
Edition
23
LIBRARY OF CONGRESS CLASSIFICATION
Class number
QA182
.
5
Book number
.
M934
2011
PERSONAL NAME - PRIMARY RESPONSIBILITY
Myasnikov, Alexei G.,1955-
PERSONAL NAME - ALTERNATIVE RESPONSIBILITY
Shpilrain, Vladimir,1960-
Ushakov, Alexander
ORIGINATING SOURCE
Date of Transaction
20111130010329.0
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
