Some Aspects of Post-Quantum Cryptosystems

Gagnidze, Avtandil; Явич, Максим; Iashvili, Giorgi

doi:10.15604/ejbm.2017.05.01.002

Cited by 4 publications

(6 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Aware of this difficulty, post-quantum cryptosystems that can safely and successfully withstand quantum attacks must be developed and put into use [4,5]. With the development of quantum computing, conventional asymmetric methods like RSA could not be adequate to protect private data.…”

Section: Of 13mentioning

confidence: 99%

Investigating CRYSTALS-Kyber Vulnerabilities: Attack Analysis and Mitigation

Iavich,

Kuchukhidze

2024

Cryptography

View full text Add to dashboard Cite

Significant advancements have been achieved in the field of quantum computing in recent years. If somebody ever creates a sufficiently strong quantum computer, many of the public-key cryptosystems in use today might be compromised. Kyber is a post-quantum encryption technique that depends on lattice problem hardness, and it was recently standardized. Despite extensive testing by the National Institute of Standards and Technology (NIST), new investigations have demonstrated the effectiveness of CRYSTALS-Kyber attacks and their applicability in non-controlled environments. We investigated CRYSTALS-Kyber’s susceptibility to side-channel attacks. In the reference implementation of Kyber512, additional functions can be compromised by employing the selected ciphertext. The implementation of the selected ciphertext allows the attacks to succeed. Real-time recovery of the entire secret key is possible for all assaults.

show abstract

Section: Of 13mentioning

confidence: 99%

Investigating CRYSTALS-Kyber Vulnerabilities: Attack Analysis and Mitigation

Iavich,

Kuchukhidze

2024

Cryptography

View full text Add to dashboard Cite

show abstract

“…The authors of paper [2] are working on the creation of quantum computers, which can easily solve the problem of factoring large numbers and they are able to crack the crypto RSA system. In [3][4][5], several pseudo random number generators are considered, that use a different methods to ensure the randomness of the sequences and higher level of security.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Where α is a complex number and n is the number of photons. The average number of photons in the state is represented by the amplitude |α| 2 . The weak laser's light is very near to being coherent.…”

Section: Optical Quantum Random Number Generatorsmentioning

confidence: 99%

See 1 more Smart Citation

Novel Quantum Random Number Generator with the Improved Certification Method

Явич¹,

Tbilisi²,

Kuchukhidze³

et al. 2021

IJMSC

Self Cite

View full text Add to dashboard Cite

Random numbers play an important role in many areas, for example, encryption, cryptography, static analysis, simulations. It is also a fundamental resource in science and engineering. There are algorithmically generated numbers that are similar to random distributions, but are not actually random, called pseudo random number generators. In many cases the tasks to be solved are based on the unpredictability of random numbers, which cannot be guaranteed in the case of pseudo random number generators, true randomness is required. In such situations, we use real random number generators whose source of randomness is unpredictable random events. Quantum Random Number Generators (QRNGs) generate real random numbers based on the inherent randomness of quantum measurements. Our goal is to generate fast random numbers at a lower cost. At the same time, a high level of randomness is essential.Through quantum mechanics, we can obtain true numbers using the unpredictable behavior of a photon, which is the basis of many modern cryptographic protocols. It is essential to trust cryptographic random number generators to generate only true random numbers. This is why certification methods are needed which will check both the operation of the device and the quality of the random bits generated.We present the improved novel quantum random number generator, which is based the on time of arrival QRNG. It uses the simple version of the detectors with few requirements. The novel QRNG produces more than one random bit per each photon detection. It is rather efficient and has a high level of randomness.Self-testing as well as device independent quantum random number generation methods are analyzed. The advantages and disadvantages of both methods are identified. The model of a novel semi self-testing certification method for quantum random number generators (QRNG) is offered in the paper. This method combines different types of certification approaches and is rather secure and efficient. Finally, the novel certification method is integrated into the model of the new quantum random number generator. The paper analyzes its security and efficiency.

show abstract

“…On this basis the RSA destruction will entail easy hacking of most products that can grow into a complete chaos [2].…”

Section: Introductionmentioning

confidence: 99%

Critical Analysis of Hash Based Signature Schemes

Gagnidze¹,

Iavich²

2018

IJCSDF

View full text Add to dashboard Cite

Active work is being done to create and develop quantum computers. Traditional digital signature systems that are used in practice are vulnerable to quantum computers attacks. The security of these systems is based on the problem of factoring large numbers and calculating discrete logarithms. Scientists are working on the development of alternatives to RSA, which are protected from attacks by quantum computer.One of the alternatives are hash based digital signature schemes. In the article hash based one-time signatures are considered, their analysis and comparison are done. It is shown that, using Winternitz one-time signature scheme, the length of the signature and of the keys is substantially reduced. But also this scheme has disadvantages, in the case of generating keys, creating a signature and verifying a signature, one-way function should be used much more times, then in Lamport signature scheme. So, must be paid serious attention at the choice of this function, it should be quickly executed and safe.

show abstract

Some Aspects of Post-Quantum Cryptosystems

Cited by 4 publications

References 5 publications

Investigating CRYSTALS-Kyber Vulnerabilities: Attack Analysis and Mitigation

Investigating CRYSTALS-Kyber Vulnerabilities: Attack Analysis and Mitigation

Novel Quantum Random Number Generator with the Improved Certification Method

Critical Analysis of Hash Based Signature Schemes

Contact Info

Product

Resources

About