Preprint REVIEW | doi:10.20944/preprints202104.0734.v1
Code-based Post-Quantum Cryptography
Chithralekha Balamurugan, Kalpana Singh, Ganeshvani Ganesan, Muttukrishnan Rajarajan
Subject: Mathematics & Computer Science, Algebra & Number Theory Keywords: Quantum computing; Post-quantum cryptography; Code-based cryptography; cryptosystem; cryptography; Privacy
Online: 28 April 2021 (08:51:11 CEST)
Cryptography has been used from time immemorial for preserving the confidentiality of data/information in storage or in transit. Thus, cryptography research has also been evolving from the classical Caesar cipher to the modern cryptosystems based on modular arithmetic to the contemporary cryptosystems based on quantum computing. The emergence of quantum computing imposes a major threat on the modern cryptosystems based on modular arithmetic whereby, even the computationally hard problems which constitute for the strength of the modular arithmetic ciphers could be solved in deterministic time. This threat triggered post-quantum cryptography research in order to design and develop post-quantum algorithms that can withstand quantum computing attacks. This paper provides a review of the various post-quantum cryptography and, in specific, code-based cryptography research dimensions. The research directions that are yet to be explored in code-based cryptography research is another key contribution of this paper.
Key Distribution for Post Quantum Cryptography using Physical Unclonable Functions
Bertrand Cambou, Michael Gowanlock, Bahattin Yildiz, Dina Ghanaimiandoab, Kaitlyn Lee, Stefan Nelson, Christopher Philabaum, Alyssa Stenberg, Jordan wright
Subject: Engineering, Electrical & Electronic Engineering Keywords: Lattice cryptography; code cryptography; post quantum cryptography; physical unclonable function; public key infrastructure; high performance computing.
Online: 16 February 2021 (14:09:53 CET)
Lattice and code cryptography can replace existing schemes such as Elliptic Curve Cryptography because of their resistance to quantum computers. In support of public key infrastructures, the distribution, validation and storage of the cryptographic keys is then more complex to handle longer keys. This paper describes practical ways to generate keys from physical unclonable functions, for both lattice and code based cryptography. Handshakes between client devices containing the PUFs and a server are used to select sets of addressable positions in the PUFs, from which streams of bits called seeds are generated on demand. The public and private cryptographic key pairs are computed from these seeds together with additional streams of random numbers. The method allows the server to independently validate the public key generated by the PUF, and act as a certificate authority in the network. Technologies such as High performance computing, and graphic processing units can further enhance security by preventing attackers to make this independent validation when only equipped with less powerful computers.
Post-Quantum Two-party Adaptor Signature Based on Coding Theory
Jean Belo KLAMTI, M. Anwar HASAN
Subject: Mathematics & Computer Science, Other Keywords: Post-quantum cryptography; Blockchain; Code-based cryptography; Adaptor signature; Scriptless scripts.
Online: 31 December 2021 (11:46:58 CET)
Show abstract| Share
An adaptor signature can be viewed as a signature concealed with a secret value and, by design, any two of the trio yield the other. In a multiparty setting, an initial adaptor signature allows each party create additional adaptor signatures without the original secret. Adaptor signatures help address scalability and interoperabity issues in blockchain. They can also bring some important advantages to cryptocurrencies, such as low on-chain cost, improved transaction fungibility, and less limitations of a blockchain's scripting language. In this paper, we propose a new two-party adaptor signature scheme that relies on quantum-safe hard problems in coding theory. The proposed scheme uses a hash-and-sign code-based signature scheme introduced by Debris-Alazard et al. and a code-based hard relation defined from the well-known syndrome decoding problem. To achieve all the basic properties of adaptor signatures formalized by Aumayr et al., we introduce further modifications to the aforementioned signature scheme. We also give a security analysis of our scheme and its application to the atomic swap. After providing a set of parameters for our scheme, we show that it has the smallest pre-signature size compared to existing post-quantum adaptor signatures.
Non-Commutative Key Exchange Protocol
Luis Adrián Lizama-Pérez, José Mauricio López Romero
Subject: Mathematics & Computer Science, Computational Mathematics Keywords: Non-commutative; matrix; cryptography
Online: 23 March 2022 (11:08:28 CET)
We introduce a novel key exchange protocol based on non-commutative matrix multiplication defined in $\mathbb{F}_p^{n \times n}$. The security of our method does not rely on computational problems as integer factorization or discrete logarithm whose difficulty is conjectured. We show that the public, secret and channel keys become indistinguishable to the eavesdropper under matrix multiplication. Remarkably, for achieving a 512-bit security level, the public key is 1024 bits and the private key is 768 bits, making them the smallest keys among post-quantum key exchange algorithms. Also, we discuss how to achieve key authentication, interdomain certification and Perfect Forward Secrecy (PFS). Therefore, Lizama's algorithm becomes a promising candidate to establish shared keys and secret communication between (IoT) devices in the quantum era.
Online: 10 May 2021 (11:09:10 CEST)
We introduce a novel key exchange protocol based on non-commutative matrix multiplication defined in $\mathbb{Z}_p^{n \times n}$. The security of our method does not rely on computational problems as integer factorization or discrete logarithm whose difficulty is conjectured. We claim that the unique eavesdropper's opportunity to get the secret/private key is by means of an exhaustive search which is equivalent to the unsorted database search problem. Furthermore, we show that the secret/private keys become indistinguishable to the eavesdropper. Remarkably, to achieve a 512-bit security level, the keys (public/private) are of the same size when matrix multiplication is done over a reduced 8-bit size modulo. Also, we discuss how to achieve key certification and Perfect Forward Secrecy (PFS). Therefore, Lizama's algorithm becomes a promising candidate to establish shared keys and secret communication between (IoT) devices in the quantum era.
Idempotent Factorizations of Square-free Integers
Barry Fagin
Subject: Mathematics & Computer Science, Algebra & Number Theory Keywords: cryptography; abstract algebra; RSA; computer science education; cryptography education; number theory; factorization
We explore the class of positive integers n that admit idempotent factorizations n=pq such that lambda(n) divides (p-1)(q-1), where lambda(n) is the Carmichael lambda function. Idempotent factorizations with p and q prime have received the most attention due to their cryptographic advantages, but there are an infinite number of n with idempotent factorizations containing composite p and/or q. Idempotent factorizations are exactly those p and q that generate correctly functioning keys in the RSA 2-prime protocol with n as the modulus. While the resulting p and q have no cryptographic utility and therefore should never be employed in that capacity, idempotent factorizations warrant study in their own right as they live at the intersection of multiple hard problems in computer science and number theory. We present some analytical results here. We also demonstrate the existence of maximally idempotent integers, those n for which all bipartite factorizations are idempotent. We show how to construct them, and present preliminary results on their distribution.
Optimal Covert Communication Technology
Moses Okello
Subject: Mathematics & Computer Science, General & Theoretical Computer Science Keywords: Steganography; Cryptography; Algorithm; Combinatorial; Permutation
Online: 31 January 2022 (12:57:32 CET)
Due to advancement in hacking/reverse engineering tools, threat against transfer of sensitive data or highly classified information is always at risk of being intercepted by an attacker. Covert communication outwit this malicious breach of privacy act better than cryptography as it camouflage secret information inside another innocent looking information, while cryptography shows scrambled information that might arouse attention of an attacker. However, the challenges in Steganography are the modification of carrier that causes some abnormalities, which is detectable and often the methods are not optimize. This paper presents an approach in Covert communication Chanel, which utilizes mathematical concept of combination to optimize time of transmission using sets of multiple transmitter's, and receiver's addresses where each abstractly represents a set of bits or characters combination without modifying the address. To minimize the number of physical address to be use, a combinatorial and permutation concept of virtual address generation from physical address is introduce. The paper in addition presents some technique like relationship and their application in both re-enforcing resistivity against Steganalysis and generating combinations. Furthermore, a concept of dynamical clockwise and anti-clockwise rotation of combination over addresses after every transmission is introduce to further improve on resistivity against Steganalysis. A simple test was performed for demonstrating relay address, combination and permutation concepts. Based on test results and analysis, the method is effective as expected and it is quite easy to use as it can be implemented in different platform without much difficulties.
Non-invertible Public Key Certificates
Luis Lizama-Pérez, J. Mauricio López
Subject: Mathematics & Computer Science, Information Technology & Data Management Keywords: Non-invertible; cryptography; certificate; PKI
Post-quantum public cryptosystems introduced so far do not define an scalable public key infrastructure for the quantum era. We demonstrate here a public certification system based in Lizama's non-invertible Key Exchange Protocol which can be used to implement a public key infrastructure (PKI), secure, scalable, interoperable and efficient. We show functionality of certificates across different certification domains. Finally, we discuss that non-invertible certificates can exhibit Perfect Forward Secrecy (PFS).
Architecture using blockchain data privacy for healthcare data management
Anubis Rossetto, Christofer Sega, Valderi Reis Quietinho Leithardt
Subject: Mathematics & Computer Science, Information Technology & Data Management Keywords: Blockchain; Cryptography; DApp; Health Data; Privacy.
Online: 7 September 2022 (03:06:09 CEST)
With the fast development of blockchain technology in latest years, its application in scenarios that require privacy, such as health area, became encouraged and widely discussed. This paper presents an architecture to ensure the privacy of health-related data, which are stored and shared within a blockchain network in a decentralized manner, through the use of encryption with the RSA, ECC and AES algorithms. Evaluation tests were performed to verify the impact of cryptography on the proposed architecture in terms of computational effort, memory usage and execution time. The results demonstrate an impact mainly on the execution time and on the increase in the computational effort for sending data to the blockchain, however, justifiable considering the privacy and security provided with the architecture and encryption.
Preprint TECHNICAL NOTE | doi:10.20944/preprints202012.0300.v1
The Oil and Vinegar Method
Subject: Mathematics & Computer Science, General & Theoretical Computer Science Keywords: Post Quantum Cryptography, Oil and Vinegar
Public key encryption methods are often used to create a digital signature, and where Bob has a public key and a private key. In order to prove his identity, he will encrypt something related to the message with his private key, and which can then be checked with his public key. The main current methods of public-key encryption include RSA and ECC (Elliptic Curve Cryptography), and which involve computationally difficult operations. But these operations have not been proven to be hard in an era of quantum computers. One well-known hard problem is the solving of quadratic equations with $m$ equations with $n$ variables. This is a known NP-hard problem, even in a world of quantum computers. These can be used as post-quantum signature schemes and which involve multivariate equations. In order to understand these methods, this paper outlines a simple example of implementing the oil and vinegar method, and where we have a number of unknown oil variables and a number of known vinegar variables, and where the vinegar variables help convert the hard problem into an easy one.
Factorization of Odd Integers with a Divisor of the Form $2^au \pm 1$
Xingbo Wang
Subject: Mathematics & Computer Science, Algebra & Number Theory Keywords: integer factorization; Fermat number; cryptography; algorithm
The paper proves that an odd composite integer $N$ can be factorized in at most $O( 0.125u(log_2N)^2)$ searching steps if $N$ has a divisor of the form $2^a{u} +1$ or $2^a{u}-1$ with $a > 1$ being a positive integer and $u > 1$ being an odd integer. Theorems and corollaries are proved with detail mathematical reasoning. Algorithms to factorize the kind of odd composite integers are designed and tested by factoring certain Fermat numbers. The results in the paper are helpful to factorize the related kind of odd integers as well as some big Fermat numbers
Preprint CONCEPT PAPER | doi:10.20944/preprints201910.0085.v1
Multiple Algorithm Aperiodic Cryptosystem
Rick Braddy
Subject: Engineering, Other Keywords: encryption cryptography; AES ChaCha20; quantum computing
MAACS is a software architecture which layers multiple standard cipher algorithms together to increase the overall strength of the encrypted data stream, without modifying the standard algorithms, which have been heavily vetted from a cryptanalysis perspective and are already widely deployed. This layering technique makes the combination of algorithms significantly more resistant to traditional cryptanalysis attacks, while also addressing increased concerns over future quantum computing attacks against these algorithms. For example, concerns over published attacks against 256-bit AES and potential future attacks emanating from Grover's algorithm and other unknowns in the quantum computing era are explored. Several approaches for evolving AES are considered. MAACS uses a concept termed "aperiodic modulation", whereby of a set of cryptographic algorithms are modified by an- other, independent software algorithm in an unpredictable, pseudo-random manner. In the MAACS reference architecture, a 256-bit ChaCha20 cryptographically secure pseudorandom number generator (CSPRNG) drives an aperiodic modulator that orchestrates encryption/decryption processes multiplexed across eight parallel 128-bit AES instances, yielding a cryptosystem with a composite strength of 1,376 bits or more in larger configurations.
Hybrid Optical Cryptography and Compressive Sensing Based on Orthogonal Matching Pursuit
Ertan Atar, Okan Ersoy
Subject: Engineering, Electrical & Electronic Engineering Keywords: compressive sensing; orthogonal matching pursuit; hybrid optical cryptography; symmetric cryptography; asymmetric cryptography; Fourier related transforms; double random phase/amplitude optical key encryption; data compression; sensor reduction
Online: 16 July 2018 (07:36:09 CEST)
Compressive sensing (CS) is a technique that allows a signal vector to be reconstructed with a number of linear measurements far fewer than its size. In this study, optical hybrid cryptography with simultaneous compressive sensing based on orthogonal matching pursuit (OMP) is proposed as an alternative solution to the two important problems in communications, namely, effective / efficient / signal processing and secure encryption/decrypton. The whole system is able to both compress and encrypt data with attack immunity.
Comparison of Modern Cryptography Methods
Amandip Dutta
Subject: Mathematics & Computer Science, General & Theoretical Computer Science Keywords: blowfish, cryptography, elgamal, elliptic-curve, encryption, decryption, Rivest-Shamir-Adleman
Online: 26 August 2022 (04:15:24 CEST)
In this paper, different cryptography algorithms were reviewed, and their relative merits were discussed. Symmetric and asymmetric cryptography algorithms were compared for time and space efficiencies. These experiments were run to measure the execution time and the memory footprints of various algorithms to understand the implications of their real-life applications. In the experiment performed, it was observed that elliptic curve cryptography was the most efficient in terms of encryption/decryption time, as well as memory usage.
Securing Audio Using AES-based Authenticated Encryption with Python
Jessy Ayala
Subject: Mathematics & Computer Science, Other Keywords: AES; Audio analysis; Authenticated encryption; Cryptography; Python
Online: 9 August 2021 (09:31:46 CEST)
The focus of this research is to analyze the results of encrypting audio using various authenticated encryption algorithms implemented in the Python cryptography library for ensuring authenticity and confidentiality of the original contents. The Advanced Encryption Standard (AES) is used as the underlying cryptographic primitive in conjunction with various modes including Galois Counter Mode (GCM), Counter with Cipher Block Chaining Message Authentication Code (CCM), and Cipher Block Chaining (CBC) with Keyed-Hashing for encrypting a relatively small audio file. The resulting encrypted audio shows similarity in the variance when encrypting using AES-GCM and AES-CCM. There is a noticeable reduction in variance of the performed encodings and an increase in the amount of time it takes to encrypt and decrypt the same audio file using AES-CBC with Keyed-Hashing. In addition, the corresponding encrypted using this mode audio spans a longer duration. As a result, AES should either have GCM or CCM for an efficient and reliable authenticated encryption integration within a workflow.
A Comparative Analysis of Different Encryption Algorithms: RSA, AES, DSS for Data Security
Er. Shikha Atwal, Dr. Umesh Kumar
Subject: Engineering, Other Keywords: AES; DSS; RSA; security; cryptography; encryption; decryption
With the emerging technology connected with the internet, there is one constant issue related to that is data security. The only solution with which this issue can be resolved at a limit and can be used to protect the data is various algorithms for encryption. Though different approaches were used for the same, Cryptography seems to be efficiently protecting the data while transmitting in network from sender to receiver. Firstly the data is encrypted before sending to receiver using the most secure and reliable encryption algorithm. Secondly, at the receiver end it can be decrypted using the same decryption algorithm. Only receiver will have the key with which the data can be decrypted. In this paper, AES, DSS and RSA algorithms were implemented. These algorithms are encryption algorithms which perform encoding and decoding of data, to be sent from sender to receiver, using the keys. Each have different criteria for encryption and are then compared based on different parameters viz. delay, throughput, PDR is an acronym for packet delivery ratio, PLR represents packet loss ratio and RPC denotes Received Packet Count. The results in the form of graphs are given to analyze the security provided by each algorithm.
Anomaly Detection Trusted Hardware Sensors for Critical Infrastructure Legacy Devices
Apostolos P. Fournaris, Charalambos Dimopoulos, Konstantinos Lampropoulos, Odysseas Koufopavlou
Subject: Mathematics & Computer Science, Information Technology & Data Management Keywords: security; hardware design; trust; cryptography; Anomaly Detection
Critical Infrastructures and associated real time Informational systems need some security protection mechanisms that will be able to detect and respond to possible attacks. For this reason, Anomaly Detection Systems (ADS), as part of a Security Information and Event Management (SIEM) system, are needed for constantly monitoring and identifying potential threats inside an Information Technology (IT) System. Typically, ADS collect information from various sources within a CI system using security sensors or agents and correlate those information so as to identify anomaly events. Such sensors though in a CI setting (factories, power plants, remote locations) may be placed in open areas and left unattended thus becoming targets themselves of security attacks. They can be tampering and malicious manipulated so that they provide false data that may lead an ADS or SIEM system to falsely comprehend the CI current security status. In this paper, we describe existing approaches on security monitoring in critical infrastructures and focus on how to collect security sensor - agent information in a secure and trusted way. We then introduce the concept of hardware assisted security sensor information collection that improve the level if trust (by hardware means) and also increase the responsiveness of the sensor. Thus, we propose a Hardware Security Token (HST) that when connected to a CI Host, it acts as a secure anchor for security agent information collection. We describe the HST functionality, its association with a host device, its expected role and its log monitoring mechanism. We also provide information on how security can be established between the Host device and the HST.Then, we introduce and describe the necessary Host components that need to be established in order to guarantee a high security level and correct HST functionality. We, also provide a realization-implementation of the HST overall concept in a FPGA SoC evaluation board and describe how the HST implementation can controlled. Finally, we provide indicative use case scenarios of how the HST can be used in practice to provide a variety of different security services beyond acting as a secure ADS sensor.
Securing IoT Based RFID Systems: A Robust Authentication Protocol Using Symmetric Cryptography
Khwaja Mansoor, Anwar Ghani, Shehzad Ashraf Chaudhry, Shahaboddin Shamshirband, Shahbaz Ahmed Khan Ghayyur, Ely Salwana
Subject: Mathematics & Computer Science, General & Theoretical Computer Science Keywords: authentication protocol; IoT Security; RFID security; symmetric cryptography
Radio Frequency Identification (RFID) devices use radio waves to relay identifying information to an electronic reader using low-cost RFID Tag. RFID is expected to replace the conventional bar-code identification system due to its advantage like real-time recognition of a considerable number of objects. However, in RFID systems an attacker can get the tag that may lead to various security threats, and the limited computation power of RFID tags can cause delay. Lightweight authentication protocols proposed using cryptographic algorithms (one-way hash function, symmetric key encryption/decryption, and exclusive-OR) in order to cope with these problems. One such lightweight cryptographic protocol has been presented by Gope and Hwang using RFID systems. However, it analyzed in this article that their protocol is infeasible and vulnerable to Collision Attack, Denial-of-service (DoS), and Stolen verifier Attacks. A realistic, lightweight authentication protocol has been presented in this article to ensure protection against the mentioned attacks for IoT based RFID system. The proposed protocol has been formally analyzed using BAN logic and ProVerif as well as also analyzed informally using security requirement. The results show that the proposed protocol outperforms the existing protocols not only in security enhancements but also in terms of computation and communication complexity. Furthermore, the proposed protocol has also been analyzed for storage complexity.
Correlation Power Analysis Attack to Midori-64
Behrooz Khadem, Hamid Ghanbari, Mostafa Moradnia
Subject: Engineering, Electrical & Electronic Engineering Keywords: IOT security; Lightweight cryptography; CPA attack; Midori block cipher
Recently, with the rapid advancement of technology, Internet of Things (IoT‏‏‏‏) security has become more efficient and more complex, especially for resource-limited devices such as embedded devices, wireless sensors and radio frequency identification tags (RFID). Lightweight block ciphers (LBCs) provide security for these technologies to protect them against adversaries, but the need for low power consumption in LBCs is one of the most important challenges for IoT‏ technologies. Furthermore, these LBCs are subject to multiple attacks and side channel attacks (SCAs) are among the mentioned threats to these cryptosystems. A type of SCA is correlation power analysis (CPA) in which the attacker tries to reach the key using the relationship between the power consumption of the chip during the algorithm running, data processing, and operations. In this article, a CPA attack is designed to discover master key of the Midori-64 block cipher. According to the proposed method, an attack is done to the first round S-boxes to get half of the key bits. Then, the second round S-boxes were attacked to other half of key bits just use 300 plain text samples. Finally, the most important physical attacks performed on the Midori, are compared to our proposed CPA attack.
Quantum Oblivious Transfer: a Short Review
Manuel Batalha dos Santos, Paulo Carreira Mateus, Armando Nolasco Pinto
Subject: Mathematics & Computer Science, Other Keywords: Quantum cryptography; Oblivious transfer; Secure multiparty computation; Private database query
Quantum cryptography is the field of cryptography that explores the quantum properties of matter. Its aim is to develop primitives beyond the reach of classical cryptography or to improve on existing classical implementations. Although much of the work in this field has been dedicated to quantum key distribution (QKD), some important steps were made towards the study and development of quantum oblivious transfer (QOT). It is possible to draw a comparison between the application structure of both QKD and QOT primitives. Just as QKD protocols allow quantum-safe communication, QOT protocols allow quantum-safe computation. However, the conditions under which QOT is actually quantum-safe have been subject to a great amount of scrutiny and study. In this review article, we survey the work developed around the concept of oblivious transfer in the area of theoretical quantum cryptography, with an emphasis on some proposed protocols and their security requirements. We review the impossibility results that daunt this primitive and discuss several quantum security models under which it is possible to prove QOT security.
Security and Cryptographic Challenges for Authentication Based on Biometrics Data
Stefania Loredana Nita, Marius Iulian Mihailescu, Valentin Corneliu Pau
Subject: Mathematics & Computer Science, Information Technology & Data Management Keywords: classification; machine learning; chaos-based cryptography; Hadoop; data clustering; biometrics
Online: 26 October 2018 (05:50:53 CEST)
Authentication systems based on biometrics characteristics and data represents one of the most important trend in the evolution of our world. In the near future, biometrics systems will be everywhere in the society, such as government, education, smart cities, banks etc. Due to its uniqueness characteristic, biometrics systems will become also vulnerable, privacy being one of the most important challenge. The classic cryptographic primitives are not sufficient to assure a strong level of secureness for privacy. The following work paper represents an effort to present the main cryptographic techniques and algorithms that can give us the possibility to raise a certain level of secureness for privacy. We will show their own challenges (strengths and weaknesses). We will demonstrate how we can use the most common and well-known techniques and algorithms in order to get a maximum efficiency and a high level in assuring the integrity of the biometrics data.
IoT Privacy Preservation Using Blockchain
Chintan Patel
Subject: Engineering, Other Keywords: Blockchain; Internet of thing; · Public key cryptography; hash function; smart home; smart health
Online: 14 November 2019 (11:32:38 CET)
Internet of things security will be a big challenge for the enterprises working behind the build-up of the internet of things, and it's application. With IoT, another buzzword is blockchain-based cryptocurrency bitcoin. Blockchain technology has proven itself as one of the most secured existing technology. In this paper, we have discussed the significant challenges that will come up in identity management due to the heterogeneity of devices. We have proposed a solution for privacy preservation using secure identity management and possible communication methodology by using public key-based cryptography used in the blockchain. We have taken the ecosystem of smart home management and smart health management. At last, we have concluded with the discussion of futuristic applications of blockchain in other applications of the internet of things.
High-Speed and Unified ECC Processor for Generic Weierstrass Curves over GF(p) on FPGA
Asep Muhamad Awaludin, Harashta Tatimma Larasati, Howon Kim
Subject: Engineering, Electrical & Electronic Engineering Keywords: elliptic curves cryptography (ECC); high speed implementation; unified; Montgomery multiplication; field-programmable gate array (FPGA)
In this paper, we present a high-speed, unified elliptic curve cryptography (ECC) processor for arbitrary Weierstrass curves over GF(p), which to the best of our knowledge, outperforms other similar works in terms of execution time. Our approach employs the combination of the schoolbook long and Karatsuba multiplication algorithm for the elliptic curve point multiplication (ECPM) to achieve better parallelization while retaining low complexity. In the hardware implementation, the substantial gain in speed is also contributed by our n-bit pipelined Montgomery Modular Multiplier (pMMM), which is constructed from our n-bit pipelined multiplier-accumulators that utilizes DSP primitives as digit multipliers. Additionally, we also introduce our unified, pipelined modular adder/subtractor (pMAS) for the underlying field arithmetic, and leverage a more efficient yet compact scheduling of the Montgomery ladder algorithm. The implementation on the 7-series FPGA: Virtex-7, Kintex-7, and XC7Z020, yields 0.139, 0.138, and 0.206 ms of execution time, respectively. Furthermore, since our pMMM module is generic for any curve in Weierstrass form, we support multi-curve parameters, resulting in a unified ECC architecture. Lastly, our method also works in constant time, making it suitable for applications requiring high speed and SCA-resistant characteristics.
Experiments with B92 Quantum Key Distribution Algorithm Implementation
Ayush Gopal
Subject: Mathematics & Computer Science, General & Theoretical Computer Science Keywords: quantum cryptography; quantum physics; quantum key distribution (QKD); B92 protocol; eavesdropper detection method; qubit; photon polarization
This study presents the B92 Quantum Key Distribution scheme and its optimization and implementation considerations. Simulation software was developed to model and analyze the B92 protocol under varying conditions. Another contribution of this work is investigating how this protocol runs on real quantum computing hardware. New eavesdropping schemes were proposed and modeled.
A Comparison of Several Implementations of B92 Quantum Key Distribution Protocol
Catalin Anghel
Subject: Mathematics & Computer Science, Algebra & Number Theory Keywords: quantum cryptography; quantum physics; quantum key distribution; qkd; quantum protocol; B92 protocol; QBTT eavesdropper detection method; qbit
This paper presents the development, comparison and analysis of several implementations of the B92 Quantum Key Distribution (QKD) protocol. In order to achieve this objective a prototype which consists of traditional (non-quantum) simulators was created, one for B92 protocol, one for B92 protocol with eavesdropper and one for B92 protocol with Quantum Bit Travel Time (QBTT) eavesdropper detection method. The principles of quantum mechanics were studied, as a foundation of quantum cryptography, for the realization of simulation programs that were written in C ++, focusing mainly on the B92 protocol and QBTT eavesdropper detection method. We compared the Quantum Bit Error Rate (QBER) for implementation of B92 protocol without eavesdropper, B92 protocol with eavesdropper and B92 protocol with QBTT eavesdropper detection method and found that QBTT eavesdropper detection method significantly reduces the QBER from the final key.
Theory of the Academic Blockchain
Subject: Mathematics & Computer Science, Information Technology & Data Management Keywords: cryptography; timestamping; cryptocurrency; proof-of-knowledge; proof-of-work; proof-of-stake; proof-of-authority; litcoin; bitcoin
This article integrates existing theory from distributed computing and cryptology with anecdotal material from the cryptocurrency industry, to provide a comprehensive description of the minimum requirements of the hypothetical academic blockchain. The paper argues that such a community could significantly reduce the biases and misconduct that now exist in the academic peer review process. Theory suggests such a system could operate effectively as a distributed encrypted telecommunications network where nodes are anonymous, do not trust each other, and there is minimal central authority. To incentivize the academic community to join such a proposed community, the paper proposes a pseudo-cryptocurrency called litcoin (literature coin). This litcoin-based system would create economic scarcity based on proof of knowledge (POK), which is a synthesis of the proof of work (POW) mechanism used in bitcoin, and the proof of stake (POS) mechanism used in various altcoin communities. The paper argues that the proposed POK system would enable the academic community to more effectively develop the research it finds valuable.
Lightweight Cryptographic Algorithms on Resource-Constrained Devices
Thomas Xuan Meng, William Buchanan
Subject: Mathematics & Computer Science, Information Technology & Data Management Keywords: Lightweight cryptography; Internet of Thing (IoT); Resource constrained devices; Encryption-decryption; Symmetric cipher; Asymmetric cipher; Speed; Efficiency; Security; Cost; Raspberry Pi
Online: 13 September 2020 (23:50:29 CEST)
As the embedded device and internet of things (IoTs) concept prevalent in today's world, there is an increasing demand for the security and performance requirements on deploying these devices to private and public sectors. The crucial part of it is to protect privacy, confidentiality and integrity, meanwhile, maintain an adequate level of performance during transmission, storage and access of critical information. While the conventional cryptography methods, such as the Advanced Encryption Standard (AES), SHA$-$2 hashing method and RSA and Diffie Hellman for message authentication and identification, work well on systems which have reasonable processing power and memory capabilities. These do not scale well into a world with embedded systems and sensor networks, in conjunction with their nature of smaller size and lower cost. Thus, in the context of resource constrained device, lightweight cryptography methods are proposed to overcome many of the problems of conventional cryptography possessed. This includes constraints related to physical size, processing requirement, memory limitation, energy drain and production cost. This paper provides a survey of the architectures that are defined as replacements for conventional ciphers within an IoTs space and discuss some trends in the design of future lightweight algorithms. The performance metrics are carefully chosen to reflect and assess the suitability for embedded devices. The aim of this research is to identify the various performance metrics applied on different types of symmetric block ciphers especially lightweight ciphers and compare the results on versatile platforms with stream ciphers and public key methods. The comparative analysis on efficient LW cipher will be tested against other similar block ciphers on both MacBook Pro with Intel core and resource constrained device Raspberry Pi with ARM processor.