The demands for secure communication systems have been growing rapidly as technologies in computer networks advance. However, classical cryptography employed in network systems is only secure when malicious users do not have enough computational power to break the security in a practical amount of time. Quantum cryptography provides theoretically unbreakable security since its security relies on quantum mechanical properties. This dissertation resolves the weakness of classical cryptography in computer networks by developing novel cryptographic schemes. First, a new encryption scheme, quantum commutative encryption (QCE), has been developed by utilizing quantum superposition states. The analysis of possible attacks to the developed encryption scheme, the advantages of the developed scheme, and the requirements to utilize the developed scheme in a communication system are presented. Also, an example of realization with current technologies is shown.
Considering all the characteristics of the developed encryption scheme, a key distribution protocol, two authentication protocols, secret sharing scheme, and the possible practical application of the secret sharing scheme are designed by making use of the developed encryption scheme. This dissertation also discusses the security analysis for each developed scheme. All developed quantum cryptographic schemes are theoretically unbreakable and can be realized with current technologies.
The main contributions of this dissertation are not only the proposal of novel schemes, but also a demonstration of how quantum mechanical properties can be utilized in computer engineering/science.
The demands for secure communication systems have been growing rapidly as technologies in computer networks advance. However, classical cryptography employed in network systems is only secure when malicious users do not have enough computational power to break the security in a practical amount of time. Quantum cryptography provides theoretically unbreakable security since its security relies on quantum mechanical properties. This dissertation resolves the weakness of classical cryptography in computer networks by developing novel cryptographic schemes. First, a new encryption scheme, quantum commutative encryption (QCE), has been developed by utilizing quantum superposition states. The analysis of possible attacks to the developed encryption scheme, the advantages of the developed scheme, and the requirements to utilize the developed scheme in a communication system are presented. Also, an example of realization with current technologies is shown.
Considering all the characteristics of the developed encryption scheme, a key distribution protocol, two authentication protocols, secret sharing scheme, and the possible practical application of the secret sharing scheme are designed by making use of the developed encryption scheme. This dissertation also discusses the security analysis for each developed scheme. All developed quantum cryptographic schemes are theoretically unbreakable and can be realized with current technologies.
The main contributions of this dissertation are not only the proposal of novel schemes, but also a demonstration of how quantum mechanical properties can be utilized in computer engineering/science.
The increasing number of cyber threats and the approaching development of quantum computing demand a critical review of existing cryptographic approaches. The goal of this work is to evaluate the security and practicality of utilizing Quantum Key Distribution for secure communications. QKD utilizes the laws of quantum mechanics to provide a secure and unbreakable method for exchanging information. Protocols like BB84 are resistant to threatening attacks from both classical and quantum adversaries. The methodology utilizes simulated models and quantum communication toolkits to study critical characteristics such as key generation speed, QBER, latency and scalability. Performance of QKD is compared to that of classical schemes such as RSA-2048, ECC-256 and AES-256. Results reveal that although QKD provides unparalleled theoretical security, its deployment has notable obstacles such as intricate infrastructure, restrictions on distance and elevated latency. Our study reveals that optimizing the interplay between security and practicality in QKD deployment can yield a highly effective safeguard for next-generation communication networks.
When it became known that quantum computers could break the RSA (named for its creators - Rivest, Shamir, and Adleman) encryption algorithm within a polynomial-time, quantum cryptography began to be actively studied. Other classical cryptographic algorithms are only secure when malicious users do not have computational power enough to break security within a practical amount of time. Recently, many quantum authentication protocols sharing quantum entangled particles between communicators have been proposed, providing unconditional security. An issue caused by sharing quantum entangled particles is that it may not be simple to apply these protocols to authenticate a specific user in a group of many users. We propose an authentication protocol using quantum superposition states instead of quantum entangled particles. Our protocol can be implemented with the current technologies we introduce in this paper.
Quantum cryptography represents a revolutionary paradigm shift in secure communication by leveraging the principles of quantum mechanics to guarantee unbreakable encryption. Unlike classical cryptographic methods dependent on computational hardness, quantum cryptography exploits quantum phenomena such as superposition and entanglement to provide provable security against eavesdropping. This paper explores fundamental quantum cryptographic protocols, their operational principles, and recent advances that enable practical deployment. We further discuss challenges, implementation issues, and the future scope of quantum key distribution (QKD) technologies in securing global communication infrastructures
Data protection and information security have been the essence of communication in today's digital era. Authentication and secrecy of secure communication are achieved using key-based cryptographic primitives; the security of which significantly relies upon the underlying computationally complex mathematics. Moreover, these existing cryptographic primitives are considered to be non-deterministic on the basis of the existing computational capabilities. However, the considerable advancements in the development of quantum computers have significantly enhanced parallel computations; thereby, posing a great threat to these existing encryption primitives. Thus, in the future, the physical manifestation of a large successful quantum computer is likely to break all the existing public-key encryption algorithms in no time. This has led to a remarkable surge of interest in propelling quantum mechanics into existence; subsequently, leading cryptographers to research various viable domains to offer quantum-resistant secure communications. Resultantly, quantum cryptography/quantum key distribution has emerged as a futuristic replacement for classical cryptography as it offers unconditionally secure communication along with the inherent detection of any unintended user. Thus, keeping in view the significance of this relatively newer domain of cryptography, this research focuses on presenting a consolidated review of the various Quantum Key Distribution (QKD) protocols. A comparative analysis of the working mechanism of the prominent QKD protocols is presented along with an overview of the various emerging trends that have been proposed to optimize the implementational efficiency of the BB84 protocol.
Quantum computing represents a transformative advancement in computational power, with profound implications for cryptographic systems. This paper explores the intersection of quantum computing and cryptography, examining the potential for quantum computers to both break traditional cryptographic algorithms and enable new forms of secure communication. Classical cryptographic systems, such as RSA and ECC, rely on the computational difficulty of problems like integer factorization and discrete logarithms. However, quantum algorithms, notably Shor's algorithm, can solve these problems exponentially faster than the best-known classical algorithms, posing a significant threat to the security of current cryptographic practices. This vulnerability necessitates the development and implementation of quantum-resistant algorithms to ensure data security in a post-quantum world. The paper reviews the state-of-the-art in quantum-resistant cryptographic algorithms, including lattice-based, hash-based, code-based, and multivariate polynomial cryptography. These algorithms are analyzed for their security properties, efficiency, and practicality for real-world deployment. Additionally, the paper discusses the ongoing standardization efforts led by organizations such as NIST, which are crucial for establishing widely accepted quantum-safe cryptographic protocols. Beyond the threat posed by quantum computing, this paper also highlights the potential benefits quantum computing can bring to cryptographic systems. Quantum Key Distribution (QKD) is one such advancement, offering theoretically unbreakable encryption by leveraging the principles of quantum mechanics. QKD enables secure communication channels that are immune to any computational advances, including those of quantum computers, by ensuring that any attempt at eavesdropping can be detected. The practical implementation challenges of QKD and other quantum cryptographic protocols are also addressed, including issues related to transmission distance, error rates, and integration with existing communication infrastructures. Experimental results from recent QKD trials are presented, showcasing significant progress in extending the viability of quantum-secure communication over long distances. Furthermore, the paper delves into the hybrid approaches combining classical and quantum cryptographic techniques. These approaches aim to leverage the strengths of both paradigms to enhance security and performance. For instance, hybrid protocols might use classical encryption for bulk data transfer, supplemented by quantum techniques for key exchange, thereby ensuring robust security even against future quantum adversaries. In conclusion, while quantum computing poses substantial risks to existing cryptographic systems, it also offers novel opportunities for creating highly secure communication protocols. The transition to quantum-safe cryptography is imperative to protect sensitive information in the quantum era. This paper underscores the urgency of advancing quantum-resistant cryptographic research, promoting international collaboration for standardization, and exploring innovative applications of quantum technologies in cryptography. Continued research and development in these areas are essential to stay ahead of the evolving threat landscape and harness the full potential of quantum computing for secure communications.
Quantum cryptography including quantum key distribution and quantum secret sharing, a fundamental branch in quantum information processing, is the process whereby two or more parties agree on a key for subsequent cryptographic use. The goal of quantum cryptography is to establish a secure key in an insecure communication environment, leading to the difficulty of the protocols' design and analysis. In this thesis we focus on the design and analysis of secure and efficient protocols of two or more parties in quantum settings.