This is the extended presentation of Segregated Witness by Pieter Wuille.