I had this issue too, but I was using Fedora. On Fedora, cbfstool is provided using the package coreboot-utils.
I don't know if Ubuntu has a similar package, so I ripped cbfstool from my Fedora installation. I've attached it. (remove the .txt extension, it wouldn't let me upload a tar.gz file)...