Encryption Algorithm Trade Survey

Total Page:16

File Type:pdf, Size:1020Kb

Encryption Algorithm Trade Survey CCSDS Historical Document This document’s Historical status indicates that it is no longer current. It has either been replaced by a newer issue or withdrawn because it was deemed obsolete. Current CCSDS publications are maintained at the following location: http://public.ccsds.org/publications/ CCSDS HISTORICAL DOCUMENT Report Concerning Space Data System Standards ENCRYPTION ALGORITHM TRADE SURVEY INFORMATIONAL REPORT CCSDS 350.2-G-1 GREEN BOOK March 2008 CCSDS HISTORICAL DOCUMENT Report Concerning Space Data System Standards ENCRYPTION ALGORITHM TRADE SURVEY INFORMATIONAL REPORT CCSDS 350.2-G-1 GREEN BOOK March 2008 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING ENCRYPTION ALGORITHM TRADE SURVEY AUTHORITY Issue: Informational Report, Issue 1 Date: March 2008 Location: Washington, DC, USA This document has been approved for publication by the Management Council of the Consultative Committee for Space Data Systems (CCSDS) and reflects the consensus of technical panel experts from CCSDS Member Agencies. The procedure for review and authorization of CCSDS Reports is detailed in the Procedures Manual for the Consultative Committee for Space Data Systems. This document is published and maintained by: CCSDS Secretariat Space Communications and Navigation Office, 7L70 Space Operations Mission Directorate NASA Headquarters Washington, DC 20546-0001, USA CCSDS 350.2-G-1 i March 2008 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING ENCRYPTION ALGORITHM TRADE SURVEY FOREWORD Through the process of normal evolution, it is expected that expansion, deletion, or modification of this document may occur. This Recommended Standard is therefore subject to CCSDS document management and change control procedures, which are defined in the Procedures Manual for the Consultative Committee for Space Data Systems. Current versions of CCSDS documents are maintained at the CCSDS Web site: http://www.ccsds.org/ Questions relating to the contents or status of this document should be addressed to the CCSDS Secretariat at the address indicated on page i. CCSDS 350.2-G-1 ii March 2008 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING ENCRYPTION ALGORITHM TRADE SURVEY At time of publication, the active Member and Observer Agencies of the CCSDS were: Member Agencies – Agenzia Spaziale Italiana (ASI)/Italy. – British National Space Centre (BNSC)/United Kingdom. – Canadian Space Agency (CSA)/Canada. – Centre National d’Etudes Spatiales (CNES)/France. – Deutsches Zentrum für Luft- und Raumfahrt e.V. (DLR)/Germany. – European Space Agency (ESA)/Europe. – Federal Space Agency (FSA)/Russian Federation. – Instituto Nacional de Pesquisas Espaciais (INPE)/Brazil. – Japan Aerospace Exploration Agency (JAXA)/Japan. – National Aeronautics and Space Administration (NASA)/USA. Observer Agencies – Austrian Space Agency (ASA)/Austria. – Belgian Federal Science Policy Office (BFSPO)/Belgium. – Central Research Institute of Machine Building (TsNIIMash)/Russian Federation. – Centro Tecnico Aeroespacial (CTA)/Brazil. – Chinese Academy of Sciences (CAS)/China. – Chinese Academy of Space Technology (CAST)/China. – Commonwealth Scientific and Industrial Research Organization (CSIRO)/Australia. – Danish National Space Center (DNSC)/Denmark. – European Organization for the Exploitation of Meteorological Satellites (EUMETSAT)/Europe. – European Telecommunications Satellite Organization (EUTELSAT)/Europe. – Hellenic National Space Committee (HNSC)/Greece. – Indian Space Research Organization (ISRO)/India. – Institute of Space Research (IKI)/Russian Federation. – KFKI Research Institute for Particle & Nuclear Physics (KFKI)/Hungary. – Korea Aerospace Research Institute (KARI)/Korea. – MIKOMTEK: CSIR (CSIR)/Republic of South Africa. – Ministry of Communications (MOC)/Israel. – National Institute of Information and Communications Technology (NICT)/Japan. – National Oceanic and Atmospheric Administration (NOAA)/USA. – National Space Organization (NSPO)/Taiwan. – Naval Center for Space Technology (NCST)/USA. – Space and Upper Atmosphere Research Commission (SUPARCO)/Pakistan. – Swedish Space Corporation (SSC)/Sweden. – United States Geological Survey (USGS)/USA. CCSDS 350.2-G-1 iii March 2008 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING ENCRYPTION ALGORITHM TRADE SURVEY DOCUMENT CONTROL Document Title Date Status CCSDS Encryption Algorithm Trade Survey, March 2008 Original issue 350.2-G-1 Informational Report, Issue 1 CCSDS 350.2-G-1 iv March 2008 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING ENCRYPTION ALGORITHM TRADE SURVEY CONTENTS Section Page 1 INTRODUCTION .......................................................................................................... 1-1 1.1 PURPOSE ANS SCOPE ........................................................................................ 1-1 1.2 REFERENCES ....................................................................................................... 1-1 2 OVERVIEW ................................................................................................................... 2-1 3 CANDIDATE ALGORITHMS FOR CCSDS ............................................................. 3-1 3.1 GENERAL .............................................................................................................. 3-1 3.2 AES FINALIST ALGORITHMS ........................................................................... 3-3 3.3 GSM/UMTS ALGORITHMS ................................................................................ 3-4 3.4 MISCELLANEOUS ALGORITHMS .................................................................... 3-4 4 CONCLUSIONS AND RECOMMENDATIONS ....................................................... 4-1 Table 3-1 Potential CCSDS Encryption Algorithm Candidates ................................................... 3-2 3-2 Example of Performance of Algorithms (megabits/sec) on Motorola MPC 185 Security Co-Processor .................................................................. 3-3 CCSDS 350.2-G-1 v March 2008 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING ENCRYPTION ALGORITHM TRADE SURVEY 1 INTRODUCTION 1.1 PURPOSE AND SCOPE This Report presents the results of a survey conducted by the CCSDS Security Working Group, which has been actively engaged in developing security recommendations for CCSDS. The information contained in this report is not part of any of the CCSDS Recommended Standard. In the event of any conflict between any CCSDS Recommended Standard and the material presented herein, the CCSDS Recommended Standard shall prevail. 1.2 REFERENCES [1] Report on the Development of the Advanced Encryption Standard (AES). Gaithersburg, Maryland: NIST, 2002. [2] Specification of the MILENAGE Algorithm Set: An Example Algorithm Set for the 3GPP Authentication and Key Generation Functions f1, f1*, f2, f3, f4, f5 and f5*; Document 1: General. Release 5. Third Generation Partnership Project, 3GPP TS 35.205 V5.0.0 (2002-06). Sophia-Antipolis: ETSI, 2002. [3] Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 2: KASUMI Specification. Release 6. Third Generation Partnership Project, 3GPP TS 35.202 V6.0.0 (2004-12). Sophia-Antipolis: ETSI, 2004. [4] Comparison of Airlink Encryptions. 1xEV-DO Web Paper. N.p.: Qualcomm, 2003. <http://www.wheresmyload.com/cdma/1xEV/media/web_papers/Airlink_Encryption.pdf> [5] H. J. Lee, et al. The SEED Encryption Algorithm. RFC 4269. Reston, Virginia: ISOC, December 2005. [6] Advanced Encryption Standard (AES). Federal Information Processing Standards Special Publication 197. Gaithersburg, Maryland: NIST, 2001. CCSDS 350.2-G-1 1-1 March 2008 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING ENCRYPTION ALGORITHM TRADE SURVEY 2 OVERVIEW While at first security was thought of as not required for civilian space missions by CCSDS, more recently it has become a much more desirable area of investigation. To that extent, the Security Working Group has been investigating the specification of a CCSDS standard for encryption. At a minimum, this standard would take the form of a CCSDS Recommended Standard for an encryption algorithm. Particulars regarding how the algorithm is actually employed (e.g., network layer, speeds, relationship to FEC, etc.) would not necessarily be standardized upon, at least not at the outset. The first order of business would be to agree upon an encryption algorithm, its mode of operation, and its key length. The algorithm could be adopted or adapted from an existing one, or a new algorithm could be developed. The most expedient and safest way forward would be to adopt an existing algorithm that has been thoroughly crypt-analyzed by the cryptologic community to ensure its security. At the spring 2004 CCSDS meeting held in Montreal, Canada, a proposal was made to adopt the Rijndael algorithm, written in Belgium and chosen as the United States’s Advanced Encryption Standard (AES), as the CCSDS encryption algorithm standard. At the Montreal meeting, those in attendance were given actions to investigate their nationalistic rules and laws concerning the use of encryption and whether or not it would be a national issue to adopt a CCSDS encryption algorithm standard. The results were discussed on the email list as well as at the fall 2004 meeting held in Toulouse, France. The outcome was that while there were many nationalistic issues regarding the use of encryption at one time, most of those issues have gone away with the increased use of commercial encryption. In essence, the issue had become a non-issue. At the Spring 2005 CCSDS meeting held in Athens,
Recommended publications
  • Improved Related-Key Attacks on DESX and DESX+
    Improved Related-key Attacks on DESX and DESX+ Raphael C.-W. Phan1 and Adi Shamir3 1 Laboratoire de s´ecurit´eet de cryptographie (LASEC), Ecole Polytechnique F´ed´erale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland [email protected] 2 Faculty of Mathematics & Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel [email protected] Abstract. In this paper, we present improved related-key attacks on the original DESX, and DESX+, a variant of the DESX with its pre- and post-whitening XOR operations replaced with addition modulo 264. Compared to previous results, our attack on DESX has reduced text complexity, while our best attack on DESX+ eliminates the memory requirements at the same processing complexity. Keywords: DESX, DESX+, related-key attack, fault attack. 1 Introduction Due to the DES’ small key length of 56 bits, variants of the DES under multiple encryption have been considered, including double-DES under one or two 56-bit key(s), and triple-DES under two or three 56-bit keys. Another popular variant based on the DES is the DESX [15], where the basic keylength of single DES is extended to 120 bits by wrapping this DES with two outer pre- and post-whitening keys of 64 bits each. Also, the endorsement of single DES had been officially withdrawn by NIST in the summer of 2004 [19], due to its insecurity against exhaustive search. Future use of single DES is recommended only as a component of the triple-DES. This makes it more important to study the security of variants of single DES which increase the key length to avoid this attack.
    [Show full text]
  • Optimization of Core Components of Block Ciphers Baptiste Lambin
    Optimization of core components of block ciphers Baptiste Lambin To cite this version: Baptiste Lambin. Optimization of core components of block ciphers. Cryptography and Security [cs.CR]. Université Rennes 1, 2019. English. NNT : 2019REN1S036. tel-02380098 HAL Id: tel-02380098 https://tel.archives-ouvertes.fr/tel-02380098 Submitted on 26 Nov 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. THÈSE DE DOCTORAT DE L’UNIVERSITE DE RENNES 1 COMUE UNIVERSITE BRETAGNE LOIRE Ecole Doctorale N°601 Mathématique et Sciences et Technologies de l’Information et de la Communication Spécialité : Informatique Par Baptiste LAMBIN Optimization of Core Components of Block Ciphers Thèse présentée et soutenue à RENNES, le 22/10/2019 Unité de recherche : IRISA Rapporteurs avant soutenance : Marine Minier, Professeur, LORIA, Université de Lorraine Jacques Patarin, Professeur, PRiSM, Université de Versailles Composition du jury : Examinateurs : Marine Minier, Professeur, LORIA, Université de Lorraine Jacques Patarin, Professeur, PRiSM, Université de Versailles Jean-Louis Lanet, INRIA Rennes Virginie Lallemand, Chargée de Recherche, LORIA, CNRS Jérémy Jean, ANSSI Dir. de thèse : Pierre-Alain Fouque, IRISA, Université de Rennes 1 Co-dir. de thèse : Patrick Derbez, IRISA, Université de Rennes 1 Remerciements Je tiens à remercier en premier lieu mes directeurs de thèse, Pierre-Alain et Patrick.
    [Show full text]
  • TS 135 202 V7.0.0 (2007-06) Technical Specification
    ETSI TS 135 202 V7.0.0 (2007-06) Technical Specification Universal Mobile Telecommunications System (UMTS); Specification of the 3GPP confidentiality and integrity algorithms; Document 2: Kasumi specification (3GPP TS 35.202 version 7.0.0 Release 7) 3GPP TS 35.202 version 7.0.0 Release 7 1 ETSI TS 135 202 V7.0.0 (2007-06) Reference RTS/TSGS-0335202v700 Keywords SECURITY, UMTS ETSI 650 Route des Lucioles F-06921 Sophia Antipolis Cedex - FRANCE Tel.: +33 4 92 94 42 00 Fax: +33 4 93 65 47 16 Siret N° 348 623 562 00017 - NAF 742 C Association à but non lucratif enregistrée à la Sous-Préfecture de Grasse (06) N° 7803/88 Important notice Individual copies of the present document can be downloaded from: http://www.etsi.org The present document may be made available in more than one electronic version or in print. In any case of existing or perceived difference in contents between such versions, the reference version is the Portable Document Format (PDF). In case of dispute, the reference shall be the printing on ETSI printers of the PDF version kept on a specific network drive within ETSI Secretariat. Users of the present document should be aware that the document may be subject to revision or change of status. Information on the current status of this and other ETSI documents is available at http://portal.etsi.org/tb/status/status.asp If you find errors in the present document, please send your comment to one of the following services: http://portal.etsi.org/chaircor/ETSI_support.asp Copyright Notification No part may be reproduced except as authorized by written permission.
    [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]
  • Peptide Microarray Profiling Identifies Phospholipase C Gamma 1 (PLC-Γ1) As a Potential Target for T(8;21) AML
    www.impactjournals.com/oncotarget/ Oncotarget, 2017, Vol. 8, (No. 40), pp: 67344-67354 Research Paper Peptide microarray profiling identifies phospholipase C gamma 1 (PLC-γ1) as a potential target for t(8;21) AML Hasan Mahmud1,2, Frank J.G. Scherpen1, Tiny Meeuwsen de Boer1, Harm-Jan Lourens1, Caroline Schoenherr3, Matthias Eder3, Michaela Scherr3, Victor Guryev4 and Eveline S. De Bont1 1Department of Pediatric Oncology/Hematology, Beatrix Children’s Hospital, University Medical Center Groningen, University of Groningen, Groningen, The Netherlands 2Stephenson Cancer Center, The University of Oklahoma Health Sciences Center, Oklahoma City, OK, USA 3Department of Hematology, Hemostasis, Oncology and Stem Cell Transplantation, Hannover Medical School, Hannover, Germany 4Laboratory of Genome Structure and Aging, European Research Institute for the Biology of Aging, University Medical Center Groningen, University of Groningen, Groningen, The Netherlands Correspondence to: Eveline S. De Bont, email: [email protected] Keywords: AML, leukemia, t(8;21), PLC-γ1, peptide microarray Received: February 21, 2017 Accepted: May 01, 2017 Published: June 27, 2017 Copyright: Mahmud et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License 3.0 (CC BY 3.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. ABSTRACT The t(8;21) (q22;q22) chromosomal translocation is one of the most frequent genetic alterations in acute myeloid leukemia (AML) which has a need for improved therapeutic strategies. We found PLC-γ1 as one of the highest phosphorylated peptides in t(8;21) AML samples compared to NBM or CN-AML in our previous peptide microarray.
    [Show full text]
  • And ¡ , Respectively, Such That Бгваведзжиж © ¤ for Any Message
    Decorrelation: A Theory for Block Cipher Security Serge Vaudenay Swiss Federal Institute of Technology (EPFL) [email protected] Abstract. Pseudorandomness is a classical model for the security of block ciphers. In this paper we propose conve- nient tools in order to study it in connection with the Shannon Theory, the Carter-Wegman universal hash functions paradigm, and the Luby-Rackoff approach. This enables the construction of new ciphers with security proofs under specific models. We show how to ensure security against basic differential and linear cryptanalysis and even more general attacks. We propose practical construction schemes. 1 Introduction Conventional encryption is used in order to enforce confidentiality of communications in a network. Following the Kerckhoffs principles [34], schemes are defined by three public algorithms: a key generation scheme, an encryption scheme, and a decryption scheme. Two parties willing to communicate confidentially can generate a private key which is used as a parameter for encryption and decryption. Here encryption and decryption are formalized as functions ¡£¢ ¢¥¤§¦¨¦ © ¤ ¤ and ¡ , respectively, such that for any message . In 1949, Shannon formalized the notion of secrecy [59]. He formally proved the unconditional security (in his security model) of the Vernam Cipher which had been published in 1926 [71]. Unfortunately, this scheme happens to be quite expensive to implement for networking because the sender and the receiver need to be synchronized, and they need quite cumbersome huge keys. Shannon's result also proves that unconditional security cannot be achieved in a better (i.e. cheaper) way. For this reason, empirical security seemed to be the only efficient alternative, and all secret key block ciphers which have been publicly developed were considered to be secure until some researcher published a dedicated attack on it.
    [Show full text]
  • 24 Apr 2014 a Previous Block Cipher Known As MISTY1[10], Which Was Chosen As the Foundation for the 3GPP Confidentiality and Integrity Algorithm[14]
    Multidimensional Zero-Correlation Linear Cryptanalysis of the Block Cipher KASUMI Wentan Yi∗ and Shaozhen Chen State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, China Abstract. The block cipher KASUMI is widely used for security in many synchronous wireless standards. It was proposed by ETSI SAGE for usage in 3GPP (3rd Generation Partnership Project) ciphering algorthms in 2001. There are a great deal of cryptanalytic results on KASUMI, however, its security evaluation against the recent zero-correlation linear attacks is still lacking so far. In this paper, we select some special input masks to refine the general 5-round zero-correlation linear approximations combining with some observations on the FL functions and then propose the 6- round zero-correlation linear attack on KASUMI. Moreover, zero-correlation linear attacks on the last 7-round KASUMI are also introduced under some weak keys conditions. These weak keys take more than half of the whole key space. The new zero-correlation linear attack on the 6-round needs about 2107:8 encryptions with 259:4 known plaintexts. For the attack under weak keys conditions on the last 7 round, the data complexity is about 262:1 known plaintexts and the time complexity 2125:2 encryptions. Keywords: KASUMI, Zero-correlation linear cryptanalysis, Cryptography. 1 Introduction With the rapid growth of wireless services, various security algorithms have been developed to provide users with effective and secure communications. The KASUMI developed from arXiv:1404.6100v1 [cs.CR] 24 Apr 2014 a previous block cipher known as MISTY1[10], which was chosen as the foundation for the 3GPP confidentiality and integrity algorithm[14].
    [Show full text]
  • Encryption Block Cipher
    10/29/2007 Encryption Encryption Block Cipher Dr.Talal Alkharobi 2 Block Cipher A symmetric key cipher which operates on fixed-length groups of bits, termed blocks, with an unvarying transformation. When encrypting, a block cipher take n-bit block of plaintext as input, and output a corresponding n-bit block of ciphertext. The exact transformation is controlled using a secret key. Decryption is similar: the decryption algorithm takes n-bit block of ciphertext together with the secret key, and yields the original n-bit block of plaintext. Mode of operation is used to encrypt messages longer than the block size. 1 Dr.Talal Alkharobi 10/29/2007 Encryption 3 Encryption 4 Decryption 2 Dr.Talal Alkharobi 10/29/2007 Encryption 5 Block Cipher Consists of two algorithms, encryption, E, and decryption, D. Both require two inputs: n-bits block of data and key of size k bits, The output is an n-bit block. Decryption is the inverse function of encryption: D(E(B,K),K) = B For each key K, E is a permutation over the set of input blocks. n Each key K selects one permutation from the possible set of 2 !. 6 Block Cipher The block size, n, is typically 64 or 128 bits, although some ciphers have a variable block size. 64 bits was the most common length until the mid-1990s, when new designs began to switch to 128-bit. Padding scheme is used to allow plaintexts of arbitrary lengths to be encrypted. Typical key sizes (k) include 40, 56, 64, 80, 128, 192 and 256 bits.
    [Show full text]
  • On the Avalanche Properties of Misty1, Kasumi and Kasumi-R
    ON THE AVALANCHE PROPERTIES OF MISTY1, KASUMI AND KASUMI-R SEDAT AKLEYLEK FEBRUARY 2008 ON THE AVALANCHE PROPERTIES OF MISTY1, KASUMI AND KASUMI-R A THES ĐS SUBM ĐTTED TO THE GRADUATE SCHOOL OF APPLIED MATHEMATICS OF MIDDLE EAST TECHNICAL UNIVERSITY BY SEDAT AKLEYLEK IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE IN THE DEPARTMENT OF CRYPTOGRAPHY FEBRUARY 2008 Approval of the Graduate School of Applied Mathematics ________________________________ Prof. Dr. Ersan AKYILDIZ Director I certify that this thesis satisfies all the requirements as a thesis for the degree of Master of Science ________________________________ Prof. Dr. Ferruh ÖZBUDAK Head of Department This is to certify that we have read this thesis and that in our opinion it is fully adequate, in scope and quality, as a thesis for the degree of Master of Science. ________________________________ Assoc. Prof. Dr. Melek Diker YÜCEL Supervisor Examining Committee Members Prof. Dr. Ersan AKYILDIZ _________________________________ Assoc. Prof. Dr. Melek Diker YÜCEL _________________________________ Prof. Dr. Ferruh ÖZBUDAK _________________________________ Assoc. Prof. Dr. Emrah ÇAKÇAK _________________________________ Dr. Hamdi Murat YILDIRIM _________________________________ I hereby declare that all information in this document has been obtained and presented in accordance with academic rules and ethical conduct. I also declare that, as required by these rules and conduct, I have fully cited and referenced all material and results that are not original to this work. Name, Last Name : Sedat AKLEYLEK Signature : iv Abstract ON THE AVALANCHE PROPERTIES OF MISTY1, KASUMI AND KASUMI-R AKLEYLEK, Sedat M.Sc., Deparment of Cryptography Supervisor : Melek Diker YÜCEL February 2008, 69 pages The Global System for Mobile (GSM) Communication is the most widely used cellular technology.
    [Show full text]
  • Fdustry
    ~s ; 7 ' '4 '4. ~ '2 Nt, c fdustryin iauttiwllI Souatic~sasi t ,)) It E7 .FAfI{ NO&I 6zi12 ItA <17t'2kn "+ Ii I Ui'~ciit 1 \lab tina , H 4 4 2 2 ACKNOWLEDGMENTS The existence and success of the vegetable variety trial program con- ducted at Auburn University is initially due to the commitment of the Alabama Agricultural Experiment Station (AAES) administration. The authors wish to thank the superintendents and the farm crews of the AAES substations for their commitment, day-to-day support, and dedication to this program over the past four years. The active support of the seed industry should also be mentioned. Appreciation is extended to Karen Dane and Joanna Corley (both from the De- partment of Horticulture) for their assistance in compiling the variety informa- tion presented in this publication. First Printing 3M, December 1997 Information contained herein is available to all persons regardless of race, color, sex, or national origin. CONTENTS Page Acknowledgments .. .................................... 2 Introduction .. ............. ............................ 5 Variety Evaluation Results ........................................... 7 Brassicaceae Family ........................................... 7 Broccoli ................... .............. ..... .................. 7 Cabbage, Head ..... ..................................... 8 Cabbage, Chinese ............................................................ 9 Compositae Family ............................. .................... 10 Lettuce ................................. .............
    [Show full text]
  • Impossible Differential Cryptanalysis on Reduced Round of Tiny Aes
    International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395 -0056 Volume: 04 Issue: 04 | Apr -2017 www.irjet.net p-ISSN: 2395-0072 IMPOSSIBLE DIFFERENTIAL CRYPTANALYSIS ON REDUCED ROUND OF TINY AES Mehak Khurana1, Meena Kumari2 1Assistant Prof, Dept of Computer Science, The NorthCap Univerity, Gurugram, India 2Prof, Dept of Computer Science, The NorthCap Univerity, Gurugram, India ---------------------------------------------------------------------***--------------------------------------------------------------------- Abstract - The emerging need of the secure ciphers has number of subkeys differs in each version. NSA analyzed lead to the designing and analysis of many lightweight block security of all three variants of AES thoroughly and ciphers. In this respect, many lightweight block ciphers have declared that none version has any known vulnerability been designed, of which is simple AES, one of the popular and can be used in protecting the storage and proposed secure block ciphers is used in ubiquitous systems. transmission of highly secret digital data. In this paper, we evaluate the security of reduced round of Later on the situation started to change, different authors simple AES (Tiny AES) against impossible differential [4-5] started attacking on AES by recovering key with less cryptanalysis. Firstly the analysis of Tiny AES has been complexity than brute force attack. All the attacks were introduced. Secondly the impossible cryptanalysis on 5 similar attacks and fell in one category of mainly related rounds of Tiny AES has been analyzed which requires data key and subkey attack which had similar concept of key complexity 2110 approximately and 240.memory accesses to characteristic cancelation. This attack was launch on 192 recover the secret key which is better than exhaustive and 256 version of AES.
    [Show full text]
  • Introduction to the Block Cipher KASUMI
    Improved Cryptanalysis of the Block Cipher KASUMI Keting Jia1, Leibo Li2, Christian Rechberger3 Jiazhe Chen2, Xiaoyun Wang1,2 1 Tsinghua University, 2 Shandong University, 3 The Technical University of Denmark Outline • Introduction to the Block Cipher KASUMI – Brief Description of KASUMI – Main Cryptanalysis Results of KASUMI • Impossible Differential Attacks on 7-round KASUMI – Impossible Differential Attack on Last 7-round KASUMI – Impossible Differential Attack on First 7-round KASUMI • Summary 2 Outline • Introduction to the Block Cipher KASUMI – Brief Description of KASUMI – Main Cryptanalysis Results of KASUMI • Impossible Differential Attacks on 7-round KASUMI – Impossible Differential Attack on Last 7-round KASUMI – Impossible Differential Attack on First 7-round KASUMI • Summary 3 Brief Description of KASUMI • KASUMI is designed by ETSI SAGE • Modification of MISTY1 • Widely used in UMTS, GSM and GPRS mobile communications systems • 8-round Feistel structure • Block: 64 bits • Key: 128 bits 4 Round Function • Each round is made up of an FL function and an FO function • FO is a 3-round Feistel structure made up from three FI functions • The FI functions use two S-boxes S7 and S9 • FL function is a simple key-dependent boolean function FL Function 5 Key Schedule • 6 Outline • Introduction to the Block Cipher KASUMI – Brief Description of KASUMI – Main Cryptanalysis Results of KASUMI • Impossible Differential Attacks on 7-round KASUMI – Impossible Differential Attack on Last 7-round KASUMI – Impossible Differential Attack on First 7-round KASUMI • Summary 7 Main Cryptanalysis Results of KASUMI • Previous Results – Kühn introduced an impossible differential attack on 6- round KASUMI, EUROCRYPT 2001 – Blunden et al.
    [Show full text]