●学生部門の入賞の設計概要について

４）準優勝（ルネサス賞）国立沖縄工業高等専門学校　チーム　幕の内弁当3箱

  国立沖縄工業高等専門学校　チーム幕の内弁当3箱も、広島大学と類似のモンゴメリ乗算での実装を行いました。彼らのモンゴメリ乗算器の回路を回路図４に示します。

  （回路図４） 　　　　　　　　　　　　　　
　　　　　　　　　　　　　　
  こちらも、整数乗算器と加算器を用いた実現方法となっています。ここで、Ｖは
  
で与えられ、Nの逆元を求めるために、バイナリーＧＣＤ法を用いた回路を合わせて、前処理として設計しています。（Garuda Parahyangan Teamのコード３ではこの処理は不要のようです）審査員の中には、このような前処理まできっちり設計して点を高く評価する声がありました。残念ながら、優勝には届きませんでしたが、初出場準優勝で今後に大きな一歩を残したと思います。