RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2022 Number 57, Pages 40–51 (Mi pdm775)

Mathematical Methods of Cryptography

A randomized analog of Chaum — van Antwerpen undeniable signature

P. A. Polyschuka, A. V. Cheremushkinb

a Belarusian State University, Minsk, Belarus
b Academy of Cryptography of the Russian Federation, Moscow, Russia

Abstract: We suggest an elliptic curve modification of the undeniable signature introduced by D. Chaum and H. van-Antwerpen. The signature generation algorithm is supplemented with a preliminary stage of randomization. For signature verification and disavowal protocols, two options are offered. Theorems showing that these protocols meet their purpose have been proven. A method for converting an undeniable signature into a regular digital signature is described, illustrated by the Schnorr electronic signature scheme as an example.

Keywords: digital signature, undeniable signature, elliptic curve.

UDC: 519.719.325

DOI: 10.17223/20710410/57/3



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024