How would you make a 2048 bit prime number randomizer?

Help
1

Also for my secret project!

2 Likes
2

No one is replying. :frowning:
@Anonymous - help please

3

Could you explain to me what that is
I’m dumb

4

Very, very long prime number

5

Ok

6

2048 bit is around 600 characters. @Blackhole927 do you have advice?

7

So a randomizer choose a number between 1 and 1024; thats a prime number?

8

No - around 600 characters . Thats 599 zeros! Thats 2048 bit.

9

So you are making 2048 the game? Sorry Im a bit confused. Please add a summary of the game u are making.

10

Basically I need to find a prime number (randomized) which is at least this long - 300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

11

No I don’t think that is possiable. Its too long. Let me test.

12

Its a secret!

13

So you need to generate a random prime number that is between 0 and the 2048 bit max?

14

Much more above zero - try guessing, you are taking AP CSP right? How do you PM someone?

15

Yes I am.
So you’re looking for a large prime number, basically?
You can’t PM people on the forums if you want to message me, j0in the gimkit discord.

16

Maybe smth like this will work?

Screen Shot 2024-02-06 at 8.13.52 PM
Screen Shot 2024-02-06 at 8.13.52 PM700×310 19.2 KB

As a start.

17

That won’t generate a prime number.
That checks if a random number from 0 to 0 is prime.

18

Hmpf. Then Im lost. Srry cant help with this. All yours BH.

19

This is a bit of a difficult problem due to it being a real clay institute problem, or something along those lines. (Assuming you’re looking for a simple formula)

1 Like
20

The math for primes like this is much over my head, but here is a wikipedia article you may find useful:
https://en.wikipedia.org/wiki/Formula_for_primes

(Also- what are you doing with cryptography lol)

5 Likes