Once I made myself a little script to build Deb packages using only basic tools: https://github.com/qznc/simpledeb/blob/master/simpledeb#L61

You need to populate a few files with certain values but apart from that it is just tar and ar.