Dependendo da interpretação exata de using standard [...] tools
, uma solução válida e independente de plataforma é baixar e criar bspatch nas máquinas de destino.
O bspatch não tem dependências; ele simplesmente requer o gcc (que é pré-instalado pelo menos no Ubuntu):
wget https://github.com/mendsley/bsdiff/archive/master.zip -O /tmp/bsdiff-master.zip
unzip /tmp/bsdiff-master.zip -d /tmp
cd /tmp/bsdiff-master
./autogen.sh
./configure
make
e /tmp/bsdiff-master/bspatch
estão prontos para uso.