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

14th International Conference on Science, Engineering and Technology

自然科学;工业技术

Arunma, M.^1 ; Ezhilmaran, D.^1

Department of Mathematics, School of Advanced Sciences, VIT University, Vellore

632014, India^1

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

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/263/4/042131/pdf
DOI  :  10.1088/1757-899X/263/4/042131

来源: IOP

【 摘 要 】

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.