Questions tagged [lucas]

Material related to cryptography and primality tests using Lucas groups.

Filter by
Sorted by
Tagged with
5
votes
1answer
163 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 ...
3
votes
1answer
218 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}{...
6
votes
1answer
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 ...