.png){kind=icon}
返回
Concurrent Error Detection in Montgomery Multiplication over Binary Extension Fields
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2010.258.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multiplication is one of the most important operations in finite field arithmetic. It is used in cryptographic and coding applications, such as elliptic curve cryptography and Reed-Solomon codes. In this paper, we consider the finite field multiplication used in elliptic curve cryptography and design concurrent error detection circuits. It is shown in the literature that the Montgomery multiplication can be used in cryptography to accelerate the scalar multiplication. Here, we use a parity-based concurrent error detection approach to increase the reliability of different Montgomery multipliers available in the literature. First, we consider bit-serial Montgomery multiplication and propose an error detection circuit. Then, we apply the same technique on the digit-serial Montgomery multiplication. Finally, we consider low time-complexity bit-parallel Montgomery multiplication and design the required components to implement the concurrent error detection circuits. ASIC implementations have been completed to analyze the time and area overheads of the proposed schemes. Also, the error detection capability is investigated by software simulations. We show that our approach results in efficient error detection schemes with small time and area overheads.
Keyword:
Montgomery multiplication
concurrent error detection
finite fields
elliptic curve cryptography
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
分享收藏Steering Acid‐Base Site Distribution and Hydrophobicity of Bioresourced Bifunctional Hybrid Materials for Direct Synthesis of γ‐Valerolactone from Biomass‐Based Furfural调控生物质来源双功能杂化材料的酸碱位点分布和水合性，用于生物质基糠醛的直接合成制备γ-戊内酯.png)
ChemSusChem
OAAI
ChemSusChemIF0
OAAI分享收藏分享收藏
查看更多内容