root@debian-amd64:~# debdelta /var/cache/apt/archives/linux-image-2.6.32-5-amd64-dbg_2.6.32-17_amd64.deb /usr/src/linux-image-2.6.32-5+iwlagn.1-amd64-dbg_2.6.32-17+iwlagn.1_amd64.deb /tmp/linux-image-dbg.debdelta Segmentation fault (core dumped) debdelta : Error , non zero return status 35584 for command "bsdiff 4 5 PATCH/2" (non retriable) <class '__main__.DebDeltaError'>Error , non zero return status 35584 for command "bsdiff 4 5 PATCH/2" (non retriable) This crash is seen when generating the delta for the -dbg kernel package. I did the same for the kernel image package and that was generated without problem.