Introduction to Cryptology
|
|
- Sharon Bell
- 5 years ago
- Views:
Transcription
1 crypttext 2018/1/9 13:06 page 1 #5 Chapter 1 Introduction to Cryptology Throughout the history of human communication, the practice of keeping information secret by disguising it, known as cryptography, has been of great importance. Many important historical figures for example, Julius Caesar, Francis Bacon, and Thomas Jefferson have used cryptography to protect sensitive information. Before becoming the Father of the Modern Computer, Alan Turing played an integral role during World War II in the successful attacks by the Allies on the Enigma machine, which was used by the Germans to disguise information. Important literary figures have also included cryptography in their writings. In fact, William Friedman, called the Dean of American Cryptology on a bust at the U.S. National Cryptologic Museum, was first inspired to study the subject through reading Edgar Allan Poe s short story The Gold Bug. Cryptography is also at the heart of some remarkably fascinating accounts from human history, such as the successful attacks on the Enigma machine by the Allies, and the Allies own effective use of Navajo code talkers during World War II. There are numerous books devoted exclusively to the history of cryptography, including excellent accounts by David Kahn [15] and Simon Singh [29]. However, cryptography is not just a historical subject. Most of us use cryptographic methods quite frequently, often without knowing or thinking about it, for example, when we purchase items using a credit card or send information using . The main purpose of this chapter is to introduce some terminology and concepts involved with studying cryptography, and to preview what lies ahead in this book. We also give a brief description of some benefits to learning about cryptography. 1
2 crypttext 2018/1/9 13:06 page 2 #6 2 CHAPTER 1. INTRODUCTION TO CRYPTOLOGY 1.1 Basic Terminology In the field of information security, the terms cryptography, cryptanalysis, and cryptology have subtly different meanings. The process of developing a system for disguising information so that ideally it cannot be understood by anyone but the intended recipient of the information is called cryptography, and a method designed to perform this process is called a cryptosystem or a cipher. Cryptanalysis refers to the process of an unintended recipient of disguised information attempting to remove the disguise and understand the information, and successful cryptanalysis is sometimes called breaking or cracking a cipher. Cryptology is an all-inclusive term that includes cryptography, cryptanalysis, and the interaction between them. When a cipher is used by two parties to exchange information, the undisguised information (in this book, usually a message written in ordinary English) is called the plaintext, and the disguised information the ciphertext. The process of converting from plaintext to ciphertext is called encryption or encipherment. Upon receiving a ciphertext, the recipient must remove the disguise, a process called decryption or decipherment. To be able to effectively encrypt and decrypt messages, two correspondents must typically share knowledge of a secret key, which is used in applying the agreedupon cipher. More specifically, the key for a cipher is information usually known only to the originator and intended recipient of a message, which the originator uses to encrypt the plaintext, and the recipient to decrypt the ciphertext. Often confused with cryptography is the subject of coding theory or codes. Unlike with cryptography, in which the concern is primarily concealing information, with codes the concern is usually transmitting information reliably and efficiently over a communications medium. For example, Morse code is not a cipher. On the other hand, cryptologists do sometimes refer to ciphers as codes, for instance, the Navajo code, which we consider a cipher since it primarily existed to conceal information. Determining the proper use of the word code is ordinarily easy to derive from context. To minimize confusion, the only cipher we will refer to as a code is the Navajo code, which we will study in Chapter Cryptology in Practice Throughout this book we will demonstrate many different types of ciphers. In practice, it is usually assumed that when a pair of correspondents use a cipher to communicate a message confidentially, the type of cipher used is known by any adversaries wishing to discover the contents of the message. Thus, the security of a cipher, which is simply a measure of how difficult it
3 crypttext 2018/1/9 13:06 page 3 # CRYPTOLOGY IN PRACTICE 3 would be for an adversary to break the cipher, depends only on how difficult it would be for an adversary to find the key for the cipher. The benefit to this is that by correspondents choosing a cipher with an acceptable level of security, they would not have to worry about keeping the type of cipher secret from adversaries. The various types of ciphers that have been and are used in practice split into two broad categories symmetric-key and public-key. Symmetric-key ciphers, the only kind that existed before the 1970s, are also sometimes called private-key ciphers. When using a symmetric-key cipher, the originator and intended recipient of a message must keep the key secret from adversaries. In Chapters 2 8 of this book, we will see a variety of different types of symmetric-key ciphers that have been used throughout history. These types of ciphers are more commonly called classical ciphers, since they are not actually useful for transmitting sensitive information in modern society. They are still fascinating and fun to study, though. In Chapters 2, 3, and 7, we will see some types of ciphers for which the keys are formed using English words called keywords. For Enigma machine ciphers, which we will study in Chapter 4, the keys are the initial settings of the machine. In Chapters 6 and 8, we will see some types of ciphers for which the keys are mathematical quantities such as numbers or matrices. A deficiency in symmetric-key ciphers is that correspondents must have a way to identify keys in secret, while the very need for a cipher indicates they have no secret way to communicate. The invention of public-key ciphers in the 1970s revolutionized the science of cryptology. Public-key ciphers use a pair of keys, one for encryption and one for decryption. When using a public-key cipher, the intended recipient of a message creates both the encryption and decryption keys, publicizes the encryption key so that anyone can know it, but keeps the decryption key secret. That way, the originator of the message can know the encryption key, which he or she needs to encrypt the plaintext, but only the recipient knows the decryption key. It would seem to be a deficiency in public-key ciphers that adversaries can know encryption keys. However, as we will see when we study the two most common types of public-key ciphers in Chapters 9 and 10, although encryption and decryption keys are obviously related, it usually is not realistically possible to find decryption keys from the knowledge of encryption keys. The development of public-key ciphers did not lead to the demise of symmetric-key ciphers, though. A major reason for this is the fact that public-key ciphers typically operate much more slowly than symmetric-key ciphers. Thus, for correspondents wishing to use a cipher to communicate a large amount of information, it is often most prudent to use a public-key cipher to determine the key for a symmetric-key cipher, and then use the symmetric-key cipher to actually communicate the information. In Chapter
4 crypttext 2018/1/9 13:06 page 4 #8 4 CHAPTER 1. INTRODUCTION TO CRYPTOLOGY 11, we will see some types of symmetric-key ciphers that are useful for transmitting sensitive information in modern society. Many fascinating historical accounts of cryptology involve successful cryptanalysis. In Chapter 5, we will study in detail one celebrated such account, the attack on the German Enigma machine by Allied cryptanalysts at Bletchley Park during World War II. The goal in cryptanalysis is often to determine the key for a cipher. The most obvious method for accomplishing this, known as a brute force attack, involves testing every possible key until one is found that works. Some types of ciphers have a relatively small number of possible keys, and thus can be attacked by brute force. However, brute force is not a legitimate method of attack against most ciphers, even in our technologically advanced society. For example, for the Advanced Encryption Standard, a type of symmetric-key cipher we will study in Chapter 11, the minimum number of possible keys is , which would take trillions of years to test even using the most advanced current technology. The security of a cipher is not always tied directly to the number of possible keys, though. For example, although the number of possible keys for a substitution cipher is more than , we will see in Chapter 2 that substitution ciphers can sometimes be broken relatively easily through a technique called frequency analysis. Also, as we will see in Chapters 3 and 8, there are other types of ciphers against which both a brute force attack and frequency analysis may be pointless, but which can sometimes still be broken relatively easily by adversaries who know a small part of the plaintext, called a crib. In addition, any cipher, no matter how theoretically secure, is always susceptible to being broken due to human error on the part of the users of the cipher. For example, the types of public-key ciphers we will study in Chapters 9 and 10 are essentially unbreakable, but only provided certain initial parameters are chosen correctly. The final cryptologic issues we will consider in this book relate to message authentication, specifically verifying that a ciphertext received electronically was really sent by the person claiming to have sent it, and that keys identified electronically really belong to the person claiming to own them. Especially in our digital age, confirming that one is communicating with whom he or she believes to be communicating can be as important as what is actually communicated. We will address these issues in Chapter 12, through the ideas of digital signatures and public-key infrastructures. 1.3 Why Study Cryptology? An obvious question, especially for individuals with limited experience or natural interest in technical fields, is why would cryptology be worthwhile
5 crypttext 2018/1/9 13:06 page 5 # WHY STUDY CRYPTOLOGY? 5 to study? For that matter, why is the subject of cryptology even important in our society? One answer to these questions is that due to the ever-increasing dependence of our society upon technology in the communication of information, for instance through ATM transactions and credit card purchases, effective cryptography is essential for commerce that is both private and reliable. Effective cryptography is also essential for personal privacy by individuals who use cell phones or , or who even just have personal information such as Social Security or driver license numbers stored in government databases. In fact, the dependence of our government and military upon cryptology to ensure secure and authentic communication is so profound that it led to the formation of an entire federal agency, the National Security Agency, whose primary purpose is to create and analyze cryptologic methods, and whose published vision includes global cryptologic dominance [21]. In the near future, our society will also likely see an increased dependence upon devices such as smart cards, which are pocket-size cards with integrated computer circuits embedded with cryptographic methods, for identification and financial transactions. Cryptology is also a multidisciplinary science. As we have noted, the subject is rich with fascinating historical accounts, several of which we will comment on in this book. As we will see in the earlier chapters of this
6 crypttext 2018/1/9 13:06 page 6 #10 6 CHAPTER 1. INTRODUCTION TO CRYPTOLOGY book, knowledge of letter frequencies is important in cryptanalyzing some types of ciphers. Linguistics thus play a role in cryptology, since letter frequencies naturally vary in different languages. Sociology and culture are evident in cryptology as well. For instance, the Navajo culture and societal beliefs were critical in the development and success of the Navajo code. As we will see in the later chapters of this book, the design and engineering required to construct computers capable of generating the parameters needed for implementing modern ciphers securely and efficiently also play a role in cryptology. The discipline that plays the most integral and important role in cryptology, though, is mathematics. Cryptology provides numerous applications of mathematical topics ranging from elementary arithmetic to advanced collegiate mathematics. In Chapter 4, we will see how combinatorics can beused to analyze the difficulty of breaking Enigma machine ciphers. In Chapter 7, we will see how probability and statistics can be used in the cryptanalysis of Vigenère ciphers. Beginning in Chapter 6, we explore how modular arithmetic can be used in the implementation and cryptanalysis of several types of ciphers. In Chapters 8 and 11, we will see how matrices can be used in the implementation of classical Hill ciphers and the modern Advanced Encryption Standard. In Chapters 9 and 10, we will see how number theory, specifically division, exponentiation, primality, and factorization, is useful in the implementation and cryptanalysis of RSA and ElGamal public-key ciphers. The topics presented in this book should easily convince readers of the importance of mathematics in our society. In addition, since this book is not designed to go too deeply into the mathematical theory involved with studying cryptology, it will hopefully also provide motivation for readers to further explore the mathematics topics in the book, and perhaps even lead to a more purposeful understanding of such areas of mathematics as linear algebra, combinatorics, probability and statistics, number theory, and abstract algebra. Finally, and we realize most importantly to some, learning about cryptology can be fun and entertaining. Cryptology is a subject that often finds its way into modern popular culture. The television show NCIS, which has been voted as America s all-time favorite show, featured cryptology in numerous episodes. Recent Hollywood blockbusters involving cryptology include The Imitation Game, Zodiac, Windtalkers, U-571, and Disney s National Treasure franchise. Cryptology is also involved in numerous works of literature. For example, Dan Brown s mystery-detective novel The Da Vinci Code, which topped national bestseller lists for years and spawned its own blockbuster Hollywood franchise, includes several references to encrypted messages that are essential to the story. Just knowing the basics, which we provide in this book, should give readers the ability to better enjoy and appreciate such instances of cryptology.
Cryptography Introduction to Computer Security. Chapter 8
Cryptography Introduction to Computer Security Chapter 8 Introduction Cryptology: science of encryption; combines cryptography and cryptanalysis Cryptography: process of making and using codes to secure
More informationCSEC 507: APPLIED CRYPTOLOGY Historical Introduction to Cryptology
CSEC 507: APPLIED CRYPTOLOGY Middle East Technical University Ankara, Turkey Last Modified: December 9, 2015 Created: August 5, 2015 What is Cryptology, Cryptography, and Cryptanalysis? (A Short) Definition
More informationChapter 3 Traditional Symmetric-Key Ciphers 3.1
Chapter 3 Traditional Symmetric-Key Ciphers 3.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 3 Objectives To define the terms and the concepts of symmetric
More informationCHAPTER 1 INTRODUCTION TO CRYPTOGRAPHY. Badran Awad Computer Department Palestine Technical college
CHAPTER 1 INTRODUCTION TO CRYPTOGRAPHY Badran Awad Computer Department Palestine Technical college CHAPTER 1 Introduction Historical ciphers Information theoretic security Computational security Cryptanalysis
More informationCOMPLEXITY ACROSS DISCIPLINES
COMPLEXITY ACROSS DISCIPLINES REU 2015 INTRODUCTION TO CRYPTOGRAPHY Liljana Babinkostova Cybersecurity Defined Information Assurance. IA consists of measures that protect and defend information and information
More informationCryptanalysis. Ed Crowley
Cryptanalysis Ed Crowley 1 Topics Cryptanalysis History Modern Cryptanalysis Characterization of Cryptanalysis Attacks Attack Types 2 Cryptanalysis Science of cracking ciphers and codes, decoding secrets,
More informationCryptography ThreeB. Ed Crowley. Fall 08
Cryptography ThreeB Ed Crowley Fall 08 Cryptanalysis History Modern Cryptanalysis Characterization of Cryptanalysis Attacks Attack Types Cryptanalysis. Science of cracking ciphers and codes, decoding secrets,
More informationCRYPTOGRAPHY. BY, Ayesha Farhin
CRYPTOGRAPHY BY, Ayesha Farhin Overview Introduction Types Advantages n Disadvantages Future Developments Bibliography Introduction Cryptography considered as a branch of both mathematics and computer
More informationCryptography. Intercepting Information Scenario 1. Tuesday, December 9, December 9, Wireless broadcasts information using radio signals
Cryptography December 9, 2008 1 Intercepting Information Scenario 1 Wireless broadcasts information using radio signals Any computer on a wireless network CAN listen to any network traffic http://www.geeksquad.com/
More informationSubstitution Ciphers, continued. 3. Polyalphabetic: Use multiple maps from the plaintext alphabet to the ciphertext alphabet.
Substitution Ciphers, continued 3. Polyalphabetic: Use multiple maps from the plaintext alphabet to the ciphertext alphabet. Non-periodic case: Running key substitution ciphers use a known text (in a standard
More informationCSC 580 Cryptography and Computer Security
CSC 580 Cryptography and Computer Security Encryption Concepts, Classical Crypto, and Binary Operations January 30, 2018 Overview Today: Cryptography concepts and classical crypto Textbook sections 3.1,
More informationComputers and Security
The contents of this Supporting Material document have been prepared from the Eight units of study texts for the course M150: Date, Computing and Information, produced by The Open University, UK. Copyright
More informationSome Stuff About Crypto
Some Stuff About Crypto Adrian Frith Laboratory of Foundational Aspects of Computer Science Department of Mathematics and Applied Mathematics University of Cape Town This work is licensed under a Creative
More informationCryptography: Matrices and Encryption
Cryptography: Matrices and Encryption By: Joseph Pugliano and Brandon Sehestedt Abstract The focus of this project is investigating how to generate keys in order to encrypt words using Hill Cyphers. Other
More informationCryptography. What is Cryptography?
Cryptography What is Cryptography? Cryptography is the discipline of encoding and decoding messages. It has been employed in various forms for thousands of years, and, whether or not you know it, is used
More informationA New Symmetric Key Algorithm for Modern Cryptography Rupesh Kumar 1 Sanjay Patel 2 Purushottam Patel 3 Rakesh Patel 4
IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 08, 2014 ISSN (online): 2321-0613 A New Symmetric Key Algorithm for Modern Cryptography Rupesh Kumar 1 Sanjay Patel 2 Purushottam
More informationCRYPTOLOGY KEY MANAGEMENT CRYPTOGRAPHY CRYPTANALYSIS. Cryptanalytic. Brute-Force. Ciphertext-only Known-plaintext Chosen-plaintext Chosen-ciphertext
CRYPTOLOGY CRYPTOGRAPHY KEY MANAGEMENT CRYPTANALYSIS Cryptanalytic Brute-Force Ciphertext-only Known-plaintext Chosen-plaintext Chosen-ciphertext 58 Types of Cryptographic Private key (Symmetric) Public
More informationClassical Cryptography. Thierry Sans
Classical Cryptography Thierry Sans Example and definitions of a cryptosystem Caesar Cipher - the oldest cryptosystem A shift cipher attributed to Julius Caesar (100-44 BC) MEET ME AFTER THE TOGA PARTY
More informationA Tour of Classical and Modern Cryptography
A Tour of Classical and Modern Cryptography Evan P. Dummit University of Rochester May 25, 2016 Outline Contents of this talk: Overview of cryptography (what cryptography is) Historical cryptography (how
More informationLecture 2. Cryptography: History + Simple Encryption,Methods & Preliminaries. Cryptography can be used at different levels
Lecture 2 Cryptography: History + Simple Encryption,Methods & Preliminaries 1 Cryptography can be used at different levels algorithms: encryption, signatures, hashing, RNG protocols (2 or more parties):
More informationOVE EDFORS ELECTRICAL AND INFORMATION TECHNOLOGY
1 Information Transmission Chapter 6 Cryptology OVE EDFORS ELECTRICAL AND INFORMATION TECHNOLOGY Learning outcomes After this lecture the student should undertand what cryptology is and how it is used,
More informationCryptography. Historical Encoding. Encryption Media. Intro to Encryption 8/24/2010. COMP620 Information Privacy & Security 1
Cryptography Encryption COMP620 Information Privacy & Security Cryptography in general represents the process of encrypting a plain text file into an unreadable cipher so that it can be stored and decrypted
More informationCSCE 813 Internet Security Symmetric Cryptography
CSCE 813 Internet Security Symmetric Cryptography Professor Lisa Luo Fall 2017 Previous Class Essential Internet Security Requirements Confidentiality Integrity Authenticity Availability Accountability
More informationThe Hill Cipher. In 1929 Lester Hill, a professor at Hunter College, published an article in the American
Danielle Curran Dr. Derek Bruff Math 115F: Cryptography October 26, 2010 The Hill Cipher In 1929 Lester Hill, a professor at Hunter College, published an article in the American Mathematical Monthly called
More informationOutline Basics of Data Encryption CS 239 Computer Security January 24, 2005
Outline Basics of Data Encryption CS 239 Computer Security January 24, 2005 What is data encryption? Basic encryption mechanisms Stream and block ciphers Characteristics of good ciphers Page 1 Page 2 Data
More informationCryptology. An introduction. by Ulf Lindqvist translated and processed by Erland Jonsson
Cryptology An introduction by Ulf Lindqvist translated and processed by Erland Jonsson Contents Introduction Terminology History Symmetrical systems (secret-key) Asymmetrical systems (public-key) Key management
More informationIntroduction to Network Security Missouri S&T University CPE 5420 Cryptology Overview
Introduction to Network Security Missouri S&T University CPE 5420 Cryptology Overview Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science
More informationIntroduction. CSE 5351: Introduction to cryptography Reading assignment: Chapter 1 of Katz & Lindell
Introduction CSE 5351: Introduction to cryptography Reading assignment: Chapter 1 of Katz & Lindell 1 Cryptography Merriam-Webster Online Dictionary: 1. secret writing 2. the enciphering and deciphering
More informationClassical Cryptography
Classical Cryptography Chester Rebeiro IIT Madras STINSON : chapter 1 Ciphers Symmetric Algorithms Encryption and Decryption use the same key i.e. K E = K D Examples: Block Ciphers : DES, AES, PRESENT,
More informationCCNA Security 1.1 Instructional Resource
CCNA Security 1.1 Instructional Resource Chapter 7 Cryptographic Systems 2012 Cisco and/or its affiliates. All rights reserved. 1 Explain how cryptology consists of cryptography (encoding messages) and
More informationPrinciples of Information Security, Fourth Edition. Chapter 8 Cryptography
Principles of Information Security, Fourth Edition Chapter 8 Cryptography Learning Objectives Upon completion of this material, you should be able to: Chronicle the most significant events and discoveries
More informationIntroduction to Cryptography CS 136 Computer Security Peter Reiher October 9, 2014
Introduction to Cryptography CS 136 Computer Security Peter Reiher October 9, 2014 Page 1 Outline What is data encryption? Cryptanalysis Basic encryption methods Substitution ciphers Permutation ciphers
More informationTextbook: Ahmet Burak Can Hacettepe University. Supplementary books:
Basic Ciphers Ahmet Burak Can Hacettepe University abc@hacettepe.edu.tr Books Textbook: Network Security: Private Communication in a Public World, 2nd Edition. C. Kaufman, R. Perlman, and M. Speciner,
More informationFrom Wikipedia, the free encyclopedia
Cryptography From Wikipedia, the free encyclopedia Cryptography or cryptology is a field of mathematics and computer science concerned with information security and related issues, particularly encryption
More information2/7/2013. CS 472 Network and System Security. Mohammad Almalag Lecture 2 January 22, Introduction To Cryptography
CS 472 Network and System Security Mohammad Almalag malmalag@cs.odu.edu Lecture 2 January 22, 2013 Introduction To Cryptography 1 Definitions Cryptography = the science (art) of encryption Cryptanalysis
More informationUnderstanding Cryptography A Textbook for Students and Practitioners by Christof Paar and Jan Pelzl
Understanding Cryptography A Textbook for Students and Practitioners by Christof Paar and Jan Pelzl www.crypto-textbook.com Chapter 1 Introduction to Cryptography ver. October 27, 2009 These slides were
More informationGreat Theoretical Ideas in Computer Science. Lecture 27: Cryptography
15-251 Great Theoretical Ideas in Computer Science Lecture 27: Cryptography What is cryptography about? Adversary Eavesdropper I will cut his throat I will cut his throat What is cryptography about? loru23n8uladjkfb!#@
More informationSubstitution Ciphers
crypttext 2018/8/23 14:23 page 7 #17 Chapter 2 Substitution Ciphers One common and popular type of cipher for newspaper games and puzzle books is a substitution cipher. In simple substitution ciphers,
More information18-642: Cryptography
18-642: Cryptography 4/16/2018 Cryptography [without system integrity] is like investing in an armored car to carry money between a customer living in a cardboard box and a person doing business on a park
More informationICT 6541 Applied Cryptography. Hossen Asiful Mustafa
ICT 6541 Applied Cryptography Hossen Asiful Mustafa Basic Communication Alice talking to Bob Alice Bob 2 Eavesdropping Eve listening the conversation Alice Bob 3 Secure Communication Eve listening the
More informationCPSC 467b: Cryptography and Computer Security
CPSC 467b: Cryptography and Computer Security Michael J. Fischer Lecture 7 January 30, 2012 CPSC 467b, Lecture 7 1/44 Public-key cryptography RSA Factoring Assumption Computing with Big Numbers Fast Exponentiation
More informationTraditional Symmetric-Key Ciphers. A Biswas, IT, BESU Shibpur
Traditional Symmetric-Key Ciphers A Biswas, IT, BESU Shibpur General idea of symmetric-key cipher The original message from Alice to Bob is called plaintext; the message that is sent through the channel
More informationUNIT - II Traditional Symmetric-Key Ciphers. Cryptography & Network Security - Behrouz A. Forouzan
UNIT - II Traditional Symmetric-Key Ciphers 1 Objectives To define the terms and the concepts of symmetric key ciphers To emphasize the two categories of traditional ciphers: substitution and transposition
More informationSubstitution Ciphers
crypttext 2018/1/9 13:06 page 7 #11 Chapter 2 Substitution Ciphers One common and popular type of cipher for newspaper games and puzzle books is a substitution cipher. In simple substitution ciphers, users
More information(8) Cryptanalysis. Close-up of the rotors in a Fialka cipher machine
(8) Cryptanalysis Definition: Close-up of the rotors in a Fialka cipher machine Cryptanalysis (from the Greek kryptós, "hidden", and analýein, "to loosen" or "to untie") : is the study of methods for obtaining
More informationIntroduction to Public Key Cryptology. Classical Cryptology
Spring 2010 Chris Christensen MAT/CSC 483 Introduction to Public Key Cryptology Classical Cryptology Until 1976, cryptology was classical cryptology. Typical of cryptology were the substitution ciphers,
More informationCPSC 467: Cryptography and Computer Security
CPSC 467: Cryptography and Computer Security Michael J. Fischer Lecture 11 October 4, 2017 CPSC 467, Lecture 11 1/39 ElGamal Cryptosystem Message Integrity and Authenticity Message authentication codes
More informationIntroduction to Cryptology. Lecture 2
Introduction to Cryptology Lecture 2 Announcements Access to Canvas? 2 nd Edition vs. 1 st Edition HW1 due on Tuesday, 2/7 Discrete Math Readings/Quizzes on Canvas due on Tuesday, 2/14 Agenda Last time:
More informationLecture IV : Cryptography, Fundamentals
Lecture IV : Cryptography, Fundamentals Internet Security: Principles & Practices John K. Zao, PhD (Harvard) SMIEEE Computer Science Department, National Chiao Tung University Spring 2012 Basic Principles
More informationFoundations of Cryptology
Multimedia Security Mauro Barni University of Siena Cryptography Cryptography is the art or science of keeping messages secret; the word cryptography is derived from Greek and literally means secret (crypto-)
More informationIntroduction to Cryptography
Introduction to Cryptography Jiyou Li lijiyou at sjtu.edu.cn Department of Mathematics, Shanghai Jiao Tong University Sep. 17th, 2013 Cryptography Cryptography: the art and science of keeping message secure.
More informationIntroduction to Cryptology ENEE 459E/CMSC 498R. Lecture 1 1/26/2017
Introduction to Cryptology ENEE 459E/CMSC 498R Lecture 1 1/26/2017 Syllabus Highlights Best way to contact me is via email: danadach@ece.umd.edu My office hours; Thurs 3:00-4:00pm, Friday, 12:00-1pm in
More informationClassical Encryption Techniques
Classical Encryption Techniques Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse571-14/
More informationIntroduction to Cryptography. Vasil Slavov William Jewell College
Introduction to Cryptography Vasil Slavov William Jewell College Crypto definitions Cryptography studies how to keep messages secure Cryptanalysis studies how to break ciphertext Cryptology branch of mathematics,
More information10/3/2017. Cryptography and Network Security. Sixth Edition by William Stallings
Cryptography and Network Security Sixth Edition by William Stallings 1 Chapter 2 Classical Encryption Techniques "I am fairly familiar with all the forms of secret writings, and am myself the author of
More informationCryptography Intro and RSA
Cryptography Intro and RSA Well, a gentle intro to cryptography, followed by a description of public key crypto and RSA. 1 Definition Cryptology is the study of secret writing Concerned with developing
More informationNetwork Security Issues and Cryptography
Network Security Issues and Cryptography PriyaTrivedi 1, Sanya Harneja 2 1 Information Technology, Maharishi Dayanand University Farrukhnagar, Gurgaon, Haryana, India 2 Information Technology, Maharishi
More informationNETWORK SECURITY & CRYPTOGRAPHY
Assignment for IT Applications in Management Project On NETWORK SECURITY & CRYPTOGRAPHY Course Instructor Submitted By: Mr. ANIL KUMAR ROHIT BARVE 2013240 Section E PGDM 2013-15 Table of Contents Chapter
More information18-642: Cryptography 11/15/ Philip Koopman
18-642: Cryptography 11/15/2017 Cryptography Overview Anti-Patterns for Cryptography Using a home-made cryptographic algorithm Using private key when public key is required Not considering key distribution
More informationCryptographic Techniques. Information Technologies for IPR Protections 2003/11/12 R107, CSIE Building
Cryptographic Techniques Information Technologies for IPR Protections 2003/11/12 R107, CSIE Building Outline Data security Cryptography basics Cryptographic systems DES RSA C. H. HUANG IN CML 2 Cryptography
More informationCryptography and Network Security
Cryptography and Network Security Spring 2012 http://users.abo.fi/ipetre/crypto/ Lecture 14: Folklore, Course summary, Exam requirements Ion Petre Department of IT, Åbo Akademi University 1 Folklore on
More information1-7 Attacks on Cryptosystems
1-7 Attacks on Cryptosystems In the present era, not only business but almost all the aspects of human life are driven by information. Hence, it has become imperative to protect useful information from
More informationChapter 17: Information Science Lesson Plan
Lesson Plan For All Practical Purposes Binary Codes Mathematical Literacy in Today s World, 7th ed. Encoding with Parity Check Sums Cryptography Web Searches and Mathematical Logic 2006, W.H. Freeman and
More informationCPSC 467b: Cryptography and Computer Security
CPSC 467b: Cryptography and Computer Security Lecture 6 Michael J. Fischer Department of Computer Science Yale University January 27, 2010 Michael J. Fischer CPSC 467b, Lecture 6 1/36 1 Using block ciphers
More informationThe Design of an Anonymous and a Fair Novel E-cash System
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 2, Number 2 (2012), pp. 103-109 International Research Publications House http://www. ripublication.com The Design of
More informationA simple approach of Peer-to-Peer E-Cash system
A simple approach of Peer-to-Peer E-Cash system Mr. Dharamvir, Mr. Rabinarayan Panda Asst. Professor, Dept. of MCA, The Oxford College of Engineering Bangalore, India. Abstract-With the popularization
More informationUnderstanding Cryptography A Textbook for Students and Practitioners by Christof Paar and Jan Pelzl
Understanding Cryptography A Textbook for Students and Practitioners by Christof Paar and Jan Pelzl www.crypto-textbook.com Chapter 1 Introduction to Cryptography ver. October 28, 2010 These slides were
More informationCryptography MIS
Cryptography MIS-5903 http://community.mis.temple.edu/mis5903sec011s17/ Cryptography History Substitution Monoalphabetic Polyalphabetic (uses multiple alphabets) uses Vigenere Table Scytale cipher (message
More informationBehrang Noohi. 22 July Behrang Noohi (QMUL) 1 / 18
Behrang Noohi School of Mathematical Sciences Queen Mary University of London 22 July 2014 Behrang Noohi (QMUL) 1 / 18 Introduction Secure Communication How can one send a secret message? Steganography
More informationJNTU World JNTU World. JNTU World. Cryptography and Network Security. Downloaded From JNTU World (http://(http:// )(http:// )JNTU World
Cryptography and Network Security )(http:// ) Downloaded From (http://(http:// )(http:// ) Downloaded From (http://(http:// Introduction The art of war teaches us not on the likelihood of the enemy s not
More informationIMPORTANCE OF NUMBER THEORY IN CRYPTOGRAPHY
IMPORTANCE OF NUMBER THEORY IN CRYPTOGRAPHY Pawanveer Singh 1, Dr. Amanpreet Singh 2, Shelja Jhamb 3 1 Post Graduate Department of Mathematics, Lajpat Rai D. A. V. College Jagraon, (India) 2 Post Graduate
More informationCSCE 715: Network Systems Security
CSCE 715: Network Systems Security Chin-Tser Huang huangct@cse.sc.edu University of South Carolina 01/20/2015 2 Cryptography Study of schemes used for encryption Can be characterized by type of encryption
More information2.1 Basic Cryptography Concepts
ENEE739B Fall 2005 Part 2 Secure Media Communications 2.1 Basic Cryptography Concepts Min Wu Electrical and Computer Engineering University of Maryland, College Park Outline: Basic Security/Crypto Concepts
More informationExploring Cryptography Using CrypTool
NEMATYC 2018 Exploring Cryptography Using CrypTool Valeria D Orazio Massachusetts Maritime Academy Importance of Cryptography 1998 Project start Originated as an internal business application for information
More informationPART I Symmetric Ciphers
PART I Symmetric Ciphers CHAPTER 2 Classical Encryption Techniques Cryptography, Cryptanalysis Caesar cipher, Monoalphabetic ciphers Playfair cipher, Hill cipher Polyalphabetic ciphers One-time Pad 2.3
More informationClassical Encryption Techniques. CSS 322 Security and Cryptography
Classical Encryption Techniques CSS 322 Security and Cryptography Contents Terminology and Models Requirements, Services and Attacks Substitution Ciphers Caesar, Monoalphabetic, Polyalphabetic, One-time
More informationCryptography and Network Security 2. Symmetric Ciphers. Lectured by Nguyễn Đức Thái
Cryptography and Network Security 2. Symmetric Ciphers Lectured by Nguyễn Đức Thái Outline Symmetric Encryption Substitution Techniques Transposition Techniques Steganography 2 Symmetric Encryption There
More informationCryptography and Network Security. Lecture 02 Symmetric Encryption. Ediz ŞAYKOL
Cryptography and Network Security Lecture 02 Symmetric Encryption Ediz ŞAYKOL Symmetric Encryption or conventional / private-key / single-key sender and recipient share a common key all classical encryption
More informationComputational Intelligence Applied on Cryptology: a Brief Review
Computational Intelligence Applied on Cryptology: a Brief Review Moisés Danziger Marco Aurélio Amaral Henriques CIBSI 2011 Bucaramanga Colombia 03/11/2011 Outline Introduction Computational Intelligence
More informationIntroduction to Cryptography. In the News: Hacker exposes embassies'
T H E U N I V E R S I T Y O F B R I T I S H C O L U M B I A Introduction to Cryptography EECE 412 Copyright 2004-2007 Konstantin Beznosov In the News: Hacker exposes embassies' e-mail A Swedish security
More informationCryptography Introduction
Cryptography Introduction What Is Cryptography? We generally think of it as encrypting and decrypting. What Is Cryptography? We generally think of it as encrypting and decrypting. I have a secret and I
More informationPublic Key Cryptography and RSA
Public Key Cryptography and RSA Major topics Principles of public key cryptosystems The RSA algorithm The Security of RSA Motivations A public key system is asymmetric, there does not have to be an exchange
More informationCryptography Math/CprE/InfAs 533
Unit 1 January 10, 2011 1 Cryptography Math/CprE/InfAs 533 Unit 1 January 10, 2011 2 Instructor: Clifford Bergman, Professor of Mathematics Office: 424 Carver Hall Voice: 515 294 8137 fax: 515 294 5454
More informationAPNIC elearning: Cryptography Basics
APNIC elearning: Cryptography Basics 27 MAY 2015 03:00 PM AEST Brisbane (UTC+10) Issue Date: Revision: Introduction Presenter Sheryl Hermoso Training Officer sheryl@apnic.net Specialties: Network Security
More informationWorksheet - Reading Guide for Keys and Passwords
Unit 2 Lesson 15 Name(s) Period Date Worksheet - Reading Guide for Keys and Passwords Background Algorithms vs. Keys. An algorithm is how to execute the encryption and decryption and key is the secret
More informationCPSC 467: Cryptography and Computer Security
CPSC 467: Cryptography and Computer Michael J. Fischer Lecture 4 September 11, 2017 CPSC 467, Lecture 4 1/23 Analyzing Confidentiality of Cryptosystems Secret ballot elections Information protection Adversaries
More informationCryptography and Network Security. Saint Leo University. COM 450- Network Defense and Security. Instructor: Dr. Omar.
Saint Leo University COM 450- Network Defense and Security Instructor: Dr. Omar Group members: Ivanna, Tracey, Romario, Chevon March 13, 2018 Abstract This paper will look at different aspects of Cryptography,
More informationLorenz Cipher. Menu. Class 4: Modern Cryptography. British Cipher Machine. German Code-Breaking Efforts. Some loose ends on WWII Maurice Burnett
Cryptography in World War II Jefferson Institute for Lifelong Learning at UVa Spring 2006 David Evans Class 4: Modern Cryptography Menu Some loose ends on WWII Maurice Burnett Modern Cryptography Modern
More informationAn overview and Cryptographic Challenges of RSA Bhawana
An overview and Cryptographic Challenges of RSA Bhawana Department of CSE, Shanti Devi Institute of Technology & Management, Israna, Haryana India ABSTRACT: With the introduction of the computer, the need
More informationCryptography Worksheet
Cryptography Worksheet People have always been interested in writing secret messages. In ancient times, people had to write secret messages to keep messengers and interceptors from reading their private
More informationNUMB3RS Activity: Creating Codes. Episode: Backscatter
Teacher Page 1 NUMB3RS Activity: Creating Codes Topic: Codes Grade Level: 10-12 Objective: Explore several coding methods Time: 30+ minutes Materials: TI-83/84 Plus calculator Introduction While lecturing
More informationFIREWALLS & NETWORK SECURITY with Intrusion Detection and VPNs, 2
FIREWALLS & NETWORK SECURITY with Intrusion Detection and VPNs, 2 nd ed. 9 Encryption and Firewalls By Whitman, Mattord & Austin 2008 Course Technology Learning Objectives Describe the role encryption
More informationECE Lecture 2. Basic Concepts of Cryptology. Basic Vocabulary CRYPTOLOGY. Symmetric Key Public Key Protocols
ECE 646 - Lecture 2 Basic Concepts of Cryptology 1 CRYPTOLOGY CRYPTOGRAPHY CRYPTANALYSIS Symmetric Key Public Key Protocols Block Cipher Stream Cipher from Greek cryptos - hidden, secret logos - word graphos
More informationENCRYPTION USING LESTER HILL CIPHER ALGORITHM
ENCRYPTION USING LESTER HILL CIPHER ALGORITHM Thangarasu.N Research Scholar in Department of Computer Science Bharathiar University,Coimbatore Dr.Arul Lawrence SelvaKumar Dean & Professor, Department of
More informationModule 1: Classical Symmetric Ciphers
Module 1: Classical Symmetric Ciphers Dr. Natarajan Meghanathan Professor of Computer Science Jackson State University E-mail: natarajan.meghanathan@jsums.edu Introduction to Cryptography Terms and Concepts
More informationCLASSICAL CRYPTOGRAPHY. A Brief Reference for Self Build Crypto assignment
CLASSICAL CRYPTOGRAPHY A Brief Reference for Self Build Crypto assignment CLASSICAL CRYPTOGRAPHY Cryptography is the study of secret (crypto-) writing (-graphy) Concerned with developing algorithms which
More informationCS 161 Computer Security
Paxson Spring 2013 CS 161 Computer Security 3/14 Asymmetric cryptography Previously we saw symmetric-key cryptography, where Alice and Bob share a secret key K. However, symmetric-key cryptography can
More informationComputer Security. 08r. Pre-exam 2 Last-minute Review Cryptography. Paul Krzyzanowski. Rutgers University. Spring 2018
Computer Security 08r. Pre-exam 2 Last-minute Review Cryptography Paul Krzyzanowski Rutgers University Spring 2018 March 26, 2018 CS 419 2018 Paul Krzyzanowski 1 Cryptographic Systems March 26, 2018 CS
More information2
1 2 3 4 5 Basic Terminology plaintext - the original message ciphertext - the coded message cipher - algorithm for transforming plaintext to ciphertext key - info used in cipher known only to sender/receiver
More information10.1 Introduction 10.2 Asymmetric-Key Cryptography Asymmetric-Key Cryptography 10.3 RSA Cryptosystem
[Part 2] Asymmetric-Key Encipherment Asymmetric-Key Cryptography To distinguish between two cryptosystems: symmetric-key and asymmetric-key; To discuss the RSA cryptosystem; To introduce the usage of asymmetric-key
More information