ガウス整数による有限体上の楕円曲線暗号のExcel上への実装

摘要

楕円曲線暗号とはRSA暗号より安全性が高いとされる公開鍵暗号である．これをExcelに実装するに当たって，現段階で標準搭載されている64bit整数型の整数演算のみで構成するにはあまりにも安全性が低い．そこで，本稿ではガウス整数による有限体上で楕円曲線暗号を構築することにより安全性を向上させることを行う．安全性の向上が可能であることと，Excel上でその暗号が動作することについて確認を行う．