SIGNATURE DEVICE, VERIFICATION DEVICE, SIGNATURE METHOD, VERIFICATION METHOD, SIGNATURE PROGRAM, AND VERIFICATION PROGRAM

• Main Authors: DATTA, Pratish, TAKASHIMA, Katsuyuki, OKAMOTO, Tatsuaki
• Format: Patent
• Language: English; French; Japanese
• Published: 24.09.2020
• Subjects: ADVERTISING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; CRYPTOGRAPHY; DISPLAY; EDUCATION; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PHYSICS; SEALS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A signature device (30) acquires a signature key SK (x→) in which an attribute vector x→ is set to a basis B* of a basis B and the basis B*, which are a dual basis in a dual vector space. The signature device (30) sets predicate information of arithmetic branching programs (ABP) to the signature key SK (x→) and generates a signature sig with respect to a message MSG. The signature device (30) outputs the signature sig and the message MSG to a verification device (40). Selon l'invention, un dispositif (30) de signature acquiert une clé de signature SK (x→) dans laquelle un vecteur d'attributs x→ est spécifié dans une base B* parmi une base B et la base B*, qui constituent une base duale dans un espace vectoriel dual. Le dispositif (30) de signature spécifie des informations de prédicats de programmes de branchement arithmétique (ABP) pour la clé de signature SK (x→) et génère une signature sig par rapport à un message MSG. Le dispositif (30) de signature délivre la signature sig et le message MSG à un dispositif (40) de vérification. 署名装置（３０）は、双対ベクトル空間における双対基底である基底Ｂ及び基底Ｂ＊のうちの基底Ｂ＊に、属性ベクトルｘ→が設定された署名鍵ＳＫ（ｘ→）を取得する。署名装置（３０）は、署名鍵ＳＫ（ｘ→）に対して、ＡＢＰ（Ａｒｉｔｈｍｅｔｉｃ　Ｂｒａｎｃｈｉｎｇ　Ｐｒｏｇｒａｍｓ）の述語情報を設定して、メッセージＭＳＧに対する署名ｓｉｇを生成する。署名装置（３０）は、署名ｓｉｇと、メッセージＭＳＧとを検証装置（４０）に出力する。