基于RSA属性集工作量证明算法的研究
Research Based on the RSA Attribute Set Proof of Work Algorithm

DOI: 10.12677/CSA.2021.1111265, PP. 2619-2626

Keywords: 工作量证明，RSA，陷门，邮件系统
Proof of Work, RSA, Trap Door, Email System

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]	程瑶, 高丽芬, 胡全贵. 区块链共识机制之POW算法[J]. 数字通信世界, 2019(3): 81.
[2]	Dwork, C. and Naor, M. (1993) Pricing via Processing or Combatting Junk Mail. In: Brickell, E.F., Eds, Advances in Cryptology—CRYPTO’ 92. CRYPTO 1992. Lecture Notes in Computer Science, Vol. 740, Springer, Berlin, Heidelberg, 139-147. https://doi.org/10.1007/3-540-48071-4_10
[3]	Li, J., Chen, Y.S. and Song, H.T. (2021) Research on Digital Cur-rency Supervision Model Based on Blockchain Technology. Journal of Physics: Conference Series, 1744, Article ID: 032112. https://doi.org/10.1088/1742-6596/1744/3/032112
[4]	Han, S.J., Lee, S., Lee, D. and Park, S. (2020) BACS: An Experimental Study for Access Control System in Public Blockchain. The Journal of the Institute of Internet, Broadcast-ing and Communication, 20, 3-8.
[5]	周超. 结合属性与角色的访问控制关键技术研究[D]: [硕士学位论文]. 郑州: 战略支援部队信息工程大学, 2018.
[6]	张永建. RSA算法和SM2算法的研究[D]: [硕士学位论文]. 赣州: 江西理工大学, 2015.
[7]	Somsuk, K. (2020) The New Integer Factorization Algorithm Based on Fermat’s Factoriza-tion Algorithm and Euler’s Theorem. International Journal of Electrical and Computer Engineering (IJECE), 10, 1469-1476. https://doi.org/10.11591/ijece.v10i2.pp1469-1476
[8]	孙克泉. RSA密码分析中分解大整数的判定算法[J]. 计算机工程, 2010, 36(15): 142-144.
[9]	宋衍, 韩臻, 刘凤梅, 刘磊. 基于访问树的策略隐藏属性加密方案[J]. 通信学报, 2015, 36(9): 119-126.
[10]	Hoobi, M.M., Sulaiman, S.S. and AbdulMunem, I.A. (2020) Enhanced Multistage RSA Encryption Model. IOP Conference Series: Materials Science and Engineering, Thi-Qar, 15-16 July 2020, Vol. 928. https://doi.org/10.1088/1757-899X/928/3/032068
[11]	Rastenis, J., Ramanauskait？, S., Janulevi？ius, J., ？enys, A., Slotkien？, A. and Pakrijauskas, K. (2020) E-Mail-Based Phishing Attack Taxonomy. Applied Sciences, 10, 2363. https://doi.org/10.3390/app10072363
[12]	袁勇, 王飞跃. 区块链技术发展现状与展望[J]. 自动化学报, 2016, 42(4): 481-494.

Full-Text