DOCSLIB.ORG

Lecture Notes in Computer Science

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Lecture Notes in Computer Science International Journal of Recent Technology and Engineering (IJRTE) ISSN: 2277-3878, Volume-8 Issue-2, July 2019 Safe Light Weight Cipher using Ethernet and Pentatop Number J. Harikrishna, Ch. Rupa, P. Raveendra Babu Abstract. Current essential factor in this world to send a sen- Cryptography is discipline or techniques employed on the sitive information over the unsecured network like the internet electronic messages by converting them into unreadable is security. Protection of sensitive data is becoming a major format by using secret keys. Depending on the key used, raising problem due to rising technologies. A recent attack on encryption techniques divided into different types. Electronic Mail of CBI shows that attacker’s efficiency rate. In the traditional symmetric Key Cryptography (SKC), use Standard cryptographic algorithms can be exploited by the only single key which is kept secret for both encryption and attackers frequently and unable to apply for standard devices decryption. This can uses in most common algorithms such because of their energy consumption due to high computation with slow processing. Lightweight cryptography based algo- as AES (Advanced Encryption Standard) and DES (Data rithms can reduce these problems. This paper deals with sym- Encryption Standard). It extends to Asymmetric Key Cryp- metric key cryptography technique to encrypt the data where tography (AKC) which uses two keys, one for encryption the sender and receiver share a common key which can also be and another for decryption. E.g.: RSA (Rivest, Shamir, called a secret key cryptography. To encrypt and decrypt the Adleman) algorithm [14]. Any one from these approaches data, randomly generated Pentatope Number has used as a key. chosen to protect the data (Confidentiality) as well as for Next level of security will be provided using EHA (Ethernet authentication hash Functions have to be used by the users. Hardware Address or MAC Address) which is globally unique, In this hash technique we use mathematical transformations to provide secure data transmission. The increasing of attacks irreversibly "encrypt" information. E.g.: MD (Message on related key attacks motivates this. In particular, we investi- Digest) algorithm is an example. The main objectives of gate the efficiency impact comparatively other standard algo- the proposed algorithm is rithms and observed that applications do not always use cryp- tographic algorithms without their intended use. To improve confusion and diffusion rate by using varia- Keywords: Light Weight Cryptography, Pentatope Number, ble length key. EHA, Secret key, Authentication To provide authentication with the simple and secure method instead of traditional Hash functions like MD5, I. INTRODUCTION SHA. To emphasize importance of light weight cryptography. With the help of internet we are communicating with mil- To provide Confidentiality and Authentication services lions of people and it is used as a tool for commerce and with a single algorithm. hackers are also becoming more powerful nowadays. Secu- In this paper, a stream cipher based light weight encryption rity becomes more tremendous. There are many applica- method has proposed, where integrity and privacy security tions and aspects, which range from private communica- services can be satisfied in a single pass without additional tions, secure commerce and payments and password protec- computational burden. Certainly, it is not similar to any tion. One essential aspect among them for security is cryp- traditional cryptographic approaches. The reminder of this tography for secured data transmission. Cryptography is the paper as in section 2, we presented some preliminary con- science of information security and it is the study of tech- cepts. Section 3 consists of methodology of proposed stream niques for communication between the authorized users in cipher. In section 4, we discussed about the results analysis the presence of adversaries (third parties). Communication with applicability of the proposed scheme. Finally, conclud- has done in a secure way. Cryptography, closely related to ing with future contribution. cryptology and cryptanalysis. It has used to protect the e- mail messages, corporate data, credit card information etc. II. PRELIMINARIES Cryptography mainly deals with encryption and decryption. Encryption is the conversion of information/data from a Block-cipher operates on blocks, which are as units of bits. readable form to unreadable format. At present, cryptog- The length of the block should vary such as 8, 16, 64,etc. raphy based on mathematical approaches and computer That is depending on the developers. Let us consider the science practice. This involves all legitimate users of in- length of the block as ‘n’ [11,12]. formation having the keys require accessing that infor- Definition 2.1 : [Block Cipher]. A n-bit block cipher de- mation. The sender who sends the encrypted message (ci- fines as E: k x M → R, such that k ∈ keys, m ∈ M. pher text) shares the decoding technique needed to convert Where permutations performs from M = {0,1}n which re- the plain text (original message) only with intended recipi- lates to the original text to R = {0,1}n which relates to the ents, thereby avoiding un-authorized persons to do the encrypted text (cipher text). The encryption function can same. performs by the chosen key randomly from the set of keys, Revised Manuscript Received on July 06, 2019. keys = {0,1}k , such that E (m) = C ∀C ∈ R . The decryp- J. Harikrishna, Ch. Rupa, Dept of Computer Science and Dept. of k Computer Science and Engineering V R Siddhartha Engineering College (A), tion function is shown as D: k Vijayawada x R → M. Dk(C) = m. P. Raveendra Babu, Dept of Computer Science and Dept. of Computer Science and Engineering V R Siddhartha Engineering College (A), Vijayawa- da Published By: Retrieval Number: B2105078219/19©BEIESP Blue Eyes Intelligence Engineering DOI: 10.35940/ijrte.B2105.078219 1458 & Sciences Publication Safe Light Weight Cipher using Ethernet and Pentatop Number Table 1 shows that randomly generated number (Pascal Definition 2.2 : [Random Function]. A random function Triangle row number) that has considering as an external G(n, r) holds that the functions related to f: M → R where key while transmitting along the ciphertext to the receiver M = {0,1}n and R = {0,1}n and a key is the entire function and its corresponding Pentatopical value. f. III. PROPOSED EHA BASED AUTHENTICATED Table 1 Randomly Generated External Key ENCRYPTION (EPA) Random Key Pentatopic Value (Inside (Row Number- Key) In the existing techniques, keys involving prime numbers, External Key) Armstrong numbers [3] are used. As a step further, we consider a technique (EPA) which involves randomly gen- 20 3876 erated Pentatope value as a key. Here the key size is varia- 40 82251 ble and for more security we append Ethernet Hardware 15 1001 Address (EHA or MAC Address) and row number of the 25 10626 generated Pentatope value to the cipher text using delimiter 30 23751 semi-colon (;) and send it to the receiver. EHA based 35 46376 Pentatope Algorithm process has shown as shown in Fig 1. 45 135751 10 126 12 330 In the proposed system, plaintext (Pt) t bits are XORed with n bits of the Pentatope number (Pn) which has generat- ed by a random key. Thereafter, n bits of the result (Pt ⊻ Pn) 1 have complemented, that is, (Pt ⊻ Pn) and then apply 2’s complement on Ct ⟵ (Pt ⊻ Pn) and then fed in as input to the next round. This cycle has repeated up to completion of 8 –rounds in the encryption process as shown in fig 3. Later appends the randomly generated number as an exter- nal key and EAH value of the receiver. The resultant (Cb) sends to receiver in order to this every receiver extract the plain text and verifies EAH value Fig 1. Proposed System State Chart In the 5th column of a Pascal's triangle [15] as shown in (2) figure 2 can be founded a Pentatope number. These num- bers can represent as regular and discrete geometric pat- (3) terns. The nth Pentatopic number has derived from Eq (1) (1) In the fig 2 marked numbers are the pentatope value of the specified row. In this way, can generates any number of rows randomly. To provide more security, we consider the pentatope value from the row > 8 onwards in the proposed system. Fig 3. 8-Rounds Logic When the receiver receives the data that has been sent by the sender, observes it and splits the data such that the key should be generated at the receiver side based on the row no and MAC Address (Ethernet Hardware Address) has to be compared. If the receiver entered MAC Address and the MAC Address which has been sent by the sender does not match, message Fig 2. (a) Pascal Triangle (b) Pentatopical Numbers cannot be decrypted and (1,5,15,….n) hence the person is recog- Published By: Retrieval Number: B2105078219/19©BEIESP Blue Eyes Intelligence Engineering DOI: 10.35940/ijrte.B2105.078219 1459 & Sciences Publication International Journal of Recent Technology and Engineering (IJRTE) ISSN: 2277-3878, Volume-8 Issue-2, July 2019 nized as an un-authorized one otherwise the person is rec- legitimate persons who have known about the sender’s and ognized as legitimate user and the cipher text is decrypted receivers EHA addresses can able to involve in the process. using the randomly generated key and decryption algorithm Authentication has provided by using Ethernet Hardware which produces the plain text (original message). Address (EHA) by comparing the EHA of sender at receiver Step1 - Sender will enter the data (plain text) which he side during decryption. wants to send it to the receiver. If (sender (EHA) = = Reciever (EHA)) Step2 - Generate the random number (row no), based on then extract (Ext_Key) that the pentatope value (Variable Key) is computed from generates (pent(Ext_Key)) Pascal's Triangle.
Load more

Recommended publications
  • Customizing and Extending Powerdesigner SAP Powerdesigner Documentation Collection Content
    User Guide PUBLIC SAP PowerDesigner Document Version: 16.6.2 – 2017-01-05 Customizing and Extending PowerDesigner SAP PowerDesigner Documentation Collection Content 1 PowerDesigner Resource Files.................................................... 9 1.1 Opening Resource Files in the Editor.................................................10 1.2 Navigating and Searching in Resource Files............................................ 11 1.3 Editing Resource Files........................................................... 13 1.4 Saving Changes................................................................13 1.5 Sharing and Embedding Resource Files...............................................13 1.6 Creating and Copying Resource Files.................................................14 1.7 Specifying Directories to Search for Resource Files.......................................15 1.8 Comparing Resource Files........................................................ 15 1.9 Merging Resource Files.......................................................... 16 2 Extension Files................................................................18 2.1 Creating an Extension File.........................................................19 2.2 Attaching Extensions to a Model....................................................20 2.3 Exporting an Embedded Extension File for Sharing.......................................21 2.4 Extension File Properties......................................................... 21 2.5 Example: Adding a New Attribute from a Property
    [Show full text]
  • IPBES Workshop on Biodiversity and Pandemics Report
    IPBES Workshop on Biodiversity and Pandemics WORKSHOP REPORT *** Strictly Confidential and Embargoed until 3 p.m. CET on 29 October 2020 *** Please note: This workshop report is provided to you on condition of strictest confidentiality. It must not be shared, cited, referenced, summarized, published or commented on, in whole or in part, until the embargo is lifted at 3 p.m. CET/2 p.m. GMT/10 a.m. EDT on Thursday, 29 October 2020 This workshop report is released in a non-laid out format. It will undergo minor editing before being released in a laid-out format. Intergovernmental Platform on Biodiversity and Ecosystem Services 1 The IPBES Bureau and Multidisciplinary Expert Panel (MEP) authorized a workshop on biodiversity and pandemics that was held virtually on 27-31 July 2020 in accordance with the provisions on “Platform workshops” in support of Plenary- approved activities, set out in section 6.1 of the procedures for the preparation of Platform deliverables (IPBES-3/3, annex I). This workshop report and any recommendations or conclusions contained therein have not been reviewed, endorsed or approved by the IPBES Plenary. The workshop report is considered supporting material available to authors in the preparation of ongoing or future IPBES assessments. While undergoing a scientific peer-review, this material has not been subjected to formal IPBES review processes. 2 Contents 4 Preamble 5 Executive Summary 12 Sections 1 to 5 14 Section 1: The relationship between people and biodiversity underpins disease emergence and provides opportunities
    [Show full text]
  • Detection and Exploitation of Small Correlations in Stream Ciphers
    Detection and Exploitation of Small Correlations in Stream Ciphers Masterthesis conducted under the guidance of Prof. Dr. Joachim Rosenthal and Dr. Gérard Maze Institute of Mathematics, University of Zurich 2008 Urs Wagner Outline This thesis gives an overview of stream ciphers based on linear feedback shift registers (LFSR) and their vulnerability to correlation attacks. In the rst chapter, a short introduction to symmetric key ciphers is given. The main focus hereby is on LFSR based stream ciphers. Further, the principles of LFSR are presented. The chapter is then closed by a stream cipher example, the Gee Generator. The second chapter treats the general approach of correlation attacks. Moreover a correlation attack is mounted on the Gee Generator and the practical results are presented. Boolean functions play an important role in stream cipher designs. The Walsh transform, a tool to analyze the cryptographic properties of Boolean functions, is introduced in chapter 3. Additionally, the cryptographic properties themselves are discussed. In the fourth chapter, an improved kind of correlation attack -the fast correlation attack- is presented. It exploits the same weaknesses in the stream cipher designs as the correlation attack, the mode of operation is however dierent. In the last chapter, the insights gained in the previous chapters are used to suggest an attack on a stream cipher by Philips, named Hitag 2. 1 Acknowledgments This thesis was written in the course of my master's studies at the University of Zurich. I am grateful to Prof. Joachim Rosenthal who gave me the opportunity to write my master thesis in cryptography. Special thanks go to Dr.
    [Show full text]
  • Writing Mathematical Expressions in Plain Text – Examples and Cautions Copyright © 2009 Sally J
    Writing Mathematical Expressions in Plain Text – Examples and Cautions Copyright © 2009 Sally J. Keely. All Rights Reserved. Mathematical expressions can be typed online in a number of ways including plain text, ASCII codes, HTML tags, or using an equation editor (see Writing Mathematical Notation Online for overview). If the application in which you are working does not have an equation editor built in, then a common option is to write expressions horizontally in plain text. In doing so you have to format the expressions very carefully using appropriately placed parentheses and accurate notation. This document provides examples and important cautions for writing mathematical expressions in plain text. Section 1. How to Write Exponents Just as on a graphing calculator, when writing in plain text the caret key ^ (above the 6 on a qwerty keyboard) means that an exponent follows. For example x2 would be written as x^2. Example 1a. 4xy23 would be written as 4 x^2 y^3 or with the multiplication mark as 4*x^2*y^3. Example 1b. With more than one item in the exponent you must enclose the entire exponent in parentheses to indicate exactly what is in the power. x2n must be written as x^(2n) and NOT as x^2n. Writing x^2n means xn2 . Example 1c. When using the quotient rule of exponents you often have to perform subtraction within an exponent. In such cases you must enclose the entire exponent in parentheses to indicate exactly what is in the power. x5 The middle step of ==xx52− 3 must be written as x^(5-2) and NOT as x^5-2 which means x5 − 2 .
    [Show full text]
  • How Many Bits Are in a Byte in Computer Terms
    How Many Bits Are In A Byte In Computer Terms Periosteal and aluminum Dario memorizes her pigeonhole collieshangie count and nagging seductively. measurably.Auriculated and Pyromaniacal ferrous Gunter Jessie addict intersperse her glockenspiels nutritiously. glimpse rough-dries and outreddens Featured or two nibbles, gigabytes and videos, are the terms bits are in many byte computer, browse to gain comfort with a kilobyte est une unité de armazenamento de armazenamento de almacenamiento de dados digitais. Large denominations of computer memory are composed of bits, Terabyte, then a larger amount of nightmare can be accessed using an address of had given size at sensible cost of added complexity to access individual characters. The binary arithmetic with two sets render everything into one digit, in many bits are a byte computer, not used in detail. Supercomputers are its back and are in foreign languages are brainwashed into plain text. Understanding the Difference Between Bits and Bytes Lifewire. RAM, any sixteen distinct values can be represented with a nibble, I already love a Papst fan since my hybrid head amp. So in ham of transmitting or storing bits and bytes it takes times as much. Bytes and bits are the starting point hospital the computer world Find arrogant about the Base-2 and bit bytes the ASCII character set byte prefixes and binary math. Its size can vary depending on spark machine itself the computing language In most contexts a byte is futile to bits or 1 octet In 1956 this leaf was named by. Pages Bytes and Other Units of Measure Robelle. This function is used in conversion forms where we are one series two inputs.
    [Show full text]
  • Automatically Adapting Programs for Mixed-Precision Floating-Point Computation
    Automatically Adapting Programs for Mixed-Precision Floating-Point Computation Michael O. Lam and Bronis R. de Supinski and Jeffrey K. Hollingsworth Matthew P. LeGendre Dept. of Computer Science Center for Applied Scientific Computing University of Maryland Lawrence Livermore National Laboratory College Park, MD, USA Livermore, CA, USA [email protected], [email protected] [email protected], [email protected] ABSTRACT IEEE standard provides for different levels of precision by As scientific computation continues to scale, efficient use of varying the field width, with the most common widths being floating-point arithmetic processors is critical. Lower preci- 32 bits (\single" precision) and 64 bits (\double" precision). sion allows streaming architectures to perform more opera- Figure 1 graphically represents these formats. tions per second and can reduce memory bandwidth pressure Double-precision arithmetic generally results in more ac- on all architectures. However, using a precision that is too curate computations, but with several costs. The main cost low for a given algorithm and data set leads to inaccurate re- is the higher memory bandwidth and storage requirement, sults. In this paper, we present a framework that uses binary which are twice that of single precision. Another cost is instrumentation and modification to build mixed-precision the reduced opportunity for parallelization, such as on the configurations of existing binaries that were originally devel- x86 architecture, where packed 128-bit XMM registers can oped to use only double-precision. This framework allows only hold and operate on two double-precision numbers si- developers to explore mixed-precision configurations with- multaneously compared to four numbers with single preci- out modifying their source code, and it enables automatic sion.
    [Show full text]
  • Programming Curriculum
    PARC VLP PROGRAMMING CURRICULUM WWW.PARCROBOTICS.ORG Overview Study of programming languages, paradigms and data structures. Chapter 1: Programming Basics Sections A. What is programming? B. What is a programming language? C. Writing source code D. Running your code E. Using IDE Chapter 2: Programming Syntax Sections A. Why Python?A. Why Python? B. Basic statementsB. Basic statements and expressions and expressions C. Troubleshooting issues C. Troubleshooting issues Chapter 3: Variables and Data Types Sections A. IntroductionA. to Introductionvariables and to data variables types and data types B. WorkingB.W withorking variables with variables across Languages across Languages C. Working with numbers C. Working with numbers D. Working with strings E. WorkingD. with commentsWorking with strings E. Working with comments Chapter 4: Conditional Code Sections: A. Making decisions in code B. Exploring conditional code C. Working with simple conditions D. Conditionals across languages PAN-AFRICAN ROBOTICS COMPETITION 1 Chapter 1 SECTION A What is programming? Programming is the process of converting ideas into instructions that a computer can understand and execute. These instructions are specific and sequential. You can think of it as a recipe. Let's you want to prepare your favorite food; you would need first a list of ingredients and then a set of instructions as to which ingredients go in first. If you have ever cooked before or watched someone cook before you will know that the amount of each ingredient can dramatically affect the outcome. Computers are very literal. They try to execute our commands exactly. When we give them bad instructions, we might introduce bugs or even make the computer crash.
    [Show full text]
  • Text File Text File Example Text Reading Overview
    CS106A, Stanford Handout #53 Fall, 2003-04 Nick Parlante Files Text File The simple "text file" is one of the oldest and simplest types of file. For that reason, text files are one of the most universally standard ways to store information. A text file is something you could type up in a word processor, and save with the "plain text" option. A text file is made of a sequence of characters, organized as a series of horizontal lines of text. There is no notion of bold or italic or color applied to the characters; they are just plain text characters, as we would store in a String. Historically, text files have been made of the familiar roman keyboard alphabet – abcdef..xyz012..89!@#$.. – with the extremely standard ASCII encoding (American Standard Code for Information Interchange). More recently, text has grown to include the idea of unicode characters like ø and !, but the encodings for those are not yet as standard as ASCII. The .java files where we write our Java code are examples of text files. The text file is such a simple, flexible way to store information, it will be with us for a long time to come. If you want to store information in a simple, non-proprietary way, the text file is a great choice. XML files, which are a very modern way to store information, are a type of text file. Text File Example This is the first line of my 4 line text file, and this here is the 2nd. The above line is blank! The above example text file is 4 lines long.
    [Show full text]
  • Identifying Open Research Problems in Cryptography by Surveying Cryptographic Functions and Operations 1
    International Journal of Grid and Distributed Computing Vol. 10, No. 11 (2017), pp.79-98 http://dx.doi.org/10.14257/ijgdc.2017.10.11.08 Identifying Open Research Problems in Cryptography by Surveying Cryptographic Functions and Operations 1 Rahul Saha1, G. Geetha2, Gulshan Kumar3 and Hye-Jim Kim4 1,3School of Computer Science and Engineering, Lovely Professional University, Punjab, India 2Division of Research and Development, Lovely Professional University, Punjab, India 4Business Administration Research Institute, Sungshin W. University, 2 Bomun-ro 34da gil, Seongbuk-gu, Seoul, Republic of Korea Abstract Cryptography has always been a core component of security domain. Different security services such as confidentiality, integrity, availability, authentication, non-repudiation and access control, are provided by a number of cryptographic algorithms including block ciphers, stream ciphers and hash functions. Though the algorithms are public and cryptographic strength depends on the usage of the keys, the ciphertext analysis using different functions and operations used in the algorithms can lead to the path of revealing a key completely or partially. It is hard to find any survey till date which identifies different operations and functions used in cryptography. In this paper, we have categorized our survey of cryptographic functions and operations in the algorithms in three categories: block ciphers, stream ciphers and cryptanalysis attacks which are executable in different parts of the algorithms. This survey will help the budding researchers in the society of crypto for identifying different operations and functions in cryptographic algorithms. Keywords: cryptography; block; stream; cipher; plaintext; ciphertext; functions; research problems 1. Introduction Cryptography [1] in the previous time was analogous to encryption where the main task was to convert the readable message to an unreadable format.
    [Show full text]
  • On the Design and Analysis of Stream Ciphers Hell, Martin
    On the Design and Analysis of Stream Ciphers Hell, Martin 2007 Link to publication Citation for published version (APA): Hell, M. (2007). On the Design and Analysis of Stream Ciphers. Department of Electrical and Information Technology, Lund University. Total number of authors: 1 General rights Unless other specific re-use rights are stated the following general rights apply: Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal Read more about Creative commons licenses: https://creativecommons.org/licenses/ Take down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. LUND UNIVERSITY PO Box 117 221 00 Lund +46 46-222 00 00 On the Design and Analysis of Stream Ciphers Martin Hell Ph.D. Thesis September 13, 2007 Martin Hell Department of Electrical and Information Technology Lund University Box 118 S-221 00 Lund, Sweden e-mail: [email protected] http://www.eit.lth.se/ ISBN: 91-7167-043-2 ISRN: LUTEDX/TEIT-07/1039-SE c Martin Hell, 2007 Abstract his thesis presents new cryptanalysis results for several different stream Tcipher constructions.
    [Show full text]
  • Analysis of Lightweight Stream Ciphers
    ANALYSIS OF LIGHTWEIGHT STREAM CIPHERS THÈSE NO 4040 (2008) PRÉSENTÉE LE 18 AVRIL 2008 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS LABORATOIRE DE SÉCURITÉ ET DE CRYPTOGRAPHIE PROGRAMME DOCTORAL EN INFORMATIQUE, COMMUNICATIONS ET INFORMATION ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES PAR Simon FISCHER M.Sc. in physics, Université de Berne de nationalité suisse et originaire de Olten (SO) acceptée sur proposition du jury: Prof. M. A. Shokrollahi, président du jury Prof. S. Vaudenay, Dr W. Meier, directeurs de thèse Prof. C. Carlet, rapporteur Prof. A. Lenstra, rapporteur Dr M. Robshaw, rapporteur Suisse 2008 F¨ur Philomena Abstract Stream ciphers are fast cryptographic primitives to provide confidentiality of electronically transmitted data. They can be very suitable in environments with restricted resources, such as mobile devices or embedded systems. Practical examples are cell phones, RFID transponders, smart cards or devices in sensor networks. Besides efficiency, security is the most important property of a stream cipher. In this thesis, we address cryptanalysis of modern lightweight stream ciphers. We derive and improve cryptanalytic methods for dif- ferent building blocks and present dedicated attacks on specific proposals, including some eSTREAM candidates. As a result, we elaborate on the design criteria for the develop- ment of secure and efficient stream ciphers. The best-known building block is the linear feedback shift register (LFSR), which can be combined with a nonlinear Boolean output function. A powerful type of attacks against LFSR-based stream ciphers are the recent algebraic attacks, these exploit the specific structure by deriving low degree equations for recovering the secret key.
    [Show full text]
  • Feistel Cipher Structure
    Computer Security - Block Ciphers & DES (Data Encryption Standard) Howon Kim 2019.3 Agenda ◼ Review ◼ Block Ciphers & Stream Ciphers ❑ Stream Ciphers ❑ Block Ciphers ◼ DES ◼ Cryptanalysis ◼ Modes of Operations ◼ Next… 2 Review: Attack Types ◼ Attack types ❑ Ciphertext only ◼ Eve has only a copy of the ciphertext. ❑ Known plaintext ◼ Eve has a copy of a ciphertext and the corresponding plaintext. ◼ For example, if Eve knows that Alice always starts her message with “Dear Bob,” then Eve has a small piece of ciphertext and corresponding plaintext. ❑ Chosen plaintext ◼ Eve gains temporary access to the encryption machine. ◼ She cannot open it to find the key, but she can encrypt a large number of suitably chosen plaintexts and try to use the resulting ciphertexts to deduce the key. ❑ Chosen ciphertext ◼ Eve obtains temporary access to the decryption machine. 3 Review: Ciphertext Only Attack ◼ Eve has only the ciphertext. ❑ Y M W J J U F W Y X ◼ Her best strategy is an exhaustive search. ❑ There are only 26 possible keys. ❑ If the message is longer than a few letters, it is unlikely that there is more than one meaningful message that could be the plaintext. ◼ Try to decrypt it! 4 Review: Known Plaintext Attack ◼ It’s trivial.(only for shift cipher. Generally, not.) ❑ If Eve knows just one letter of the plaintext along with the corresponding letter of ciphertext, she can deduce the key. ◼ In this above example… ❑ Ciphertext: Y M W J J U F W Y X ❑ Plaintext: ? ? ? ? ? p ? ? ? ? 5 Review: CPA, CCA ◼ Attack 3: Chosen plaintext attack ❑ Choose the letter a as the plaintext.
    [Show full text]