An Efficient Quantum Computing technique for cracking RSA using Shor’s Algorithm

Bhatia, Vaishali; Ramkumar, K.

doi:10.1109/iccca49541.2020.9250806

Cited by 56 publications

(20 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To avoid disclosing any information about the spied asset, the attacker could use an approach similar to ransomware [25], [26] to encrypt all pictures with a public key and keep the private key in the drone base station. Although effective to some extent, this approach is not suitable, considering the purposes of the attacker, for two main reasons: (a) if the attacker does not encrypt the data by using post-quantum cryptography techniques, the enemy could use quantum computing techniques, similar to the ones discussed in [27], [28], to break the encryption schema. Regardless of the amount of time that a quantum computing technique may take to break the encryption, the simple fact that all data is stored in one device increases the chance of deciphering.…”

Section: Threat Modelmentioning

confidence: 99%

Investigating the Applicability of Nested Secret Share for Drone Fleet Photo Storage

Galletta

Taheri

Celesti

et al. 2024

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Military drones can be used for surveillance or spying on enemies. They, however, can be either destroyed or captured, therefore photos contained inside them can be lost or revealed to the attacker. A possible solution to solve such a problem is to adopt Secret Share (SS) techniques to split photos into several sections/chunks and distribute them among a fleet of drones. The advantages of using such a technique are two folds. Firstly, no single drone contains any photo in its entirety; thus even when a drone is captured, the attacker cannot discover any photos. Secondly, the storage requirements of drones can be simplified, and thus cheaper drones can be produced for such missions. In this scenario, a fleet of drones consists of t+r drones, where t (threshold) is the minimum number of drones required to reconstruct the photos, and r (redundancy) is the maximum number of lost drones the system can tolerate. The optimal configuration of t+r is a formidable task. This configuration is typically rigid and hard to modify in order to fit the requirements of specific missions. In this work, we addressed such an issue and proposed the adoption of a flexible Nested Secret Share (NSS) technique. In our experiments, we compared two of the major SS algorithms (Shamir's schema and the Redundant Residue Number System (RRNS)) with their Two-Level NSS (2NSS) variants to store/retrieve photos. Results showed that Redundant Residue Number System (RRNS) is more suitable for a drone fleet scenario.

show abstract

Section: Threat Modelmentioning

confidence: 99%

Investigating the Applicability of Nested Secret Share for Drone Fleet Photo Storage

Galletta

Taheri

Celesti

et al. 2024

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

“…1) Shor's Algorithm: The Shor's factoring algorithm enhances the method of finding the period of a function faster. Shor proposed a quantum algorithm to factorize integers efficiently than a classical computer [64]. A classical reduction of determining a factoring problem is computationally complex, slow, and limited processing power.…”

Section: F Quantum Search Algorithms For Machine Learningmentioning

confidence: 99%

Quantum-Inspired Machine Learning for 6G: Fundamentals, Security, Resource Allocations, Challenges, and Future Research Directions

Duong

Ansere

Narottama

et al. 2022

IEEE Open J. Veh. Technol.

View full text Add to dashboard Cite

Quantum computing is envisaged as an evolving paradigm for solving computationally complex optimization problems with a large-number factorization and exhaustive search. Recently, there has been a proliferation growth of the size of multi-dimensional datasets, the input-output space dimensionality, and data structures. Hence, the conventional machine learning approaches in data training and processing face a huge limited computing capabilities to support the sixthgeneration (6G) networks with highly dynamic applications and services. Under this regard, the fast developing quantum computing with machine learning (QML) for 6G networks is investigated. QML algorithms can significantly enhanced the processing efficiency and exponentially computational speed-up for effective quantum data representation and superposition framework, highly capable of guaranteeing high data storage and secured communications. We present the state-of-the-art in quantum computing and provide comprehensive overviews through machine learning approaches for their applications in the 6G networks. Furthermore, we introduce quantum-inspired machine learning applications for 6G networks, considering their enabling technologies and potential challenges. Finally, some dominating research issues and future research directions for the quantum-inspired machine learning in 6G networks are elaborated.

show abstract

“…This result is likely to be a strong constraint for protocols and a high additional cost for the user. In addition, with the practical application of quantum computers, it is likely that cryptography based on computational security, such as Rivest-Shamir-Adleman (RSA), which is currently in use, will crack in the future [5].…”

Section: ． Introductionmentioning

confidence: 99%

Demonstration of Chaos-Based Radio Encryption Modulation Scheme through Wired Transmission Experiments

Tomita

Okumura

Okamoto

2023

IEICE Trans. Commun.

View full text Add to dashboard Cite

With the recent commercialization of fifth-generation mobile communication systems (5G), wireless communications are being used in various fields. Accordingly, the number of situations in which sensitive information, such as personal data is handled in wireless communications is increasing, and so is the demand for confidentiality． To meet this demand, we proposed a chaos-based radio-encryption modulation that combines physical layer confidentiality and channel coding effects, and we have demonstrated its effectiveness through computer simulations. However, there are no demonstrations of performances using real signals. In this study, we constructed a transmission system using Universal Software Radio Peripheral, a type of software-defined radio, and its control software LabVIEW. We conducted wired transmission experiments for the practical use of radio-frequency encrypted modulation. The results showed that a gain of 0.45 dB at a bit error rate of 10 was obtained for binary phase-shift keying, which has the same transmission efficiency as the proposed method under an additive white Gaussian noise channel. Similarly, a gain of 10 dB was obtained under fading conditions. We also evaluated the security ability and demonstrated that chaos modulation has both information-theoretic security and computational security.

show abstract

An Efficient Quantum Computing technique for cracking RSA using Shor’s Algorithm

Cited by 56 publications

References 27 publications

Investigating the Applicability of Nested Secret Share for Drone Fleet Photo Storage

Investigating the Applicability of Nested Secret Share for Drone Fleet Photo Storage

Quantum-Inspired Machine Learning for 6G: Fundamentals, Security, Resource Allocations, Challenges, and Future Research Directions

Demonstration of Chaos-Based Radio Encryption Modulation Scheme through Wired Transmission Experiments

Contact Info

Product

Resources

About