Journal of Computer Science

Protocol of Secure Key Distribution Using Hash Functions and Quantum Authenticated Channels (KDP-6DP)

Majeed

Published Oct 1, 2010• 1 citation

Abstract

Problem statement: In previous researches, we investigated the security of communication channels, which utilizes authentication, key distribution between two parties, error corrections and cost establishment. In the present work, we studied new concepts of Quantum Authentication (QA) and sharing key according to previous points. Approach: This study presented a new protocol concept that allows the session and key generation on-site by independently applying a cascade of two hash functions on a random string of bits at the sender and receiver sides. This protocol however, required a reliable method of authentication. It employed an out-of-band authentication methodology based on quantum theory, which uses entangled pairs of photons. Results: The proposed quantum-authenticated channel is secure in the presence of eavesdropper who has access to both the classical and the quantum channels. Conclusion/Recommendations: The key distribution process using cascaded hash functions provides better security. The concepts presented by this protocol represent a valid approach to the communication security problem.

DOI: 10.3844/jcssp.2010.1123.1129

Related papers

Protocol of secure key distribution using hash functions and quantum authenticated channels key distribution process six-state quantum protocol

Mohammed Munther A. Majeed, Khalid A. Saeed Al-Khateeb, Mohamed Ridza Wahiddin +1 more

Abstract: Problem statement: In previous researches, we investigated the security of communication channels, which utilizes authentication, key distribution between two parties, error corrections and cost establishment. In the present work, we studied new concepts of Quantum Authentication (QA) and sharing key according to previous points. Approach: This study presented a new protocol concept that allows the session and key generation on-site by independently applying a cascade of two hash functions on a random string of bits at the sender and receiver sides. This protocol however, required a reliable method of authentication. It employed an out-of-band authentication methodology based on quantum theory, which uses entangled pairs of photons. Results: The proposed quantumauthenticated channel is secure in the presence of eavesdropper who has access to both the classical and the quantum channels. Conclusion/Recommendations: The key distribution process using cascaded hash functions provides better security. The concepts presented by this protocol represent a valid approach to the communication security problem.

Jan 1, 20102 citations

A secure key distribution protocol based on hash functions and a quantum-authenticated channel using 6DP (KDP-6DP)

Khalid A. Saeed Al-Khateeb, Mohammed Munther A. Majeed, Mohamed Ridza +1 more

Security is the most tedious problem in highly sensitive communications. Quantum security is the key issue in solving the problem. A key distribution protocol based on the use of hash functions is proposed. The essential part of the protocol depends on sending a string of random characters from sender to receiver. Then, a selected hash or a cascade of two hash functions and a long-term shared secret are used to construct the key. Consequently, the session key is generated on-site by independently applying a hash function on the random string at the sender and receiver sides. This protocol requires a reliable method of authentication. Therefore, it is further proposed to use an out-of-band authentication methodology based on the deterministic six-state quantum authentication protocol that is referred to as 6DP.

Jan 1, 20100 citations

A secure protocol using 6DP for quantum authentication and hash functions for key distribution (KDP-6DP)

Khalid A. Saeed Al-Khateeb, Magdy M. Saeb, Mohammed Munther A. Majeed +1 more

Security is the most tedious problem in highly sensitive communications. Quantum security is the key issue in solving the problem. A key distribution protocol based on the use of hash functions is proposed. The essential part of the protocol depends on sending a string of random characters from sender to receiver. Then, a selected hash or a cascade of two hash functions and a long-term shared secret are used to construct the key. Consequently, the session key is generated on-site by independently applying a hash function on the random string at the sender and receiver sides. However, this protocol requires a reliable method of authentication. Therefore, it is further proposed to use an out-of-band authentication methodology based on the deterministic six-state quantum protocol that is referred to as 6DP.

International Conference on Computer and Communication EngineeringMay 1, 20104 citations

A method for authentication of multi-user key management using quantum key distribution over noiseless channel

Abudhahir Buhari

Quantum Cryptography (QC) is the emerging field of the current world and the potential player of the future. Quantum Key Distribution (QKD) is the matured discipline of QC and available in the market to establish a secret key between parties. In order to achieve in multiparty, basically quantum entanglement has been applied over a theoretical settings. However, due to practical limitation, entanglement based research has a feasible difficulty with current technology. The thesis principal goal is to propose a framework for quantum protocol layer for secure key management without entanglement over multiparty environment. In the secret key management, conference key or Multiparty QKD (MQKD) and joint-venture key or Public Shared Secret Quantum Key (PSSQK) protocols acted as a top layer and quantum user authentication scheme as a middle layer and the standard QKD operation as a bottom layer. The proposed secrete key management protocols are based on secret key between parties using QKD, modified error correction code and linear independent matrix. These protocols require only classical communication and yield higher secret key rate regardless of distance and noise. The security analysis using guessing entropy has applied and results shows only negligible amount information can be extracted during eavesdropping. The challenge-challenge response technique has been applied to proposed quantum user authentication scheme for verification of quantum user. This is a bidirectional authentication scheme and requires both quantum and classical channel to execute and has two modes of operation, i.e., initial and session authentication.Due to deterministic key distribution orientation, the efficiency of protocol reaches up to 100% in terms of reduction of photon wastage during communication. Further, this scheme is resilient to various quantum security attacks However, this scheme requires noiseless quantum channel in order to detect the insider and outsider attacks during authentication. A GUI based discrete event simulation has developed using OptiSystem™ in order to test the practical feasibility of proposed quantum cryptography protocol layer. The polarized based discrete variable QKD protocols have been designed and analyzed. Due to lack of real receiver setup, the results have showed lower quantum bit error rate. Further, we analyzed the impact of polarization structure of qubit due to noise, loss and distance over fiber optics and free space. A multiparty QKD setuphas been designed based on frequency division multiplexing (FDM) centralized quantum channel server. This approach reduces the requirement of total quantum channel from N*(N-1)/2 to N and each party requires one quantum channel to communicate with all other parties. The bit commitment protocol and message authentication in the layer has considered for the future research direction.

Feb 1, 20150 citations

An Authenticated Key Distribution Scheme

Sara Abozied, Hassan M. A. Elkamchouchi, Yasmine Abouelseoud +1 more

In this paper, a key distribution protocol based on the integration of both classical and quantum cryptography is developed. Quantum cryptography is used for secure optical transmission which employs quantum mechanisms to distribute session keys. Classical cryptography provides convenient techniques that enable efficient user authentication and prevent denial of previous commitments. The proposed scheme is based on the RSA-TBOS signcryption scheme to achieve the combined functionality of a digital signature and encryption in an efficient manner. The transmitter generates a random session key, and applies the signcryption module to it. It therefore offers three services: privacy, authenticity and non-repudiation. The ciphertext is converted to binary bits then to qubits using a pre-shared random number between the transmitter and receiver. The session key is used later for secure transmission of messages over a public optical channel.

Jan 1, 20120 citations

Authentication in Quantum Key Distribution : Security Proof and Universal Hash Functions

Aysajan Abidin

Quantum Key Distribution (QKD) is a secret key agreement technique that consists of two parts: quantum transmission and measurement on a quantum channel, and classical post-processing on a public communication channel. It enjoys provable unconditional security provided that the public communication channel is immutable. Otherwise, QKD is vulnerable to a man-in-the-middle attack. Immutable public communication channels, however, do not exist in practice. So we need to use authentication that implements the properties of an immutable channel as well as possible. One scheme that serves this purpose well is the Wegman-Carter authentication (WCA), which is built upon Almost Strongly Universal2 (ASU2) hashing. This scheme uses a new key in each authentication attempt to select a hash function from an ASU2 family, which is then used to generate the authentication tag for a message. The main focus of this dissertation is on authentication in the context of QKD. We study ASU2 hash functions, security of QKD that employs a computationally secure authentication, and also security of authentication with a partially known key. Specifically, we study the following. First, Universal hash functions and their constructions are reviewed, and as well as a new construction of ASU2 hash functions is presented. Second, security of QKD that employs a specific computationally secure authentication is studied. We present detailed attacks on various practical implementations of QKD that employs this authentication. We also provide countermeasures and prove necessary and sufficient conditions for upgrading the security of the authentication to the level of unconditional security. Third, Universal hash function based multiple authentication is studied. This uses a fixed ASU2 hash function followed by one-time pad encryption, to keep the hash function secret. We show that the one-time pad is necessary in every round for the authentication to be unconditionally secure. Lastly, we study security of the WCA scheme, in the case of a partially known authentication key. Here we prove tight information-theoretic security bounds and also analyse security using witness indistinguishability as used in the Universal Composability framework.

Jan 1, 201317 citations