summaryrefslogtreecommitdiff
path: root/d7/135d25e5a876cb4772854688f08e9c5b19aaeb
blob: a7b910c1f12a19d11b6dbc809dc89a5432f1407c (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
178
Delivery-date: Fri, 24 May 2024 03:59:25 -0700
Received: from mail-qv1-f64.google.com ([209.85.219.64])
	by mail.fairlystable.org with esmtps  (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
	(Exim 4.94.2)
	(envelope-from <bitcoindev+bncBAABBBPGYGZAMGQEHWFOYNQ@googlegroups.com>)
	id 1sASdx-0004E2-80
	for bitcoindev@gnusha.org; Fri, 24 May 2024 03:59:25 -0700
Received: by mail-qv1-f64.google.com with SMTP id 6a1803df08f44-6ab8c510eb8sf13365886d6.3
        for <bitcoindev@gnusha.org>; Fri, 24 May 2024 03:59:24 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1716548359; cv=pass;
        d=google.com; s=arc-20160816;
        b=x04/145kfG5EeOOy5pwZq2+V7NiT4UQfn+RDuwUBW9Dtu/287hMRPetqutZZSkIDs4
         jkaPTZsfJATNhe/NiCObLY3biDqfdyW5G/rc3c7AYwx4WjQ+2+5Y5qAvUEyJo3HUAj01
         ojwyc/OVs5TQvXNPpqTTsfw3M4TJzOdYtZ9Fc/gXZCtANi421IBBoARB7nrFegVNpb+T
         fPMCELHq387sIqf8m0Lhw2XdpsABYPXCpxnmy+QHbYaV8ebvg1xJGw5eUiIexwFlazPk
         1wnW5VHjh2v2tyhqP0vSXyhNnb1Klbh34pn2snPeNf2Mp2NN9/EWcwffPB0JeoptZP5M
         dH6w==
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=NZuyUP34vBd94NvHNc10R+JAjoqKDk3cser3A7Mvp9c=;
        fh=WALIYHk2Sks3wFCQD2g9o2iliPSzMFUAqFnHz7QyllE=;
        b=N63UBgr7HmHZd8Tm0COTGFyAC48ERL5sKVTHB4Mxo9KVlLba4TKze8LZDEhzPjTdXj
         ktO1tISq67mbnqvz4vG4IMOQ8Bh1/a8jUKHZzxa8SUugVl5wpvNwG0Fvlzv2nGIhNNyz
         6ItPHdTiyqLMwMypLc81OtIAcM5YftUrwAFujheVfMSilDj+/kBVQ0qgWbPLFUS7iXA1
         n5mkiSGjZH1ur1MJIFeBtcF5+sad8gCUiqKHQjmIODHwk5BOwV9xt4akSossH0W5NR0x
         4+qJMvdY0DiMl01Hq66EL1CGqX5CAYSiznqWkOiFZOBVQOgBnbS/vJIhA/Ez+Y1LKtE+
         IEkA==;
        darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
       dkim=pass header.i=@proton.me header.s=protonmail header.b=LOE6GutO;
       spf=pass (google.com: domain of ganrama@proton.me designates 185.70.40.137 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=1716548359; x=1717153159; 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=NZuyUP34vBd94NvHNc10R+JAjoqKDk3cser3A7Mvp9c=;
        b=MXqA6Z2Sv5F5jupKtM878GDaLpejHC9gDdSEMUyk0j17uzHQZQiUT/rP30fnWkiBes
         63db2tk9wrhwxuSUq5wqPOTytsh2838IRfz/aDZZfQ0hjgvdWHyCJhtSvRRyFfCO18hV
         sxXtrZaUrLCiN4S7/E88LKk8Hdon1CUkadmA+CWI563ucfHn6wyg/UxghJmGC7S49wP3
         eQVAZcb5fvaP1UPQ+zqLCG7QzoiID/zTQsWofQV6m4p/PZUCem/JUUlbe1A9Ql0OBQdi
         WJkOTeq7RQV06cdkJbk6HeEtKzjWfwsW/IO1gNk8YbGSSrIkqoWnrSeCaU1+t1e/ZYFJ
         tloA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20230601; t=1716548359; x=1717153159;
        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=NZuyUP34vBd94NvHNc10R+JAjoqKDk3cser3A7Mvp9c=;
        b=W7bw7tbRcP0uQ2opEpItsXE6vHB2tquy+kaCW7fasTWwVbi7IxW4w0RI17JbyhBq53
         z+9hj8wpe3rZvwEI/cZJqkIT6WnZfVMbDzje+KJNxW0MnWuGWiZTAZexUdzFBOkkG4Ey
         yZrnosHgJZHNnD2OAkFpI1o3aYOhm56IicN/iy9Gy2qRZzcNtZ20yYhBOTQnGx8aIanc
         PNPwf5kvx5VUAZ/jRkT4KSoq2PIxTEg9r9KOwg7VSSPdhaICWfttTJeV2AaX38uUmADL
         OnGifidTuUhUKf2Jt5vJ6fp+8E4ZE8m5YkQCspG19XCU6j7vJPbsoCBdwczRUt9TtrU+
         SBYg==
X-Forwarded-Encrypted: i=2; AJvYcCXIAQ48dCC6fiVs5xf+Lt+aYmvul/+BuBASoZdrRnz5aA2NtJIc72lIu9fzE7KspK50YDCfIRyfkKRMrp0EUIe+fLAferQ=
X-Gm-Message-State: AOJu0YybDLjrmhOKaamBI54WBmYwdGtX26zDptORjwNOvJr2hYFV2Zdu
	Ryic/sp25tARbLs58BBmPkV2pBqDafswTef6KqXRWx6BGc8kvrLZ
X-Google-Smtp-Source: AGHT+IEDznvPGybj1+E4bAXsml29wkB6M5Kpmgk65ooqkhiLRdEa2gMuEfhK7mpbK0AtNjQLx1KOxA==
X-Received: by 2002:a05:6214:5d0c:b0:6ab:95e6:c724 with SMTP id 6a1803df08f44-6abcd13b66emr24121596d6.65.1716548358216;
        Fri, 24 May 2024 03:59:18 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com
Received: by 2002:ad4:5fcb:0:b0:6ab:7910:c571 with SMTP id 6a1803df08f44-6acadb60005ls6632956d6.2.-pod-prod-02-us;
 Fri, 24 May 2024 03:59:17 -0700 (PDT)
X-Received: by 2002:a05:6214:e8a:b0:6ab:7112:f54d with SMTP id 6a1803df08f44-6abcd0ae175mr806306d6.4.1716548356919;
        Fri, 24 May 2024 03:59:16 -0700 (PDT)
Received: by 2002:a05:620a:5a5c:b0:792:fefa:a4fb with SMTP id af79cd13be357-794ac17a865ms85a;
        Fri, 24 May 2024 03:40:03 -0700 (PDT)
X-Received: by 2002:a2e:9c86:0:b0:2e6:ccfd:fae5 with SMTP id 38308e7fff4ca-2e95b094550mr11555371fa.4.1716547202049;
        Fri, 24 May 2024 03:40:02 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1716547202; cv=none;
        d=google.com; s=arc-20160816;
        b=wUV9OTONCQ6qys0LgtAmKxYOXxPuOzRHywfYQsWTS4xxy5Csrz3x5setMR/UslBLav
         2JUe1wTC1+YdYwKA3NcN/oxQSof6TETojE1zkqe/vF8H3QlSpSMFYj0/yYd3zW2bhezE
         r0cP7fXcmmKtZfdI0BKNR8+mRiilU0AivA1DiUGlqQWMKIhHL/g7beW2TzrJI5rV/xE6
         YmvBuL26B2HooaUGlYcFSJjLbVa2se/38C0TplerV6zjHVrMey9obUHsaMKeTNaFdRds
         Cdb9O25VGG/tEYacKmtCXHOCLxhFd9SUGMySnZjGz+LbvFawuiRsMgvJqItwSKMuqsC1
         v5Kw==
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=ppHSp1bW7v4+i8XLEt9tzh8o052lcF3RAy/X+X8p0aU=;
        fh=OfJO9UbfJJMWyNfR6ZYY8yzp2YD4Z+A+tUdE5xF3F34=;
        b=jETuqnccRWx+B1DBBbYIMF3DxRDuIT4LhTfROIGkvu0rHUuQBdyzm9aY0vcSXno/Lc
         2bjZhqnnUJkkOGIG8ltcLhw1Tc6hatGEopKyhswb0DOZR5xLfecX4TMM8MyzV6H9kdds
         dmBJPpY13x7DOIgMhq1w2CUn+f6OtObM6bNplw5l5eCw8449Hi9FiUu3rd0P0rGG7Lji
         QDZY0dyzZb+RCZtz0I+TEtbS8LpW0x4Vg6R0M3FWQdOwGIESiE/RACHyCuYRv9EY2S7Z
         6MFP7FeGmglSY3/lFAjkH4LsQ+aI8/4dC2l7dJbhDBO6HDvKmaKBmrRPBKome2fJHwr2
         hStA==;
        dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
       dkim=pass header.i=@proton.me header.s=protonmail header.b=LOE6GutO;
       spf=pass (google.com: domain of ganrama@proton.me designates 185.70.40.137 as permitted sender) smtp.mailfrom=ganrama@proton.me;
       dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=proton.me
Received: from mail-40137.protonmail.ch (mail-40137.protonmail.ch. [185.70.40.137])
        by gmr-mx.google.com with ESMTPS id 5b1f17b1804b1-420fd37e332si4583955e9.1.2024.05.24.03.40.01
        for <bitcoindev@googlegroups.com>
        (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
        Fri, 24 May 2024 03:40:02 -0700 (PDT)
Received-SPF: pass (google.com: domain of ganrama@proton.me designates 185.70.40.137 as permitted sender) client-ip=185.70.40.137;
Date: Fri, 24 May 2024 10:39:57 +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: <EfekwtxUZKN_4z53hjqo7lXhcMDaRHlIC-EOWNjcpL_cJgeYPa1-_1g0b6PxLZPEL0oj7YAXEWK7yg7WiEHH2FkIk7WHIFGwjMB1zoxYb6M=@proton.me>
In-Reply-To: <ZkZBSriGn96GDLg-@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>
Feedback-ID: 79991369:user:proton
X-Pm-Message-ID: 27d88c9c023642b6422400396dc03fb9e22d0a88
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=LOE6GutO;       spf=pass
 (google.com: domain of ganrama@proton.me designates 185.70.40.137 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 (-)

> Ah, I am incorrect. You can put the recovery windows on a slide wheel
> but it needs to use a different ordering than the one used for addition.
> So you would need a second wheel and possibly some relabelling of
> recovery windows.
> 
> I don't see why this is ... it seems that the recovery windows, being
> differences of characters, should follow exactly the same pattern as
> addition (possibly in the opposite direction). So worth investigating.

No, no, you were right, it can be done.

If you want to find the difference between A[2] and D[5], you can place the
pointer on A, find D on the outer ring and the corresponding inner-ring
character will be B[3]. Then, it is possible to write the numerical values under
the first 14 characters as you suggested before. (We only care about the
_shortest_ distance.)

I chose to use a window because it's less "verbose". I didn't want to clutter
the wheel with information that you'd use only once per recovery. (Using the
window is in fact more compact.)

About a header, the problem is that the fast 2-of-M algorithm won't preserve
constant values across shares as Codex32 does. In Penlock, the header
information is simply printed/written on the share instead of being encoded. The
best I can do is to tweak both algorithm so that you can derive the secret and
share's index correctly, by using "-[28]" as the secret's index. (But the secret
is not a point on the line, and the share at X=28 would have a different value,
so that might be more confusing than anything)

-- 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/EfekwtxUZKN_4z53hjqo7lXhcMDaRHlIC-EOWNjcpL_cJgeYPa1-_1g0b6PxLZPEL0oj7YAXEWK7yg7WiEHH2FkIk7WHIFGwjMB1zoxYb6M%3D%40proton.me.