[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits

To: "tor-dev@xxxxxxxxxxxxxxxxxxxx" <tor-dev@xxxxxxxxxxxxxxxxxxxx>
Subject: Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
From: yoehoduv@xxxxxxxxxxxxxx
Date: Mon, 08 Jun 2020 01:09:21 +0000
Delivered-to: archiver@xxxxxxxx
Delivery-date: Sun, 07 Jun 2020 21:09:49 -0400
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=protonmail.com; s=protonmail; t=1591578568; bh=yqEN1sdjrAW87WjDd1susJftRSeFK/GoQPJWqIqZ8gY=; h=Date:To:From:Reply-To:Subject:In-Reply-To:References:From; b=yMXq1sfNO6zLQsEC8dWgT9BW00YdK8P9WnVdd5e3Bc1ARap6O8zM9L6Lrgj1fz+IY IG3LJZda8leI+PVOi06TPtHd/HxF8noocGCOVG5lYV4yCREuxFNXpQPcb13HpYdanQ lAiPv6AbKU9y0S2IKnBit6Sm2BMRfBpnu5BJIlZI=
In-reply-to: <CAKZF3z792JV5RM+UuvUkTjesQ1Jx15d=mr_xTxYzj4RATiEK2g@mail.gmail.com>
List-archive: <http://lists.torproject.org/pipermail/tor-dev/>
List-help: <mailto:tor-dev-request@lists.torproject.org?subject=help>
List-id: discussion regarding Tor development <tor-dev.lists.torproject.org>
List-post: <mailto:tor-dev@lists.torproject.org>
List-subscribe: <https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-dev>, <mailto:tor-dev-request@lists.torproject.org?subject=subscribe>
List-unsubscribe: <https://lists.torproject.org/cgi-bin/mailman/options/tor-dev>, <mailto:tor-dev-request@lists.torproject.org?subject=unsubscribe>
References: <vD6HICOl0NsGRSX4dSlcnjlfG5q2Wr_qs7RewAqaDUhWBfijmdGl9wCV0bqUkBAmB3CbBFbVGNyIaLgHfOwvMg==@protonmail.internalid> <H42l9R6DcPnvuGAiNWyjzcIiLRNtEItIlaCv9kOAv2P8lqZbfkQfR7QmwHr0AcveQXD0mnyrd7ZLf1EK97EWiQ==@protonmail.conversationid> <CAKZF3z5vtULyQd3TQNaWQPY=+h7Qi8MPwDaLi5Z8u-6d7temGg@mail.gmail.com> <8ecfa46e-62f8-18e1-b51b-3cf059045e3a@torproject.org> <CAKZF3z6SqsfkFXWXyVR8MYAAwqyw-V5styU=Z5BBx13rF0Kvwg@mail.gmail.com> <WTSFPXVjiHgShZ9mBO5HqaXywgfcy3u0uMbg6s8UOnEaRlrdTcM4Xt7Mg2xbT4WHnu8JNcDMha_oDS5dft3kMVguG66FQfaoH-PDooQwaDs=@protonmail.com> <CAKZF3z4FmNcE+0E4VvfkWLrE8vQ2uiib2GBUAv-B+WL6Ep0F9A@mail.gmail.com> <Pvc0PX4b07wWyYDffGwHxlgr17-zLVY_9N3qMXXKDOXafJIl2y8mflOis4li7gPIyfWyWxV31i-8MgtGnXmqTFsZ59rRMx1Tvm7-ccEYGe0=@protonmail.com> <CAKZF3z792JV5RM+UuvUkTjesQ1Jx15d=mr_xTxYzj4RATiEK2g@mail.gmail.com>
Reply-to: tor-dev@xxxxxxxxxxxxxxxxxxxx
Sender: "tor-dev" <tor-dev-bounces@xxxxxxxxxxxxxxxxxxxx>

> The client's algorithm:
> Input: C
>
> 1.  Select N, E
>
> 2.  Calculate S = equix_solve(C || N || E)
>
> 3.  Calculate R = blake2b(C || N || E || S)
>
> 4.  if R * E > UINT32_MAX, go back to step 1)
>
> 5.  Submit C, N, E, S (68 bytes total)

It looks like all the 40320 permutations of the 16-bit words in S are
equix solutions.  Are steps 3 to 5 supposed to be repeated for all the
permutations?
_______________________________________________
tor-dev mailing list
tor-dev@xxxxxxxxxxxxxxxxxxxx
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-dev

Follow-Ups:
- Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
  - From: tevador

References:
- Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
  - From: tevador
- Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
  - From: yoehoduv
- Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
  - From: tevador

Prev by Author: [tor-dev] Implementing an embeddable C++ Tor client, advice requested
Next by Author: Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
Previous by thread: Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
Next by thread: Re: [tor-dev] [RFC] Proposal: A First Take at PoW Over Introduction Circuits
Index(es):
- Author
- Thread