FMNV continuous non-malleable encoding scheme is more efficient than believed

Mortazavi, A. S ; Sharif University of Technology

320 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCISC.2016.7736454
  3. Publisher: Institute of Electrical and Electronics Engineers Inc
  4. Abstract:
  5. Non-malleable codes are kind of encoding schemes which are resilient to tampering attacks. The main idea behind the non-malleable coding is that the adversary can't be able to obtain any valuable information about the message. Non-malleable codes are used in tamper resilient cryptography and protecting memory against tampering attacks. Several kinds of definitions for the non-malleability exist in the literature. The Continuous non-malleability is aiming to protect messages against the adversary who issues polynomially many tampering queries. The first continuous non-malleable encoding scheme has been proposed by Faust et al. (FMNV) in 2014. In this paper, we propose a new method for proving continuous non-malleability of FMNV scheme. This new proof leads to an improved and more efficient scheme than previous one. The new proof shows we can have the continuous non-malleability with the same security by using a leakage resilient storage scheme with about (k + 1)(log(q) - 2) bits fewer leakage bound (where k is the output size of the collision resistant hash function and q is the maximum number of tampering queries)
  6. Keywords:
  7. Continuous non-malleability ; Tamper-resilient cryptography ; Codes (symbols) ; Encoding (symbols) ; Hash functions ; Security of data ; Collision-resistant hash functions ; Efficient schemes ; Encoding schemes ; Non-malleability ; Non-malleable ; Non-malleable codes ; Storage schemes ; Tampering attacks ; Cryptography
  8. Source: 13th International ISC Conference on Information Security and Cryptology, 7 September 2016 through 8 September 2016 ; 2016 , Pages 72-78 ; 9781509039494 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/7736454