4
Wisecrack
19h

I'm looking for more semiprimes to test my code on, regardless of the bit length, up to a reasonable number of 2048 bits because the code is unoptimized.

For those wanting to see for themselves if its more failed efforts, heres what you can do to help:

1. post a semiprime
2. optionally post a hash of one of the factors to confirm it.
3. I'll respond within the hour with a set of numbers that contain the first three digits of p and the first three digits of q.
4. After I post my answer, you post the correct answer so others can confirm it is working.

How this works:
All factors of semiprimes can be characterized by a partial factorization of n digits.
If you have a pair of primes like q=79926184211, and p=15106381891, the k=3 pair would be [151, 799]

The set of all digits of this kind is 810,000 pairs.

My answers can be no larger than 2000 pairs, and are guaranteed to contain the partial factorization regardless of the bit length of n.

I especially encourage you to participate if you never thought for a second that the RSA research I've been doing on and off for a few years was ever real.

But those who enjoyed it and thought there might be something to it, if you want to come have fun, or poke fun, I encourage you to post some numbers too!

Semiprimes only.
Keys can be any size up to 2048 bits.
But I won't take any keys under 24 bits, and none over 2048.
You should be able to prove after the fact you know p and q, not only so everyone can confirm the results for themselves, but also because I don't want anyone getting cheeky and posting say the public key to a bank or google or something.

Good luck, lets see if you got a number I can't crack.

For prime numbers you're welcome to use
https://bigprimes.org/

... or any other source you prefer.

Comments
  • 4
    I like big primes and I cannot lie,

    No other mathematicians can deny...
  • 2
    Im too drunk to understand what you're saying :D
  • 1
    @12bitfloat if you can still type you're less drunk than you think.
  • 2
    @12bitfloat I am not drunk enough to understand what he is saying.
  • 1
    @Wisecrack Its not looking good im just gonna be honest
  • 1
    @12bitfloat the big question is if you can still stand up or if you have to crawl so you don't fall down.

    The real test of who is a true alcoholic and who is merely a weekend warrior.
  • 1
    @Wisecrack Considering its a wednesday and im getting drunk as fuck I think you can piece together whether im an alcoholic or not ;P

    (Aware)
  • 1
    Every time I see the word "prime" and it isn't on YouTube, I know who it is.
  • 1
    @AlgoRythm my brother, can you not spare some oats and post a semiprime?
  • 1
    @Wisecrack awwww how could I say no to my favorite little math nerd?
  • 0
    I plugged two primes from your provided site into a large numbers calculator. Here's the result. The hashes of the operands are at the end (I just hashed their text w/o the commas). To be perfectly frank, I have no idea how many bits this is and don't really wanna take the time at 10:30pm to figure it out. If you need smaller numbers just let me know.

    73,739,261,465,675,327,466,770,054,609

    Operand1@MD5: 4bec23d8d14e8bad6e4823f45c265552

    Operand2@MD5: 2aff18a6e7f85aa35262718d1db2b32c
  • 0
    @AlgoRythm sorry was busy.

    Your pair is in this set of 1400 or so pairs:

    https://rentry.co/8zwmqi4m
  • 1
    @AlgoRythm sorry man, didn't get back to you late because I was busy watching for meteors, seeing if I could catch the tail end of the Perseids with family seeing as it was cloudy the night prior during the peak.

    Did I manage to find your pair?

    What were your factors?
Add Comment