Restructuring - Summary of Net Pretax Benefits (Charges), Incurred by Segment (Details) - USD ($) $ in Millions	3 Months Ended
	Mar. 31, 2016	Mar. 31, 2015
Net pretax benefits (charges), incurred by segment [Line items]
Restructuring, net	$ (21)	$ (1)
Operating Segments | Global Business Solutions
Net pretax benefits (charges), incurred by segment [Line items]
Restructuring, net	(3)	0
Operating Segments | Global Financial Solutions
Net pretax benefits (charges), incurred by segment [Line items]
Restructuring, net	(1)	0
Operating Segments | Network & Security Solutions
Net pretax benefits (charges), incurred by segment [Line items]
Restructuring, net	(2)	0
Corporate
Net pretax benefits (charges), incurred by segment [Line items]
Restructuring, net	$ (15)	$ (1)