Dennis DeTurck, Managing Editor
Michael Loss Kailash Misra Martin J. Strauss
2010 Mathematics Subject Classification. Primary 20-XX, 68-XX.
Library of Congress Cataloging-in-Publication Data
Algorithmic problems of group theory, their complexity, and applications to cryptography / Del-
aram Kahrobaei, Vladimir Shpilrain, editors.
AMS Special Session on Algorithmic Problems of Group Theory and Their Complexity, January
9–10, 2013, San Diego, CA.
AMS Special Session on Algorithmic Problems of Group Theory and Applications to Informa-
tion Security, April 6–7, 2013, Boston College, Chestnut Hill, MA.
pages cm. – (Contemporary mathematics ; volume 633)
Includes bibliographical references.
ISBN 978-0-8218-9859-8 (alk. paper)
1. Group theory–Congresses. 2. Noncummutative algebras–Congresses. 3. Algorithms–Con-
gresses. 4. Cryptography–Congresses. 5. Data encryption (Computer science)–Congresses.
6. Algebra–Congresses. I. Kahrobaei, Delaram, 1975– editor. II. Shpilrain, Vladimir, 1960–
652 .8015122–dc23 2014029814
Contemporary Mathematics ISSN: 0271-4132 (print); ISSN: 1098-3627 (online)
Copying and reprinting. Individual readers of this publication, and nonprofit libraries
acting for them, are permitted to make fair use of the material, such as to copy select pages for
use in teaching or research. Permission is granted to quote brief passages from this publication in
reviews, provided the customary acknowledgment of the source is given.
Republication, systematic copying, or multiple reproduction of any material in this publication
is permitted only under license from the American Mathematical Society. Permissions to reuse
portions of AMS publication content are handled by Copyright Clearance Center’s RightsLink
service. For more information, please visit: http://www.ams.org/rightslink.
Send requests for translation rights and licensed reprints to firstname.lastname@example.org.
Excluded from these provisions is material for which the author holds copyright. In such cases,
requests for permission to reuse or reprint material should be addressed directly to the author(s).
Copyright ownership is indicated on the copyright page, or on the lower right-hand corner of the
first page of each article within proceedings volumes.
c 2015 by the American Mathematical Society. All rights reserved.
The American Mathematical Society retains all rights
except those granted to the United States Government.
Copyright of individual articles may revert to the public domain 28 years
after publication. Contact the AMS for copyright status of individual articles.
Printed in the United States of America.
∞ The paper used in this book is acid-free and falls within the guidelines
established to ensure permanence and durability.
Visit the AMS home page at http://www.ams.org/
10 9 8 7 6 5 4 3 2 1 20 19 18 17 16 15