Make sure the following packages are installed
sudo apt-get install gdebi libncurses5:i386 libstdc++6:i386
Then install the Intel Phone Flash Tool Lite (cfr. their website), the key tool chain Intel provides to flash the Intel Edison board.
sudo gdebi phoneflashtoollite_5.2.4.0_linux_x86_64.deb
Then you should be able to find the gui (graphical user interface) at /usr/bin/phoneflashtoollite
and the cli (command line interface) at /usr/bin/phoneflashtoollitecli
.