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...
Saved in:
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/1/30256.pdf http://psasir.upm.edu.my/id/eprint/30256/ http://einspem.upm.edu.my/journal/volume7s.php |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.30256 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.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 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
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. |
format |
Article |
author |
Tea, Boon Chian Kamel Ariffin, Muhammad Rezal Chin, Ji Jian |
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 |
author_facet |
Tea, Boon Chian Kamel Ariffin, Muhammad Rezal Chin, Ji Jian |
author_sort |
Tea, Boon Chian |
title |
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_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_sort |
efficient identification scheme in standard model based on the diophantine equation hard problem |
publisher |
Institute for Mathematical Research, Universiti Putra Malaysia |
publishDate |
2013 |
url |
http://psasir.upm.edu.my/id/eprint/30256/1/30256.pdf http://psasir.upm.edu.my/id/eprint/30256/ http://einspem.upm.edu.my/journal/volume7s.php |
_version_ |
1643830003974012928 |
score |
13.18916 |