hm after that
apt-get install libboost-random-dev
it was installed correctly
i get
/home/.../asiccoin/src/main.cpp:20: Fatal Error: boost/random/uniform_int_distribution.hpp: No such file or directory
That's weird. Does the file /usr/include/boost/random/uniform_int_distribution.hpp exist on your machine?