04-01-2018 дата публикации
Номер: US20180006803A1
Принадлежит:
A multivariate signature method for resisting key recovery attack, which establishes a new signature verification condition by adding additional value of signature. The verification condition implies verification of internal information x and y, thereby effectively resisting key recovery attack generated by the existence of equivalence key. Specifically, the method includes the three stages of data preprocessing, signature generation and signature verification. The invention is a signature authentication method based on polynomial equations of a plurality of variables in a finite field, which can effectively resist the key recovery attack, provide the basic technical support for the information security and the establishment of the trust system in the quantum computer era, and provide a secure digital signature option in the quantum era. The present invention is especially suitable for use under application condition which has limited storage and processing time, such as smart cards, wireless sensor networks and dynamic RFID tags. 1. A multivariate signature method for resisting Key Recovery Attack , characterized in that , the method comprises the steps of:Step 1: selecting system parameters:{'sup': n', 'm', 'n', 'm', '−1', '−1', 'n', 'm', '−1', '−1', 'n', '−1', '−1', '−1', '−1, 'sub': 1', '1', 'n', 'm', '1', 'n', '1', '1', 'n', 'n', '1', 'n', '1', 'n', '1', '1', 'n', 'n', '1', 'n, 'Taking a finite field F, positive integers n and m, a n-th extended field of F as F, a m-th extended field of F as F, taking a set of multivariable quadratic polynomial equations q(x, . . . , x), . . . , q(x, . . . , x) from Fto Fwhich is recorded as Q and then Q represents a center mapping of multivariate public key cryptographic system, where an input variable is n and an output variable is m, using Qfor the inverse polynomial of polynomial Q, where Qis held by a legitimate user, taking another reversible affine transformation S and T on Fand Fas a secret key and their inverse ...
Подробнее