紀要論文

乱数の漏洩に対して安全な署名方式に関する研究

A Study of Non-Deterministic Signature Scheme Secure Against Nonce Leakage

jpn

24321192

https://doi.org/10.15002/00022725

法政大学大学院情報科学研究科

法政大学大学院紀要. 情報科学研究科編

15

1

6

2020-03-24

Version of Record

In the real world, documents are signed or stamped to prove that they have been approved at the time of contract. In order to play a similar role in electronic documents such as e-mails, there is a digital signature in which a signature is digitized. Electronic documents are easy to impersonate and falsify, and digital signatures are used to prevent them. Schnorr proposed an electronic signature scheme called Schnorr signature. It is considered secure based on the discrete logarithm problem, and its security has been proven by Pointcheval et al. In recent years, due to the simplicity of the system and the robustness of the security, attention has been paid to the proposal of a system applied to the security of virtual currency such as bitcoin. The Schnorr signature generates a random number when the signature is generated. This is secret information that only the signer knows, but if it leaks, the secret key can be easily calculated. In this paper, we propose a Schnorr signature scheme that is secure even if the random numbers are leaked. We also prove that the signature scheme is secure based on the CDH problem.

Article

AA12746425