Signature Scheme Using the Root Extraction Problem on Quaternions
The root extraction problem over quaternion rings modulo an RSA integer is defined, and the intractability of the problem is examined. A signature scheme is constructed based on the root extraction problem. It is proven that an adversary can forge a signature on a message if and only if he can extra...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/819182 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563122487951360 |
|---|---|
| author | Baocang Wang Yupu Hu |
| author_facet | Baocang Wang Yupu Hu |
| author_sort | Baocang Wang |
| collection | DOAJ |
| description | The root extraction problem over quaternion rings modulo an RSA integer is defined, and the intractability of the problem is examined. A signature scheme is constructed based on the root extraction problem. It is proven that an adversary can forge a signature on a message if and only if he can extract the roots for some quaternion integers. The performance and other security related issues are also discussed. |
| format | Article |
| id | doaj-art-e92adcb7b12541818da1bce7d45bc60c |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-e92adcb7b12541818da1bce7d45bc60c2025-02-03T01:21:00ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/819182819182Signature Scheme Using the Root Extraction Problem on QuaternionsBaocang Wang0Yupu Hu1State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, ChinaState Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, ChinaThe root extraction problem over quaternion rings modulo an RSA integer is defined, and the intractability of the problem is examined. A signature scheme is constructed based on the root extraction problem. It is proven that an adversary can forge a signature on a message if and only if he can extract the roots for some quaternion integers. The performance and other security related issues are also discussed.http://dx.doi.org/10.1155/2014/819182 |
| spellingShingle | Baocang Wang Yupu Hu Signature Scheme Using the Root Extraction Problem on Quaternions Journal of Applied Mathematics |
| title | Signature Scheme Using the Root Extraction Problem on Quaternions |
| title_full | Signature Scheme Using the Root Extraction Problem on Quaternions |
| title_fullStr | Signature Scheme Using the Root Extraction Problem on Quaternions |
| title_full_unstemmed | Signature Scheme Using the Root Extraction Problem on Quaternions |
| title_short | Signature Scheme Using the Root Extraction Problem on Quaternions |
| title_sort | signature scheme using the root extraction problem on quaternions |
| url | http://dx.doi.org/10.1155/2014/819182 |
| work_keys_str_mv | AT baocangwang signatureschemeusingtherootextractionproblemonquaternions AT yupuhu signatureschemeusingtherootextractionproblemonquaternions |