Methoden BigInteger Zufallszahlen erzeugen

[GS_Unnamed]

Hallo zusammen

Ich muss eine Zufallszahl erstellen zwischen 1 und p - 2, wobei p ein BigInteger ist

Ich habe die Methode

BigInteger(int numbits, Random rnd)

gefunden, habe aber keine Ahnung wie ich aus der eine Zufallszahl rausbekomme, liegt vor allem an dem Random rnd.

Schonmal vielen Dank
GS

ps:
Wisst ihr gleich noch eine 35-40 stellige Primzahl, für die gilt prime = 2 q +1 (Sophie-Germain), q muss auch eine Primzahl sein

 

[Marco13]

BigInteger i = new BigInteger(numBits, new Random(0));
!?

 

[Gast2]

ps:
Wisst ihr gleich noch eine 35-40 stellige Primzahl, für die gilt prime = 2 q +1 (Sophie-Germain), q muss auch eine Primzahl sein

wenn du 2^q+1 meinst:

170141183460469231731687303715884105727

q = 127
das war bis 1952 die größte bekannte Primzahl

 

[Ark]

BigInteger i = new BigInteger(numBits, new Random(0));

Ergibt das nicht immer die gleiche "Zufallszahl" (für gleiche numBits)?

Ark

 

[Marco13]

Ja. Das ist während der Entwicklung meistens nicht verkehrt. Später dann

BigInteger i = new BigInteger(numBits, new Random());

 

[GS_Unnamed]

wenn du 2^q+1 meinst:

170141183460469231731687303715884105727

q = 127
das war bis 1952 die größte bekannte Primzahl

Nein ich habe Sophie Germain gemeint:
p = 2*q + 1

Dafür kann man einfach primitivwurzeln berechnen:
x^q mod p = p-1


@alle anderen: Vielen Dank für die Antworten ; )