Today, with the growth of cryptocurrencies, the importance of keeping them has increased. Wallets are one of the ways to keep cryptocurrencies safe. One of the techniques for securing cryptocurrency wallets is the use of multi-signature technique. This technique is based on a concept called secret sharing. In order to ensure the security of these wallets, the secret sharing scheme is used, which uses the Lagrange interpolation algorithm. This algorithm has a challenge in terms of time complexity, and in this research, we introduced two parallel approaches to reduce this time complexity based on graphical processor units (GPU) and distributed systems. In addition to reducing the time complexity, the distributed approach was able to help us increase the security of the algorithm. The speedup obtained from the execution on the interpolation of 16384 points in the GPU-based approach was equal to 45214 and in the distributed approach, in the execution resulting from 4 to 128 processes was equal to 7.81.