# History Of Rsa Algorithm Used By Computer Science And Mathematics

1460 Words Sep 21st, 2016 6 Pages
History of RSA:
The RSA algorithm is a security method used by many companies and internet users today that protects fragile data when it is being sent from one computer to another and has the potential to be stolen. Cryptography itself has roots in battlefield messengers carrying plans or information that is critical to the success of his own side. RSA however uses a different approach, using an asymmetric key cryptosystem where messages can be sent mutually without any prior contact or shared knowledge. RSA cryptology uses modular exponentiation of prime numbers in order to encrypt data using basic prime patterns. The RSA method is an algorithm used by most computers today to encrypt and decrypt potentially vulnerable data that is sent over the internet. This encryption scheme relies on one of the most sought after problems in computer science and mathematics: P≟NP? For the RSA algorithm, the answer is no—for now.
P≠NP means that a problem that is easily checked by a computer is not necessarily easily solved by a computer. This is often called a one-way function, a term coined by Whitfield Diffie and Martin E. Hellman in their paper laying out the necessities for a new type of cryptography for the digital age . The Clay Mathematics Institute includes the P vs NP problem as one of their Millennium Problems and will give one million dollars to anyone who can solve it. In RSA, which was modeled and highly influenced by the Diffie-Hellman paper, this means that it…

## Related Documents

• ###### History of Computer Science Essay

vA Very Brief History of Computer Science Written by Jeffrey Shallit for CS 134 at the University of Waterloo in the summer of 1995. This little web page was hastily stitched together in a few days. Perhaps eventually I will get around to doing a really good job. Suggestions are always welcome. A translation of this web page into French has been prepared by Anne Dicky at the University of Bordeaux. Before 1900 People have been using mechanical devices to aid calculation for thousands of years…

Words: 2419 - Pages: 10
• ###### Essay about Computer History

Kenneth H. Rosen Discrete Mathematics and Its Applications SEVENTH EDITION Discrete Mathematics and Its Applications Seventh Edition Kenneth H. Rosen Monmouth University (and formerly AT&T Laboratories) DISCRETE MATHEMATICS AND ITS APPLICATIONS, SEVENTH EDITION Published by McGraw-Hill, a business unit of The McGraw-Hill Companies, Inc., 1221 Avenue of the Americas, New York, NY 10020. Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved. Previous editions…

Words: 460915 - Pages: 1844
• ###### Machine Learning Essay

learning / Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalkar. p. cm. - (Adaptive computation and machine learning series) Includes bibliographical references and index. ISBN 978-0-262-01825-8 (hardcover : alk. paper) 1. Machine learning. 2. Computer algorithms. I. Rostamizadeh, Afshin. II. Talwalkar, Ameet. III. Title. Q325.5.M64 2012 006.3’1-dc23 2012007249 10 9 8 7 6 5 4 3 2 1 Contents Preface 1 Introduction 1.1 Applications and problems . 1.2 Deﬁnitions and terminology 1.3 Cross-validation…

Words: 137814 - Pages: 552
• ###### Essay about The Handbook

National Institute of Standards and Technology Technology Administration U.S. Department of Commerce An Introduction to Computer Security: The NIST Handbook Special Publication 800-12 User Issues Assurance Contingency Planning I&A Training Personnel Access Controls Audit Planning Risk Management Crypto Physical Security Policy Support & Operations Program Management Threats Table of Contents I. INTRODUCTION AND OVERVIEW Chapter…

Words: 93565 - Pages: 375
• ###### Essay on Therac 25

Manufacturing Coordinator: Justin Palmeiro Cover Photo: © Radius Images/RF/PhotoLibrary © 2009 Course Technology, Cengage Learning ALL RIGHTS RESERVED. No part of this work covered by the copyright herein may be reproduced, transmitted, stored or used in any form or by any means—graphic, electronic, or mechanical, including but not limited to photocopying, recording, scanning, digitizing, taping, Web distribution, information networks, or information storage and retrieval systems, except as permitted…

Words: 369031 - Pages: 1477
• ###### Essay Voice, Video, Network

San Diego This book is printed on acid-free paper. Copyright 2003, Elsevier Science (USA). All rights reserved. No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone: (+44) 1865 843830, fax: (+44)…

Words: 125379 - Pages: 502