HNHacker News
TopNewBestAskShowJobs

galeaspablo

277 karma · joined May 10, 2017

Distributed systems engineer.

Also https://twitter.com/galeaspablo

luis ([.@]) ambar [(.)] cloud

submissionscomments
galeaspablo··on Voyager 1 stops communicating with Earth
Placing no time constraints, my gut tells me it’s almost inevitable those breakthroughs will eventually come. Either in mathematics or quantum computing. Or both.

Namely I’d ask when not if. My opinion is that short of the one time pad, we won’t come up with provably unbreakable schemes.

galeaspablo··on Voyager 1 stops communicating with Earth
No. Hash functions can be used outside of symmetric encryption. Which is the wording I used.

In any case, the overall point remains. Short of the one time pad you can’t build a provably flawless scheme.

galeaspablo··on Voyager 1 stops communicating with Earth
We will be able to crack today’s encryption algorithms in the future because we’ll find flaws in them. In other words, one day brute force won’t be necessary!

Have a look at this post, which illustrates this reality being true for hash functions (where similar principles as symmetric and asymmetric encryption apply). https://valerieaurora.org/hash.html

Notice Valerie specifically calls out, “Long semi-mathematical posts comparing the complexity of the attack to the number of protons in the universe”.

galeaspablo··on PostgreSQL Encryption: The Available Options
The 2021 paper I posted does focus on 2015 CLWW, but the 2021 paper also buckets Lewi Wu as non ideal. The Lewi Wu paper is reference [17].
galeaspablo··on PostgreSQL Encryption: The Available Options
Precisely!!! Even ORE, a supposed improvement on OPE, is flawed. http://users.cs.fiu.edu/~mjura011/documents/Jurado_2021_CSF%...
galeaspablo··on PostgreSQL Encryption: The Available Options
“So, you can encrypt your users’ dates of birth, in such a way that anyone with the appropriate keys can query the database to return, say, all users over the age of 18, but an attacker just sees unintelligible gibberish.”

Dangerous oversimplification of Order Preserving Encryption (OPE). In structured data like dates of birth, an attacker can infer age ranges, age distributions, and possibly even individual records.

There’s nuance to it of course. But for an article that started out with nuance, the details of the solution and its tradeoffs left me wanting.

The paper Enquo bases itself on could also do a better job of describing what’s missing. Here’s the link to that, https://eprint.iacr.org/2016/612.pdf

galeaspablo··on Kafka vs. Redpanda performance – do the claims add up?
I love this question. Would be great to hear back from Confluent about this.

One safety mechanism I can think of is that the replicas will detect the leader is down and trigger leader election themselves. Or that upon restart the leader realized it restarted and triggers leader election in a way that B ends up as the leader. (not sure either is being done)

As I think about it more, even if there’s a solution I think I’ll stick to running Redpanda or running Kafka with fsync.

galeaspablo··on Kafka vs. Redpanda performance – do the claims add up?
Nah, I dug deeper into this. Right conclusion, wrong reasoning.

The reason KRaft turns out to be fine is because the KRaft topic does fsync! Source: https://cwiki.apache.org/confluence/display/KAFKA/KIP-595%3A...

KRaft is used for metadata replication in the same way that Zookeeper is used for metadata. I.e., in a very meaningful way.

galeaspablo··on Kafka vs. Redpanda performance – do the claims add up?
Two comments here.

1) What about Kafka + KRaft, doesn't that suffer the same problem you point out in Redpanda? If so, recommending to your customers to run KRaft without fsync would be like recommending running with a Zookeeper that sometimes doesn't work. Or do I fundamentally misunderstand KRaft?

2) You mention simultaneous power failures deep into the fsync blog post. I think this should be more visible in your benchmark blog post, when you write about turnning off fsyncs.

galeaspablo··on Facebook has a hidden tool to delete your phone number, email
How could I match an incoming unhashed value to an existing salted hash?
galeaspablo··on Clockwork raises $21M to keep server clocks in sync
Sure, but ‘names’ don’t explain how they do what they claim to do. Another reply kindly provided references to publications (which I couldn’t find myself) — they made for great reading.

You seem to know their work, so if you have further publications, I’d love to get them please.

galeaspablo··on Clockwork raises $21M to keep server clocks in sync
This is exactly what I was looking for. Thank you. It’s a shame fundamental publications aren’t part of PR articles. I’d also love to see better details on their website. Oh well, I cant expect everything to work like academia — c’est la vie.
galeaspablo··on Clockwork raises $21M to keep server clocks in sync
Those products are built on time synchronization. E.g., a latency measurement needs a _true_ difference between the timestamps of two servers.
galeaspablo··on Clockwork raises $21M to keep server clocks in sync
Yup. Going back to the principles of distributed systems, I’m really wondering how “NTP but machine learning” can be used to minimize the clock skew to hundreds of nanoseconds with software only. The RTT between two servers can vary a lot — and way past the calculated minimum RTT.

The figures (eg $21M) and names dropped (eg Stanford) are an appeal to authority, which does make me curious.

I’d love to see some papers, I went through all of Balaji Prabhakar‘s publications (titles only), and didn’t see a single paper that sounded like “NTP but machine learning.

If anyone else knows more about this, I’d love to hear from you. Surely $21M doesn’t get dropped with at least someone doing due dill on the tech?

galeaspablo··on Lamport Clock
There’s a difference between causality ordering and global total ordering.

Lamport timestamps and vectors help you get causality ordering. This is not enough for Spanner.

Spanner needs total global ordering. A perfect real time clock would let you achieve total ordering. As you’ve pointed out, Spanner relies on a clock. However, no clock is perfect, so Spanner has to account for that margin of error. And because of its clock (TrueTime) that margin of error is small enough to keep latency low.

galeaspablo··on Being kind to others is good for your health
This resonates. Executed correctly, kindness is not mutually exclusive from assertiveness.

E.g. It is possible to make a complaint at a restaurant in a factual way and with a smile.

E.g.2. Giving hard feedback with a smile, and constructively.

It comes down to empathy, and the basic rule of treating others as we wish to be treated.

galeaspablo··on Blackballed by PayPal, Sci-Hub switches to Bitcoin
If you haven’t seen it already, I recommend the recent discussion (https://news.ycombinator.com/item?id=23489068) on, “MIT, guided by open access principles, ends Elsevier negotiations” (https://news.mit.edu/2020/guided-by-open-access-principles-m...)
galeaspablo··on We’re working on 1M Covid-19 testing capacity per day
Do these tests have an advantage in specificity and sensitivity, especially if doing test pooling?
galeaspablo··on Cloud Storage for $2 per TB per month
Increasing redundancy and uptime to the next factor of nines is exponentially* more expensive.
galeaspablo··on New boson appears in nuclear decay, could break standard model if confirmed
It is possible for researchers to have limited institutional budgets and relatively low wages. Of course, final versions should be properly corrected. But please keep in mind that some might not have the best means / fortunes. Science does benefit from the substance of the paper getting reviews before the final version that will be there for the ages.
galeaspablo··on A video game community filled my nephew's final days with joy
I was just going to post this link. Glad others remember it too. I highly recommend a read of this one too.
galeaspablo··on My Dad's Friendship with Charles Barkley
It’s a jewel. One of my favorite moments and a sample of that chemistry for the interested..

https://youtu.be/uVcAazaigiQ

galeaspablo··on Lambda School Announces $14M Series A Led by GV
Thanks for the clarification. I think teachyourselfcs is a great resource, and having gone through some of the books and seen their rigor (references everywhere, theory that has taken millions of hours in dissertations/papers/patents/peer review), I would have taken issue with not labelling the resources as part of the theory in the field. After all I am sure CS coursework generally cares about algorithms, data structures, relational databases, operating systems, discrete mathematics, networking, distributed systems, etc.

Will be adding Sipser to my reading list.

galeaspablo··on Lambda School Announces $14M Series A Led by GV
> Even teachyourselfcs[1], with it's focus on teaching computer science, has no recommendations for a theory book at all.

I am interested in knowing more about this. Could you expand on why you don’t think any of those books are theory? If it isn’t too much to ask can you mention why each one of the books recommended for the different areas aren’t “theory”?

galeaspablo··on DOD Just Beginning to Grapple with Scale of Weapon Systems Vulnerabilities
Itsme, I believe the disagreement is not with your statement about biology, but with its comparison with software systems.
galeaspablo··on Ask HN: Who is hiring? (August 2018)
Pushfor | 3x Senior Software Engineers | Wimbledon, London | Full-time, ONSITE | Up to £85K

Pushfor is an instant messaging and content sharing platform designed specifically for secure business use. We are looking for backend, frontend, and/or full stack engineers.

Why work with us? Competence above politics. Humor over stress. Collaboration instead of pointing fingers. Star wars over star trek. Kidding on the last one, or am I? ...From day one, we will value your strengths and give you autonomy on the features you develop. You'll get the chance to work on exciting problems (think heatmaps, distributed systems, real time analytics, event sourcing, functional programming). And last but not least, you'll enjoy all this at our relaxed office (we're all very friendly); we have a terrace overlooking the city which we take advantage of.

Important: good cs fundamentals, always learning, and personable attitude. Specific technologies and development practices can be learned on the job.

Our backend stack is based on PHP (Symfony), Python, Scala, MongoDB, SQL, S3, and Docker. Our frontend stack is based on React, Elm, Typescript, Redux, Docker. We encourage learning, so if you want to move on to something new, we're happy for you to learn on the job.

The interview process consists of an initial phone call, a technical interview, and an interview with management. Contact [luis] [at] [pushfor] [dot] [com]

galeaspablo··on Computer science as a lost art (2015)
https://teachyourselfcs.com/

I didn’t do CS in university. Following the above got me up to speed. I’ve seen it several times on HN. This time it’s me promoting it.

galeaspablo··on China’s New Lenders Collect Invasive Data and Offer Billions
Future behavior isn’t entirely predictable by past behavior. Sure. External events might put a particular individual in arrears, even though she/he has never defaulted in her/his life.

Machine learning however, can use past behavior to make an educated guess, regarding how/when/if an individual will repay and/or how vulnerable said individual is to unforeseen external events.

Machine learning might not be able to go as deep as evaluating someone’s chances of getting hit by lightning, for the purposes of credit ratings. However it does figure out if an individual has the chance to get out of sticky situations.

Summarizing, it’s not about predicting irrational behavior. It’s about using past behavior to make a better educated guess than was possible before.

galeaspablo··on Redis Streams and the Unified Log
Ill buy you both a drink if you make this happen.
galeaspablo··on Tesla posts big loss, cuts production of Models X and S to catch up on Model 3
Twice
← PreviousPage 2 of 3Next →