Search

Recent rank-based attacks have reduced the security of Rainbow, which is one of the multi-layer UOV signatures, below the NIST security requirements by speeding up iterative kernel-finding operations using classical mathematics techniques. If quantum algorithms are applied to perform these iterative operations, the rank-based attacks may be more threatening to multi-layer UOV, including Rainbow. In this paper, we propose a quantum rectangular MinRank attack called the Q-rMinRank attack, the first quantum approach to key recovery attacks on multi-layer UOV signatures. Our attack is a general model applicable to multi-layer UOV signature schemes, and in this paper, we provide examples of its application to Rainbow and the Korean TTA standard, HiMQ. We design two quantum oracle circuits to find the kernel in consideration of the depth-width trade-off of quantum circuits. One is to reduce the width of the quantum circuits using qubits as a minimum, and the other is to reduce the depth using parallelization instead of using a lot of qubits. By designing quantum circuits to find kernels with fewer quantum resources and complexity by adding mathematical techniques, we achieve quadratic speedup for the MinRank attack to recover the private keys of multi-layer UOV signatures. We also estimate quantum resources for the designed quantum circuits and analyze quantum complexity based on them. The width-optimized circuit recovers the private keys of Rainbow parameter set V with only 1089 logical qubits. The depth-optimized circuit recovers the private keys of Rainbow parameter set V with a quantum complexity of 2 174 , which is lower than the complexity of 2 221 recovering the secret key of AES-192, which provides the same security level as parameter set III. [ABSTRACT FROM AUTHOR]

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]

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]