GitHub - kcning/MinRankSolver: C implementation of the Multi-homogeneous XL algorithm for solving MinkRank problems

kcning / MinRankSolver Public

Notifications You must be signed in to change notification settings
Fork 0
Star 2

C implementation of the Multi-homogeneous XL algorithm for solving MinkRank problems

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
bin		bin
minrank-instances		minrank-instances
src		src
CMakeLists.txt		CMakeLists.txt
README.txt		README.txt

Repository files navigation

NAME
    mrsolver

DESCRIPTION
    C implementation of the Multi-homogeneous XL algorithm for solving MinkRank
    problems. Please note that the current program assumes GF(16) and has to be
    extended to support arbitrary fields.

DOCUMENTATION
    Please refer to our paper: https://eprint.iacr.org/2025/2060

DEPENDENCIES
    cmake, make, gcc

OPTIONAL DEPENDENCIES
    none

OPTIONS
    Please see the help message (--help)

BUILD
    run:
        $ mkdir build && cd build && cmake .. && make -j mrsolver

    An executable 'mrsolver' should appear in dir 'build/src'