regex for negating a sequence

spurperl has asked for the wisdom of the Perl Monks concerning the following question:

Hello monks,

How can the following be implemented as a regex ?

\x26\x67 followed by 8 bytes in which the sequence \x26\x67 does not appear.

Thanks