## 抄録

Modular multiplication is the most dominant arithmetic operation in elliptic curve cryptography (ECC), which is a type of public-key cryptography. Montgomery multiplication is commonly used as a technique for the modular multiplication and required scalability since the bit length of operands varies depending on the security levels. Also, ECC is performed in GF(P) or GF(2 ^{n}), and unified architectures for GF(P) and GF(2^{n}) multiplier are needed. However, in previous works, changing frequency or dual-radix architecture is necessary to deal with delay-time difference between GF(P) and GF(2^{n}) circuits of the multiplier because the critical path of GF(P) circuit is longer. This paper proposes a scalable unified dual-radix architecture for Montgomery multiplication in GF(P) and GF(2^{n}). The proposed architecture unifies 4 parallel radix-2^{16} multipliers in GF(P) and a radix-2^{64} multiplier in GF(2^{n}) into a single unit. Applying lower radix to GF(P) multiplier shortens its critical path and makes it possible to compute the operands in the two fields using the same multiplier at the same frequency so that clock dividers to deal with the delay-time difference are not required. Moreover, parallel architecture in GF(P) reduces the clock cycles increased by dual-radix approach. Consequently, the proposed architecture achieves to compute GF(P) 256-bit Montgomery multiplication in 0.23μs.

本文言語 | English |
---|---|

ホスト出版物のタイトル | 2008 Asia and South Pacific Design Automation Conference, ASP-DAC |

ページ | 697-702 |

ページ数 | 6 |

DOI | |

出版ステータス | Published - 2008 8月 21 |

イベント | 2008 Asia and South Pacific Design Automation Conference, ASP-DAC - Seoul, Korea, Republic of 継続期間: 2008 3月 21 → 2008 3月 24 |

### 出版物シリーズ

名前 | Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC |
---|

### Conference

Conference | 2008 Asia and South Pacific Design Automation Conference, ASP-DAC |
---|---|

国/地域 | Korea, Republic of |

City | Seoul |

Period | 08/3/21 → 08/3/24 |

## ASJC Scopus subject areas

- コンピュータ サイエンスの応用
- コンピュータ グラフィックスおよびコンピュータ支援設計
- 電子工学および電気工学

## フィンガープリント

「Scalable unified dual-radix architecture for Montgomery multiplication in GF{P) and GF(2^{n})」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。