A TCB Minimizing Model of Computation

  • Naila Bushra
  • Naresh Adhikari
  • Mahalingam RamkumarEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 969)


A novel trusted computing base (TCB) minimizing model of computation (TMMC) is proposed for assuring integrity of the outputs of computing processes, by employing Merkle hash tree based two-party (prover-verifier) protocols. The applicability of the TMMC model for assuring integrity of processes is illustrated for two very different scenarios – one leveraging high-integrity-low-complexity hardware modules, and the second leveraging blockchains.


  1. 1.
    Bright, P.: Meltdown and Spectre: Here’s what Intel, Apple, Microsoft, others are doing about it. Ars Technica, 5 January 2018Google Scholar
  2. 2.
    De Lucia, M.J.: A Survey on Security Isolation of Virtualization, Containers, and Unikernels. ARL-TR-8029, May 2017Google Scholar
  3. 3.
    Percival, C.: Cache missing for fun and profit. In: BSDCan (2005).
  4. 4.
    Lipp, M., et al.: ARMageddon: cache attacks on mobile devices. IN: USENIX Security Symposium (2016)Google Scholar
  5. 5.
    Singaravelu, L., Pu, C., Haertig, H., Helmuth, C.: Reducing TCB complexity for security-sensitive applications: three case studies. In: Proceedings of the ACM European Conference in Computer Systems (2006)Google Scholar
  6. 6.
    McCune, J.M., Parno, B.J., Perrig, A., Reiter, M.K., Isozaki, H.: Flicker: an execution infrastructure for TCB minimization. ACM SIGOPS Oper. Syst. Rev. 42(4), 315–328 (2004)CrossRefGoogle Scholar
  7. 7.
    von Neumann, J.: First Draft of a Report on the EDVAC. University of Pennsylvania, Moore School of Electrical Engineering (1945)Google Scholar
  8. 8.
    Bozic, N., Pujolle, G., Secci, S.: A tutorial on blockchain and applications to secure network control-planes. In: Smart Cloud Networks & Systems (SCNS). IEEE (2016)Google Scholar
  9. 9.
    Nakamoto, S.: Bitcoin: A Peer-to-Peer Electronic Cash System (2008)Google Scholar
  10. 10.
    Wood, G.: Ethereum: a secure decentralised generalised transaction ledger. In: Ethereum Project Yellow Paper (2014)Google Scholar
  11. 11.
    Merkle, R.C.: A digital signature based on a conventional encryption function. In: Pomerance, C. (ed.) CRYPTO 1987. LNCS, vol. 293, pp. 369–378. Springer, Heidelberg (1988). Scholar
  12. 12.
    Bentov, I., Charles, L., Mizrahi, A., Rosenfeld, M.: Proof of activity: extending bitcoin’s proof of work via proof of stake. ACM SIGMETRICS Perform. Eval. Rev. 42(3), 34–37 (2014)CrossRefGoogle Scholar
  13. 13.
    Kiayias, A., Russell, A., David, B., Oliynykov, R.: Ouroboros: a provably secure proof-of-stake blockchain protocol. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10401, pp. 357–388. Springer, Cham (2017). Scholar
  14. 14.
    Bentov, I., Pass, R., Shi, E.: Snow White: Provably secure proofs of stake. IACR Cryptology ePrint Archive, 2016:919 (2016)Google Scholar
  15. 15.
    Ramkumar, M.: Symmetric Cryptographic Protocols. Springer, Cham (2014). Scholar
  16. 16.
    Atkinson, M.D., Sack, J.R., Santoro, N., Strothotte, T.: Min-max heaps and generalized priority queues. Commun. ACM 29(10), 996–1000 (1986)CrossRefGoogle Scholar
  17. 17.
    Fuhao, Z., Jiping, L.: An algorithm of shortest path based on Dijkstra for huge data. In: Sixth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2009, vol. 4. IEEE (2009)Google Scholar
  18. 18.
    Intel Corporation. LaGrande technology preliminary architecture specification. Intel Publication no. D52212, May 2006Google Scholar
  19. 19.
    Advanced Micro Devices. AMD64 virtualization: Secure virtual machine architecture reference manual. AMD Publication no. 33047 rev. 3.01, May 2005Google Scholar
  20. 20.
    Parno, B., Howell, J., Gentry, C., Raykova, M.: Pinocchio: nearly practical verifiable computation. In: S & P (2013)Google Scholar
  21. 21.
    Ben-Sasson, E., Chiesa, A., Tromer, E., Virza, M.: Succinct non-interactive zero knowledge for a von neumann architecture. In: Security (2014)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Naila Bushra
    • 1
  • Naresh Adhikari
    • 1
  • Mahalingam Ramkumar
    • 1
    Email author
  1. 1.Department of Computer Science and EngineeringMississippi State UniversityMississippi StateUSA

Personalised recommendations