Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. #1 20110104 07:22:42
Whats a fast way to find generator g in Zp?Is there some way to find a generator for a large prime number without checking each number individually? Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #2 20110104 07:27:20
Re: Whats a fast way to find generator g in Zp?Hi calccrypto; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #3 20110104 07:35:03
Re: Whats a fast way to find generator g in Zp?Hi bobbym. Its been a long time Last edited by calccrypto (20110104 07:35:56) Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #4 20110104 09:21:07
Re: Whats a fast way to find generator g in Zp?Any ideas on how to get g for a big p? Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #5 20110104 09:28:04
Re: Whats a fast way to find generator g in Zp?I am still asking questions. For totient(7) you would get {1,2,3,4,5,6}. What do you get for totient(10)? In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #6 20110104 09:35:12
Re: Whats a fast way to find generator g in Zp?10 would be {1, 3, 7, 9}. However, since 10 is not prime, theres no need for it Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #7 20110104 09:42:49
Re: Whats a fast way to find generator g in Zp?I know what you want now, the generator. Offhand I do not know of anything faster than trying them all. The expected time is ( p  1 ) / 2. Let me do a search around. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #8 20110104 09:54:21
Re: Whats a fast way to find generator g in Zp?Darn. Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #9 20110104 10:47:54
Re: Whats a fast way to find generator g in Zp?Hi calccrypto; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #10 20110104 11:35:34
Re: Whats a fast way to find generator g in Zp?Darn. Oh well. I will keep on searching. Thanks for looking! Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). 