Skip to main content
placeholder image

Efficient Construction for Full Black-Box Accountable Authority Identity-Based Encryption

Journal Article


Download full-text (Open Access)

Abstract


  • Accountable authority identity-based encryption (A-IBE), as an attractive way to guarantee the user privacy security, enables a malicious private key generator (PKG) to be traced if it generates and re-distributes a user private key. Particularly, an A-IBE scheme achieves full black-box security if it can further trace a decoder box and is secure against a malicious PKG who can access the user decryption results. In PKC'11, Sahai and Seyalioglu presented a generic construction for full black-box A-IBE from a primitive called dummy identity-based encryption, which is a hybrid between IBE and attribute-based encryption (ABE). However, as the complexity of ABE, their construction is inefficient and the size of private keys and ciphertexts in their instantiation is linear in the length of user identity. In this paper, we present a new efficient generic construction for full black-box A-IBE from a new primitive called token-based identity-based encryption (TB-IBE), without using ABE. We first formalize the definition and security model for TB-IBE. Subsequently, we show that a TB-IBE scheme satisfying some properties can be converted to a full black-box A-IBE scheme, which is as efficient as the underlying TB-IBE scheme in terms of computational complexity and parameter sizes. Finally, we give an instantiation with the computational complexity as O(1) and the constant size master key pair, private keys, and ciphertexts.

Authors


  •   Zhao, Zhen (external author)
  •   Lai, Jianchang (external author)
  •   Susilo, Willy
  •   Wang, Baocang (external author)
  •   Hu, Yupu (external author)
  •   Guo, Fuchun

Publication Date


  • 2019

Citation


  • Zhao, Z., Lai, J., Susilo, W., Wang, B., Hu, Y. & Guo, F. (2019). Efficient Construction for Full Black-Box Accountable Authority Identity-Based Encryption. IEEE Access, 7 25936-25947.

Scopus Eid


  • 2-s2.0-85062712405

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=3474&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/2467

Number Of Pages


  • 11

Start Page


  • 25936

End Page


  • 25947

Volume


  • 7

Place Of Publication


  • United States

Abstract


  • Accountable authority identity-based encryption (A-IBE), as an attractive way to guarantee the user privacy security, enables a malicious private key generator (PKG) to be traced if it generates and re-distributes a user private key. Particularly, an A-IBE scheme achieves full black-box security if it can further trace a decoder box and is secure against a malicious PKG who can access the user decryption results. In PKC'11, Sahai and Seyalioglu presented a generic construction for full black-box A-IBE from a primitive called dummy identity-based encryption, which is a hybrid between IBE and attribute-based encryption (ABE). However, as the complexity of ABE, their construction is inefficient and the size of private keys and ciphertexts in their instantiation is linear in the length of user identity. In this paper, we present a new efficient generic construction for full black-box A-IBE from a new primitive called token-based identity-based encryption (TB-IBE), without using ABE. We first formalize the definition and security model for TB-IBE. Subsequently, we show that a TB-IBE scheme satisfying some properties can be converted to a full black-box A-IBE scheme, which is as efficient as the underlying TB-IBE scheme in terms of computational complexity and parameter sizes. Finally, we give an instantiation with the computational complexity as O(1) and the constant size master key pair, private keys, and ciphertexts.

Authors


  •   Zhao, Zhen (external author)
  •   Lai, Jianchang (external author)
  •   Susilo, Willy
  •   Wang, Baocang (external author)
  •   Hu, Yupu (external author)
  •   Guo, Fuchun

Publication Date


  • 2019

Citation


  • Zhao, Z., Lai, J., Susilo, W., Wang, B., Hu, Y. & Guo, F. (2019). Efficient Construction for Full Black-Box Accountable Authority Identity-Based Encryption. IEEE Access, 7 25936-25947.

Scopus Eid


  • 2-s2.0-85062712405

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=3474&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/2467

Number Of Pages


  • 11

Start Page


  • 25936

End Page


  • 25947

Volume


  • 7

Place Of Publication


  • United States