Nikolas Sargeant
dWallet Labs, a cybersecurity company specializing in blockchain technology, announced on Thursday, June 29th that it has released Tiresias - a work that allows for massive-scale threshold Paillier settings with thousands of parties to be applicable in real-world scenarios.
In a press release shared with Cryptowisser, the team said the release of Tiresias opens the possibility of performing MPC between thousands of participants in a trustless way.
dWallet Labs added that the implemented code released with the paper demonstrates how thousands of parties can perform thousands of operations within seconds.
MPC and threshold cryptography is leveraged by numerous financial institutions and Web3 users to secure assets and remove the single point of failure that private keys create.
MPC protocols used in Web3, mostly generate ECDSA signatures (which is the most widely used signature algorithm in blockchains today) with a threshold of parties instead of one private key.
The team further explained that the existing state-of-the-art Threshold ECDSA protocols such as Lindell’s protocol (Lindell 17), Gennaro and Goldfeder's protocols (GG18, GG20) and MPC-CMP are utilized across solutions such as custodians (e.g. Fireblocks, Copper), wallet providers (e.g. Coinbase, ZenGo) and distributed networks (e.g. Thorchain, Qredo).
While commenting on this latest development, Yehonatan Cohen Scaly, CTO at dWallet Labs and Co-Founder of Odsy Network stated that;
“The problem with MPC protocols like these is that they either require a trusted setup or are limited by performance to a very small number of participants. The premise of Web3 is that the only way to be trustless is with strong decentralization, so having a small number of participants is just as unacceptable as having to trust one entity”.
Today, MPC implementations are limited to a very small number of participants, usually in single digits. The limitation on the number of MPC participants lies in the complexity of communication.
The current state-of-the-art MPC protocols require unicast communication between participants, i.e. every participant needs to communicate with every other participant, meaning a quadratic growth in complexity with every participant that is added - or O(n²), which leads to a very low cap on the number of participants.
Dolev Mutzari, VP of Research at dWallet Labs and co-author of the Tiresias paper explained that
“Blockchains are built on top of a consensus layer that only exposes a reliable broadcast channel. This presents a massive challenge to integrate MPC protocols that require unicast communication into a blockchain setting. With Tiresias, unicast communication can be replaced by broadcast communication, remaining true to a blockchain design while also reducing the complexity of communication from quadratic to linear - or O(n) - potentially opening the door to threshold protocols with hundreds, thousands or even tens of thousands of participants”
dWallet Labs Releases The Open Source Implementation Of Tiresias
To address some of the above-explained challenges, dWallet Labs released an open-source implementation of Tiresias in pure Rust, which is the first threshold Paillier implementation that doesn’t rely on a trusted dealer.
The open-source implementation of Tiresias demonstrates unprecedented results, with 100 decryptions by 100 parties in 1.5 seconds, and 1,000 decryptions by 1,000 parties in 266 seconds.
Thanks to this latest development, there is a path for a large-scale permissionless network to generate threshold ECDSA signatures.
Omer Sadika, CEO of dWallet Labs and Co-Founder of Odsy Network, added that;
“In order to make the vision of dWallets and the Odsy Network a reality, there are several breakthroughs we had to achieve, and the first one was dramatically increasing the number of participants in threshold protocols. We are very excited and immensely proud of our research team for this achievement, and we’re looking forward to sharing more breakthroughs we have achieved on our way to building the world’s first decentralized access control layer to all of Web3.”
dWallet Labs Ltd., based in Tel Aviv, Israel, is a cybersecurity company specializing in blockchain technology. The company is heading the research and development efforts behind the Odsy Network, with the mission of building protocols and solutions on top of the Odsy Network and providing professional services and support for other organizations building on the Odsy Network.
Meanwhile, the Odsy Network provides a secure, programmable, decentralized access layer to all of Web3 through dynamic, decentralized wallets (dWallets).
