Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

Public-Key encryption resilient to linear related-key attacks

Cui, H.ORCID: 0000-0002-5820-2233, Mu, Y. and Au, M.H. (2013) Public-Key encryption resilient to linear related-key attacks. In: Zia, T., Zomaya, A., Varadharajan, V. and Mao, M., (eds.) Security and Privacy in Communication Networks. Springer, pp. 182-196.

Link to Published Version:
*Subscription may be required


In this paper, we consider the security of public-key encryption schemes under linear related-key attacks, where an adversary is allowed to tamper the private key stored in a hardware device, and subsequently observe the outcome of a public-key encryption system under this modified private key. Following the existing work done in recent years, we define the security model for related-key attack (RKA) secure public-key encryption schemes as chosen-ciphertext and related-key attack (CC-RKA) security, in which we allow an adversary to issue queries to the decryption oracle on the linear shifts of the private keys. On the basis of the adaptive trapdoor relations via the one-time signature schemes, Wee (PKC’12) proposed a generic construction of public-key encryption schemes in the setting of related-key attacks, and some instantiations from Factoring, BDDH with CC-RKA security, and DDH but with a weaker CC-RKA security. These schemes are efficient, but one-time signatures still have their price such that in some cases they are not very efficient compared to those without one-time signatures. Bellare, Paterson and Thomson (ASIACRYPT’12) put forward a generic method to build RKA secure public-key encryption schemes, which is transformed from the identity-based encryption schemes. However, so far, the efficient identity-based encryption schemes are generally based on parings. To generate a specific construction of public-key encryption schemes against related-key attacks without pairings, after analyzing the related-key attack on the Cramer-Shoup basic public-key encryption scheme, we present an efficient public-key encryption scheme resilient against related-key attacks without using one-time signature schemes from DDH. Finally, we prove the CC-RKA security of our scheme without random oracles.

Item Type: Book Chapter
Publisher: Springer
Copyright: © ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2013
Other Information: Series titles: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering; Vol. 127
Item Control Page Item Control Page