Search International and National Patent Collections

1. (WO2017065122) DEVICE FOR ADDING SECRET AUTHENTICATION CODE, METHOD FOR ADDING SECRET AUTHENTICATION CODE, AND PROGRAM

Pub. No.:    WO/2017/065122    International Application No.:    PCT/JP2016/080049
Publication Date: Fri Apr 21 01:59:59 CEST 2017 International Filing Date: Wed Oct 12 01:59:59 CEST 2016
IPC: G09C 1/00
H04L 9/32
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
日本電信電話株式会社
Inventors: HAMADA, Koki
濱田 浩気
KIKUCHI, Ryo
菊池 亮
Title: DEVICE FOR ADDING SECRET AUTHENTICATION CODE, METHOD FOR ADDING SECRET AUTHENTICATION CODE, AND PROGRAM
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.