Title:
DEVICE FOR ADDING SECRET AUTHENTICATION CODE, METHOD FOR ADDING SECRET AUTHENTICATION CODE, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2017/065122
Kind Code:
A1
Abstract:
The present invention efficiently creates concealed text equipped with an authentication code. A key generation unit 12 generates pieces of concealed text ([x], [α], [β]) from values x, α, β satisfying xα = β. A concealed text generation unit 13 generates concealed text [ai] from a random value ai for i = 1, …, N. An authentication code generation unit 14 multiplies the concealed text [ai] by the concealed text [α] and generates an authentication code [γ(ai)] for i = 1, …, N. A verification value generation unit 15 generates concealed text [w] from a verification value w using the pieces of concealed text ([x], [α], [β]), the concealed text [ai], and the authentication code [γ(ai)]. A verification value determination unit 16 determines whether the verification value w is equivalent to 0.
Inventors:
HAMADA KOKI (JP)
KIKUCHI RYO (JP)
KIKUCHI RYO (JP)
Application Number:
PCT/JP2016/080049
Publication Date:
April 20, 2017
Filing Date:
October 11, 2016
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G09C1/00; H04L9/32
Other References:
BAUM, CARSTEN ET AL.: "Publicly Auditable Secure Multi-Party Computation", CRYPTOLOGY EPRINT ARCHIVE, July 2014 (2014-07-01), pages 1 - 29, XP061021447, Retrieved from the Internet [retrieved on 20161028]
RYO KIKUCHI ET AL.: "Kaizan Kenchi Kino Tsuki no Jitsuyotekina Himitsu Keisan System MEVAL2", 2015 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2015, vol. 2C3-4, 20 January 2015 (2015-01-20), pages 1 - 8, XP9510557
KOKI HAMADA ET AL.: "Commodity-Based Secure Multi-Party Computation", COMPUTER SECURITY SYMPOSIUM 2015(CSS2015) RONBUNSHU, 14 October 2015 (2015-10-14), pages 995 - 1002, XP055523809
See also references of EP 3364397A4
RYO KIKUCHI ET AL.: "Kaizan Kenchi Kino Tsuki no Jitsuyotekina Himitsu Keisan System MEVAL2", 2015 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2015, vol. 2C3-4, 20 January 2015 (2015-01-20), pages 1 - 8, XP9510557
KOKI HAMADA ET AL.: "Commodity-Based Secure Multi-Party Computation", COMPUTER SECURITY SYMPOSIUM 2015(CSS2015) RONBUNSHU, 14 October 2015 (2015-10-14), pages 995 - 1002, XP055523809
See also references of EP 3364397A4
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF:
Previous Patent: BRUSH DEVICE AND FUEL PUMP
Next Patent: SECRET RANDOM NUMBER COMBINATION DEVICE, SECRET RANDOM NUMBER COMBINATION METHOD, AND PROGRAM
Next Patent: SECRET RANDOM NUMBER COMBINATION DEVICE, SECRET RANDOM NUMBER COMBINATION METHOD, AND PROGRAM