A DNA-Based Cryptographic Key Generation Algorithm

Total Page:16

File Type:pdf, Size:1020Kb

A DNA-Based Cryptographic Key Generation Algorithm 338 Int'l Conf. Security and Management | SAM'16 | A DNA-Based Cryptographic Key Generation Algorithm Shakir M. Hussain1 and Hussein Al-Bahadili1 Department of CIS and Computer Network, University of Petra, Amman, Jordan Abstract—This paper presents a detail description of a Asymmetric algorithms use two mathematically-related new DNA-based cryptographic key generation algorithm keys, one of these two keys is disclosed to public (hence it that can be used to generate strong cryptographic key(s) for is referred to as public key), and the other one is kept by and symmetric ciphering applications. The algorithm uses an only known to the user (hence it is referred to as private initial private/secret key as an input to the Key-Based key) [4]. In such algorithms, data encrypted with any of Random Permutation (KBRP) algorithm to generate a these two keys can only be decrypted using the other key. permutation of size n, which is half of the size of the Which of these keys should be used for encryption depends required cryptographic key, and to derive four vectors of on the targeted security service (confidentiality or size n representing the DNA bases (A, C, G, and T) of the authentication). Examples of asymmetric algorithms private key. The DNA vectors are mathematically processed include: Rivest-Shamir-Adleman (RSA), Diffie-Hellman using a linear formula to generate the cryptographic key. (DH), Al-Gamal, etc [4, 5]. They use mathematical The generated bases are re-permuted using the same functions for encryption/decryption and key generation, permutation vector and re-processed to determine new therefore, they are relatively slow and they are mainly used cryptographic keys, and this can be continue as much as for securing key-exchange over unsecure communication new cryptographic keys are required. The performance of channels. the new algorithm is evaluated in two different scenarios Symmetric algorithms can be classified into block cipher that demonstrate its high potential for providing high and stream cipher. A block cipher (such as DES, 3DES, randomness cryptographic key(s). The results show that the AES, etc.) applies a deterministic and computable function generated cryptographic keys always have ≈0.7 entropy, repeatedly to encrypt a block of data at once as a group and acceptable maximum and average run length for both using different fixed-length cryptographic key for each 0’s and 1’s for various key-lengths and private keys. cryptographic round. A stream cipher combines a plaintext stream with a cryptographic key stream in a way to produce Keywords: DNA cryptography; DNA key generation, key a cipher stream, where each digit of the plaintext is generation, strong key, random permutation, KBRP. encrypted one at a time with the corresponding digit of the 1 Introduction cryptographic key stream, to give a digit of the ciphertext stream. The keys are generated using logical procedures or There has been a tremendous growth in the number and mathematical functions, which are normally uses some type of attacks that should be dealt with by data security initial value or password [4, 5]. specialists to protect sensitive valuable data, or data It must be well understood that lack of randomness in vulnerable to unauthorized disclosure or undetected the logical procedures or mathematical functions of the key modification, during transmission or while in storage [1]. generators, or weak passwords, are disastrous and may lead Cryptography is a method of coding/decoding data so that it to cryptanalytic breaks. Therefore, a number of high becomes unreadable or accessible by unauthorized users, randomness and strong key generators have been developed which is often used to protect data during their transmission [6, 7]. However, due to the exponential development in the or while in storage [2]. Cryptography relies upon two main processing power of the computing systems and the components: a cryptographic algorithm and a cryptographic tremendous advancement of the cryptanalysis techniques, key. The algorithm is a mathematical function, and the key more and more powerful cryptographic and key generators is a parameter used by that function [3]. are required. Cryptographic algorithms can be classified into Thus, in line with the growing needs for powerful symmetric and asymmetric algorithms. Symmetric cryptography, new cryptography techniques have been algorithms use the same key to encrypt and decrypt data, emerged, such as: quantum cryptography and DNA which must be kept secret and only disclosed to authorize cryptography. Quantum cryptography (QC) exploits parties; therefore it is referred to as secret key or private key quantum mechanical properties (e.g., the counterintuitive [4]. A symmetric algorithm processes data (plaintext) with behavior of elementary particles such as photons) to the secret key to create encrypted data (ciphertext). perform cryptographic tasks [8]. The best known example Examples of symmetric algorithms are: DES, RC2, 3DES, of this type of cryptography is quantum key distribution AES, etc [5]. These algorithms process the secret key to (QKD), which offers high-security solution to the key generate the required cryptographic key or keys. They are exchange problem rather than data encryption [9]. However, extremely fast and well suited for large data encryption. it has been discovered that QC may not be as secure as it However, they suffer from how to secure the secret key or was presumed to be, where it has been found that energy- how to securely exchange the secret key between different time entanglement, which forms the basis for many systems communicating parties across unsecure communication of QC, is vulnerable to attack [10, 11]. channels. ISBN: 1-60132-445-6, CSREA Press © Int'l Conf. Security and Management | SAM'16 | 339 DNA cryptography, which is working on the concept of DNA computing, is emerging as a new promising cryptographic field, where DNA is used to carry the information or to be used as an alternative data encoding approach [12]. During the last two decades, many DNA- based algorithms have been developed and used for data cryptography and cryptographic key generation [13]. In this paper, we present a detail description of a new DNA-based cryptographic key generation algorithm that can be used to generate strong cryptographic key(s) for symmetric ciphering applications. The performance of the algorithm is evaluated through two different scenarios to demonstrate its high potential for providing strong cryptographic key(s). The performance measures that are used to evaluate and compare the performance of the Figure 1: Structure of DNA. algorithm against other key generation algorithms include: minimum, maximum, and average run length of 0’s and 1’s, The DNA sequence ACGT has 4!=24 possible pattern and entropy of key binary sequence. each of them has different numeric encoding format (e.g., This paper is divided into six sections. This section 0123 for ACGT, 0132 for ACTG, 0213 for AGCT, etc.), presents the main theme of this paper. The next section and consequently each encoding format will have different provides a brief background on the concept of DNA. binary representation [14]. Section 3 reviews some of the most recent and related research on DNA cryptography. The new DNA-based 3 Literature Review cryptographic key generation algorithm is given in Section A number of key derivation approaches have been 4. Section 5 presents the description of two different developed throughout the years, such as: functional-based, scenarios that are used to evaluate the randomness of biometric-based, voice-based, etc., a review on some of generated cryptographic keys. Finally, in Section 6, these techniques is given in [7]. However, more recently a conclusions are drawn and recommendations for future new approach is identified, which is a DNA-based research are pointed-out. approach. DNA cryptography is a promising research approach that emerged with the evolution of DNA 2 DNA Background computing field. DNA can be used to store and transmit the Deoxyribo Nucleic Acid (DNA) is a molecule that information and also to perform computation. The extensive represents the genetic material for all living organisms. It is parallelism and extraordinary information density built in the information carrier of all life forms, and considered as this molecule can be exploited for cryptographic purposes. the genetic blue print of any living or existing creatures. Several DNA-based algorithms have been proposed and DNA molecules consist of two long chains held together by used in many applications, such as encryption, key complementary base pairs, twisted around each other to generation, authentication, etc. [12]. This section briefly form a double-stranded helix with the bases on the inside. A reviews some of the most and recent research in this area. DNA sequence consists of four nucleic acid bases A Ritu Gupta and Anchal Jain [15] developed a method for (adenine), C (cytosine), G (guanine), T (thymine), where A image encryption based on DNA computation technology. and T are complementary, and C and G are complementary In this method, first, a secret key is generated using a DNA [3]. The base pairing mechanism is the basis for DNA sequence and modular arithmetic operations. Then each replication which is shown in Figure 1 [1]. pixel value of the image undergoes the encryption process One of the most basic attributes of the DNA strand using the key and DNA computation methods. The series is that it has different orientations and each one is algorithm demonstrates a satisfactory computing security different from the other, e.g., TCCGAATGC is distinct level in the encryption security estimating system. Zhang et from ATCGATCGC. Another basic attribute is the reverse al [16] proposed an image encryption algorithm based on complement, which is achieved in two stages: first is to DNA sequence addition operation. The results and security reverse the order of the DNA strand bases, and the second is analysis show that the algorithm can demonstrate good to take the complements of the reversed strands, where the encryption effect, and also can resist exhaustive attack, complement of the base A is T and C is G and vice versa.
Recommended publications
  • Public-Key Cryptography
    Public Key Cryptography EJ Jung Basic Public Key Cryptography public key public key ? private key Alice Bob Given: Everybody knows Bob’s public key - How is this achieved in practice? Only Bob knows the corresponding private key Goals: 1. Alice wants to send a secret message to Bob 2. Bob wants to authenticate himself Requirements for Public-Key Crypto ! Key generation: computationally easy to generate a pair (public key PK, private key SK) • Computationally infeasible to determine private key PK given only public key PK ! Encryption: given plaintext M and public key PK, easy to compute ciphertext C=EPK(M) ! Decryption: given ciphertext C=EPK(M) and private key SK, easy to compute plaintext M • Infeasible to compute M from C without SK • Decrypt(SK,Encrypt(PK,M))=M Requirements for Public-Key Cryptography 1. Computationally easy for a party B to generate a pair (public key KUb, private key KRb) 2. Easy for sender to generate ciphertext: C = EKUb (M ) 3. Easy for the receiver to decrypt ciphertect using private key: M = DKRb (C) = DKRb[EKUb (M )] Henric Johnson 4 Requirements for Public-Key Cryptography 4. Computationally infeasible to determine private key (KRb) knowing public key (KUb) 5. Computationally infeasible to recover message M, knowing KUb and ciphertext C 6. Either of the two keys can be used for encryption, with the other used for decryption: M = DKRb[EKUb (M )] = DKUb[EKRb (M )] Henric Johnson 5 Public-Key Cryptographic Algorithms ! RSA and Diffie-Hellman ! RSA - Ron Rives, Adi Shamir and Len Adleman at MIT, in 1977. • RSA
    [Show full text]
  • A Password-Based Key Derivation Algorithm Using the KBRP Method
    American Journal of Applied Sciences 5 (7): 777-782, 2008 ISSN 1546-9239 © 2008 Science Publications A Password-Based Key Derivation Algorithm Using the KBRP Method 1Shakir M. Hussain and 2Hussein Al-Bahadili 1Faculty of CSIT, Applied Science University, P.O. Box 22, Amman 11931, Jordan 2Faculty of Information Systems and Technology, Arab Academy for Banking and Financial Sciences, P.O. Box 13190, Amman 11942, Jordan Abstract: This study presents a new efficient password-based strong key derivation algorithm using the key based random permutation the KBRP method. The algorithm consists of five steps, the first three steps are similar to those formed the KBRP method. The last two steps are added to derive a key and to ensure that the derived key has all the characteristics of a strong key. In order to demonstrate the efficiency of the algorithm, a number of keys are derived using various passwords of different content and length. The features of the derived keys show a good agreement with all characteristics of strong keys. In addition, they are compared with features of keys generated using the WLAN strong key generator v2.2 by Warewolf Labs. Key words: Key derivation, key generation, strong key, random permutation, Key Based Random Permutation (KBRP), key authentication, password authentication, key exchange INTRODUCTION • The key size must be long enough so that it can not Key derivation is the process of generating one or be easily broken more keys for cryptography and authentication, where a • The key should have the highest possible entropy key is a sequence of characters that controls the process (close to unity) [1,2] of a cryptographic or authentication algorithm .
    [Show full text]
  • Authentication and Key Distribution in Computer Networks and Distributed Systems
    13 Authentication and key distribution in computer networks and distributed systems Rolf Oppliger University of Berne Institute for Computer Science and Applied Mathematics {JAM) Neubruckstrasse 10, CH-3012 Bern Phone +41 31 631 89 51, Fax +41 31 631 39 65, [email protected] Abstract Authentication and key distribution systems are used in computer networks and dis­ tributed systems to provide security services at the application layer. There are several authentication and key distribution systems currently available, and this paper focuses on Kerberos (OSF DCE), NetSP, SPX, TESS and SESAME. The systems are outlined and reviewed with special regard to the security services they offer, the cryptographic techniques they use, their conformance to international standards, and their availability and exportability. Keywords Authentication, key distribution, Kerberos, NetSP, SPX, TESS, SESAME 1 INTRODUCTION Authentication and key distribution systems are used in computer networks and dis­ tributed systems to provide security services at the application layer. There are several authentication and key distribution systems currently available, and this paper focuses on Kerberos (OSF DCE), NetSP, SPX, TESS and SESAME. The systems are outlined and reviewed with special regard to the security services they offer, the cryptographic techniques they use, their conformance to international standards, and their availability and exportability. It is assumed that the reader of this paper is familiar with the funda­ mentals of cryptography, and the use of cryptographic techniques in computer networks and distributed systems (Oppliger, 1992 and Schneier, 1994). The following notation is used in this paper: • Capital letters are used to refer to principals (users, clients and servers).
    [Show full text]
  • TRANSPORT LAYER SECURITY (TLS) Lokesh Phani Bodavula
    TRANSPORT LAYER SECURITY (TLS) Lokesh Phani Bodavula October 2015 Abstract 1 Introduction The security of Electronic commerce is completely in the hands of Cryptogra- phy. Most of the transactions through e-commerce sites, auction sites, on-line banking, stock trading and many more are exchanged over the network. SSL or TLS are the additional layers that are required in order to obtain authen- tication, privacy and integrity for all kinds of communication going through network. This paper focuses on the additional layer (TLS) which is responsi- ble for the whole communication. Transport Layer Security is a protocol that is responsible for offering privacy between the communicating applications and their users on Internet. TLS is inserted between the application layer and the network layer-where the session layer is in the OSI model TLS, however, requires a reliable transport channel-typically TCP. 2 History Instead of the end-to-end argument and the S-HTTP proposal the developers at Netscape Communications introduced an interesting secured connection concept of low-layer and high-layer security. For achieving this type of security there em- ployed a new intermediate layer between the transport layer and the application layer which is called as Secure Sockets Layer (SSL). SSL is the starting stage for the evolution of different transport layer security protocols. Technically SSL protocol is assigned to the transport layer because of its functionality is deeply inter-winded with the one of a transport layer protocol like TCP. Coming to history of Transport layer protocols as soon as the National Center for Super- computing Application (NCSA) released the first popular Web browser called Mosaic 1.0 in 1993, Netscape Communications started working on SSL protocol.
    [Show full text]
  • An Efficient Watermarking and Key Generation Technique Using DWT Algorithm in Three- Dimensional Image
    International Journal of Recent Technology and Engineering (IJRTE) ISSN: 2277-3878, Volume-8 Issue-2, July 2019 An Efficient Watermarking and Key Generation Technique Using DWT Algorithm in Three- Dimensional Image R. Saikumar, D. Napoleon Abstract:Discrete Wavelet Transform is the algorithm which obtained by compressive sensing. It is a novel technology can be used to increase the contrast of an image for better visual used to compress the data at a higher rate than the quality of an image. The histogram value for original image with highest bins is taken for embedding the data into an image to conventional method. The compression and encryption are perform the histogram equalization for repeating the process achieved by a single linear measurement step through a simultaneously. Information can be embedded into the source measurement matrix, which can be generated by the secret image with some bit value, for recovering the original image key. This key can be shared only among the sender and the without any loss of the pixels. DWT is the first algorithm which has achieved the image contrast enhancement accurately. This receiver at the time of sending and receiving data as a approach maintained the original visual quality of an image even multimedia file. though themessage bits are embedded into the contrast-enhanced images. The proposed work with an original watermarking II. LITERATURE REVIEW scheme based on the least significant bit technique. As a substitute of embedding the data into a simple image as Y. Sridhar et al: An author says about the unique structure watermarking, least significant bitmethod by utilizing the three about the scalable coding for PRNG images which have wavelets transform is applied in the proposed system in order to been encrypted.
    [Show full text]
  • Data Encryption Standard (DES)
    6 Data Encryption Standard (DES) Objectives In this chapter, we discuss the Data Encryption Standard (DES), the modern symmetric-key block cipher. The following are our main objectives for this chapter: + To review a short history of DES + To defi ne the basic structure of DES + To describe the details of building elements of DES + To describe the round keys generation process + To analyze DES he emphasis is on how DES uses a Feistel cipher to achieve confusion and diffusion of bits from the Tplaintext to the ciphertext. 6.1 INTRODUCTION The Data Encryption Standard (DES) is a symmetric-key block cipher published by the National Institute of Standards and Technology (NIST). 6.1.1 History In 1973, NIST published a request for proposals for a national symmetric-key cryptosystem. A proposal from IBM, a modifi cation of a project called Lucifer, was accepted as DES. DES was published in the Federal Register in March 1975 as a draft of the Federal Information Processing Standard (FIPS). After the publication, the draft was criticized severely for two reasons. First, critics questioned the small key length (only 56 bits), which could make the cipher vulnerable to brute-force attack. Second, critics were concerned about some hidden design behind the internal structure of DES. They were suspicious that some part of the structure (the S-boxes) may have some hidden trapdoor that would allow the National Security Agency (NSA) to decrypt the messages without the need for the key. Later IBM designers mentioned that the internal structure was designed to prevent differential cryptanalysis.
    [Show full text]
  • CCAM an Intelligence Brute Force Attack on RSA Cryptosystem
    Communications in Computational and Applied Mathematics, Vol. 1 No. 1 (2019) p. 1-7 CCAM Communications in Computational and Applied Mathematics Journal homepage : www.fazpublishing.com/ccam e-ISSN : 2682-7468 An Intelligence Brute Force Attack on RSA Cryptosystem Chu Jiann Mok1, Chai Wen Chuah1,* 1Information Security Interest Group (ISIG), Faculty of Computer Science and Information Technology, Universiti Tun Hussein Onn Malaysia 86400 Parit Raja, Batu Pahat, MALAYSIA *Corresponding Author Received 27 November 2018; Abstract: RSA cryptosystem is the one of the public key cryptosystem used for secure data Accepted 01 March 2019; transmission. In this research, an intelligence brute force attack is proposed for attacking RSA Available online 07 March cryptosystem cryptanalysis. In the paper, the effectiveness in cryptanalysis is simulated. An 2019 experimental analysis of the proposed approach is carried out in order to evaluate its effectiveness in terms of time used for recovery RSA key. Performance of proposed algorithm compared with prime factorization and brute force attack on RSA toy box. The results are used to estimate the time required for real-life RSA cryptosystem in ideal conditions. Keywords: RSA cryptosystem, public key cryptosystem, brute force, cryptanalysis 1. Introduction Table 1 - Relationship between number of bits used in RSA was invented by Ron Rivest, Adi Shame and RSA cryptosystem and prime-to-nature numbers ratio Leonard Adleman in 1977. RSA is a public key cryptosystem Maximum nature No. Prime Prime-to- for securing data transmission. RSA encryption is asymmetric number numbers nature cipher, which consists of two keys: public key (,)ne and numbers ratio private key (,,)pqd .
    [Show full text]
  • A Simple Secret Key Generation by Using a Combination of Pre-Processing Method with a Multilevel Quantization
    entropy Article A Simple Secret Key Generation by Using a Combination of Pre-Processing Method with a Multilevel Quantization Mike Yuliana 1,2,* , Wirawan 1 and Suwadi 1 1 Department of Electrical Engineering, Faculty of Electrical Technology, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Keputih, Sukolilo, Surabaya 60111, Indonesia; [email protected] (W.); [email protected] (S.) 2 Department of Electrical Engineering, Politeknik Elektronika Negeri Surabaya (PENS), Jalan Raya ITS, Keputih, Sukolilo, Surabaya 60111, Indonesia * Correspondence: [email protected] or [email protected]; Tel.: +62-812-1746-4666 Received: 14 January 2019; Accepted: 15 February 2019; Published: 18 February 2019 Abstract: Limitations of the computational and energy capabilities of IoT devices provide new challenges in securing communication between devices. Physical layer security (PHYSEC) is one of the solutions that can be used to solve the communication security challenges. In this paper, we conducted an investigation on PHYSEC which utilizes channel reciprocity in generating a secret key, commonly known as secret key generation (SKG) schemes. Our research focused on the efforts to get a simple SKG scheme by eliminating the information reconciliation stage so as to reduce the high computational and communication cost. We exploited the pre-processing method by proposing a modified Kalman (MK) and performing a combination of the method with a multilevel quantization, i.e., combined multilevel quantization (CMQ). Our approach produces a simple SKG scheme for its significant increase in reciprocity so that an identical secret key between two legitimate users can be obtained without going through the information reconciliation stage.
    [Show full text]
  • Key Derivation and Randomness Extraction
    Key Derivation and Randomness Extraction Olivier Chevassut1, Pierre-Alain Fouque2, Pierrick Gaudry3, and David Pointcheval2 1 Lawrence Berkeley National Lab. – Berkeley, CA, USA – [email protected] 2 CNRS-Ecole´ normale sup´erieure – Paris, France – {Pierre-Alain.Fouque,David.Pointcheval}@ens.fr 3 CNRS-Ecole´ polytechnique – Palaiseau, France – [email protected] Abstract. Key derivation refers to the process by which an agreed upon large random number, often named master secret, is used to derive keys to encrypt and authenticate data. Practitioners and standard- ization bodies have usually used the random oracle model to get key material from a Diffie-Hellman key exchange. However, proofs in the standard model require randomness extractors to formally extract the entropy of the random master secret into a seed prior to derive other keys. This paper first deals with the protocol Σ0, in which the key derivation phase is (deliberately) omitted, and security inaccuracies in the analysis and design of the Internet Key Exchange (IKE version 1) protocol, corrected in IKEv2. They do not endanger the practical use of IKEv1, since the security could be proved, at least, in the random oracle model. However, in the standard model, there is not yet any formal global security proof, but just separated analyses which do not fit together well. The first simplification is common in the theoretical security analysis of several key exchange protocols, whereas the key derivation phase is a crucial step for theoretical reasons, but also practical purpose, and requires careful analysis. The second problem is a gap between the recent theoretical analysis of HMAC as a good randomness extractor (functions keyed with public but random elements) and its practical use in IKEv1 (the key may not be totally random, because of the lack of clear authentication of the nonces).
    [Show full text]
  • <Document Title>
    TLS Specification for Storage Systems Version 2.0 ABSTRACT: This document specifies the requirements and guidance for use of the Transport Layer Security (TLS) protocol in conjunction with data storage technologies. The requirements are intended to facilitate secure interoperability of storage clients and servers as well as non-storage technologies that may have similar interoperability needs. This document was developed with the expectation that future versions of SMI-S and CDMI could leverage these requirements to ensure consistency between these standards as well as to more rapidly adjust the security functionality in these standards. This document has been released and approved by the SNIA. The SNIA believes that the ideas, methodologies and technologies described in this document accurately represent the SNIA goals and are appropriate for widespread distribution. Suggestions for revisions should be directed to https://www.snia.org/feedback/. SNIA Standard February 1, 2021 USAGE The SNIA hereby grants permission for individuals to use this document for personal use only, and for corporations and other business entities to use this document for internal use only (including internal copying, distribution, and display) provided that: 1. Any text, diagram, chart, table or definition reproduced shall be reproduced in its entirety with no alteration, and, 2. Any document, printed or electronic, in which material from this document (or any portion hereof) is reproduced shall acknowledge the SNIA copyright on that material, and shall credit the SNIA for granting permission for its reuse. Other than as explicitly provided above, you may not make any commercial use of this document, sell any or this entire document, or distribute this document to third parties.
    [Show full text]
  • Public-Key Generation with Verifiable Randomness
    Public-Key Generation with Verifiable Randomness Olivier Blazy1, Patrick Towa2;3, Damien Vergnaud4;5 1 Universite de Limoges 2 IBM Research – Zurich 3 DIENS, École Normale Supérieure, CNRS, PSL University, Paris, France 4 Sorbonne Université, CNRS, LIP6, F-75005 Paris, France 5 Institut Universitaire de France Abstract. We revisit the problem of proving that a user algorithm se- lected and correctly used a truly random seed in the generation of her cryptographic key. A first approach was proposed in 2002 by Juels and Guajardo for the validation of RSA secret keys. We present a new secu- rity model and general tools to efficiently prove that a private key was generated at random according to a prescribed process, without revealing any further information about the private key. We give a generic protocol for all key-generation algorithms based on probabilistic circuits and prove its security. We also propose a new pro- tocol for factoring-based cryptography that we prove secure in the afore- mentioned model. This latter relies on a new efficient zero-knowledge argument for the double discrete logarithm problem that achieves an ex- ponential improvement in communication complexity compared to the state of the art, and is of independent interest. 1 Introduction Cryptographic protocols are commonly designed under the assumption that the protocol parties have access to perfect (i.e., uniform) randomness. However, ran- dom sources used in practical implementations rarely meet this assumption and provide only a stream of bits with a certain “level of randomness”. The quality of the random numbers directly determines the security strength of the sys- tems that use them.
    [Show full text]
  • Biometric Based Cryptographic Key Generation from Faces
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Queensland University of Technology ePrints Archive Biometric Based Cryptographic Key Generation from Faces B. Chen and V. Chandran Queensland University of Technology, Brisbane, Qld 4001 AUSTRALIA [email protected], [email protected] Abstract result the compromise of one system leads to the compromise of many others. Existing asymmetric encryption algorithms require In recent years researchers have turned towards the storage of the secret private key. Stored keys are merging biometrics with cryptography as a means to often protected by poorly selected user passwords that improve overall security by eliminating the need for can either be guessed or obtained through brute force key storage using passwords. During the last decade attacks. This is a weak link in the overall encryption biometrics has become commonly used for identifying system and can potentially compromise the integrity of individuals. The success of its application in user sensitive data. Combining biometrics with authentication has indicated that many advantages cryptography is seen as a possible solution but any could be gained by incorporating biometrics with biometric cryptosystem must be able to overcome small cryptography. A biometric is an inherent physical or variations present between different acquisitions of the behavioural characteristic of an individual such as their same biometric in order to produce consistent keys. voice, face, fingerprint or keystroke dynamics. This paper discusses a new method which uses an Biometrics, in contrast to passwords, cannot be entropy based feature extraction process coupled with forgotten, are difficult to copy or forge, impossible to Reed-Solomon error correcting codes that can share and offer more security then a common eight generate deterministic bit-sequences from the output of character password.
    [Show full text]