• Title/Summary/Keyword: Multivariate Quadratic Equation

Search Result 3, Processing Time 0.018 seconds

Efficient Implementation of Finite Field Operations in NIST PQC Rainbow (NIST PQC Rainbow의 효율적 유한체 연산 구현)

  • Kim, Gwang-Sik;Kim, Young-Sik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.527-532
    • /
    • 2021
  • In this paper, we propose an efficient finite field computation method for Rainbow algorithm, which is the only multivariate quadratic-equation based digital signature among the current US NIST PQC standardization Final List algorithms. Recently, Chou et al. proposed a new efficient implementation method for Rainbow on the Cortex-M4 environment. This paper proposes a new multiplication method over the finite field that can reduce the number of XOR operations by more than 13.7% compared to the Chou et al. method. In addition, a multiplicative inversion over that can be performed by a 4x4 matrix inverse instead of the table lookup method is presented. In addition, the performance is measured by porting the software to which the new method was applied onto RaspberryPI 3B+.

Prediction of Flash Point of Binary Systems by Using Multivariate Statistical Analysis (다변량 통계 분석법을 이용한 2성분계 혼합물의 인화점 예측)

  • Lee, Bom-Sock;Kim, S.Y.;Chung, C.B.;Choi, S.H.
    • Journal of the Korean Institute of Gas
    • /
    • v.10 no.4 s.33
    • /
    • pp.29-33
    • /
    • 2006
  • Estimation of process safety is important in the chemical process design. Prediction for flash points of flammable substances used in chemical processes is the one of the methods for estimating process safety. Flash point is the property used to examine the potential for the fire and explosion hazards of flammable substances. In this paper, multivariate statistical analysis methods(partial least squares(PLS) quadratic partial least squares(QPLS)) using experimental data is suggested for predicting flash points of flammable substances of binary systems. The prediction results are compared with the values calculated by laws of Raoult and Van Laar equation.

  • PDF

An Efficient Post-Quantum Signature Scheme Based on Multivariate-Quadratic Equations with Shorter Secret Keys (양자컴퓨터에 안전한 짧은 비밀키를 갖는 효율적인 다변수 이차식 기반 전자서명 알고리즘 설계)

  • Kyung-Ah Shim
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.2
    • /
    • pp.211-222
    • /
    • 2023
  • Multivariate quadratic equations (MQ)-based public-key cryptographic algorithms are one of promising post-quantumreplacements for currently used public-key cryptography. After selecting to NIST Post-Quantum Cryptography StandardizationRound 3 as one of digital signature finalists, Rainbow was cryptanalyzed by advanced algebraic attacks due to its multiple layered structure. The researches on MQ-based schemes are focusing on UOV with a single layer. In this paper, we propose a new MQ-signature scheme based on UOV using the combinations of the special structure of linear equations, spare polynomials and random polynomials to reduce the secret key size. Our scheme uses the block inversion method using half-sized blockmatrices to improve signing performance. We then provide security analysis, suggest secure parameters at three security levels and investigate their key sizes and signature sizes. Our scheme has the shortest signature length among post-quantumsignature schemes based on other hard problems and its secret key size is reduced by up to 97% compared to UOV.