Skip to main content
New
Stack Overflow Jobs powered by Indeed: A job site that puts thousands of tech jobs at your fingertips (U.S. only). Search jobs

Questions tagged [lucas]

Material related to cryptography and primality tests using Lucas groups.

Filter by
Sorted by
Tagged with
5 votes
1 answer
275 views

Missing public exponent

Using LUC RSA, I have a list of 8 public keys $(R_1,n_1)$ through $(R_8,n_8)$, and a list of $8$ messages $M_1\dots M_8$. The messages have all been double encrypted. However, one of the public key ...
L.J.'s user avatar
  • 51
3 votes
1 answer
283 views

NIST implementation of the Lucas primality test

The NIST standard FIPS 186-4 describes an implementation of the Lucas primality test in section C.3.3. I can follow the algorithm but I am puzzled by step 6.2: $V_{temp}=\frac{V_{i+1}^2+DU_{i+1}^2}{...
SquareRootOfTwentyThree's user avatar
6 votes
1 answer
2k views

Can you help me understand the Common Modulus Attack in a Lucas Group? [closed]

I'm trying to decrypt a message that is encrypted using a LUC encryption scheme and running into roadblocks. I know that with RSA if Alice and Bob use the same public modulus but different encryption ...
phku's user avatar
  • 69