path: root/1b/5284ee143f9abf87b72c229632cf9917d9b27b

Return-Path: <anton@sancoder.com>
Received: from smtp3.osuosl.org (smtp3.osuosl.org [140.211.166.136])
 by lists.linuxfoundation.org (Postfix) with ESMTP id C543BC002D
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Thu,  7 Jul 2022 17:59:04 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by smtp3.osuosl.org (Postfix) with ESMTP id 9EEE4612A4
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Thu,  7 Jul 2022 17:59:04 +0000 (UTC)
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org 9EEE4612A4
Authentication-Results: smtp3.osuosl.org;
 dkim=pass (2048-bit key, unprotected) header.d=sancoder.com
 header.i=@sancoder.com header.a=rsa-sha256 header.s=fm3 header.b=lFb/0feT; 
 dkim=pass (2048-bit key,
 unprotected) header.d=messagingengine.com header.i=@messagingengine.com
 header.a=rsa-sha256 header.s=fm3 header.b=E9JcDawz
X-Virus-Scanned: amavisd-new at osuosl.org
X-Spam-Flag: NO
X-Spam-Score: -2.801
X-Spam-Level: 
X-Spam-Status: No, score=-2.801 tagged_above=-999 required=5
 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1,
 DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001,
 RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001]
 autolearn=ham autolearn_force=no
Received: from smtp3.osuosl.org ([127.0.0.1])
 by localhost (smtp3.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
 with ESMTP id erzAkTf9mBhG
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Thu,  7 Jul 2022 17:59:03 +0000 (UTC)
X-Greylist: from auto-whitelisted by SQLgrey-1.8.0
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org 644E16128A
Received: from out5-smtp.messagingengine.com (out5-smtp.messagingengine.com
 [66.111.4.29])
 by smtp3.osuosl.org (Postfix) with ESMTPS id 644E16128A
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Thu,  7 Jul 2022 17:59:03 +0000 (UTC)
Received: from compute2.internal (compute2.nyi.internal [10.202.2.46])
 by mailout.nyi.internal (Postfix) with ESMTP id 8C1525C00D1;
 Thu,  7 Jul 2022 13:59:01 -0400 (EDT)
Received: from imap46 ([10.202.2.96])
 by compute2.internal (MEProxy); Thu, 07 Jul 2022 13:59:01 -0400
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sancoder.com; h=
 cc:content-type:date:date:from:from:in-reply-to:in-reply-to
 :message-id:mime-version:references:reply-to:sender:subject
 :subject:to:to; s=fm3; t=1657216741; x=1657303141; bh=m1tIBSFL1a
 zWdJK0cbNkTp7Oav10wTCa7IZTL+pMA/M=; b=lFb/0feT321+HIhZNFLaZw2Yek
 XEcHERF5Gu6LPzSoHQWGv7TY52CHxyWOCJvVOQvNtLdwR/97FzGdXxLAO5O8MG0x
 ZcmXfUPA6N10ilEunoSPdbHQpQszzejlTcuRaM3v9c8jeleeRk9hRiLHk2pFpoT+
 LWJK6hx4oovamuSLsqwRC+v2LnRK80npZFGDSAEd0GhegjtAfWUZR+iiTr5Q/MDK
 EoIe3F009Ap9z5THDtmlpxp4HRqg7SQ5VFaLxhUEDMF/chT4i5RbpYAugyYdVbhp
 c3eLPtf4mKuomQLxaS8TxlatGeep4z91lf7nxdbqN8n3mymZyyS3sLcX3h6Q==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=
 messagingengine.com; h=cc:content-type:date:date:feedback-id
 :feedback-id:from:from:in-reply-to:in-reply-to:message-id
 :mime-version:references:reply-to:sender:subject:subject:to:to
 :x-me-proxy:x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s=
 fm3; t=1657216741; x=1657303141; bh=m1tIBSFL1azWdJK0cbNkTp7Oav10
 wTCa7IZTL+pMA/M=; b=E9JcDawzl3B5g9ryAyZBqcx1cu8eeWRfk5B9NzPrMKTC
 sphdxY+MWa11CTh4Y+t8mYhJVpAvrteNI2gE1TXN4RNaAyHKjkDm2hI1wY+xxwAn
 /j+5pBYHWZRDPrY45txyNUoXHgYyTRQS0ZExri21H+MgHl8FqJ5XVKJNg8rPEz8c
 d08dVulV/YOPZaueYGBqYvAcPeGMjCs7nyJD5NZrqk54B5WCw51m+R41zlG/IwVM
 gdXQEyRAVQBb+J2PslVbfTSkhZnAqPSzdj9xfD8AOJZ2cPpxJp6PBz++NUBM1fd9
 F7Q3vvztbCTD2Ek7/mdKlp2lYrHWNPQ88wqAHJmAog==
X-ME-Sender: <xms:5R7HYg3UMI0qsUyLgReb0lThhefEb5V4i3YmSUYgH_8d4iBZ7-62bA>
 <xme:5R7HYrETQAZid3jQqtv3k4U6U9BmKbRLbw_cAttY814YaexEZdG7FEuYHt05iMNxd
 qEVdLC4ZZHPuK0p>
X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvfedrudeihedguddvtdcutefuodetggdotefrod
 ftvfcurfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfgh
 necuuegrihhlohhuthemuceftddtnecusecvtfgvtghiphhivghnthhsucdlqddutddtmd
 enucfjughrpefofgggkfgjfhffhffvufgtsegrtderreerredtnecuhfhrohhmpedftehn
 thhonhcuufhhvghvtghhvghnkhhofdcuoegrnhhtohhnsehsrghntghouggvrhdrtghomh
 eqnecuggftrfgrthhtvghrnhepkeetvefgvdekueejleegueejheehjeffffetkeehvdff
 ueejheejkeejieejhefgnecuffhomhgrihhnpehgihhthhhusgdrtghomhdplhhinhhugi
 hfohhunhgurghtihhonhdrohhrghenucevlhhushhtvghrufhiiigvpedtnecurfgrrhgr
 mhepmhgrihhlfhhrohhmpegrnhhtohhnsehsrghntghouggvrhdrtghomh
X-ME-Proxy: <xmx:5R7HYo7AhdcLhhBrabaMdW_fnMbd-ClcOvZ7ULGVxq_DrcpfprQ3bg>
 <xmx:5R7HYp38vdrEu35l_9xJEmX68hfaunotjvNA2LRPFII9FKM4Gb801Q>
 <xmx:5R7HYjFh2RbgWDjIb9cO3nvR-9R827rxivkasKTYjt857dMSebbMKA>
 <xmx:5R7HYmMhqQl29rhILrprOnMiL1OmNdaeQw1ozdUIaZYkYC5E6lHjmQ>
Feedback-ID: i4779463d:Fastmail
Received: by mailuser.nyi.internal (Postfix, from userid 501)
 id 4CE8F2A20075; Thu,  7 Jul 2022 13:59:01 -0400 (EDT)
X-Mailer: MessagingEngine.com Webmail Interface
User-Agent: Cyrus-JMAP/3.7.0-alpha0-719-gc39a70fa89-fm-20220629.002-gc39a70fa
Mime-Version: 1.0
Message-Id: <68d39c5e-bd31-44e5-a5dc-e63d496ee780@www.fastmail.com>
In-Reply-To: <CAF90AvmOSa+V7+z16MXyJRCVh_iEceFp_CkbC_4jWixi4W5BbQ@mail.gmail.com>
References: <0dc0e945-9e12-43ad-bd12-fcc0e18e4013@www.fastmail.com>
 <CAHUJnBAL-qPoGZ8XZS3jZiPaqMOt4Kg2ioM_jfCF3fDB3-ej9A@mail.gmail.com>
 <CAF90AvmOSa+V7+z16MXyJRCVh_iEceFp_CkbC_4jWixi4W5BbQ@mail.gmail.com>
Date: Thu, 07 Jul 2022 10:58:40 -0700
From: "Anton Shevchenko" <anton@sancoder.com>
To: "Pavol Rusnak" <stick@satoshilabs.com>,
 "Alfred Hodler" <bitcoin-dev@lists.linuxfoundation.org>,
 "Bram Cohen" <bram@chia.net>
Content-Type: multipart/alternative; boundary=e7ea70b4334d48ae802f8114293322ec
X-Mailman-Approved-At: Thu, 07 Jul 2022 18:45:42 +0000
Subject: Re: [bitcoin-dev] No Order Mnemonic
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>, 
 <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>, 
 <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Thu, 07 Jul 2022 17:59:04 -0000

--e7ea70b4334d48ae802f8114293322ec
Content-Type: text/plain

But this will require user to distinguish 12 words from error correcting words. Which is another hassle.

On Thu, Jul 7, 2022, at 10:52 AM, Pavol Rusnak wrote:
> There is. Just encode the index of permutation used to scramble the otherwise sorted list. For 12 words you need to store 12! = ~32 bits so 3 words should be enough. 
> 
> Repetitions make this more difficult, though. 
> 
> On Thu 7. 7. 2022 at 19:41, Bram Cohen via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org> wrote:
>> On Thu, Jul 7, 2022 at 7:43 AM Anton Shevchenko via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org> wrote:
>>> I made a python implementation for a different mnemonic encoding. The encoding requires user to remember words but not the order of those words.
>>> The code is open (MIT license) at https://github.com/sancoder/noomnem
>> 
>> Thanks Anton. There's an interesting mathematical question of whether it's possible to make a code like this which always uses the BIP-39 words for the same key as part of its encoding, basically adding a few words as error correction in case the order is lost or confused. If the BIP-39 contains a duplicate you can add an extra word.
>> _______________________________________________
>> bitcoin-dev mailing list
>> bitcoin-dev@lists.linuxfoundation.org
>> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
> -- 
> 
> Best Regards / S pozdravom,
> 
> Pavol "stick" Rusnak
> Co-Founder, SatoshiLabs

--e7ea70b4334d48ae802f8114293322ec
Content-Type: text/html
Content-Transfer-Encoding: quoted-printable

<!DOCTYPE html><html><head><title></title><style type=3D"text/css">p.Mso=
Normal,p.MsoNoSpacing{margin:0}</style></head><body><div style=3D"font-f=
amily:helvetica, arial, sans-serif;">But this will require user to disti=
nguish 12 words from error correcting words. Which is another hassle.<br=
></div><div style=3D"font-family:helvetica, arial, sans-serif;"><br></di=
v><div>On Thu, Jul 7, 2022, at 10:52 AM, Pavol Rusnak wrote:<br></div><b=
lockquote type=3D"cite" id=3D"qt" style=3D""><div dir=3D"auto">There is.=
 Just encode the index of permutation used to scramble the otherwise sor=
ted list. For 12 words you need to store 12! =3D ~32 bits so 3 words sho=
uld be enough.&nbsp;<br></div><div dir=3D"auto"><br></div><div dir=3D"au=
to">Repetitions make this more difficult, though.&nbsp;<br></div><div><d=
iv><br></div><div class=3D"qt-gmail_quote"><div dir=3D"ltr" class=3D"qt-=
gmail_attr">On Thu 7. 7. 2022 at 19:41, Bram Cohen via bitcoin-dev &lt;<=
a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org">bitcoin-dev@list=
s.linuxfoundation.org</a>&gt; wrote:<br></div><blockquote class=3D"qt-gm=
ail_quote" style=3D"margin-top:0px;margin-right:0px;margin-bottom:0px;ma=
rgin-left:0.8ex;border-left-width:1px;border-left-style:solid;padding-le=
ft:1ex;border-left-color:rgb(204, 204, 204);"><div dir=3D"ltr"><div dir=3D=
"ltr">On Thu, Jul 7, 2022 at 7:43 AM Anton Shevchenko via bitcoin-dev &l=
t;<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_bl=
ank">bitcoin-dev@lists.linuxfoundation.org</a>&gt; wrote:<br></div><div =
class=3D"qt-gmail_quote"><blockquote class=3D"qt-gmail_quote" style=3D"m=
argin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;borde=
r-left-width:1px;border-left-style:solid;padding-left:1ex;border-left-co=
lor:rgb(204, 204, 204);"><div>I made a python implementation for a diffe=
rent mnemonic encoding. The encoding requires user to remember words but=
 not the order of those words.<br></div><div> The code is open (MIT lice=
nse) at <a href=3D"https://github.com/sancoder/noomnem" rel=3D"noreferre=
r" target=3D"_blank">https://github.com/sancoder/noomnem</a><br></div></=
blockquote><div><br></div><div>Thanks Anton. There's an interesting math=
ematical question of whether it's possible to make a code like this whic=
h always uses the BIP-39 words for the same key as part of its encoding,=
 basically adding a few words as error correction in case the order is l=
ost or confused. If the BIP-39 contains a duplicate you can add an extra=
 word.<br></div></div></div><div>_______________________________________=
________<br></div><div> bitcoin-dev mailing list<br></div><div> <a href=3D=
"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank">bitcoin=
-dev@lists.linuxfoundation.org</a><br></div><div> <a href=3D"https://lis=
ts.linuxfoundation.org/mailman/listinfo/bitcoin-dev" rel=3D"noreferrer" =
target=3D"_blank">https://lists.linuxfoundation.org/mailman/listinfo/bit=
coin-dev</a><br></div></blockquote></div></div><div>-- <br></div><div di=
r=3D"ltr" class=3D"qt-gmail_signature"><div dir=3D"ltr"><div><div dir=3D=
"ltr"><div><br></div><div>Best Regards / S pozdravom,<br></div><div><br>=
</div><div>Pavol "stick" Rusnak<br></div><div>Co-Founder, SatoshiLabs<br=
></div></div></div></div></div></blockquote><div style=3D"font-family:he=
lvetica, arial, sans-serif;"><br></div></body></html>
--e7ea70b4334d48ae802f8114293322ec--