基于RSA属性集工作量证明算法的研究

Research Based on the RSA Attribute Set Proof of Work Algorithm

摘要: 工作量证明(Proof Of Work，简称POW)，简单理解就是一份证明，用来确认你做过一定量的工作。监测工作的整个过程通常是极为低效的，而通过对工作的结果进行认证来证明完成了相应的工作量，则是一种非常高效的方式。本文提出了一个基于RSA属性集工作量证明算法，将陷门函数和RSA公钥密码体制中的加解密应用于工作量证明函数中，根据用户的属性是否满足属性集而决定是否分发陷门用于工作量的证明。本文提出的算法同时满足6个性质：有陷门计算容易、无陷门计算困难、易于验证、正确性、可靠性和顺序性。进一步设计了基于RSA属性集工作量证明函数的电子邮件系统，该系统实现了满足属性的用户群发邮件容易、反垃圾邮件、保证邮件内容的机密性和完整性等功能。

Abstract: Proof of work, simply understood, is a certificate that confirms that you have done a certain amount of work. The whole process of monitoring work is usually extremely inefficient, while proving the completion of the corresponding amount of work by certifying the results of the work is a very efficient way. In this article, an RSA attribute set based proof of work algorithm is proposed, which applies the trapdoor function and the encryption and decryption in RSA public key cryptosystem to the proof of work function, and decides whether to distribute the trapdoor for the proof of workload according to whether the user’s attributes satisfy the attribute set or not. The algorithm proposed in this paper satisfies six properties simultaneously: easy computation with trapdoors, difficult computation without trapdoors, easy verification, correctness, reliability and sequentiality. Further, an email system based on the RSA attribute set proof of work function is designed, which achieves the functions of easy mass emailing of users satisfying the attributes, anti-spam, and ensuring the confidentiality and integrity of email contents.