OpenSquare: Decentralized Repeated Modular Squaring Service

Thyagarajan SAK, Gong T, Bhat A, Kate A, Schröder D (2021)

Publication Type: Conference contribution

Publication year: 2021

Publisher: Association for Computing Machinery

Pages Range: 3447-3464

Conference Proceedings Title: Proceedings of the ACM Conference on Computer and Communications Security

Event location: Virtual, Online, KOR

ISBN: 9781450384544

DOI: 10.1145/3460120.3484809


Repeated Modular Squaring is a versatile computational operation that has led to practical constructions of timed-cryptographic primitives like time-lock puzzles (TLP) and verifiable delay functions (VDF) that have a fast growing list of applications. While there is a huge interest for timed-cryptographic primitives in the blockchains area, we find two real-world concerns that need immediate attention towards their large-scale practical adoption: Firstly, the requirement to constantly perform computations seems unrealistic for most of the users. Secondly, choosing the parameters for the bound (T) seems complicated due to the lack of heuristics and experience. We present OpenSquare, a decentralized repeated modular squaring service, that overcomes the above concerns. OpenSquare lets clients outsource their repeated modular squaring computation via smart contracts to any computationally powerful servers that offer computational services for rewards in an unlinkable manner. OpenSquare naturally gives us publicly computable heuristics about a pre-specified number (T) and the corresponding reward amounts of repeated squarings necessary for a time period. Moreover, OpenSquare rewards multiple servers for a single request, in a sybil resistant manner to incentivise maximum server participation and is therefore resistant to censorship and single-points-of failures. We give game-theoretic analysis to support the mechanism design of OpenSquare: (1) incentivises servers to stay available with their services, (2) minimizes the cost of outsourcing for the client, and (3) ensures the client receives the valid computational result with high probability. To demonstrate practicality, we also implement OpenSquare's smart contract in Solidity and report the gas costs for all of its functions. Our results show that the on-chain computational costs for both the clients and the servers are quite low, and therefore feasible for practical deployments and usage.

Authors with CRIS profile

Involved external institutions

How to cite


Thyagarajan, S.A.K., Gong, T., Bhat, A., Kate, A., & Schröder, D. (2021). OpenSquare: Decentralized Repeated Modular Squaring Service. In Proceedings of the ACM Conference on Computer and Communications Security (pp. 3447-3464). Virtual, Online, KOR: Association for Computing Machinery.


Thyagarajan, Sri Aravinda Krishnan, et al. "OpenSquare: Decentralized Repeated Modular Squaring Service." Proceedings of the 27th ACM Annual Conference on Computer and Communication Security, CCS 2021, Virtual, Online, KOR Association for Computing Machinery, 2021. 3447-3464.

BibTeX: Download