I had the same problem here (except for the specific error message).
NFS Rivals crashed a few seconds after initializing with the black window opened. It did not reach the full screen mode.
It was fine last time I checked (a few weeks ago).
The DEP can't be turned off for the 64bit or 32bit executable.
I'm using :
Windows 8.1 64bit (up to date)
NVIDIA latest drivers (344.75)
Dual screen.
Nothing overclocked.
I checked the game files with "Repair Game" to no avail.
I killed most of the background programs and unplugged every controller but the gamepad.
I tried to start the game right after a fresh reboot.
I tried both executables (administrator rights).
Last thing I tried fixed the problem and the game is now running flawlessly. Here's what I did:
Disable the Origin in-game overlay (IGO). To do this, launch the Origin client. Then go to the Origin menu, Application Settings, Origin In Game, and then uncheck "Enable Origin In Game."
I hope this fix works for you guys!
Good luck!