Aren't programs for Turing machines specified as marks on an infinite tape?
I was interpreting 100-bit program as one where up to 100 cells on the tape have marks in them (and there's only one kind of mark, so a cell can only have a mark or not). Maybe I've got the wrong picture though. I haven't studied Turing machines in much depth.