A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials

Öz Identification schemes are used to verify identities of parties and signatures. Recently, systems based on multivariate polynomials have been preferred in identification schemes due to their resistance against quantum attacks. In this paper, we propose a quantum secure $3$-pass identification scheme based on multivariate quadratic polynomials. We compare the proposed scheme with the previous ones in view of memory requirements, communication length, and computation time. We define an efficiency metric by using impersonation probability and computation time. According to the comparison results, the proposed one has the same computation time as that of Monteiro et al. and reduces impersonation probability compared to the work of Sakumoto et al. We also propose a new signature scheme constructed from the proposed identification scheme. In addition, we compare the signature scheme with the previous schemes in view of signature and key sizes. We improve the signature size compared to that given in previous work by Chen et al.

Kaynak Göster

Bibtex @ { tbtkmath575257, journal = {Turkish Journal of Mathematics}, issn = {1300-0098}, eissn = {1303-6149}, address = {}, publisher = {TÜBİTAK}, year = {2019}, volume = {43}, pages = {241 - 257}, doi = {}, title = {A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials}, key = {cite}, author = {Akleylek, Sedat and Soysaldı, Meryem} }
APA Akleylek, S , Soysaldı, M . (2019). A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials . Turkish Journal of Mathematics , 43 (1) , 241-257 .
MLA Akleylek, S , Soysaldı, M . "A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials" . Turkish Journal of Mathematics 43 (2019 ): 241-257 <
Chicago Akleylek, S , Soysaldı, M . "A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials". Turkish Journal of Mathematics 43 (2019 ): 241-257
RIS TY - JOUR T1 - A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials AU - Sedat Akleylek , Meryem Soysaldı Y1 - 2019 PY - 2019 N1 - DO - T2 - Turkish Journal of Mathematics JF - Journal JO - JOR SP - 241 EP - 257 VL - 43 IS - 1 SN - 1300-0098-1303-6149 M3 - UR - Y2 - 2021 ER -
EndNote %0 Turkish Journal of Mathematics A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials %A Sedat Akleylek , Meryem Soysaldı %T A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials %D 2019 %J Turkish Journal of Mathematics %P 1300-0098-1303-6149 %V 43 %N 1 %R %U
ISNAD Akleylek, Sedat , Soysaldı, Meryem . "A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials". Turkish Journal of Mathematics 43 / 1 (Şubat 2019): 241-257 .
AMA Akleylek S , Soysaldı M . A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials. Turkish Journal of Mathematics. 2019; 43(1): 241-257.
Vancouver Akleylek S , Soysaldı M . A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials. Turkish Journal of Mathematics. 2019; 43(1): 241-257.
IEEE S. Akleylek ve M. Soysaldı , "A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials", Turkish Journal of Mathematics, c. 43, sayı. 1, ss. 241-257, Şub. 2019