A New Analysis of the Kipnis-Shamir Method Solving the MinRank Problem-Reference-Cited by-同舟云学术

A New Analysis of the Kipnis-Shamir Method Solving the MinRank Problem

Published:2023-03-01 Issue:3 Volume:E106.A Page:203-211
ISSN:0916-8508
Container-title:IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
language:en
Short-container-title:IEICE Trans. Fundamentals

Author:

NAKAMURA Shuhei¹,WANG Yacheng²,IKEMATSU Yasuhiko³

Affiliation:

1. Department of Liberal Arts and Basic Sciences, Nihon University

2. Corporate Research & Development Center Toshiba

3. Institute of Mathematics for Industry, Kyushu University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing

Link

https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0014/_pdf

Reference25 articles.

1. [1] J.O. Shallit, G.S. Frandsen, and J.F. Buss, “The computational complexity of some problems of linear algebra,” BRICS Series Report, vol.3, no.33, RS-96-33, 1996. 10.7146/brics.v3i33.20013

2. [2] M. Bardet, M. Bros, D. Cabarcas, P. Gaborit, R. Perlner, D. Smith-Tone, J.P. Tillich, and J. Verbel, “Improvements of algebraic attacks for solving the rank decoding and MinRank problems,” International Conference on the Theory and Application of Cryptology and Information Security, pp.507-536, 2020. 10.1007/978-3-030-64837-4_17

3. [3] M. Bardet, J.C. Faugère, and B. Salvy, “On the complexity of Gröbner basis computation of semi-regular overdetermined algebraic equations,” Proc. International Conference on Polynomial System Solving (ICPSS), pp.71-75, 2004.

4. [4] L. Bettale, J.C. Faugère, and L. Perret, “Hybrid approach for solving multivariate systems over finite fields,” J. Math. Crypt., vol.3, no.3, pp.177-197, 2009. 10.1515/jmc.2009.009

5. [5] L. Bettale, J.C. Faugère, and L. Perret, “Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic,” Des. Codes Cryptogr., vol.69, pp.1-52, 2013. 10.1007/s10623-012-9617-2

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Practical and Theoretical Cryptanalysis of VOX;Lecture Notes in Computer Science;2024