FuLeeca: A Lee-based signature scheme

S Ritterhoff, G Maringer, S Bitzer, V Weger… - Code-Based …, 2023 - Springer
In this work, we introduce a new code-based signature scheme, called FuLeeca, based on
the NP-hard problem of finding codewords of given Lee-weight. The scheme follows the …

A survey on code-based cryptography

V Weger, N Gassner, J Rosenthal - arXiv preprint arXiv:2201.07119, 2022 - arxiv.org
The improvements on quantum technology are threatening our daily cybersecurity, as a
capable quantum computer can break all currently employed asymmetric cryptosystems. In …

On the hardness of the Lee syndrome decoding problem

V Weger, K Khathuria, AL Horlemann… - arXiv preprint arXiv …, 2020 - arxiv.org
In this paper we study the hardness of the syndrome decoding problem over finite rings
endowed with the Lee metric. We first prove that the decisional version of the problem is NP …

Bounds in the Lee metric and optimal codes

E Byrne, V Weger - Finite Fields and Their Applications, 2023 - Elsevier
In this paper we investigate known Singleton-like bounds in the Lee metric and characterize
their extremal codes, which turn out to be very few. We then focus on Plotkin-like bounds in …

Information set decoding for Lee-metric codes using restricted balls

J Bariffi, K Khathuria, V Weger - Code-Based Cryptography Workshop, 2022 - Springer
The Lee metric syndrome decoding problem is an NP-hard problem and several generic
decoders have been proposed. The observation that such decoders come with a larger cost …

Better bounds on the minimal Lee distance

J Bariffi, V Weger - arXiv preprint arXiv:2307.06079, 2023 - arxiv.org
This paper provides new and improved Singleton-like bounds for Lee metric codes over
integer residue rings. We derive the bounds using various novel definitions of generalized …

Bounds for coding theory over rings

N Gassner, M Greferath, J Rosenthal, V Weger - Entropy, 2022 - mdpi.com
Coding theory where the alphabet is identified with the elements of a ring or a module has
become an important research topic over the last 30 years. It has been well established that …

On string functions and double-sum formulas

ET Mortenson, O Postnova, D Solovyev - Research in the Mathematical …, 2023 - Springer
String functions are important building blocks of characters of integrable highest modules
over affine Kac–Moody algebras. Kac and Peterson computed string functions for affine Lie …

Information Set Decoding for Ring-Linear Code

G Cavicchioni, A Meneghetti, G Tognolini - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Abstract Information set decoding (ISD) algorithms currently offer the most powerful tool to
solve the two archetypal problems of coding theory, namely the Codeword Finding Problem …

Weighted-Hamming Metric for Parallel Channels

S Bitzer, A Ravagnani, V Weger - arXiv preprint arXiv:2401.17801, 2024 - arxiv.org
Independent parallel q-ary symmetric channels are a suitable transmission model for
several applications. The proposed weighted-Hamming metric is tailored to this setting and …