## 3 Information Leakage Analysis of Merkle Tree-Based Authentication Schemes
### Previous Schemes and Their Vulnerabilities
#### 3.2.4 Merkle Tree-Based Authentication with Transmission in Encrypted Form
In _Advances in Cryptology--CRYPTO_; Springer: New York, NY, USA, 1990; pp. 218-238. * [PERSON] (1979) [PERSON] _Constructing Digital Signatures from a One-Way Function;_ Technical Report, Technical Report CSL-98; SRI International Palo Alto: Menlo Park, CA, USA, 1979. * [PERSON] et al. (2012) [PERSON]; [PERSON]; [PERSON] Leakage-free Redactable Signatures. In Proceedings of the 2012 ACM Conference on Data and Application Security and Privacy, CODASPY '12, San Antonio, TX, USA, 7-9 February 2012; ACM: New York, NY, USA, 2012; pp. 307-316. doi:10.1145/2133601.2133639. [CrossRef]
* [PERSON] (2007) [PERSON]; [PERSON] Knowledge-Binding Commitments with Applications in Time-Stamping. In _Public Key Cryptography--PKC_; Springer: Berlin/Heidelberg, Germany, 2007; pp. 150-165. doi:10.1007/978-3-540-71677-8_11. * Wikipedia (2018) Wikipedia. Binary Tree. Available online: [[https://en.wikipedia.org/wiki/Binary_tree/](https://en.wikipedia.org/wiki/Binary_tree/)]([https://en.wikipedia.org/wiki/Binary_tree/](https://en.wikipedia.org/wiki/Binary_tree/)) (accessed on 13 September 2018). * [PERSON] et al. (2007) [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON] Provable Data Possession at Untrusted Stores. In Proceedings of the ACM Conference on Computer and Communications Security (CCS), Alexandria, VA, USA, 28-31 October 2007; pp. 598-609. doi:10.1145/1315245.1315318. [CrossRef]
* [PERSON] and [PERSON] (2016) [PERSON]; [PERSON]. Towards Proofs of Ownership Beyond Bounded Leakage. In Proceedings of the 2016 International Conference on Provable Security (ProvSec), Nanjing, China, 10-11 November 2016; pp. 340-350. doi:10.1007/978-3-319-47422-9_20. [CrossRef]
* [PERSON] and [PERSON] and [PERSON] (2008) [PERSON]; [PERSON]; [PERSON] Efficient Data Authentication in an Environment of Untrusted Third-Party Distributors. In Proceedings of the IEEE 24 th International Conference on Data Engineering, Cancun, Mexico, 7-12 April 2008; pp. 696-704. doi:10.1109/ICDE.2008.4497478. [CrossRef]
* [PERSON] and [PERSON] (2003) [PERSON]; [PERSON] Enhanced smart-card based license management. In Proceedings of the 2003 IEEE International Conference on E-Commerce, CEC 2003, Newport Beach, CA, USA, 24-27 June 2003; pp. 111-119. doi:10.1109/COEC.2003.1210240. [CrossRef]
* [PERSON] and [PERSON] (2008) [PERSON]; [PERSON] Private and Cheating-Free Outsourcing of Algebraic Computations. In Proceedings of the 2008 Annual Conference on Privacy, Security and Trust, Fredericton, NB, Canada, 1-3 October 2008; pp. 240-245. doi:10.1109/PST.2008.12. [CrossRef]
* [PERSON] et al. (2013) [PERSON]; [PERSON]; [PERSON] DupLESS: Server-Aided Encryption for Deduplicated Storage. In Proceedings of the 22 nd USENIX Security Symposium, Washington, DC, USA, 14-16 August 2013; pp. 179-194. * [PERSON] et al. (2013) [PERSON]; [PERSON]; [PERSON] Weak Leakage-resilient Client-side Deduplication of Encrypted Data in Cloud Storage. In Proceedings of the 2013 ACM SIGSAC Symposium on Information, Computer and Communications Security, ASIA CCS '13, Berlin, Germany, 4-8 November 2013; pp. 195-206. doi:10.1145/2484313.2484340. [CrossRef]
* [PERSON] et al. (2014) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] An Efficient Merkle-Tree-Based Authentication Scheme for Smart Grid. _IEEE Syst. J._**2014**, \(8\), 655-663. doi:10.1109/JSYST.2013.2271537. [CrossRef]
* [PERSON] and [PERSON] (2004) [PERSON]; [PERSON] Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance. In _Fast Software Encryption_; Springer: Berlin/Heidelberg, Germany, 2004; pp. 371-388. doi:10.1007/978-3-540-25937-4_24. * [PERSON] (1980) [PERSON] Protocols for Public Key Cryptosystems. In Proceedings of the 1980 IEEE Symposium on Security and Privacy, Oakland, CA, USA, 14-16 April 1980; pp. 122-122. doi:10.1109/SP.1980.10006. [CrossRef]
* [PERSON] (2008) [PERSON] _Merkle Signature Schemes, Merkle Trees and Their Cryptanalysis_; Technical Report; Ruhr-University Bochum: Bochum, Germany, 2008.