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
|
Delivery-date: Fri, 24 May 2024 08:08:16 -0700
Received: from mail-qt1-f186.google.com ([209.85.160.186])
by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
(Exim 4.94.2)
(envelope-from <bitcoindev+bncBAABBWG2YKZAMGQEJB6P3HY@googlegroups.com>)
id 1sAWWl-0007bk-T9
for bitcoindev@gnusha.org; Fri, 24 May 2024 08:08:16 -0700
Received: by mail-qt1-f186.google.com with SMTP id d75a77b69052e-43e096020basf16112881cf.3
for <bitcoindev@gnusha.org>; Fri, 24 May 2024 08:08:15 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1716563289; cv=pass;
d=google.com; s=arc-20160816;
b=mHVXxnXqlhyscNFWoqOGqb1AXsgUn1aMu25wVMikqRp2KU/z/82xck/9A2XpWJai7a
WO/YJscqkg4er1DJrEyoV4p9ejnZ8cFYpz9UjMY0+gCB2dw+gha1E/3m6smQGkFTHo1z
p/5dKzqpzkkIKibmqix9Ls+BD+WG4jaLqYSNof5oq7FtYfOfjO8KS7iy7MeeGcyMTOLS
y6AUP1ZvkTqQM0us54ZSfDq7D1jwo0yo0arhfbUxXJV4IuFxFlkiL3DdiMP5vaaaTcTe
tQ8clSic7wKyynRvgju0IlqbpuRfQvolFgHVz2ChVUoWeyN1GHj1LtoQxUdR/ZOslxxY
/f5g==
ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:reply-to:mime-version:feedback-id
:references:in-reply-to:message-id:subject:cc:from:to:date
:dkim-signature;
bh=HOJhPlL3O1NyV2dZWNWdCpCdTdMSjx3q5s2mqZcHK1g=;
fh=LvMfqjLm7+qrxRASERDneG2CVEYOS4fPuhH1i12RTPY=;
b=uyCMUrsARhUjUXOvwe7vo4kRWwTjJ14oLgnqw9YC4oYL8qI9HDw7LBGU3hDshltaVL
ABKfxfoKr6L9UltHDlLELu+8QgqV1UUUQW6bqmmY4w4b6nPRvKbcutlHKlnn9Y9nOCt4
1NofjkpJaqEWbLNq8dVAlC5RTU0uO1fzyrmTwqENfgQWINiW4VKHaHzZywc4V5r2QQ/U
t9q0nristwHq3QGW83AjwHdzKosqi0wpz85IyPzyfnCbz0VucEh/QGYJxvK2xMKZusyQ
3WadG2JaG3k3eB+a2WJYia8ABj3gt0Ef5L9sjtZMZVW5em4TIIrTU3xqTqNW6S+visy4
D7cA==;
darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
dkim=pass header.i=@proton.me header.s=protonmail header.b=LQlxGCku;
spf=pass (google.com: domain of ganrama@proton.me designates 185.70.40.130 as permitted sender) smtp.mailfrom=ganrama@proton.me;
dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=proton.me
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=googlegroups.com; s=20230601; t=1716563289; x=1717168089; darn=gnusha.org;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:reply-to
:x-original-authentication-results:x-original-sender:mime-version
:feedback-id:references:in-reply-to:message-id:subject:cc:from:to
:date:from:to:cc:subject:date:message-id:reply-to;
bh=HOJhPlL3O1NyV2dZWNWdCpCdTdMSjx3q5s2mqZcHK1g=;
b=eEMFjNeVvHPpWFpyRdbZpDUCrdWHkoZFJGbofo6vNGNLn8tVFOcWZ26+Dl2cgiGcAO
OMBszeriEIhezHXnSjPp0HnhmW9FQESGXxOERP/Hl+FvmQXmXyTJU3hvOjbMByWKa9iS
eAvx2HBn1X0BLFWlL1InZet1TTQbzdyVpewKvYSf5jeSLNsdqoEJxWEvy2j+jG4V7tWB
XA7w+Ifsb18dRTHudTqThuuhwk0/PbrXHFJCD/a+crre2zaK6kgO29u1omdsZZji0bN6
+Xf+7ToikQmk3MkOoqSTjVSha6qLmnVseCwgQ8AIXiNMuLuZ8RqUP1lquk2sdIvHUmMR
3zQA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20230601; t=1716563289; x=1717168089;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:reply-to
:x-original-authentication-results:x-original-sender:mime-version
:feedback-id:references:in-reply-to:message-id:subject:cc:from:to
:date:x-beenthere:x-gm-message-state:from:to:cc:subject:date
:message-id:reply-to;
bh=HOJhPlL3O1NyV2dZWNWdCpCdTdMSjx3q5s2mqZcHK1g=;
b=CRpsZvEJ78qb4WPG+mffbg+LqGHGD/oyw/GpiGC7vCdUzyyebuiouCWI5gakE71nXZ
IsGJF1lYprg525sX0gOv1QQ3MIWQN4QZa4gMep3C/TJB/f7XzQZvM9+Eq8c1YdTVYIt3
uhWY9Khs7iW3EAMrvwCq1RwbamUTD3mkOYswl2DtNFyGAuVidlIPEPXVj3nv/UoSwh1A
eX1CFZX81RFo4ykW0LJibKvM5J1RSg8XrkM4wv/SKyXw7j7pTxYEvuFDFLYxa96hz0/7
Rm0PlG+0Rd5YgRxUnQneQj0Ubifrp2jt//sck1MNWXAjZ74gBOT/EM09VPVGuzYPs/Rh
g21A==
X-Forwarded-Encrypted: i=2; AJvYcCV6vUYGkQ5G8XcBdYQSy/qz2EBFfOdq1K9mfSQTn6xbq1xNhd9NX8YSzNYfUQkmTj8bb6DdxIFGP0b6yWnjoQEICJbwXe8=
X-Gm-Message-State: AOJu0YyDl5JCt5VoLxoqr4x4H2U5ywPMKTnqZPKJF1YK3GiBPnUe0UCz
gnEOWgEP8Jrx3Mg56oakiUACdLtx60AmV1MZerB/k0PacnUK+W+n
X-Google-Smtp-Source: AGHT+IHxGACQTUVnnET6TF7s76jvsKEe+c1/hF7imDIMtlBVw5NgdxctO5WOXptZV4nuYCHBQWcuIQ==
X-Received: by 2002:a05:622a:1811:b0:43a:bd92:6ad4 with SMTP id d75a77b69052e-43fb0ef0b94mr24948361cf.46.1716563289489;
Fri, 24 May 2024 08:08:09 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com
Received: by 2002:a05:622a:1988:b0:43a:9717:34db with SMTP id
d75a77b69052e-43faf014a50ls13392531cf.1.-pod-prod-05-us; Fri, 24 May 2024
08:08:08 -0700 (PDT)
X-Received: by 2002:a05:620a:46a1:b0:792:f465:fa25 with SMTP id af79cd13be357-794ab089f97mr645485a.6.1716563288064;
Fri, 24 May 2024 08:08:08 -0700 (PDT)
Received: by 2002:a05:620a:468d:b0:793:220:79c1 with SMTP id af79cd13be357-794abeeaeffms85a;
Fri, 24 May 2024 08:02:48 -0700 (PDT)
X-Received: by 2002:a50:d55d:0:b0:570:3b4:53ff with SMTP id 4fb4d7f45d1cf-578518ef7abmr1844961a12.6.1716562966109;
Fri, 24 May 2024 08:02:46 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1716562966; cv=none;
d=google.com; s=arc-20160816;
b=KOEs1iFC4QwnpPa6Ao5Ej6hKa1JeGsWcswaj12NLETXXk2+gTFse9uzywiGwZ+CTPN
SJc8ZZ3FRPwR8Ohmu6KX8lMPf0qfvKWal5cHEjPe0LBxox8x38rUxEs6wFpPdVanTzou
sS/J/JclEp2rrX4KHTCxVLDpjOKT2jRkfPxW/4AeQXLoCH/F7lmBs5llkPM2fMJv7sYM
g1osgyErqezb3WzqFJxvVCw38ybzpzu0N2b4iJ10VBt3HCIbYGAby7ji+DiF86SUrkpM
lg2l+0ZlNc+l4BK1mR63l8Eba+SMTpVZoJUxVq32PGTh2Ls7I/OO+o3xgNS5YNtYz/en
awlA==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816;
h=content-transfer-encoding:mime-version:feedback-id:references
:in-reply-to:message-id:subject:cc:from:to:date:dkim-signature;
bh=lPKm5fHEEWfPeyJLquzhDuVvxJOu8qi4j1GCfsOyQQU=;
fh=OfJO9UbfJJMWyNfR6ZYY8yzp2YD4Z+A+tUdE5xF3F34=;
b=SLr/obBtDifFZ3ifR2/sBIpR6WSRuCbVOFx/hLhzzTVgDkwh/7zGQ++7I4MbEOdn34
F9zVkJYApGoWqWCAZicNCqDPtgfAZmgbD/c/6tAZf4DVQFHDPiqS5eoe8AgdklJsF54a
LnYhiRQVIwQM37eTFaX+5p+1qBZggplf0P6b+zedE403FaqVHMVvGUW8z+eUoQlYCt+5
y342Dc4B9LSkqBpEoJkAKDxCw/GiYRKIZCpV8hjvRD64swMnh/WHACKfJRflPaDnC4Tu
y7MPRA2wZo/AKscXwDQQZgq5CT/nkJJz7kpYOEslbFtT6l8w1xdnSSLsIgMVymUPxAeu
DWIQ==;
dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
dkim=pass header.i=@proton.me header.s=protonmail header.b=LQlxGCku;
spf=pass (google.com: domain of ganrama@proton.me designates 185.70.40.130 as permitted sender) smtp.mailfrom=ganrama@proton.me;
dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=proton.me
Received: from mail-40130.protonmail.ch (mail-40130.protonmail.ch. [185.70.40.130])
by gmr-mx.google.com with ESMTPS id 4fb4d7f45d1cf-57852547c7asi22694a12.1.2024.05.24.08.02.46
for <bitcoindev@googlegroups.com>
(version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
Fri, 24 May 2024 08:02:46 -0700 (PDT)
Received-SPF: pass (google.com: domain of ganrama@proton.me designates 185.70.40.130 as permitted sender) client-ip=185.70.40.130;
Date: Fri, 24 May 2024 15:02:39 +0000
To: Andrew Poelstra <apoelstra@wpsoftware.net>
From: "'Rama Gan' via Bitcoin Development Mailing List" <bitcoindev@googlegroups.com>
Cc: "bitcoindev@googlegroups.com" <bitcoindev@googlegroups.com>
Subject: Re: [bitcoindev] Penlock, a paper-computer for secret-splitting BIP39
seed phrases
Message-ID: <x8ORFhCMjZL-ViYGSXl9ek_bfU231h6sOnG97aMj6tOT3cmKKRDS8PJsfFbvfRrzGTbZLuHzSOCwmc7mGwBSxBHGAfLUyydX-OZNPYHvfrQ=@proton.me>
In-Reply-To: <ZlCg2C4kZSGUN3Qx@camus>
References: <9bt6npqSdpuYOcaDySZDvBOwXVq_v70FBnIseMT6AXNZ4V9HylyubEaGU0S8K5TMckXTcUqQIv-FN-QLIZjj8hJbzfB9ja9S8gxKTaQ2FfM=@proton.me> <ZkIYXs7PgbjazVFk@camus> <GqYxqTBUgHl6yq1UAaOc2O9Ea4-5yKnM-jGZzGaKC19c-k3KcUN_Bo2e7XPYUrNaX3NMJC0tCMudgSl0_l1BCRUz4DIYBR1ecL2ifopzs98=@proton.me> <ZkNqVZFNBNTq7mAL@camus> <e1V4sbaLiJ4XGzEEEnr7lg2O1h3OxQabGcSoeTmDeo8bLVgIGhz9HHo3qtGQIVi-5aoU4xc2Kdj_qcC8Rt_xtFvQDahhXcIg4V0raMJxh2Y=@proton.me> <ZkYJ21cloqyvT93G@camus> <ZkZBSriGn96GDLg-@camus> <EfekwtxUZKN_4z53hjqo7lXhcMDaRHlIC-EOWNjcpL_cJgeYPa1-_1g0b6PxLZPEL0oj7YAXEWK7yg7WiEHH2FkIk7WHIFGwjMB1zoxYb6M=@proton.me> <ZlCg2C4kZSGUN3Qx@camus>
Feedback-ID: 79991369:user:proton
X-Pm-Message-ID: c6b8cbcff77610ebea55c671b9757f2d6185b750
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
X-Original-Sender: ganrama@proton.me
X-Original-Authentication-Results: gmr-mx.google.com; dkim=pass
header.i=@proton.me header.s=protonmail header.b=LQlxGCku; spf=pass
(google.com: domain of ganrama@proton.me designates 185.70.40.130 as
permitted sender) smtp.mailfrom=ganrama@proton.me; dmarc=pass
(p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=proton.me
X-Original-From: Rama Gan <ganrama@proton.me>
Reply-To: Rama Gan <ganrama@proton.me>
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: -1.0 (-)
> Are you sure? It seems that if two shares have the same value in a given
> position, the line through them should be constant, meaning that every
> other share will have the same constant value.
For the 2-of-M split, the secret is encoded as the difference between two
consecutive shares instead of being a point at a given index. If both the secret
and share A have a header `HEAD`, then share B will start with `====` (zeros)
and share C will be the additive inverse of `HEAD`.
The secret is the "slope" of the line; for the shares headers to be constant,
the solution would be to fill the corresponding spots with zeros on the secret.
So yes it _is_ possible, but then the 2-of-M and the K-of-M cases will behave
differently which could be a source of confusion. I guess it is the
cons of going for a composite scheme.
-- Rama Gan
--
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 email to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/bitcoindev/x8ORFhCMjZL-ViYGSXl9ek_bfU231h6sOnG97aMj6tOT3cmKKRDS8PJsfFbvfRrzGTbZLuHzSOCwmc7mGwBSxBHGAfLUyydX-OZNPYHvfrQ%3D%40proton.me.
|