Abstract

Identification schemes based on multivariate polynomials have been receiving attraction in different areas due to the quantum secure property. Identification is one of the most important elements for the IoT to achieve communication between objects, gather and share information with each other. Thus, identification schemes which are post-quantum secure are significant for Internet-of-Things (IoT) devices. Various polar forms of multivariate quadratic and cubic polynomial systems have been proposed for these identification schemes. There is a need to define polar form for multivariate dth degree polynomials, where . In this paper, we propose a solution to this need by defining constructions for multivariate polynomials of degree . We give a generic framework to construct the identification scheme for IoT and RFID applications. In addition, we compare identification schemes and curve-based cryptoGPS which is currently used in RFID applications.

Highlights

  • Identification schemes are needed to provide identity of the communicating parties [1]

  • In [22], identification schemes based on multivariate polynomials over a finite field in the literature were surveyed. 3 and 5-pass identification schemes based on multivariate quadratic and cubic polynomials were given with the dividing technique of the secret key and polar form construction

  • When the system of multivariate d−degree polynomials is used, we show how to construct the polar form by using a bilinear function

Read more

Summary

Introduction

Identification schemes are needed to provide identity of the communicating parties [1]. 5-pass zero-knowledge identification schemes based on multivariate quadratic ( MQ) polynomials over a finite field were proposed They defined bilinear functions as polar form of the MQ polynomial systems. In [20], 3-pass zero-knowledge identification scheme-based multivariate quadratic polynomials over a finite field by using the same bilinear functions were presented. They used a different way to divide secret key. 3 and 5-pass identification schemes based on multivariate quadratic and cubic polynomials were given with the dividing technique of the secret key and polar form construction.

Motivation
Our Contribution
Organization
A Novel Method for Polar Form of Multivariate Polynomials of Any Degree
Mathematical Background
Another Look At Open Problem
Comparison
A Generic Identification Scheme Based on Multivariate Polynomials
Commitment
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call