Signature
Scheme from Trapdoor Functions South
China Agricultural University, Guangzhou 510642, China yuanhao.wang@stu.scau.edu.cn, maymayxiao@scau.edu.cn, {scauym, wenboliu}@stu.scau.edu.cn, qhuang@scau.edu.cn
Abstract Digital Signature is a basic
cryptographic primitive. Security of signature scheme has been studied for
decades. How to build an efficient signature scheme based on simple and
standard assumptions without relying on random oracle heuristic has been an
interesting problem. In this paper we provide a solution to this problem from
another angle. We present a generic construction of digital signature schemes
existentially unforgeable under chosen message attacks from adaptive trapdoor
function, which has shown its power in building other important cryptographic
primitives. Furthermore, we extend the generic construction and present a
construction of secure digital signature schemes from tag-based adaptive
trapdoor function. Since there are many instantiations of (tag-based)
adaptive trapdoor function, our constructions could be instantiated based on
simple assumptions like CDH and RSA in the standard model. Keywords: digital
signature, standard model, trapdoor function +: Corresponding author: Qiong Huang
Journal
of Internet Services and Information Security
(JISIS), 9(2): 31-41, May 2019 DOI: 10.22667/JISIS.2019.05.31.031 [pdf] |