Today, in the multimedia industry, digital content theft has become a significant problem. This has occurred due to the advancement of digital and internet technologies. Digital rights management (DRM) systems are essential for controlling piracy, especially as multimedia on mobile devices becomes a new business frontier where security is paramount. In recent decades, many anonymous authentication schemes for mobile-DRM (M-DRM) have been developed using discrete logarithm and integer factorization problems. However, in the presence of scalable quantum computers, these two hard problems can be broken using Shor’s algorithm. Therefore, in this paper, we introduce an Authenticated Key Exchange (AKEX) protocol for M-DRM using the quantum secure RLWE problem. The proposed protocol allows a mobile user to connect to the server through a public channel using a high-entropy session key (SK) and a highly secure authentication method. The protocol is meant to be safe from assaults that leak signals, and attacks from quantum computers. To examine the protocol’s formal security, the Random Oracle Model (ROM) is used. In terms of communication and computation costs, the suggested protocol’s performance is assessed and contrasted with that of other KEA protocols for M-DRM systems.