The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible?
We put forward a probable hard problem based on a Diophantine equation that has characteristics to become an asymmetric primitive. Motivated by rearranging the equation representing the RSA modulus, N together with its Euler-phi function, φ(N) we define the Diophantine Equation Hard Problem (DEHP) o...
| Main Author: | |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
AIP Publishing LLC
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/57211/ http://psasir.upm.edu.my/id/eprint/57211/1/The%20diophantine%20equation%20hard%20problem%20%28DEHP%29%20as%20an%20asymmetric%20primitive%20-%20is%20it%20possible.pdf |
| _version_ | 1848853301839265792 |
|---|---|
| author | Kamel Ariffin, Muhammad Rezal |
| author_facet | Kamel Ariffin, Muhammad Rezal |
| author_sort | Kamel Ariffin, Muhammad Rezal |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | We put forward a probable hard problem based on a Diophantine equation that has characteristics to become an asymmetric primitive. Motivated by rearranging the equation representing the RSA modulus, N together with its Euler-phi function, φ(N) we define the Diophantine Equation Hard Problem (DEHP) on a definitive setting. Relation between the RSA factorization problem, RSA's e-th root problem and the DEHP is also discussed. A proposed asymmetric cryptosystem that manipulates DEHP together with the difficulty of factoring a product of strong primes is presented. |
| first_indexed | 2025-11-15T10:51:48Z |
| format | Conference or Workshop Item |
| id | upm-57211 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:51:48Z |
| publishDate | 2013 |
| publisher | AIP Publishing LLC |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-572112017-09-26T03:42:56Z http://psasir.upm.edu.my/id/eprint/57211/ The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? Kamel Ariffin, Muhammad Rezal We put forward a probable hard problem based on a Diophantine equation that has characteristics to become an asymmetric primitive. Motivated by rearranging the equation representing the RSA modulus, N together with its Euler-phi function, φ(N) we define the Diophantine Equation Hard Problem (DEHP) on a definitive setting. Relation between the RSA factorization problem, RSA's e-th root problem and the DEHP is also discussed. A proposed asymmetric cryptosystem that manipulates DEHP together with the difficulty of factoring a product of strong primes is presented. AIP Publishing LLC 2013 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/57211/1/The%20diophantine%20equation%20hard%20problem%20%28DEHP%29%20as%20an%20asymmetric%20primitive%20-%20is%20it%20possible.pdf Kamel Ariffin, Muhammad Rezal (2013) The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? In: International Conference on Mathematical Sciences and Statistics 2013 (ICMSS2013), 5-7 Feb. 2013, Kuala Lumpur, Malaysia. (pp. 31-35). 10.1063/1.4823869 |
| spellingShingle | Kamel Ariffin, Muhammad Rezal The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? |
| title | The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? |
| title_full | The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? |
| title_fullStr | The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? |
| title_full_unstemmed | The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? |
| title_short | The diophantine equation hard problem (DEHP) as an asymmetric primitive - is it possible? |
| title_sort | diophantine equation hard problem (dehp) as an asymmetric primitive - is it possible? |
| url | http://psasir.upm.edu.my/id/eprint/57211/ http://psasir.upm.edu.my/id/eprint/57211/ http://psasir.upm.edu.my/id/eprint/57211/1/The%20diophantine%20equation%20hard%20problem%20%28DEHP%29%20as%20an%20asymmetric%20primitive%20-%20is%20it%20possible.pdf |