Tightly Secure Encryption Schemes against Related-Key Attacks. (7th August 2018)

• Record Type: Journal Article
• Authors: Han, Shuai; Liu, Shengli; Lyu, Lin; Gu, Dawu
• Editors: Perret, Ludovic
• Is Part Of: Computer journal. Volume 61:Number 12(2018)
• Page Start: 1825
• Page End: 1844
• Publication Date: 2018-08-07
• Subjects: related-key attack -- tight security reduction -- public-key encryption -- symmetric encryption; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxy074
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: ℱ -Related-Key Attacks (RKAs) allow an adversary to tamper the key k stored in a cryptographic device by specifying related-key deriving (RKD) functions f in ℱ and subsequently learn the outcome of the device under related keys f ( k ) . In this paper, we present RKA secure public-key encryption (PKE) and symmetric encryption (SE) schemes admitting a tight security reduction to the standard s -Linear assumption. The security loss depends only on the security parameter and is independent of the number of tampering queries made by the adversary. Our encryption schemes are resilient to RKAs w.r.t. the set of restricted affine functions ℱ raff, of which the set of linear functions ℱ lin is a subset. In particular, Our encryption schemes serve as the first ones possessing tight RKA security for a non-trivial RKD function class ℱ under standard assumptions. Moreover, our encryption schemes enjoy tight super-strong RKA securities, which are the strongest ones among the existing RKA security notions.