summaryrefslogtreecommitdiff
path: root/a0/1ac8a69935f9ea956223394d163f066f6efb35
blob: cb3d7c7e37e2e28b9ba1748bdfe085ed15cc1075 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
Delivery-date: Mon, 31 Mar 2025 02:43:36 -0700
Received: from mail-oi1-f183.google.com ([209.85.167.183])
	by mail.fairlystable.org with esmtps  (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
	(Exim 4.94.2)
	(envelope-from <bitcoindev+bncBDZ3NVEJ5UFBBPWHVG7QMGQELUUAFYY@googlegroups.com>)
	id 1tzBg7-00031K-7l
	for bitcoindev@gnusha.org; Mon, 31 Mar 2025 02:43:35 -0700
Received: by mail-oi1-f183.google.com with SMTP id 5614622812f47-3f6a7cba17bsf3814359b6e.1
        for <bitcoindev@gnusha.org>; Mon, 31 Mar 2025 02:43:35 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1743414209; cv=pass;
        d=google.com; s=arc-20240605;
        b=RMY/r+LGkPrCFCxrGAcJBWU3kUYQ0gIl+h30dpgpoFnmGE2VQsMXGwhGGFJwOMUc3Z
         p5MtCW0L1UVXvj4TGGwAL6K12527RgaKoY/1a2fokI7HdQgyTzbucf8A9KIrtbFjz2tr
         kyK7zXTwrndzfECyjlMfE3d2+MXNtDhmzdqlgt2uG0ncfCcl4R1Bvirpq6fPdAirRYCj
         Fn4nec8Obi4bDT5y9Jxe8JWv4FBnX6ziR71oIm/A1eU5j+GgVUOTXXQ9q2BmYXLj5U9x
         lwZVlQ/pW2wMK2wfo1FJPvJE4e7ruRQ4F1rApid1CI4qjjlHHAOhOzHLuYNTrUyFAejr
         Lqfw==
ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605;
        h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
         :list-id:mailing-list:precedence:content-transfer-encoding
         :message-id:references:in-reply-to:subject:cc:to:from:date
         :mime-version:sender:dkim-signature;
        bh=ZRIBgaVj5Yu0/AEKNK3bqe5lR1wo7c9aJdcdXBVUlGM=;
        fh=XLxx7X/dEDJ3x7fNYMIlRG83QstgzEh3kIdVkxVScek=;
        b=J754a/DCA3FcpA1tHFEMa8I4PqOKK+udsxra8zF5W3ZYxIaKz46Sdt3imNLsiqEiqx
         VLJ1yUzssFpjjF3pA35P9obAkj0MPghXaqv69k5x6B5fP38Q3qyAnnUX37K+qy9u4S/6
         lEFqYXLcefLXg86grinh4iGS4l78UHHolo/rsfOdjQXNYiujOMXWIWIg6MxE2tgQYO5K
         TcJohGj9n2bOy/WnSy6grkTj+ri2RT8gSmX1cTTGEIx/Zv4CWPI/Wa4pMoKKWhnzAh8l
         Iob4XCL+y5EgnWhoLeWSfNZJXb4iqqMaqAFIaMmSrO/ySd1HbDs9x7966aaLeEY2aWxs
         0Wbg==;
        darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
       spf=pass (google.com: domain of dave@dtrt.org designates 2607:fe70:0:3::d as permitted sender) smtp.mailfrom=dave@dtrt.org
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=googlegroups.com; s=20230601; t=1743414209; x=1744019009; darn=gnusha.org;
        h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
         :list-id:mailing-list:precedence:x-original-authentication-results
         :x-original-sender:content-transfer-encoding:message-id:references
         :in-reply-to:subject:cc:to:from:date:mime-version:sender:from:to:cc
         :subject:date:message-id:reply-to;
        bh=ZRIBgaVj5Yu0/AEKNK3bqe5lR1wo7c9aJdcdXBVUlGM=;
        b=ezVj6nLqe8H/jEEulilBzvEG0IDBGxoQuHgFxeKpigmU91MdBlS22OH6TEic970V0i
         DM+y1PB1DKJMgAq7qPtWpAdKD5x/k8BrJORK0S554QzaSWDhbj67A+x7CJDaZVfnDuWB
         8l06XvZ6K1aDu1CdJLzMFNf12fhOLg6ezDRmrEqpZ7w3sSlrw2u/hA8SB+qqB+1SqqLk
         M29o/tSGj81v/v6IV1XDTn9ZeISrSk7VpTw3bBZWgbzJLiejiOrfC20jck+otazVf+WC
         OyvmZM4IUC7jfjXaQ5r2T1xPRPLcgy2MebW4fuYx24fjuqAymCa9hl1sdFvBOF/AveXi
         bmMg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20230601; t=1743414209; x=1744019009;
        h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
         :list-id:mailing-list:precedence:x-original-authentication-results
         :x-original-sender:content-transfer-encoding:message-id:references
         :in-reply-to:subject:cc:to:from:date:mime-version:x-beenthere
         :x-gm-message-state:sender:from:to:cc:subject:date:message-id
         :reply-to;
        bh=ZRIBgaVj5Yu0/AEKNK3bqe5lR1wo7c9aJdcdXBVUlGM=;
        b=DX1pncGyFEkr3KCMKiSKSKc5OmNxUROBNlVfMy64ieoSwXf5XJSa6pT2gt4OIVQ4x3
         X1rirqXSnVkjvHHPvjfhyZV1Pno5aSALPPwHyuTMGRaz5j0unNiFj0RvrdmjIVAnw+ef
         55TNnnus/w6+dX1f459eYrD/26jxwBUA63M6+2J6W3QW0fCssd32QlUxLkuX/v9bul5W
         wAOND9JlMre8SK9FUThXqUuLkd0A7M85z3bgbyb89BQCnXz6Prr7WQTTWWq6olIW3fxY
         GvBPqsiIQa2HTzqf2qhJqqTtiUh5bt6e2j5ek6gSFTSrRxJPX6C7+RFb+Er4mkhixPkX
         54+Q==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=2; AJvYcCVR3gjz4k/lytsg19T+aFEA6JBRTw2GbTAtNzdRErLxxlnVb8wdfWT9N0MYFa4VbVzRcPPV3KSVaRV0@gnusha.org
X-Gm-Message-State: AOJu0Yy+vt+iYi7Tpmg+JH/p/bdb+oM4jJfjBG0mc6cwSKELZQSs9uhH
	BPq+sBexsTdlYeqNhcsrTUuqmX9BUDO6mXypuM0/OWbC5bsd1CFq
X-Google-Smtp-Source: AGHT+IFo9mVWNTXg3BEiionumN/yW6I7dGw1J3TGz6mOH7n6JmFGbwtuA++5lDmhDd0wzTHyXPHQwg==
X-Received: by 2002:a05:6808:21a1:b0:3f4:af3:74a5 with SMTP id 5614622812f47-3ff0f54a23cmr4846252b6e.21.1743414209419;
        Mon, 31 Mar 2025 02:43:29 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com; h=ARLLPAJ/3biqAPqapGjxgYTFyR2vxkwdonsta/sMh/dB3ivU9Q==
Received: by 2002:a4a:dcc6:0:b0:600:3b3b:6017 with SMTP id 006d021491bc7-60278db2ff0ls1913018eaf.0.-pod-prod-01-us;
 Mon, 31 Mar 2025 02:43:26 -0700 (PDT)
X-Received: by 2002:a05:6808:171a:b0:3f9:1fee:8040 with SMTP id 5614622812f47-3ff0f4e445fmr5020949b6e.5.1743414206438;
        Mon, 31 Mar 2025 02:43:26 -0700 (PDT)
Received: by 2002:a05:6808:428b:b0:3fa:da36:efcd with SMTP id 5614622812f47-3feefb746c6msb6e;
        Sun, 30 Mar 2025 08:41:35 -0700 (PDT)
X-Received: by 2002:a05:6808:244e:b0:3f6:65fe:2672 with SMTP id 5614622812f47-3ff0f4e44c4mr3747523b6e.2.1743349294250;
        Sun, 30 Mar 2025 08:41:34 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1743349294; cv=none;
        d=google.com; s=arc-20240605;
        b=LkBuYOAGiidmLRZ6PUuNs+s0ODrOF9Iv+Cb6FZ/5gXzh2cLHGAZd61KcgS0+qcweIP
         yFALlVj99Vmut2obk2kmOdqNm6F0+YCunVF+wXwMYgAImRTjTqgTX+0dTS/mDE27Bfbq
         ebj1N/bS5XECHXUw3QaN5n9cYPGbrnpbNqkD6b98BcllchCsgn+JmZKxJIXUtrQLgaIJ
         LcAIcc8tA8t7B0SkEnC/WGQgX0tLhwN6CP/Dr5ElzFd77ItBdwm3xpARi7LhtuLoLme9
         FLs0GskvUPjqww5d+sNxlwwlLQflSGvvN6DHYNSLLVZazgIQvNejlsWDerQxqzuiSGtC
         e5IA==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605;
        h=content-transfer-encoding:message-id:references:in-reply-to:subject
         :cc:to:from:date:mime-version;
        bh=XuVXbw2aESHVJUxOl8zW/UkMlGx+GbayY9VdDyay8No=;
        fh=FHPCOD3vptmuEQg9drujpZ488lCS6X5YsZgbHrlMbXI=;
        b=Xa4ByqaanRDUTPMpphr9Z63ZtcqNphSDZPwYt9ZcLJBHAaPjvL6OSI3vFo7RXfp3TS
         WpuRmcauaZqNmrQIAEYB8uzHRVgS2+U061xH7A0Tm10pakeBCBZDpDxEuI8hP16f1ODt
         4YNwnCIcASYm4XH2btefit4venhQ7TVrUMIp/Td+e6FO3smujczEEncHP8MpN/EaiMuH
         Pggr721+1bbtE75GDaEbXsqUTl/9ewU+pvJcw9AHt0VLBVq8QoXZRHT6vBHUlVWNtHat
         XW7LyhucXLEpWDne/HFA54kKrqnwxNSMhbtxGoTxdTUhdT9xJewWL6tW1zhc1tnGCiok
         UZoA==;
        dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
       spf=pass (google.com: domain of dave@dtrt.org designates 2607:fe70:0:3::d as permitted sender) smtp.mailfrom=dave@dtrt.org
Received: from smtpauth.rollernet.us (smtpauth.rollernet.us. [2607:fe70:0:3::d])
        by gmr-mx.google.com with ESMTPS id 5614622812f47-3ff05283d28si280938b6e.4.2025.03.30.08.41.33
        for <bitcoindev@googlegroups.com>
        (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
        Sun, 30 Mar 2025 08:41:33 -0700 (PDT)
Received-SPF: pass (google.com: domain of dave@dtrt.org designates 2607:fe70:0:3::d as permitted sender) client-ip=2607:fe70:0:3::d;
Received: from smtpauth.rollernet.us (localhost [127.0.0.1])
	by smtpauth.rollernet.us (Postfix) with ESMTP id F120D2800052;
	Sun, 30 Mar 2025 08:41:27 -0700 (PDT)
Received: from webmail.rollernet.us (webmail.rollernet.us [IPv6:2607:fe70:0:14::a])
	(using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)
	 key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256)
	(Client did not present a certificate)
	by smtpauth.rollernet.us (Postfix) with ESMTPSA;
	Sun, 30 Mar 2025 08:41:27 -0700 (PDT)
MIME-Version: 1.0
Date: Sun, 30 Mar 2025 05:41:27 -1000
From: "David A. Harding" <dave@dtrt.org>
To: =?UTF-8?Q?Martin_Habov=C5=A1tiak?= <martin.habovstiak@gmail.com>
Cc: Bitcoin Development Mailing List <bitcoindev@googlegroups.com>
Subject: Re: [bitcoindev] Hashed keys are actually fully quantum secure
In-Reply-To: <CALkkCJY=dv6cZ_HoUNQybF4-byGOjME3Jt2DRr20yZqMmdJUnQ@mail.gmail.com>
References: <CALkkCJY=dv6cZ_HoUNQybF4-byGOjME3Jt2DRr20yZqMmdJUnQ@mail.gmail.com>
Message-ID: <bb54cf2c858843e8a4a9029ac683b3ed@dtrt.org>
X-Sender: dave@dtrt.org
Content-Type: text/plain; charset="UTF-8"; format=flowed
Content-Transfer-Encoding: quoted-printable
X-Rollernet-Abuse: mailto:abuse@rollernet.us https://www.rollernet.us/policy
X-Rollernet-Submit: Submit ID 6886.67e96627.d8204.0
X-Original-Sender: dave@dtrt.org
X-Original-Authentication-Results: gmr-mx.google.com;       spf=pass
 (google.com: domain of dave@dtrt.org designates 2607:fe70:0:3::d as permitted
 sender) smtp.mailfrom=dave@dtrt.org
Precedence: list
Mailing-list: list bitcoindev@googlegroups.com; contact bitcoindev+owners@googlegroups.com
List-ID: <bitcoindev.googlegroups.com>
X-Google-Group-Id: 786775582512
List-Post: <https://groups.google.com/group/bitcoindev/post>, <mailto:bitcoindev@googlegroups.com>
List-Help: <https://groups.google.com/support/>, <mailto:bitcoindev+help@googlegroups.com>
List-Archive: <https://groups.google.com/group/bitcoindev
List-Subscribe: <https://groups.google.com/group/bitcoindev/subscribe>, <mailto:bitcoindev+subscribe@googlegroups.com>
List-Unsubscribe: <mailto:googlegroups-manage+786775582512+unsubscribe@googlegroups.com>,
 <https://groups.google.com/group/bitcoindev/subscribe>
X-Spam-Score: -0.8 (/)

On 2025-03-16 08:25, Martin Habov=C5=A1tiak wrote:
> It is possible to implement fully secure recovery if we forbid
> spending of hashed keys unless done through the following scheme:

Hi Martin,

How does this differ from Tim Ruffing's version[1] of Guy Fawkes=20
signatures?[2][3]

Thanks, -Dave

[1]=20
https://gnusha.org/pi/bitcoindev/1518710367.3550.111.camel@mmci.uni-saarlan=
d.de/=20
(but see also the whole thread and the links in it)

[2] https://www.cl.cam.ac.uk/archive/rja14/Papers/fawkes.pdf

[3] Amusing exploration of a blockchain cryptocurrency without=20
signatures by Joseph Bonneau and Andrew Miller:=20
https://jbonneau.com/doc/BM14-SPW-fawkescoin.pdf (never saw it before,=20
but it came up in my search results for a Guy Fawkes signatures=20
reference).

--=20
You received this message because you are subscribed to the Google Groups "=
Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/=
bb54cf2c858843e8a4a9029ac683b3ed%40dtrt.org.