1. Add this PPA https://launchpad.net/~lucid-bleed/+archive/ubuntu/lucidbleed-exp

sudo add-apt-repository ppa:lucid-bleed/lucidbleed-exp

2. Download tar http://ppa.launchpad.net/lucid-bleed/ppa/ubuntu/pool/main/t/tar/

wget -i http://ppa.launchpad.net/lucid-bleed/ppa/ubuntu/pool/main/t/tar/tar_1.25-3~ppa1~lucid1_amd64.deb

3. Install tar.deb package

sudo dpkg -i tar_1.25-3~ppa1~lucid1_amd64.deb

4. Do apt-get update

 sudo apt-get update

5. Do apt-get install dpkg

 sudo apt-get install dpkg

now I have next version:

$ dpkg-deb --version
Debian `dpkg-deb' package archive backend version 1.16.1.2 (amd64).