Understanding and improving the scalability of FROST on mobile devices

[devos50]

Thesis officially starts in Nov. 2022 but some preliminary work will be done during the summer period.

Subject to change

The goal of this thesis is to 1) work towards a reliable benchmark of the FROST algorithm on mobile devices, 2) identifying performance bottlenecks and trade-offs, and 3) improve the scalability of the FROST algorithm. A key outcome of this thesis would be a few performance graphs revealing the scalability of the FROST algorithm on mobile devices.

I suggest to start with engineering and work towards a first performance graph first in order to get a baseline for further improvements. For example, a breakdown of the time it takes for keys to aggregate/sign, etc. Other idea: a breakdown of the network usage per message type.

Related work:

• Original ticket describing our ambitious goal with FROST
• Work by the Blockchain engineering 2022 group on FROST
• Ongoing work by @brian2509 on the MusicDAO + FROST
• @InvictusRMC is also working on FROST and has a performance graph
• Another user working on FROST scalability