The previous global pandemic has shifted many of these proposed needs to remote interactions, including document authentication. The solution for remote document authentication is the use of digital signatures. However, in reality, most implementations are inefficient and even weaken already secure methods. This study presents a novel efficient digital signature method based on a multi-signature method that incorporates the edwards-curve digital signature algorithm (EdDSA) algorithm, a quick-response (QR) code, and the cryptographically secure pseudorandom number generator (CSPRNG) for key generation. This study assessed the performance efficiency of this method by running it on a large number of executions in terms of generation, signature generation, and signature generation time for three signers and a verifier. The results show that this proposed method outperforms all the existing methods that this study compared across all parameters. In key generation performance assessments, this proposed method stands out by employing CSPRNG that already been proven for its efficiency and security for cryptographic use. The usage of the multi-signature method in the EdDSA algorithm has made this proposed method superior in signature generation and signature verification performance assessment. On paper, EdDSA is the latest algorithm that has surpassed its predecessors regarding security and efficiency. By using the multi-signature method, this study further improves the signature generation and signature verification efficiency as signatures only need to be generated and verified once to represent all signers. With the performance assessment done on this proposed device, this proposed method has an average improvement of 76.27% across all parameters against the existing method. Additionally, using QR codes in the method facilitates real-life signature verification by simplifying the scanning process for verifiers. This work provides a secure and efficient solution to document file authentication.