# American Institute of Mathematical Sciences

August  2011, 5(3): 473-488. doi: 10.3934/amc.2011.5.473

## Short one-time signatures

 1 Certicom Research, 5520 Explorer Drive, Mississauga, ON L4W 5L1, Canada 2 David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1, Canada

Received  July 2010 Revised  December 2010 Published  August 2011

We present a new one-time signature scheme having short signatures. Our new scheme is also the first one-time signature scheme that supports aggregation, batch verification, and which admits efficient proofs of knowledge. It has a fast signing algorithm, requiring only modular additions, and its verification cost is comparable to ECDSA verification. These properties make our scheme suitable for applications on resource-constrained devices such as smart cards and sensor nodes.
Citation: Gregory M. Zaverucha, Douglas R. Stinson. Short one-time signatures. Advances in Mathematics of Communications, 2011, 5 (3) : 473-488. doi: 10.3934/amc.2011.5.473
##### References:

show all references

##### References:
 [1] Thais Bardini Idalino, Lucia Moura. Embedding cover-free families and cryptographical applications. Advances in Mathematics of Communications, 2019, 13 (4) : 629-643. doi: 10.3934/amc.2019039 [2] David Galindo, Javier Herranz, Eike Kiltz. On the generic construction of identity-based signatures with additional properties. Advances in Mathematics of Communications, 2010, 4 (4) : 453-483. doi: 10.3934/amc.2010.4.453 [3] Sanjit Chatterjee, Berkant Ustaoğlu. Malleability and ownership of proxy signatures: Towards a stronger definition and its limitations. Advances in Mathematics of Communications, 2020, 14 (2) : 177-205. doi: 10.3934/amc.2020015 [4] Vincent Astier, Thomas Unger. Signatures, sums of hermitian squares and positive cones on algebras with involution. Electronic Research Announcements, 2018, 25: 16-26. doi: 10.3934/era.2018.25.003 [5] Guofu Lu. Nonexistence and short time asymptotic behavior of source-type solution for porous medium equation with convection in one-dimension. Discrete & Continuous Dynamical Systems - B, 2016, 21 (5) : 1567-1586. doi: 10.3934/dcdsb.2016011 [6] Jan Haškovec, Dietmar Oelz. A free boundary problem for aggregation by short range sensing and differentiated diffusion. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1461-1480. doi: 10.3934/dcdsb.2015.20.1461 [7] Daniel Schnellmann. Typical points for one-parameter families of piecewise expanding maps of the interval. Discrete & Continuous Dynamical Systems, 2011, 31 (3) : 877-911. doi: 10.3934/dcds.2011.31.877 [8] Patrick Martinez, Judith Vancostenoble. Exact controllability in "arbitrarily short time" of the semilinear wave equation. Discrete & Continuous Dynamical Systems, 2003, 9 (4) : 901-924. doi: 10.3934/dcds.2003.9.901 [9] Hyung Ju Hwang, Thomas P. Witelski. Short-time pattern formation in thin film equations. Discrete & Continuous Dynamical Systems, 2009, 23 (3) : 867-885. doi: 10.3934/dcds.2009.23.867 [10] Juan Pablo Maldonado López. Discrete time mean field games: The short-stage limit. Journal of Dynamics & Games, 2015, 2 (1) : 89-101. doi: 10.3934/jdg.2015.2.89 [11] Naoki Sato, Toyohiko Aiki, Yusuke Murase, Ken Shirakawa. A one dimensional free boundary problem for adsorption phenomena. Networks & Heterogeneous Media, 2014, 9 (4) : 655-668. doi: 10.3934/nhm.2014.9.655 [12] Shouchuan Hu, Xin Lu. Cover page and Preface. Conference Publications, 2015, 2015 (special) : i-i. doi: 10.3934/proc.2015.2015.si [13] Jun Hu, Oleg Muzician, Yingqing Xiao. Dynamics of regularly ramified rational maps: Ⅰ. Julia sets of maps in one-parameter families. Discrete & Continuous Dynamical Systems, 2018, 38 (7) : 3189-3221. doi: 10.3934/dcds.2018139 [14] William Ott, Qiudong Wang. Periodic attractors versus nonuniform expansion in singular limits of families of rank one maps. Discrete & Continuous Dynamical Systems, 2010, 26 (3) : 1035-1054. doi: 10.3934/dcds.2010.26.1035 [15] Giulio G. Giusteri, Alfredo Marzocchi, Alessandro Musesti. Nonlinear free fall of one-dimensional rigid bodies in hyperviscous fluids. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 2145-2157. doi: 10.3934/dcdsb.2014.19.2145 [16] Lambertus A. Peletier, Willem de Winter, An Vermeulen. Dynamics of a two-receptor binding model: How affinities and capacities translate into long and short time behaviour and physiological corollaries. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 2171-2184. doi: 10.3934/dcdsb.2012.17.2171 [17] Laura Cremaschi, Carlo Mantegazza. Short-time existence of the second order renormalization group flow in dimension three. Discrete & Continuous Dynamical Systems, 2015, 35 (12) : 5787-5798. doi: 10.3934/dcds.2015.35.5787 [18] Marcel Oliver. The Lagrangian averaged Euler equations as the short-time inviscid limit of the Navier–Stokes equations with Besov class data in $\mathbb{R}^2$. Communications on Pure & Applied Analysis, 2002, 1 (2) : 221-235. doi: 10.3934/cpaa.2002.1.221 [19] Giovanni Gravina, Giovanni Leoni. On the behavior of the free boundary for a one-phase Bernoulli problem with mixed boundary conditions. Communications on Pure & Applied Analysis, 2020, 19 (10) : 4853-4878. doi: 10.3934/cpaa.2020215 [20] Xulong Qin, Zheng-An Yao, Hongxing Zhao. One dimensional compressible Navier-Stokes equations with density-dependent viscosity and free boundaries. Communications on Pure & Applied Analysis, 2008, 7 (2) : 373-381. doi: 10.3934/cpaa.2008.7.373

2020 Impact Factor: 0.935