A new identification scheme based on near-ring root extraction problem

[摘要] An Identification scheme is an important and useful cryptographic tool for authentication. In this paper we propose a new Identification scheme based on near-ring root extraction problem. Given a Near polynomial ring N(x) over a near-ring N, an integer n ≥ 2 and a polynomial f ∈ N(x), find a polynomial g∈N(x) such that f = gn(assuming one such g exists). The security of the proposed scheme is tied to the near-ring root extraction problem. We have discussed about the active attacks in this paper. The above protocol is verified with an illustration.

[发布机构] Department of Mathematics, School of Advanced Sciences, VIT University, Vellore; 632014, India^1

[效力级别] 工业技术

[关键词] Active attack;Identification scheme;Integer-N;Polynomial rings;Root extraction