International Association for Cryptologic Research

International Association
for Cryptologic Research

Transactions on Cryptographic Hardware and Embedded Systems 2026

Masked Solving of Linear Equations System and Application to UOV Signatures


README

Masked UOV Implementation

This is the C implementation of masked UOV (Unbalanced Oil and Vinegar) signature, and we implemented its pkc variant.

It is the artifact of the paper "Masked Solving of Linear Equations System and Application to UOV Signatures" (IACR TCHES 2026)

The unmasked part is built upon the UOV reference implementation.

Requirements

To successfully run this artifact, you will need the following

Compilation

make all

Benchmarking

All data presented in the paper is obtained on an Intel Xeon Gold 6128 @ 3.4 GHz machine, compiled using gcc 13.3.

To replicate Tables presented in the paper, run

python3 run_benchmark.py

All results appear in bench_res.txt