An attack on disguised elliptic curves
We present an attack on one of the Hidden Pairing schemes proposed by Dent and Galbraith. We drastically reduce the number of variables necessary to perform a multivariate attack and in some cases we can completely recover the private key. Our attack relies only on knowledge of the public system par...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2008-04-01
|
| Series: | Journal of Mathematical Cryptology |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/JMC.2008.001 |
| _version_ | 1811279417051185152 |
|---|---|
| author | Morales David J. Mireles |
| author_facet | Morales David J. Mireles |
| author_sort | Morales David J. Mireles |
| collection | DOAJ |
| description | We present an attack on one of the Hidden Pairing schemes proposed by Dent and Galbraith. We drastically reduce the number of variables necessary to perform a multivariate attack and in some cases we can completely recover the private key. Our attack relies only on knowledge of the public system parameters. |
| first_indexed | 2024-04-13T00:54:19Z |
| format | Article |
| id | doaj.art-60657eb9366e4e4ba027070e4332dd76 |
| institution | Directory Open Access Journal |
| issn | 1862-2976 1862-2984 |
| language | English |
| last_indexed | 2024-04-13T00:54:19Z |
| publishDate | 2008-04-01 |
| publisher | De Gruyter |
| record_format | Article |
| series | Journal of Mathematical Cryptology |
| spelling | doaj.art-60657eb9366e4e4ba027070e4332dd762022-12-22T03:09:45ZengDe GruyterJournal of Mathematical Cryptology1862-29761862-29842008-04-01211810.1515/JMC.2008.001An attack on disguised elliptic curvesMorales David J. MirelesWe present an attack on one of the Hidden Pairing schemes proposed by Dent and Galbraith. We drastically reduce the number of variables necessary to perform a multivariate attack and in some cases we can completely recover the private key. Our attack relies only on knowledge of the public system parameters.https://doi.org/10.1515/JMC.2008.001public key cryptographycryptanalysiselliptic curvespairings |
| spellingShingle | Morales David J. Mireles An attack on disguised elliptic curves Journal of Mathematical Cryptology public key cryptography cryptanalysis elliptic curves pairings |
| title | An attack on disguised elliptic curves |
| title_full | An attack on disguised elliptic curves |
| title_fullStr | An attack on disguised elliptic curves |
| title_full_unstemmed | An attack on disguised elliptic curves |
| title_short | An attack on disguised elliptic curves |
| title_sort | attack on disguised elliptic curves |
| topic | public key cryptography cryptanalysis elliptic curves pairings |
| url | https://doi.org/10.1515/JMC.2008.001 |
| work_keys_str_mv | AT moralesdavidjmireles anattackondisguisedellipticcurves AT moralesdavidjmireles attackondisguisedellipticcurves |