Practical RSA Threshold Decryption for Things That Think

Abstract. Progressing towards an era of ever more small devices with computational power and storage capabilities, a new kind of security ap-proach is needed. We propose a practical scheme to achieve threshold security for Things That Think. The private data of the user remains protected as long as the number of corrupted devices is lower than the threshold. We describe a procedure for key distribution, key redistribu-tion, encryption and decryption. To show that our solution is feasible, we have implemented a proof of concept