@LWFlouisa Yea we have a lot of really cool probabilistic methods for finding large primes. Did you discover a new novel way or just read about an existing one?

@freemo A little bit of both if I were being completely honest.

Tesla I think accidentally stumbled on a way to generate large prime numbers, then Marko Rodin used to come up with the Rodin coil.

I borrowed 3, 6, and 9 to use smaller primes to quadruple the size of the key pair rather than merely multiplying two.

I can do a drawing on it later if you want.

@LWFlouisa yea id like to see the math or an example or something.

@freemo Will do, as I'd really like for engineers that know more math than I do to know about it.

@freemo But what's really strange is regular old algebra as it's taught in American education, I find unforgiveably confusing.

But multiplying two primes is intuitive by comparison.

@freemo It has to do with how math is taught in high school, as in my mine they tended to spout facts, rather than emphasize why those facts were the case.

@LWFlouisa I agree they do a very poor job at teaching math. Common core in america is a step in the right direction at least but still has its flaws

@freemo One thing I'm plugging into this algorithm: when you multiple 59 and 53 you get 3127, with a phi of 3016. Normally candidates are based on adding phi + 1. In mine the candidates are found by phi * 2 +1 or -1 depending on the point on a vortex chart.

@freemo So something that has a positive charge will always be followed by a negative charge. 9 is always positive, and 3 and 6 are always negatively charged.

@freemo I think I have a preview somewhere, I'll look for it.

Heere we go: https://www.instagram.com/p/Bky-LSSgtY8/?taken-by=sarahrweaver

It's still theoretical at this point. But has worked in my experiments.

@LWFlouisa cool :)

@freemo But the theory goes that using this method, you can skip primes that aren't perfect.

@LWFlouisa All primes are perfect to me :)

@freemo What a 59 * 53 example!

@freemo Yea I prefer the term compatible primes: 59 and 53; 197 and 193, and so on work better than say 3 * 197.

@freemo The compatibility allows you to generate mathematically related co-primes more easily where phin * phin + 1 mod phin is equal to 1.

@freemo My guess is this is why people are wanting to move toward other methods besides being hard to compute.

@LWFlouisa Well hard to compute isnt guaranteed to always be hard to compute. Most cryptography today will be useful against a Quantum Computer.

@freemo Especially symmetric systems.

Its one reason I focus on information splitting/dispersal over key exchange.

In the asymmetric solitaire modification, randomness is useful in finding a chain of small primes that can be used for key exchange.

Such as in using a different public key to shift each different portion of a symmetric key.

@freemo With traditional asymmetric, you'd still prone to chosen plaintext, although I'd probably need to ask Bruce Schneier what that means exactly. His book wasn't real clear about this.

@freemo In this context, because of the nature of the vortex as a viable one way function: p (or 6) and q (or 3) must be chosen such that 8 and 5 are easy not find a quantum computer to find, so much play the fact that primes are easy to find against itself.

@freemo To make the vortex a viable one way function I mean.

@LWFlouisa Anything based on primes at all will fail against a QC.

@freemo Yea it will be interesting to see how QC will effect cryptography.

Not sure if it's as strong against steganography. Maybe?

@LWFlouisa There are QC resistant cryptographic algorithms that can run on conventional computers. None of them however rely on the difficulty to verify prime numbers however.

@freemo Code Based lAttice is an example, I think. Not sure.

@freemo I guess that's why key exchange is so hard though. One of my ideas was hiding an encrypted key in plain sight.

@LWFlouisa Hard how? We have "Perfect forward Security" which allows for key exchange with some rather nice security guarantees.

@freemo Oh security wise very easy. I'm thinking more in keeping the encrypted key from being discovered.