著者

須賀 祐治 荒木 啓二郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.1997, no.104, pp.13-18, 1997-11-06

---

本報告ではアソシエーションスキームを用いたゼロ知識対話証明(以下ZKI)を提案する。ZKIPは相手認証やディジタル署名などといった情報セキュリティの技術へと形を変えることができる。今回提案するZKIPは認証方式としてはまだ実用的ではないが、秘密分散方式にも対応できる点で優れている。現在、RSA 等多くの認証方式の安全性を保証しているのは、十分大きな数の因数分解は難しいという事実である。近い将来、効率のよい因数分解のアルゴリズムが発見された時点で、これらの認証方式の安全性が失われることも想定される。本研究はRSA等とは全く別の観点から新しい認証方式を導入することで、これらの事故が起きた場合の一つの代替方式として提案する意味合いも持つ。This paper proposes zero-knowledge interactive proofs (ZKIPs in short) using association schemes. ZKIPs can be transformed into technologies of securities such as authentication, digital signature and so on. Proposed protocols are not practical, but are superior others because these can use as the secret sharing schemes. The difficulties of the solution into factors assure everyone of one's securities. So if useful algorithms for the solution into factors are found, RSA for ferfeits confidence. This paper also proposes a new substitute method by viewing from a different angle.