Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the registration statement (No.333-221694) on Form S-8 of Cannae Holdings, Inc. of our report dated February 28, 2019, except as to Note 2 which is as of May 21, 2019, with respect to the consolidated balance sheets of Ceridian HCM Holding Inc. and its subsidiaries as of December 31, 2018 and 2017, the related consolidated statements of operations, comprehensive income (loss), stockholders’ equity, and cash flows for each of the years in the three-year period ended December 31, 2018, and the related notes (collectively, the “consolidated financial statements”), which report appears in the Form 8-K of Cannae Holdings, Inc. dated November 27, 2019.

Our report refers to changes to reflect the retrospective adoption of ASU No. 2014-09, Revenue from Contracts with Customers (Topic 606), as amended; ASU No. 2016-18, Restricted Cash; and ASU No. 2017-07, Compensation – Retirement Benefits.

/s/ KPMG LLP

Minneapolis, Minnesota
November 27, 2019