Try using the udis86-dev package.