Trong bài báo này, nhóm tác giả đề xuất một giải pháp nâng cao độ an toàn cho lược đồ chữ ký số dựa trên một dạng bài toán khó mới, bài toán này được phát triển từ bài toán logarit rời rạc và bài toán khai căn nên được gọi là bài toán logarit rời rạc kết hợp khai căn trên trường hữu hạn Zp. Hiện tại, đây là một dạng bài toán khó thuộc lớp bài toán không giải được. Mặt khác, việc xây dựng lược đồ chữ ký ở đây được thực hiện theo một phương pháp hoàn toàn mới, đây cũng là một yếu tố quan trọng cho phép nâng cao độ an toàn của lược đồ chữ ký số theo giải pháp mới này. Lược đồ được đề xuất có thể phù hợp với các ứng dụng yêu cầu cao về độ an toàn trong thực tế., Tóm tắt tiếng anh, This paper proposed a novel solution to improve the safety of the digital signature schema based on a new kind of thorny problem. It was built from the discrete logarithm and square root one in Galois field, which were named the discrete logarithm combined with square root extraction in Galois field. It is also one of unsolvable problems. In addition, the signature schema was implemented in a completely new way, which is also an important factor allowing to improve the security of this schema according to the new solution. The proposed scheme can be suitable for applications requiring high safety in practice.