-
hyc
has this paper been mentioned here yet?
eprint.iacr.org/2023/318
-
hyc
would be relevant if we're still using stealth addresses in the long run
-
UkoeHB
hyc: not yet, thanks
-
kayabanerve[m]
tevador: Dalek bulletptoofs was forked into a curve trees impl
-
ghostway[m]
<Rucknium[m]> "A simple standard test for..." <- Fishtest uses something called the x^2 test, which is very similar in essence to the chi test I think
-
ghostway[m]
(fishtest being some testing framework that has to deal with abnormalities)
-
ghostway[m]
Oh, I think it is the exact same, just a different name
-
ghostway[m]
Well then, there's a reference implementation (in python). They also have improved upon sprt generalizing into gsprt (well generalized sprt) using mle (maximum likelihood estimation) to, well, estimate unknown variables of the null hypothesis. I think I have an implementation of that in rust sitting around, but not sure if it is finished (I vaguely remember being annoyed I wasn't able to get rid of a lot of clones, even though
-
ghostway[m]
it is only 5 doubles in this case lol)
-
ghostway[m]
(saying, if you need for some reason a gsprt reference...)
-
midipoet
xmrack[m]: i wonder why they chose to define 'untraceability' and 'unlinkability', as opposed to leaning on existing definitions of traceability and linkability, and then measuring against those
-
narodnik
-
narodnik
i also posted it on the github
-
narodnik
liam sent me this sage worksheet
-
xmrack[m]
midipoet: not sure
-
Rucknium[m]
ghostway: x^2 is supposed to be ASCII for χ² probably. χ is the Greek letter chi.
-
ghostway[m]
Oh, indeed. Never looked at the x too closely lol
-
Rucknium[m]
Confusing part: By convention, "the" chi-squared test tests whether the frequency of discrete values is equal. However, if we are being 100% correct, there are many different chi-squared tests. Chi-squared is a statistical distribution that results from computing the product of two independent normal random variables. If we have the sum of k such products, it is "chi-squared with k degrees of freedom".
-
ghostway[m]
Interesting, I think this was mentioned somewhere I read. Too much time has passed to remember heh
-
Rucknium[m]
So you can have a statistical test whose _test statistic_ has a chi-squared distribution when the test's null hypothesis is true. That test is not necessarily the "canonical" chi-squared test. So maybe the test you mentioned is "the" chi-squared test. Or many the test statistic just is ch-squared distributed under the null hypothesis.
-
Rucknium[m]
You also sometimes have "the" F statistic. F is a specific distribution. The same confusion applies.
-
ghostway[m]
I'm quite sure what I mentioned is what you call by "the" chi-squared test
-
ghostway[m]
If I understand correctly
-
ghostway[m]
But with k degrees of freedom
-
ghostway[m]
Well that's in the regular test anyway
-
xmrack[m]
<UkoeHB> "big new paper analyzing ringct..." <- I reached out, on twitter, to the authors of the security audit and asked if they would join the next MRL meeting on Wednesday to discuss their work and answer any questions. They accepted and will be joining!
-
Rucknium[m]
Thank you, xmrack . So we will have tx_extra, MRL issue #100 (trustless zk-SNARKs), and RingCT rigorous security proofs next meeting. Good luck, koe
-
UkoeHB
xmrack[m]: nice thanks
-
Alex|LocalMonero
xmrack: thanks for reaching out to them! This is very thorough.
-
Alex|LocalMonero
UkoeHB: if I may suggest, put tx_extra at the tail end of Wednesday's agenda so that we don't end up in a situation where all the time gets eaten up by it and the authors of the paper won't have the chance to answer questions.
-
UkoeHB
yes I will do that
-
Alex|LocalMonero
❤️
-
xmrack[m]
-
UkoeHB
xmrack[m]: interesting