Publication View

Short Signatures from the Weil Pairing (2008)

Abstract

We introduce a short signature scheme based on the Computational Diffie-Hellman assumption on certain elliptic and hyper-elliptic curves. For standard security parameters, the signature length is half that of a DSA signature with a similar level of security. Our short signature scheme is designed for systems where signatures are typed in by a human or are sent over a low-bandwidth channel. We survey a number of properties of our signature scheme such as signature aggregation and batch verification.

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.134.1910
Source	http://www.stanford.edu/~dabo/papers/weilsigs.ps
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.99.2838, 10.1.1.20.8353, 10.1.1.109.1557, 10.1.1.125.7809, 10.1.1.120.3363, 10.1.1.75.6118, 10.1.1.115.2077, 10.1.1.110.9341, 10.1.1.25.7356, 10.1.1.134.6445, 10.1.1.104.8701, 10.1.1.115.7156, 10.1.1.105.2588, 10.1.1.76.327, 10.1.1.84.4098, 10.1.1.90.3273, 10.1.1.132.5713, 10.1.1.101.1461, 10.1.1.11.7121, 10.1.1.103.7648, 10.1.1.109.1557, 10.1.1.120.3363, 10.1.1.1.5374, 10.1.1.75.6118, 10.1.1.128.4563, 10.1.1.80.2627, 10.1.1.8.1482, 10.1.1.104.2190, 10.1.1.114.6953, 10.1.1.3.3944, 10.1.1.24.1690, 10.1.1.137.8004, 10.1.1.23.8133, 10.1.1.2.4522, 10.1.1.12.90, 10.1.1.115.9132, 10.1.1.76.327, 10.1.1.11.9091, 10.1.1.12.8946, 10.1.1.18.7692, 10.1.1.62.2283, 10.1.1.91.8017, 10.1.1.6.2960, 10.1.1.90.3273, 10.1.1.4.2805, 10.1.1.100.7790, 10.1.1.12.1617, 10.1.1.80.9402, 10.1.1.58.5851, 10.1.1.10.3103, 10.1.1.110.4025, 10.1.1.77.8033, 10.1.1.10.2846, 10.1.1.19.4395, 10.1.1.1.1997, 10.1.1.103.6833, 10.1.1.111.7487, 10.1.1.24.2741, 10.1.1.111.3656, 10.1.1.117.5343, 10.1.1.117.3154, 10.1.1.116.9579, 10.1.1.1.9977, 10.1.1.9.9984, 10.1.1.129.4588, 10.1.1.10.252, 10.1.1.101.4444, 10.1.1.12.5776, 10.1.1.117.5091, 10.1.1.59.2401, 10.1.1.59.3315, 10.1.1.79.2509, 10.1.1.137.352, 10.1.1.14.5640, 10.1.1.3.2043, 10.1.1.79.344, 10.1.1.61.8372, 10.1.1.15.9864, 10.1.1.126.7086, 10.1.1.118.8599, 10.1.1.75.81, 10.1.1.99.5256, 10.1.1.19.3830, 10.1.1.60.3584, 10.1.1.72.1054, 10.1.1.114.8808, 10.1.1.11.6214, 10.1.1.4.6250, 10.1.1.59.2400, 10.1.1.74.2712, 10.1.1.74.7366, 10.1.1.78.7633, 10.1.1.10.667, 10.1.1.3.8207, 10.1.1.60.390, 10.1.1.60.5323, 10.1.1.66.6787, 10.1.1.121.4914, 10.1.1.104.6008, 10.1.1.123.4842, 10.1.1.79.1179, 10.1.1.79.7822, 10.1.1.10.8609, 10.1.1.19.1959, 10.1.1.23.7657, 10.1.1.5.3747, 10.1.1.5.6908, 10.1.1.60.3624, 10.1.1.78.7291, 10.1.1.108.4170, 10.1.1.14.4097, 10.1.1.60.5948, 10.1.1.61.8012, 10.1.1.65.6568, 10.1.1.73.8135, 10.1.1.74.8292, 10.1.1.77.2687, 10.1.1.110.8944, 10.1.1.1.2835, 10.1.1.1.5722, 10.1.1.101.5564, 10.1.1.103.6806, 10.1.1.109.3373, 10.1.1.14.1695, 10.1.1.129.3747, 10.1.1.5.2401, 10.1.1.60.6191, 10.1.1.60.958, 10.1.1.61.6428, 10.1.1.61.7897, 10.1.1.61.8378, 10.1.1.136.4025, 10.1.1.111.158, 10.1.1.79.9460, 10.1.1.95.731, 10.1.1.76.7146, 10.1.1.100.1914, 10.1.1.105.4450, 10.1.1.13.6976, 10.1.1.4.5346, 10.1.1.59.9349, 10.1.1.60.3418, 10.1.1.60.4573, 10.1.1.60.6044, 10.1.1.61.2910, 10.1.1.74.2517, 10.1.1.74.7563, 10.1.1.75.2256, 10.1.1.88.9108, 10.1.1.96.1849, 10.1.1.119.1717, 10.1.1.101.3313, 10.1.1.102.7573, 10.1.1.61.6183, 10.1.1.11.8891, 10.1.1.13.9291, 10.1.1.2.4773, 10.1.1.20.439, 10.1.1.58.8201, 10.1.1.59.3678, 10.1.1.60.7103, 10.1.1.61.5684, 10.1.1.61.6871, 10.1.1.61.7683, 10.1.1.61.8103, 10.1.1.74.1585, 10.1.1.76.2607, 10.1.1.78.5089, 10.1.1.79.7578, 10.1.1.93.7647, 10.1.1.94.3410, 10.1.1.111.9747, 10.1.1.120.9102, 10.1.1.1.2428, 10.1.1.1.9126, 10.1.1.10.1248, 10.1.1.10.4956, 10.1.1.1.3851, 10.1.1.101.7246, 10.1.1.101.7648, 10.1.1.102.7790, 10.1.1.103.7828, 10.1.1.104.6168, 10.1.1.100.9884, 10.1.1.104.8691, 10.1.1.105.3596, 10.1.1.105.8425, 10.1.1.105.9062, 10.1.1.106.3227, 10.1.1.107.2928, 10.1.1.108.4119, 10.1.1.108.5306, 10.1.1.108.6435, 10.1.1.108.663, 10.1.1.108.8567, 10.1.1.109.7946, 10.1.1.12.2320, 10.1.1.12.459, 10.1.1.13.1990, 10.1.1.16.3432, 10.1.1.16.7270, 10.1.1.18.2131, 10.1.1.18.9436, 10.1.1.19.5905, 10.1.1.19.6572, 10.1.1.19.747, 10.1.1.2.5818, 10.1.1.20.2168, 10.1.1.20.6060, 10.1.1.21.7961, 10.1.1.24.2123, 10.1.1.3.2547, 10.1.1.3.473, 10.1.1.4.3033, 10.1.1.4.843, 10.1.1.4.9740, 10.1.1.5.2814, 10.1.1.5.4211, 10.1.1.57.9569, 10.1.1.58.1594, 10.1.1.59.150, 10.1.1.59.3731, 10.1.1.59.4255, 10.1.1.111.9403, 10.1.1.59.5784, 10.1.1.59.5807, 10.1.1.59.717, 10.1.1.6.3851, 10.1.1.6.7591, 10.1.1.60.1149, 10.1.1.60.1380, 10.1.1.60.1888, 10.1.1.60.2798, 10.1.1.60.2810, 10.1.1.60.5625, 10.1.1.126.9512, 10.1.1.60.8146, 10.1.1.61.5980, 10.1.1.61.6294, 10.1.1.61.7124, 10.1.1.61.7131, 10.1.1.61.7383, 10.1.1.104.7675, 10.1.1.62.4396, 10.1.1.64.6057, 10.1.1.64.6572, 10.1.1.114.8197, 10.1.1.65.3106, 10.1.1.65.3861, 10.1.1.65.8042, 10.1.1.66.2505, 10.1.1.66.3068, 10.1.1.66.4808, 10.1.1.66.8150, 10.1.1.66.9352, 10.1.1.67.170, 10.1.1.68.2072, 10.1.1.68.2286, 10.1.1.68.3289, 10.1.1.70.2406, 10.1.1.73.1043, 10.1.1.74.7186, 10.1.1.74.7721, 10.1.1.132.9518, 10.1.1.76.3408, 10.1.1.77.2263, 10.1.1.77.2949, 10.1.1.77.360, 10.1.1.77.939, 10.1.1.78.1462, 10.1.1.78.7253, 10.1.1.78.8043, 10.1.1.79.3591, 10.1.1.79.422, 10.1.1.79.5012, 10.1.1.79.6176, 10.1.1.79.6345, 10.1.1.79.8042, 10.1.1.79.844, 10.1.1.79.8804, 10.1.1.133.2355, 10.1.1.79.9963, 10.1.1.80.1166, 10.1.1.80.4326, 10.1.1.80.6566, 10.1.1.80.6769, 10.1.1.80.693, 10.1.1.74.9678, 10.1.1.80.9789, 10.1.1.81.3043, 10.1.1.81.3366, 10.1.1.81.6352, 10.1.1.81.8245, 10.1.1.81.95, 10.1.1.82.880, 10.1.1.83.3718, 10.1.1.84.511, 10.1.1.84.7241, 10.1.1.85.589, 10.1.1.86.2035, 10.1.1.87.5737, 10.1.1.88.1336, 10.1.1.90.1219, 10.1.1.90.264, 10.1.1.90.371, 10.1.1.90.3864, 10.1.1.91.1340, 10.1.1.92.2050, 10.1.1.92.5472, 10.1.1.89.9589, 10.1.1.94.4087, 10.1.1.94.5101, 10.1.1.95.4207, 10.1.1.95.8863, 10.1.1.95.9561, 10.1.1.95.96, 10.1.1.96.2826, 10.1.1.96.5355, 10.1.1.96.8586, 10.1.1.98.5077, 10.1.1.99.56, 10.1.1.110.2817, 10.1.1.112.9520, 10.1.1.114.46, 10.1.1.114.4648, 10.1.1.115.4737, 10.1.1.116.6696, 10.1.1.118.2086, 10.1.1.121.545, 10.1.1.123.2673, 10.1.1.124.5987, 10.1.1.125.2704, 10.1.1.125.8519, 10.1.1.126.1015, 10.1.1.127.3859, 10.1.1.127.8344, 10.1.1.128.4740, 10.1.1.133.2154, 10.1.1.134.3137, 10.1.1.134.9201, 10.1.1.134.9299, 10.1.1.135.6785, 10.1.1.135.9406, 10.1.1.138.5547, 10.1.1.131.4666, 10.1.1.59.5538, 10.1.1.128.3371, 10.1.1.129.3315