We propose an algorithm based on Information Theory to detect changes in Ultra-Wideband (UWB) Very-High Frequency (VHF) Synthetic Aperture Radar (SAR) images with high performance and low complexity. Our algorithm models the clutter-plus-noise using six different distributions and computes a scalar statistic for each pixel based on a multi-temporal stack of images. With this statistic, it is then possible to apply hypothesis testing and classification methods to infer the occurrence of a change. In this context, we derive expressions necessary for the entropy-based statistics, including the entropy variance for the Weibull and Rice distributions. We also evaluate the computational time complexity of the algorithm for each distribution studied. Furthermore, a masking strategy is used to reduce false alarms significantly. We show that the mask mapping assumptions are mild in scenarios with stacks of images, allowing its use in many scenarios. Our algorithm achieves a false alarm rate (FAR) of 0.08 and a probability of detection (PD) of 100%, outperforming existing methods on the CARABAS II data set.