摘要 |
PROBLEM TO BE SOLVED: To prevent forgery of NTRU signature and to improve the reliability of signature. SOLUTION: L and r(x) are first stored in a digital signature generating apparatus 10 and a digital signature verifying apparatus 20. The digital signature generating apparatus 10 then applies NTRU signature verification, in a determined order, to candidate polynomials that are first normal polynomials resulting from normalizing an NTRU signature based on L, and a candidate polynomial, resulting from sequentially deforming the first normal polynomials based on r(x), and outputs a candidate polynomial that is first decided as a being normalized, as a signature. Furthermore, the digital signature verifying apparatus 20 applies NTRU signature verification, in a determined order corresponding to processing in the digital signature generating apparatus, to a verification polynomial that is a second normal polynomial resulting from normalizing a signature polynomial as a signature based on L, or verification polynomials, resulting from sequentially deforming the second normal polynomial based on the r(x). When a verification polynomial first decided as being a success is not equal to a signature polynomial, it is outputted to the effect the signature is unsuccessful. COPYRIGHT: (C)2005,JPO&NCIPI
|