Abstract
Using a well-known result of polynomial over the finite field double-struck F signp, we show that the Euler-Fermat theorem holds in N[x]. We present a multi-dimension RSA cryptosystem and point out that low exponent algorithm of attacking RSA is not suitable for the multi-dimension RSA. Therefore, it is believed that the security of the new cryptosystem is mainly based on the factorization of large integers.
| Original language | English |
|---|---|
| Pages (from-to) | 349-354 |
| Number of pages | 6 |
| Journal | Science in China, Series E: Technological Sciences |
| Volume | 43 |
| Issue number | 4 |
| DOIs | |
| State | Published - Aug 2000 |
| Externally published | Yes |
Keywords
- Euler-Ferma theorem in [x]
- Factorization
- Low exponent security
- Multi-dimension RSA
- Polynomial over finite field