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