Search

Your search keyword '"Cho, Seong-Min"' showing total 118 results
Start Over Author "Cho, Seong-Min"
118 results on '"Cho, Seong-Min"'

3. Q-rMinRank attack: The first quantum approach for key recovery attacks on Rainbow

Author

Cho, Seong-Min and Seo, Seung-Hyun

Subjects
Computer Science - Cryptography and Security
Abstract

Recent rank-based attacks have reduced the security of Rainbow below the security requirements set out by NIST by speeding up repeated kernel finding operations using classical mathematics techniques. If quantum algorithms are applied to perform these repeated operations, the rank-based attacks may be more threatening and could dramatically lower the security level of Rainbow. In this paper, we propose a novel MinRank attack called Q-rMinRank attack, the first quantum approach to the key recovery attacks on Rainbow. By designing quantum circuits that can find the kernel, we achieved quadratic speedup for the MinRank attack to recover the private keys of Rainbow. We show that even the parameter set V of Rainbow does not meet the 128-bit security level, the minimum security requirement through our Q-rMinRank attack. It means that Rainbow is no longer secure in quantum computing environments., Comment: The paper has been withdrawn because the research work is still in progress

Published
2022

41. Quantum Modular Adder over GF (2 n − 1) without Saving the Final Carry.

Author

Kim, Aeyoung, Cho, Seong-Min, Seo, Chang-Bae, Lee, Sokjoon, and Seo, Seung-Hyun

Subjects
FINITE fields, NUMBER systems, QUANTUM computing, QUBITS, ALGORITHMS
Abstract

Addition is the most basic operation of computing based on a bit system. There are various addition algorithms considering multiple number systems and hardware, and studies for a more efficient addition are still ongoing. Quantum computing based on qubits as the information unit asks for the design of a new addition because it is, physically, wholly different from the existing frequency-based computing in which the minimum information unit is a bit. In this paper, we propose an efficient quantum circuit of modular addition, which reduces the number of gates and the depth. The proposed modular addition is for the Galois Field G F (2 n − 1) , which is important as a finite field basis in various domains, such as cryptography. Its design principle was from the ripple carry addition (RCA) algorithm, which is the most widely used in existing computers. However, unlike conventional RCA, the storage of the final carry is not needed due to modifying existing diminished-1 modulo 2 n − 1 adders. Our proposed adder can produce modulo sum within the range 0 , 2 n − 2 by fewer qubits and less depth. For comparison, we analyzed the proposed quantum addition circuit over G F (2 n − 1) and the previous quantum modular addition circuit for the performance of the number of qubits, the number of gates, and the depth, and simulated it with IBM's simulator ProjectQ. [ABSTRACT FROM AUTHOR]

Published
2021
Full Text
View/download PDF

42. A Simultaneous Conversion and Extraction of Furfural from Pentose in Dilute Acid Hydrolysate of Quercus mongolica Using an Aqueous Biphasic System.

Author

Kim, Jong-Hwa, Cho, Seong-Min, Choi, June-Ho, Jeong, Hanseob, Lee, Soo Min, Koo, Bonwook, and Choi, In-Gyu

Subjects
FURFURAL, RESPONSE surfaces (Statistics), OAK, DIMETHYL sulfoxide, SULFURIC acid, SALT
Abstract

This study optimizes furfural production from pentose released in the liquid hydrolysate of hardwood using an aqueous biphasic system. Dilute acid pretreatment with 4% sulfuric acid was conducted to extract pentose from liquid Quercus mongolica hydrolysate. To produce furfural from xylose, a xylose standard solution with the same acid concentration of the liquid hydrolysate and extracting solvent (tetrahydrofuran) were applied to the aqueous biphasic system. A response surface methodology was adopted to optimize furfural production in the aqueous biphasic system. A maximum furfural yield of 72.39% was achieved at optimal conditions as per the RSM; a reaction temperature of 170 °C, reaction time of 120 min, and a xylose concentration of 10 g/L. Tetrahydrofuran, toluene, and dimethyl sulfoxide were evaluated to understand the effects of the solvent on furfural production. Tetrahydrofuran generated the highest furfural yield, while DMSO gave the lowest yield. A furfural yield of 68.20% from pentose was achieved in the liquid hydrolysate of Quercus mongolica under optimal conditions using tetrahydrofuran as the extracting solvent. The aqueous and tetrahydrofuran fractions were separated from the aqueous biphasic solvent by salting out using sodium chloride, and 94.63% of the furfural produced was drawn out through two extractions using tetrahydrofuran. [ABSTRACT FROM AUTHOR]

Published
2021
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results