Analyzing and comparing the Montgomery multiplication algorithms for their power consumption


BAYHAN D., Ors S. B., SALDAMLI G.

6th International Conference on Computer Engineering and Systems (ICCES), Cairo, Mısır, 30 Kasım - 01 Aralık 2010, ss.257-261 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/icces.2010.5674863
  • Basıldığı Şehir: Cairo
  • Basıldığı Ülke: Mısır
  • Sayfa Sayıları: ss.257-261
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

This study analyses and compares the most popular Montgomery multiplication algorithms for their power dissipation on FPGA devices. Among various architectures proposed for Montgomery multiplication, we pick the parallel, sequential and systolic variants as the most revealing ones for our experimental needs. The synthesis results indicate that the sequential setting with a single cell gives the most efficient employment of the algorithm for dynamic power dissipation. However, if the energy is considered the parallel architecture is the most appropriate choice. Our analyses provides a fair comparison of power consumption of Montgomery multiplication algorithms on FPGAs giving hints to the engineers realizing the core of the most popular methods used in public-key cryptographic systems such as RSA, Diffie-Hellman, ECC and others.