What's the deal with skipping p-values for secp160k1?

5 replies 173 views
Posts: 256 · Reputation: 32
#1Mar 22, 2019, 01:47 AM
So when we regenerate curves like secp160k1, secp192k1, secp224k1, and secp256k1, we start with "2^n-2^32" and work our way down to find a prime number that forms a curve. For secp192k1, secp224k1, and secp256k1, we just took the first valid value we found. But with secp160k1, turns out the p-value is actually the fifth one down from 2^160-2^32. Why did we skip four p-values? They all had a matching b-value with a prime n-value. Here's what it looks like for secp192k1: secp224k1: secp256k1: Also, I'm curious why they went with b=5 for secp224k1 when b=2 would do the trick too and still give the same n-value. Are there some hidden rules we gotta think about when choosing the b-value?
6 Reply Quote Share
Posts: 159 · Reputation: 70
#2Mar 23, 2019, 07:53 PM
The field and curve have to admit a primitive root of unity in order to make the efficient endomorphism work, so that's going to be part of the selection criteria for any of the K curves.
1 Reply Quote Share
Posts: 116 · Reputation: 22
#3Mar 24, 2019, 01:35 AM
primitive root ? source https://github.com/cysecud/ecc_weak_keys/issues/2#issuecomment-2508282587 primitive root generate vulnerable subgroups what provide way to breack 256 bit key in seconds.On github more info about it.
6 Reply Quote Share
Posts: 159 · Reputation: 70
#4Mar 24, 2019, 04:58 AM
You're spouting nonsense, stop linking to fake 'weak key' bullshit.  These are posts of scammers tricking people into running malware. Secp256k1 is prime ordered, there are no subgroups and all keys are equivalent.
1 Reply Quote Share
Posts: 256 · Reputation: 32
#5Mar 24, 2019, 08:37 AM
Then, why the fifth result is better, than the previous four? First case: Second case: Third case: Fourth case: And the original secp160k1:
4 Reply Quote Share
just_byteMember
Posts: 461 · Reputation: 45
#6Mar 24, 2019, 01:37 PM
https://csrc.nist.gov/pubs/sp/800/57/pt1/r5/final https://csrc.nist.gov/pubs/sp/800/186/final https://cacr.uwaterloo.ca/hac/
3 Reply Quote Share
?Reply
Sign in to reply to this topic

Related topics