An efficient identification scheme in standard model based on the diophantine equation hard problem
Recently the Diophantine Equation Hard Problem (DEHP) was proposed. It is utilized to design a standard identification scheme model. Since the computation involves only simple addition and multiplication steps, the efficiency and the time cost are greatly improved as compared to the existing identif...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/30256/ http://psasir.upm.edu.my/id/eprint/30256/1/30256.pdf |
| _version_ | 1848846625560068096 |
|---|---|
| author | Tea, Boon Chian Kamel Ariffin, Muhammad Rezal Chin, Ji Jian |
| author_facet | Tea, Boon Chian Kamel Ariffin, Muhammad Rezal Chin, Ji Jian |
| author_sort | Tea, Boon Chian |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Recently the Diophantine Equation Hard Problem (DEHP) was proposed. It is utilized to design a standard identification scheme model. Since the computation involves only simple addition and multiplication steps, the efficiency and the time cost are greatly improved as compared to the existing identification schemes. In this paper, we propose a zero knowledge identification scheme based upon the DEHP. With the assumption such that DEHP is intractable, we provide the security analysis on the impersonation against non-adaptive passive attack (imp-pa) and show that our new proposed scheme is more desirable due to high efficiency in terms of time computation. |
| first_indexed | 2025-11-15T09:05:41Z |
| format | Article |
| id | upm-30256 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:05:41Z |
| publishDate | 2013 |
| publisher | Institute for Mathematical Research, Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-302562019-01-23T00:34:41Z http://psasir.upm.edu.my/id/eprint/30256/ An efficient identification scheme in standard model based on the diophantine equation hard problem Tea, Boon Chian Kamel Ariffin, Muhammad Rezal Chin, Ji Jian Recently the Diophantine Equation Hard Problem (DEHP) was proposed. It is utilized to design a standard identification scheme model. Since the computation involves only simple addition and multiplication steps, the efficiency and the time cost are greatly improved as compared to the existing identification schemes. In this paper, we propose a zero knowledge identification scheme based upon the DEHP. With the assumption such that DEHP is intractable, we provide the security analysis on the impersonation against non-adaptive passive attack (imp-pa) and show that our new proposed scheme is more desirable due to high efficiency in terms of time computation. Institute for Mathematical Research, Universiti Putra Malaysia 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/30256/1/30256.pdf Tea, Boon Chian and Kamel Ariffin, Muhammad Rezal and Chin, Ji Jian (2013) An efficient identification scheme in standard model based on the diophantine equation hard problem. Malaysian Journal of Mathematical Sciences, 7 (spec.). pp. 87-99. ISSN 1823-8343; ESSN: 2289-750X http://einspem.upm.edu.my/journal/volume7s.php |
| spellingShingle | Tea, Boon Chian Kamel Ariffin, Muhammad Rezal Chin, Ji Jian An efficient identification scheme in standard model based on the diophantine equation hard problem |
| title | An efficient identification scheme in standard model based on the diophantine equation hard problem |
| title_full | An efficient identification scheme in standard model based on the diophantine equation hard problem |
| title_fullStr | An efficient identification scheme in standard model based on the diophantine equation hard problem |
| title_full_unstemmed | An efficient identification scheme in standard model based on the diophantine equation hard problem |
| title_short | An efficient identification scheme in standard model based on the diophantine equation hard problem |
| title_sort | efficient identification scheme in standard model based on the diophantine equation hard problem |
| url | http://psasir.upm.edu.my/id/eprint/30256/ http://psasir.upm.edu.my/id/eprint/30256/ http://psasir.upm.edu.my/id/eprint/30256/1/30256.pdf |