Air carrier Captain reported GPS jamming in the vicinity of the GIDPA intersection; until the DINRO intersection where the aircraft navigational system returned to normal. The time and navigational systems were affected; causing route shifts and the aircraft to change headings as it attempted to hold centerline.

Narrative

At FL360 near GIDPA intersection; we experienced GPS jamming for approximately 30 minutes until approximately DINRO intersection. EICAS messages - GPS; ADS-B OUT DATA R&L; TERR POS - displayed numerous times as each system became inoperative/operative over the course of 30 minutes. The aircraft time advanced 5 minutes and 30 seconds fast; causing the FMC fuel and waypoint position reports and calculations to be in error by 5 minutes. As the navigation system switched between GPS navigation and DME/DME navigation; we experienced slight route shifts; causing the aircraft to change headings by up to 10 degrees to left and right as it attempted to hold centerline.While RNP was 2.0; our ANP never indicated more than 0.6 during DME/DME navigation. When the navigation system attempted to acquire the invalid GPS; we briefly observed an ANP of 20.0; but the system quickly reverted to DME/DME navigation again. Once we passed near DINRO; the GPS became operational again; all status messages blanked; and the aircraft time changed back 5 minutes to the correct time. There were no further problems with the navigation system during flight.