TY - JOUR
ID - 171560
TI - A New Variant of the Winternitz One Time Signature Based on Graded Encoding Schemes
JO - The ISC International Journal of Information Security
JA - ISECURE
LA - en
SN - 2008-2045
Y1 - 1999
PY - 1999
VL -
IS -
SP - 1
EP - 11
KW - digital signatures
KW - Graded Discrete-Logarithm Problem
KW - graded encoding schemes
KW - multi-linear maps
KW - one-time signature schemes
DO - 10.22042/isecure.2023.171560
N2 - Digital signature schemes are used to guarantee for non-repudiation and authenticity of any kind of data like documents, messages or software. The Winternitz one-time signature (WOTS) scheme, which can be described using a certain number of so-called “function chains”, plays an important role in the design of both stateless and stateful many-time signature schemes. The main idea of WOTS scheme is the use of a limited number of function chains, all of which begin at some random values. This work introduces WOTS-GES, a new WOTS type signature scheme in which the need for computing all of the intermediate values of the chains is eliminated. More precisely, to compute each algorithm of the proposed scheme, we only need to calculate one intermediate value. This significantly reduces the number of required operations needed to calculate the algorithms of WOTS-GES. To achieve this results, we have used the concept of “leveled” multilinear maps which is alsoreferred to as graded encoding schemes. We expect these results to increase the efficiency of Winternitz based digital signature schemes.
UR - https://www.isecure-journal.com/article_171560.html
L1 - https://www.isecure-journal.com/article_171560_e19a40db1cb03e607a50dc8e63702019.pdf
ER -