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