Skip to main content
placeholder image

Authorized function homomorphic signature

Journal Article


Abstract


  • Homomorphic signature (HS) is a novel primitive that allows an agency to carry out arbitrary (polynomial time) computation f on the signed data→m and accordingly gain a signature sh for the computation result f (→m ) with respect to f on behalf of the data owner (DO). However, since DO lacks control of the agency's behavior, receivers would believe that DO did authenticate the computation result even if the agency misbehaves and applies a function that the DO does not want. To address the problem above, in this paper we introduce a new primitive called authorized function homomorphic signature (AFHS). In AFHS, the agency has to obtain a confidence key skf from DO in order to evaluate a function f on the data→m and to obtain a signature with which one can check whether the agency acts in accordance with DO's instructions. A black-box construction of AFHS based on HS is given in this paper, and we show that if the underlying primitives are secure, so is our construction under the given security model. Moreover, we provide a somewhat concrete construction that offers stronger security guarantee.

Authors


  •   Guo, Qingwen (external author)
  •   Huang, Qiong (external author)
  •   Yang, Guomin

Publication Date


  • 2018

Citation


  • Guo, Q., Huang, Q. & Yang, G. (2018). Authorized function homomorphic signature. The Computer Journal, 61 (12), 1897-1908.

Scopus Eid


  • 2-s2.0-85058821103

Number Of Pages


  • 11

Start Page


  • 1897

End Page


  • 1908

Volume


  • 61

Issue


  • 12

Place Of Publication


  • United Kingdom

Abstract


  • Homomorphic signature (HS) is a novel primitive that allows an agency to carry out arbitrary (polynomial time) computation f on the signed data→m and accordingly gain a signature sh for the computation result f (→m ) with respect to f on behalf of the data owner (DO). However, since DO lacks control of the agency's behavior, receivers would believe that DO did authenticate the computation result even if the agency misbehaves and applies a function that the DO does not want. To address the problem above, in this paper we introduce a new primitive called authorized function homomorphic signature (AFHS). In AFHS, the agency has to obtain a confidence key skf from DO in order to evaluate a function f on the data→m and to obtain a signature with which one can check whether the agency acts in accordance with DO's instructions. A black-box construction of AFHS based on HS is given in this paper, and we show that if the underlying primitives are secure, so is our construction under the given security model. Moreover, we provide a somewhat concrete construction that offers stronger security guarantee.

Authors


  •   Guo, Qingwen (external author)
  •   Huang, Qiong (external author)
  •   Yang, Guomin

Publication Date


  • 2018

Citation


  • Guo, Q., Huang, Q. & Yang, G. (2018). Authorized function homomorphic signature. The Computer Journal, 61 (12), 1897-1908.

Scopus Eid


  • 2-s2.0-85058821103

Number Of Pages


  • 11

Start Page


  • 1897

End Page


  • 1908

Volume


  • 61

Issue


  • 12

Place Of Publication


  • United Kingdom