Reliable Concurrent Error Detection Architectures for Extended Euclidean-Based Division Over GF(2^m).
Saved in:
| Title: | Reliable Concurrent Error Detection Architectures for Extended Euclidean-Based Division Over GF(2^m). |
|---|---|
| Authors: | Mozaffari-Kermani, Mehran1, Azarderakhsh, Reza2, Lee, Chiou-Yng3, Bayat-Sarmadi, Siavash4 |
| Source: | IEEE Transactions on Very Large Scale Integration (VLSI) Systems. May2014, Vol. 22 Issue 5, p995-1003. 9p. |
| Subjects: | Data encryption, Concurrent error detection, Algorithms, Digital signatures, Euclidean distance, Elliptic curve cryptography, Fault tolerance (Engineering) |
| Abstract: | The extended Euclidean algorithm (EEA) is an important scheme for performing the division operation in finite fields. Many sensitive and security-constrained applications such as those using the elliptic curve cryptography for establishing key agreement schemes, augmented encryption approaches, and digital signature algorithms utilize this operation in their structures. Although much study is performed to realize the EEA in hardware efficiently, research on its reliable implementations needs to be done to achieve fault-immune reliable structures. In this regard, this paper presents a new concurrent error detection (CED) scheme to provide reliability for the aforementioned sensitive and constrained applications. Our proposed CED architecture is a step forward toward more reliable architectures for the EEA algorithm architectures. Through simulations and based on the number of parity bits used, the error detection capability of our CED architecture is derived to be 100% for single-bit errors and close to 99% for the experimented multiple-bit errors. In addition, we present the performance degradations of the proposed approach, leading to low-cost and reliable EEA architectures. The proposed reliable architectures are also suitable for constrained and fault-sensitive embedded applications utilizing the EEA hardware implementations. [ABSTRACT FROM AUTHOR] |
| Copyright of IEEE Transactions on Very Large Scale Integration (VLSI) Systems is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
