-
xmrmatterbridge
<learninandlurkin> Call outs and guest blogs
-
fluffypony
tevador: they obviously misspelled bonnets
-
ajs[m]
-
sgp_
I'm thinking we need an explicit "on the auditability of Monero" blog post
-
sgp_
get sarang or surae to co-author
-
asymptotically
sgp_: is that inresponse to gscoders' question in #monero?
-
sgp_
asymptotically: I was watching malmen's portugal talk and the question came up
-
sarang
You rang?
-
sgp_
sarang: I think a blog post about auditability would help dispel concerns a good amount
-
sarang
I dislike the term "auditability" because it often seems ill-defined or undefined when used
-
sgp_
the question keeps coming up, especially among bitcoiners
-
sarang
I don't think the answer would make those people happy
-
rottensox
doesn't it mean you can factually see the total amount of available supply at a certain point through the daemon?
-
rottensox
but... can you with ct?
-
sarang
The use of signatures on Pedersen commitment differences (which are computationally binding) means there cannot be a 100% guarantee of balance
-
rottensox
not sarcastic questions. they're legit, just saying.
-
sarang
I suspect many of those people would only be satisfied with visible amounts
-
rottensox
yes.
-
sarang
In that case, there are plenty of other projects whose design matches that requirement
-
sarang
This project does not, and likely never will
-
sarang
So I'm not sure what you'd want to accomplish
-
sarang
IIRC Aeon specifically does not use Pedersen commitments for this reason
-
sgp_
I'm not saying the concerns aren't valid. I'm saying people may need extra help seeing why the tradeoff was made
-
sarang
Like all things, it's a design choice and comes with a tradeoff
-
sgp_
and what the actual implications of the tradeoff are
-
sarang
and FWIW computationally binding and perfectly binding are effectively the same thing given non-infinite computing resources
-
sgp_
yeah but people need a lot of hand-holding to get there
-
sgp_
they hear "it's not perfect" and freak out
-
sarang
And perhaps such a theoretical adversary can break arbitrary discrete logs, meaning all such signatures are broken regardless of Pedersen commitments
-
sgp_
indeed, so bitcoin is at risk of that too. which is worth saying in a blog post
-
sgp_
all I'm saying is that we've had this conversation 1000 times and we should just write down a blog post
-
sarang
It's not guaranteed that the two hard problems are linked
-
sarang
But you get the idea
-
sarang
When you start arguing about the nature of infinite computing resources, perhaps things are starting to get pedantic
-
sgp_
I'm only getting across that people think Bitcoin is infallible by comparison which is nonsense
-
sarang
"Design choices imply tradeoffs"
-
rottensox
bitcoiners rather auditability over privacy, moneronerones (lol) rather fungibility over auditability.
-
sarang
Important to keep in mind that computational binding is still a strong assertion
-
sarang
and that it's not possible to switch to a perfectly binding commitment scheme while retaining reasonably-sized range proofs
-
sarang
Such a tradeoff would likely not be well received
-
sgp_
rottensox: I think people perceive is as 100% auditable or 0% auditable
-
sgp_
which makes no sense
-
rottensox
.shrug
-
monerobux
¯\_(ツ)_/¯
-
rottensox
the war won't be over regardless of the altitude the blog post has, in my humble opinion. the chances of chauvinist bitcoin maximalists reading or paying any attention to anything outside their echo chamber are very, very slim, not to use the hard word 'impossible'.
-
sgp_
sarang: do you think this is something you can take on? the post? I can review and provide guidance but it would be best-received coming from you I think
-
sarang
There are only a finite number of automobile keys possible... so the mapping between your key and your car is not perfectly binding. But I don't know many people who are concerned about this
-
rottensox
it is a waste of time and resources to work on that. better to live in our own echo chambers. :)
-
sgp_
rottensox: the maxis aren't the target audience; they won't care. It's for everyone else who sometimes hear maxis
-
rottensox
hmm, ok.
-
sgp_
like a person in the portugal audience during the talk
-
rottensox
can you link me to this talk, please?
-
sgp_
-
monerobux
[ Ubucon Europe 2019 - Monero means Money - YouTube ] - www.youtube.com
-
sgp_
happened in the last 10 mins
-
rottensox
dankeschön.
-
sarang
I think it's still important to respect people's personal requirements for this stuff; if you understand the tradeoffs but still choose visible amounts, fine
-
MalMen
the person on the audience was an Bitcoin maximalist, and he was Ok with the tradeoff that monero made
-
rottensox
:o
-
MalMen
we talked alot after the talk
-
MalMen
he felt that people need to know that is an tradeoff and in the end we are all trying to archive an better currencie with our diferences
-
rottensox
some sense from a maxi. shocked.
-
pigeons
that's why the insurance companies covering auto theft pushed for those transponders in the key and ignition
-
pigeons
you still have a ecent chance of opening someone else's car with your key, but the key won't start the car
-
sgp_
MalMen: I was going to PM you, but great job on the talk!
-
sarang
pigeons: my point with that analogy was that far weaker mappings are present in everyday life
-
pigeons
yeah, just came across opening another car recently :)
-
rottensox
34 minutes too, short talks are best talks.
-
rottensox
thanks for making it short.
-
MalMen
thank you sgp_ :) made some noob mistakes but its an learning process, hope do better next time
-
sgp_
you don't want to see my first talk lol
-
sgp_
not good
-
MalMen
:D
-
sarang
I'm afraid that any technically-correct blag post will have to get specific on definitions, and I can see that resulting in simply irritating people
-
rottensox
^
-
sgp_
sarang: indeed, something too technical would be annoying. maybe a summary at the top in simple language then a more-technical part? note however that no one reading it will care about the technical part though
-
sgp_
the target audience isn't researchers
-
sgp_
it's concerned enthusiasts\
-
sarang
Yeah, but getting too wishy-washy could lead to people not understanding how subtle it is
-
sarang
The subtlety is the point
-
sgp_
no, the main point is explaining in an understandable way that tradeoffs exist and that Monero didn't take an "all-or-nothing" tradeoff
-
sgp_
I think you can do that without getting too heavy into definitions
-
sarang
OK, focusing on practical tradeoffs seems honest and reasonable
-
sarang
We can easily highlight other projects that make similar tradeoffs: Aeon, Zcash, etc.
-
sgp_
presenting "how to define auditability" as an issue needing a definition is useful to show the reader it's undefined, but I don't think it's worth walking through how to define it
-
sarang
Well, I have a suspicion that for many people the definition boils down to "computing balance by arithmetic on visible amounts"
-
sgp_
I wonder if a "how might I be fucked?" table would be too much lol
-
sarang
and for some others, it's "computing balance by math I am comfortable with", which is subjective
-
sarang
In project design, it's waaaaay more likely that a consensus or implementation bug occurs than a break in a computational hardness problem
-
sarang
Plenty of examples of this across the board
-
sarang
But this ventures into the realm of detecting such problems
-
sgp_
Alien with a specific mega-crazy computer: Bitcoin YES Monero NO
-
sarang
You can't detect a Pedersen break
-
sarang
Although there are other types of non-detectable breaks, like the Zcash soundness problem
-
sarang
so it's not limited to just Pedersen
-
sgp_
sarang: I am thinking along the theme of the image used in this post:
web.getmonero.org/2019/10/18/subaddress-janus.html
-
sgp_
the image conveys quite accurately what it means for the end user
-
sgp_
oh what about this for an idea
-
sgp_
a flowchart of "choose your auditability definition" and how Bitcoin and Monero fare
-
sgp_
but it would need to be super simplified
-
sarang
"Does there exist an all-powerful infinite computer?" No -> you're fine
-
sarang
Yes -> nobody is fine
-
rottensox
lol.
-
rottensox
^
-
sarang
Or it could be boiled down to a similar worry as the "what if someone guesses the private key" question
-
sarang
Such a person should start buying lottery tickets immediately =p
-
sarang
and also worry about getting struck by lightning multiple times
-
sgp_
haha yeah that's what I'm getting at
-
sarang
FWIW such low-probability risks seem hard to wrap your head around, since they're so far removed from the real world
-
sarang
"guessing a number" seems somehow inherently easier than "getting struck by lightning as you win the lottery"
-
sgp_
indeed
-
thunderosa
does someone have the odds of a guess handy? I'll make a chart as long as I can include a shark attack beside the lotto.
-
sarang
For a fixed Pedersen mask, identification of an input value to hit a specified target point is a 1/2^252-ish shot
-
sarang
but assumes brute force on a fixed mask
-
sarang
So on average you'd need half that number of guesses
-
sarang
Wolfram Alpha claims the approximate number of atoms in the earth is around 2^166
-
sarang
To hit any point with separate Pedersen inputs would be akin to the birthday problem
-
sarang
but in that case you still need to restrict the input values due to range, so you'd flip the problem: fix the inputs and play with the mask values
-
sarang
Oh nvm, the range proof would be fooled by using the valid version of the inputs
-
sarang
Even so, the numbers for brute force are absurdly high
-
thunderosa
:) Fuck I love Monero guys. I totally appreciate what you described, but if I knew with some degree of confidence what that absurdly high number was I could jump in and do my thing. You know,...sharks, lotto tickets,..odds of cracking a Monero address....that kind of stuff :)
-
thunderosa
Staircases
-
thunderosa
Automobiles
-
thunderosa
Die Hard II scenarios
-
thunderosa
Bathtubs
-
thunderosa
Battery explosions
-
thunderosa
:)
-
thunderosa
1/2 of 1/2^252?
-
thunderosa
the more factual the better,...I know it's in the hypothetical realm, but truth is the best advertiser.
-
sarang
The size of these cryptographically-large group structures are so many orders of magnitude higher than anything we experience day-to-day that it's tough to really appreciate the comparison
-
sarang
e.g. Wolfram Alpha estimates the universe age to be perhaps 2^59 seconds
-
sarang
Comparing 2^59 to 2^252 is not intuitive to me :/
-
thunderosa
I can work with the big bang for scale :) Thank you. Yeah,...I'm pleading complete ignorance here....but if I can get my arms around it I might be able to make something useful.
-
thunderosa
I tried graphing the 2008 bailout once against GDP,....it's going to be the same hockey stick I'm pretty sure.
-
thunderosa
hell, it's always the same graph :)
-
sarang
Of course, there's no guarantee that a non-brute-force method could be found to break something like DL or other hardness problems
-
sarang
Hardness assumptions aren't proven; that's why they're assumptions :)
-
thunderosa
Hard for me to imagine what a non-brute force attack could be at this level but I'm so glad it's being thought about.
-
thunderosa
I'm totally fine with brute force numbers,....it's true enough.
-
sarang
It at least gives an idea to the scale
-
thunderosa
Everytime I learn more about Monero, the more impressed I get. I knew a bit about address generation, but this is awesome.
-
Inge-
half of 1/2^252 is like 1/2^251 :P
-
thunderosa
yeah, I realized I was being a dumbass without knowing it,...but I'm glad to have found out :)
-
thunderosa
suck it Yogi Berra!
-
sarang
What I think is easy to miss is that increasing complexity from 2^a to 2^(a+1) is double the complexity
-
sarang
and that increasing from 2^a to 2^(2a) is simply nutso
-
sarang
e.g. 128-bit to 256-bit
-
thunderosa
yeah, that's the message to translate. I want to plot this out before bringing anymore bad questions to the table....this is cool, thanks for explaining. Scale is something that folks crave,...I'm not sure why it is,...maybe it's just Western,...but we all grew up with a picture of the Empire State Building next to a dinosaur,...and we liked it.
-
thunderosa
The Cult of Compariasion