Key recovery attack on Circulant UOV/Rainbow

Hashimoto, Yasuhiko

doi:10.14495/jsiaml.11.45

Cited by 3 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that there have been several approaches to improve the efficiency of Rainbow. However, some of improvements are known to be insecure (e.g., Hashimoto 2019;Peng and Tang 2018;Shim et al 2017) and then the security of such efficient Rainbows must be studied carefully.…”

Section: Security Kipnis-shamir's Attack and Rank Attacks Are Major Attacks On Rainmentioning

confidence: 99%

Recent Developments in Multivariate Public Key Cryptosystems

Hashimoto

2020

Mathematics for Industry

Self Cite

View full text Add to dashboard Cite

The multivariate signature schemes UOV, Rainbow, and HFEv- have been considered to be secure and efficient enough under suitable parameter selections. In fact, several second round candidates of NIST’s standardization project of Post-Quantum Cryptography are based on these schemes. On the other hand, there are few multivariate encryption schemes expected to be practical and despite that, various new schemes have been proposed recently. In the present paper, we summarize multivariate schemes UOV, Rainbow, and (variants of) HFE generating the second round candidates and study the practicalities of several multivariate encryption schemes proposed recently.

show abstract

Section: Security Kipnis-shamir's Attack and Rank Attacks Are Major Attacks On Rainmentioning

confidence: 99%

Recent Developments in Multivariate Public Key Cryptosystems

Hashimoto

2020

Mathematics for Industry

Self Cite

View full text Add to dashboard Cite

show abstract

“…[3,[6][7][8][9]. Unfortunately, some of them are much less secure than expected, since the special structures in these arrangements for reducing the keys yield vulnerabilities [10][11][12][13][14].…”

Section: Introductionmentioning

confidence: 99%

Key recovery attack on Hufu-UOV

Hashimoto

2022

JSIAM Letters

Self Cite

View full text Add to dashboard Cite

The unbalanced oil and vinegar signature scheme (UOV) is a signature scheme whose public key is a set of quadratic polynomials over a finite field. This scheme has been considered to be secure and efficient enough under suitable parameter selections. However, its key size is relatively large, and then various arrangements of UOV with smaller keys have been proposed. Hufu-UOV proposed by Tao in 2019 is one of such variants of UOV, whose keys are generated by circulant and Toeplitz matrices. In the present paper, we study the security of Hufu-UOV and propose an attack on it.

show abstract