-
m-relay
<jberman:monero.social> Here's the FCMP++ prove fn I flamegraphed (`flamegraph_prove`):
github.com/j-berman/fcmp-plus-plus/…crypto/fcmps/src/tests.rs#L818-L829
-
m-relay
-
m-relay
<jberman:monero.social> If you download that svg, you can clearly see `scalar_mul_divisor` dominates by a very wide margin (>90%). So I have the contest benchmark against `scalar_mul_divisor`
-
sech1
Actually it's "ec_divisors::poly::Poly<F>::div_rem" that dominates, it's just spread all over the graph
-
m-relay
<jberman:monero.social> div_rem is indeed the the lowest level, slowest fn, called inside scalar_mul_divisor
-
m-relay
<jberman:monero.social> I figured since the goal is to get the correct result to the higher level scalar_mul_divisor, give contestants the flexibility to approach getting the fastest result to that higher level fn
-
m-relay
<rucknium:monero.social> I am excited to announce that I have published documents and code of OSPEAD, an improved Monero decoy selection algorithm. This includes my HackerOne submission and milestones 1 and 2 of my CCS-funded research project:
github.com/Rucknium/OSPEAD
-
m-relay
<rucknium:monero.social> Comments and questions are very welcome :)
-
plowsof
👏
-
dukenukem
Thanks for sharing and congratulations for completing the milestones rucknium!
-
dukenukem
Late by one day! Tsk, tsk. ;-)
-
m-relay
<rbrunner7:monero.social> Is that the longest Monero HackerOne submission ever? :)
-
m-relay
<rucknium:monero.social> The actual HackerOne report was closed a while ago :P
-
m-relay
<rbrunner7:monero.social> Fascinating stuff.
-
m-relay
<rucknium:monero.social> Moser et al. (2018), which the current decoy selection algorithm is based on, was written by 11 researchers.
-
m-relay
<chaser:monero.social> it took 11 researchers to get an effective ring size of 4.2, and only one to get to 13.2. your monero may be fungible, but your researchers aren't. thank you Rucknium for all your work and for sticking along throughout these years.
-
m-relay
<rbrunner7:monero.social> +1
-
m-relay
<syntheticbird:monero.social> +1
-
moneromooo
What a silly thing to say.
-
moneromooo
The effective ring size depends a lot on the nominal ring size, which is not the same at all in those two cases.
-
moneromooo
Something like effective/nominal would be better, and I'm not even sure it's linear.
-
m-relay
<chaser:monero.social> moneromooo: I am well aware, and the percentages are on hand in the same section of the readme.md. it was a simplified sentiment, not a scientific assessment ;)
-
m-relay
<kayabanerve:matrix.org> The entire poly.rs file can be replaced with better code, if someone has better code
-
m-relay
<kayabanerve:matrix.org> Sorry, that's regarding jberman/sech1
-
m-relay
<syntheticbird:monero.social> In the name of the monero shitposter council, you are sorried