Abstract: Digitalization has attracted the world to collect increasing data. Background: Proxy signature is a digital alternative for signing documents in the absence of the original signer. Methods: In this paper, we have used the mathematical methods and concepts of Chaotic maps (CMs) and elliptic curve cryptography. Results: We have proposed a new proxy signature scheme (PSS). Security of our PSS relies on "elliptic curve discrete logarithm (ECDL) and integer factorization (FAC) problems". It requires only low-complexity computation, which increases efficiency. Conclusion: It is the first PSS in such a security setting and can also be assumed to be secure in the post-quantum cryptographic world. It can be highly used digitally during thePandemic conditions like COVID-19.