📅 Original date posted:2022-07-07
📝 Original message: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 at lists.linuxfoundation.org> wrote:
>> On Thu, Jul 7, 2022 at 7:43 AM Anton Shevchenko via bitcoin-dev <bitcoin-dev at 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 at lists.linuxfoundation.org
>> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
> --
>
> Best Regards / S pozdravom,
>
> Pavol "stick" Rusnak
> Co-Founder, SatoshiLabs
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20220707/1d22ce6b/attachment.html>;
Anton Shevchenko [ARCHIVE] /
npub1s3…fs7ae
2023-06-08 01:11:15
in reply to nevent1q…mktu
Author Public Key
npub1s30u622v6qh9zh88pmnr8ahv5cdxh6slu3rhqh57vzsrs8h8qehq0fs7aePublished at
2023-06-08 01:11:15Event JSON
{
"id": "eebbad902fe4d3d240ee58c3da00d5a9fe59d613ac9989713b887451699c7ca1",
"pubkey": "845fcd294cd02e515ce70ee633f6eca61a6bea1fe447705e9e60a0381ee7066e",
"created_at": 1686179475,
"kind": 1,
"tags": [
[
"e",
"eac87b4c91a108febb37fcfdedf34b8ebc91e557769313850338d8ae3e1c4c99",
"",
"root"
],
[
"e",
"a01fabfe811d38893eb1b1c248b3ef98254748e3d7ef64ccd305b61115700a46",
"",
"reply"
],
[
"p",
"7631397e469f47f3535567311f5f7c17129e0ff2cb253df015e3d92ddfd92c63"
]
],
"content": "📅 Original date posted:2022-07-07\n📝 Original message:But this will require user to distinguish 12 words from error correcting words. Which is another hassle.\n\nOn Thu, Jul 7, 2022, at 10:52 AM, Pavol Rusnak wrote:\n\u003e 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. \n\u003e \n\u003e Repetitions make this more difficult, though. \n\u003e \n\u003e On Thu 7. 7. 2022 at 19:41, Bram Cohen via bitcoin-dev \u003cbitcoin-dev at lists.linuxfoundation.org\u003e wrote:\n\u003e\u003e On Thu, Jul 7, 2022 at 7:43 AM Anton Shevchenko via bitcoin-dev \u003cbitcoin-dev at lists.linuxfoundation.org\u003e wrote:\n\u003e\u003e\u003e I made a python implementation for a different mnemonic encoding. The encoding requires user to remember words but not the order of those words.\n\u003e\u003e\u003e The code is open (MIT license) at https://github.com/sancoder/noomnem\n\u003e\u003e \n\u003e\u003e 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.\n\u003e\u003e _______________________________________________\n\u003e\u003e bitcoin-dev mailing list\n\u003e\u003e bitcoin-dev at lists.linuxfoundation.org\n\u003e\u003e https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev\n\u003e -- \n\u003e \n\u003e Best Regards / S pozdravom,\n\u003e \n\u003e Pavol \"stick\" Rusnak\n\u003e Co-Founder, SatoshiLabs\n-------------- next part --------------\nAn HTML attachment was scrubbed...\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20220707/1d22ce6b/attachment.html\u003e",
"sig": "113fc3ce0703dd474d8398f9dbb6e233d80a5ffc3763696975b662a980fa3bdbeb421565a5a318afe943a42e5422b7dcaef566b5b7405955763c97e3c319909a"
}