Arjen Klaas Lenstra (Groningen, 2 maart 1956) is een Nederlandse wiskundige. Hij houdt zich bezig met cryptografie en is gespecialiseerd in factorisatie van gehele getallen en systeemversleuteling. Hij heeft bijdragen geleverd aan het RSA-encryptiealgoritme.
Lenstra studeerde in 1984 af in de wiskunde aan de Universiteit van Amsterdam. Na banen bij Citibank en Bell Labs werd hij hoogleraar in het algoritme- en cryptologielaboratorium van de Technische Universiteit van Lausanne.
Zijn broer Hendrik Lenstra is hoogleraar wiskunde aan de Universiteit Leiden en zijn broer Jan Karel was directeur van het CWI in Amsterdam.