Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A New Signature Scheme Based on Punctured Reed--Muller Code With Random
  Insertion   In this paper, we propose a new signature scheme based on a punctured
Reed--Muller (RM) code with random insertion, which improves the Goppa
code-based signature scheme developed by Courtois, Finiasz, and Sendrier (CFS).
The CFS signature scheme has certain drawbacks in terms of scaling of the
parameters and a lack of existential unforgeability under adaptive chosen
message attacks (EUF-CMA) security proof. Further, the proposed modified RM
code-based signature scheme can use complete decoding, which can be implemented
using a recursive decoding method, and thus syndromes for errors larger than
the error correctability can be decoded for signing, which improves the
probability of successful signing and reduces the signing time. Using the
puncturing and insertion methods, the proposed RM code-based signature scheme
can avoid some known attacks for RM code-based cryptosystems. The parameters of
the proposed signature scheme such as error weight parameter $w$ and the
maximum signing trial $N$, can be adjusted in terms of signing time and
security level, and it is also proved that the proposed signature scheme
achieves EUF-CMA security.

21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga