Garbage-man-in-the-middle attack on the LUC4 cryptosystem.
This paper reports an investigation into an attack on the LUC4 cryptosystem. LUC4 cryptosystem is derived from a fourth order linear recurrence relation and is based on the Lucas function. This cryptosystem is analogous to the RSA, LUC and LUC3 cryptosystems. Therefore, the security for this crypt...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Malaysian Society for Cryptology Research
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/14843/1/Garbage-man-in-the-middle%20attack%20on%20the%20LUC4%20cryptosystem.pdf http://psasir.upm.edu.my/id/eprint/14843/ http://mscr.org.my/ijcr.htm |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Putra Malaysia |
| Language: | English English |
| Summary: | This paper reports an investigation into an attack on the LUC4 cryptosystem. LUC4 cryptosystem is derived from a fourth order linear recurrence relation and is based on
the Lucas function. This cryptosystem is analogous to the RSA, LUC and LUC3 cryptosystems. Therefore, the security for this cryptosystem is similar to the RSA cryptosystem because they are depend on the intractability of
factorization. There are numerous mathematical attacks on RSA-type cryptosystem, one of them is polynomial attacks. The garbage-man-in-the-middle attack is one of the polynomial attacks on LUC4 cryptosystem. This type of attacks is exploiting the polynomial structure of RSA. Based on the analysis and implementations, the security aspects will be looked into and appear to depend on the intractability of factorization. |
|---|