Readit News logoReadit News
somezero commented on Palm Jumeirah Island as an anlaogy to explain the Elliptic Curve Method   codingpirate.com/elliptic... · Posted by u/Deeptiman
phkahler · 2 months ago
Question for number theory folks. Is there a function (computable or not) that tells how many primes divide a number? Or more specifically the parity of the number of primes that divide a number?

I came up with such a parity function years ago and wondered if its worth writing up. I've googled and don't see such a thing talked about.

somezero commented on Delete FROM users WHERE location = 'Iran';   gist.github.com/avestura/... · Posted by u/avestura
NullCascade · 3 months ago
It is actually illegal for EU companies and organizations to boycott Iran.

https://en.wikipedia.org/wiki/Blocking_statute

The EU has since the 1990s gone out of its way to support countries like Iran and Cuba against US/Israeli economic sanctions.

somezero · 3 months ago
This is not just a funny joke, but also timely given the recent sanctions.

https://en.wikipedia.org/wiki/International_sanctions_agains...

somezero commented on Homomorphically Encrypting CRDTs   jakelazaroff.com/words/ho... · Posted by u/jakelazaroff
somezero · 6 months ago
FHE is simply the wrong tool here. FHE is for a central server operating on data held/known by another. They want MPC -multiple parties jointly computing on distributed data- and that’s fairly more efficient.
somezero commented on Terence Tao started a YouTube channel   youtube.com/channel/UCCGf... · Posted by u/yu3zhou4
KiranRao0 · 7 months ago
Can someone provide a tl;dr on him/why he’s important?
somezero · 7 months ago
Gauss 2.0; He’s very prolific, very famous in the math community. In this context, he is noteworthy because he’s taking automated theorem proving seriously which destigmatizes it for other pure mathematicians.
somezero commented on Good-bye core types; Hello Go as we know and love it   go.dev/blog/coretypes... · Posted by u/ingve
vessenes · 9 months ago
You could think of the Go dev team's last ten years as trying to find the right balance between features (asked for by the expert devs that use Go) and simplicity (a value that the designers hold, but that most expert devs making feature requests don't care about). Generics always felt to me like this dynamic in a nutshell. Lots of good reasons to prefer generics when you need them, and it feels like a nearly ecosystem-killing amount of complexity to implement a type system like Rust on top of Go - there's literally almost no reason to use Go in that case.

Anyway, I like seeing this slight reversion in favor of simplicity, I think it's the right call for where Go's targeted: being a better Java for teams of mid-tier engineers.

somezero · 9 months ago
Not sure simplicity of spec translates into simplicity of user code. This change is backward compatible and will allow things that previously were disallowed.
somezero commented on A Brief History of Blockchain Interoperability   cacm.acm.org/research/a-b... · Posted by u/pseudolus
FabHK · a year ago
> The current socio-economic environment, including rapid digitization of information and processes, the rise of machine learning (ML), and ubiquitous access to the Internet, amplifies the need for human-human and human-machine interactions that are transparent, dependable, resilient, and operate at a global scale—without a single point of failure. This might ring a bell; the concept of distributed ledger technologies (DLT), or blockchain, refers to systems implementing these properties.

I don't understand what sort of people can write rubbish like this. We need human-human interactions that are transparent, dependable, resilient, and global; and therefore blockchain? What are the authors smoking?

None of this requires the specific (and pernicious) distinguishing feature of blockchain: permissionlessness (enabling the wanton abandonment of the rule of law we see in that space in practice). Good old 1990's distributed computing technology (permissioned!) allows for transparent, dependable, resilient, and global interactions (machine to machine though; I have no clue how the authors interact with other humans. Presumably with WhatsApp or iMessage, which are neither transparent nor without a single point of failure, but are just fine.)

somezero · a year ago
People [sadly] put a lot of "exotic" cryptography/distributed systems under the term "blockchain" eg. If you want to do byzantine agreement with sub quadratic message complexity, where do you look it up? If you want to do high throughput threshold signing, where do you look it up?

An allergic reaction to the term "blockchain" is to miss the forrest for the trees... and I would imagine the authors share the same point of view.

somezero commented on Programming Zero Knowledge Proofs: From Zero to Hero   zkintro.com/articles/prog... · Posted by u/oskarth
bschmidt1 · a year ago
I wrote ZKPs off as hype ~2 years ago - is it a legit concept outside blockchain marketing? Someone help me understand how it's different from hashes and access tokens?

> "Zero-knowledge proofs (ZKPs) are a method for one party to cryptographically prove to another that they possess knowledge about a piece of information without revealing the actual underlying information."

So, like this?

1. An app needs to confirm a user login is correct

2. But the app can't know the user's password because it's a secret

3. So the app instead checks for a hash which only the correct password would translate into

4. Now the user can enter their password, and the app can verify the password is correct without actually knowing it

What am I missing?

somezero · a year ago
It’s all just bytes and hashes and alike at the bottom. Absolutely nothing magical. It is the abstractions over them that makes them esoteric, not the fundamental building blocks.

As to why your example isn’t zero-knowledge proof of knowledge of a password, it’s because hash of the same password is always the same thing. So what if someone copies the hashed password and passes it as their own? You say, sign something? But I can reuse the signature. You say, sign a random challenge? Okay, but what if, on the other side, the verifier (ie. the app) adaptively picks a challenge instead of randomly sampling it? … Continue this line of thought, and once you have the correct solution, simplify it and remove the unnecessary parts (eg. Signing something is too strong of a requirement) and you get something called Zero-Knowledge proof of knowledge out of an honest-verifier sigma protocol.

As for ZK proofs that are not proofs of knowledge, then the easiest way to think of it is an encrypted data structure like a database. Imagine the client wants to check whether an element is in some set on a server, where the server has an “encrypted” form of a set and can’t see what’s in it. How can the server check membership of an element and convince the client? That’s done with a ZK proof. You say what about Fully Homomorphic encryption? That’s also technically ZK… what’s not a ZK? For anything that you can’t write a simulator. What’s a simulator? Pick a cryptography textbook.

Loading parent story...

Loading comment...

somezero commented on Programming Zero Knowledge Proofs: From Zero to Hero   zkintro.com/articles/prog... · Posted by u/oskarth
piotr93 · a year ago
A signature is a zkp. So your example is also a good example :)
somezero · a year ago
A signature is a PoK, but not ZK.

u/somezero

KarmaCake day135October 13, 2017
About
my username at protonmail.com
View Original