Title:
SIGNATURE DEVICE, VERIFICATION DEVICE, SIGNATURE SYSTEM, SIGNATURE METHOD, SIGNATURE PROGRAM, VERIFICATION METHOD AND VERIFICATION PROGRAM
Document Type and Number:
WIPO Patent Application WO/2020/065928
Kind Code:
A1
Abstract:
A key generation device (10) generates a pair of a secret key sk including an element s1 and a public key pk including an element a and an element t1. A signature device (20) calculates a middle-product of a hash value c of a message μ and the element s1 of the secret key sk to generate a signature element z, which is an element of a signature σ. Furthermore, a verification device (30) calculates a Middle-Product of the signature element z, which is the element of the signature σ, and the element a of the public key pk, and calculates a Middle-Product of the hash value c, which is an element of the signature σ, and the element t1 of the public key pk to verify the signature σ.
Inventors:
HIROMASA RYO (JP)
Application Number:
PCT/JP2018/036338
Publication Date:
April 02, 2020
Filing Date:
September 28, 2018
Export Citation:
Assignee:
MITSUBISHI ELECTRIC CORP (JP)
International Classes:
H04L9/32
Foreign References:
| JP2016001248A | 2016-01-07 |
Other References:
KILTZ, EIKE ET AL.: "A Concrete Treatment of Fiat-Shamir Signatures in the Quantum Random-Oracle Model", A CONCRETE TREATMENT OF FIAT- SHAMIR SIGNATURES IN THE QUANTUM RANDOM-ORACLE MODEL, 20 February 2018 (2018-02-20), pages 1 - 38, XP047471981, Retrieved from the Internet [retrieved on 20181114]
HOEVEN, VAN DER JORIS: "Relaxed Multiplication Using the Middle Product", PROCEEDINGS OF THE 2003 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2003, pages 143 - 147, XP058247090, Retrieved from the Internet [retrieved on 20181114], DOI: 10.1145/860854.860890
HOEVEN, VAN DER JORIS: "Relaxed Multiplication Using the Middle Product", PROCEEDINGS OF THE 2003 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2003, pages 143 - 147, XP058247090, Retrieved from the Internet
Attorney, Agent or Firm:
MIZOI INTERNATIONAL PATENT FIRM (JP)
Download PDF:
Previous Patent: PHOSPHOR ELEMENT, METHOD FOR PRODUCING SAME, AND LIGHTING DEVICE
Next Patent: HEAT EXCHANGE VENTILATION DEVICE
Next Patent: HEAT EXCHANGE VENTILATION DEVICE