通信における安全性の観点から様々なセキュリティ技術が重要となっている。 その技術の一つに、(１)第三者による改ざん、なりすまし、 (２)受信者による改ざん、なりすまし、(３)送信者による送信事実の否認、 に対処する認証がある。 認証の中でも(１)に(２)と(３)を加えた問題に対処するため、 送信者と受信者の間に調停者を加える方法を調停有り認証方式と呼ぶ。 本研究では十分に大きな素数の積の素因数分解が非常に困難であるという性質を 利用した調停あり認証方式の構成法を提案する。この構成法では、 従来の調停有り認証方式の構成法の一つである超平面を用いた方 法よりも暗号化及び復号計算を容易に行うことができる。