I wonder what would happen if someone discovered an efficient algorithm for finding or predicting prime numbers or their factors. It would put the fundamentals of internet security at risk and likely much more. Has anyone ever considered a plan B for such a scenario?
I'm not sure what you mean by predicting prime numbers?
It's very, very easy to find big prime numbers: you generate a random number in the range that you are interested in, and then check whether it's prime. Repeat until you find a prime; they are fairly dense (a random number `n` has about a 1/log(n) chance of being prime) so you don't have to try too often.
In fact, that's how we find big primes for creating things like RSA key-pairs.
Testing a number for primality can also be done fairly quick. In general, much, much faster than finding the factors of a composite number. See https://en.wikipedia.org/wiki/Primality_test
> Has anyone ever considered a plan B for such a scenario?
Yes, quantum resistance cryptography is a thing. See the other comments.
Yes. Shor's algorithm on quantum computers represents such a theoretical possibility,
so the industry is moving to resistant algorithms that aren't based on products of large primes such as elliptic curve cryptography.
I thought Shor's algorithm could attack ECC too and the lattice crypto with the sci-fi crystal names (Kyber and Dilithium) was the response?
If I go to https://www.google.com using Chrome and Inspect > Security, I see it is using X25519Kyber768Draft00 for key exchange. X25519 is definitely ECC and and Kyber is being used for key encapsulation (per a quick google). I don't know to what extent it can be used independently vs it's new so they are layering it up until it has earned the right to stand on its own.
It's new so they are layering it up.
At https://pq.cloudflareresearch.com/ you can also see if your browser supports X25519MLKEM768, the X25519Kyber512Draft00 and X25519Kyber768Draft00 variants are deprecated ('obsolete'?)
It's possible to get stuck in merge hell where all your reviewers ok the PR but someone merged a conflict 2 seconds ago, or you've got a reviewer in Singapore while you're in SF and conflicts appeared overnight.
In general it was pretty rare, in my experience. The code bases were pretty well modularized.
PR's are not split into submodules/frameworks for distinct review purposes. Functionally though, right now we have three distinct monorepos (not very 'mono' but we're working on it!), that represent our three main development stacks.
In our PR tooling, there's nothing that enforces/encourages scoping changes to a specific subset of any given repo. We generally encourage smaller PRs as a best practice, but a huge chunk of the benefit of a moonorepo is folks can make cross-cutting changes if/when necessary.
We have some custom goo on top of Github that manages the review flow. Specifically, we try to make it easy for folks to farm out reviews to the teams that own the code you're editing, so they don't have to hop in Slack and track down reviewers.
When I first created this app "7Web"(https://7web.co) couple of years back many suggested why don't I just use RSS feeds.
Personally I'm not a big fan of RSS feeds mainly because I miss the familiarity and UX of the original website where I spend half the time browsing through Desktop and rest on mobile/iPad.
I thought its just me but many of my users still use this app everyday.
If any one who doesn't like RSS like me but wish to get all their news websites in one place, I made an app for that. https://7web.co Hope it helps someone.
I have a habit of browsing a fixed set of news websites every day (including Recode, Techcrunch, TechInAsia, CNN, HN and stuff ) on both my mac and iPhone. But I found wasting a lot of time trying to open a new website in iOS Safari (open new tab flow) and the UX is very cumbersome and there is no way in Safari iOS to open all your sites in a single tap ( you can do that in desktop only).
Solution 1: So I tried to use FlipBoard and subscribe to all my Sites. this didn’t help me as the FlipBoard broke the UX of the original site and the order of the article was mixed up.
Solution 2: RSS feeds
Not sure why but I just didnt like the whole RSS thing
So finally I decided to make an app to solve this problem.
P.s: Sorry for the repost. I didnt know about Show HN so my thread was lost. looking for some feedback.
