具密文等值測試代理重加密之改善方案

Improved Proxy Re-encryption Scheme with Equality Test

楊芝辰(Yang Chih-Chen)

指導教授 ： 左瑞麟

國立政治大學/理學院/資訊科學系/碩士(2021年)

https://doi.org/10.6814/NCCU202101585

摘要

在網路的普及促使雲端的發展，人們開始習慣儲存資料到雲端系統上。如何有效率與其他人共享密文成為了一個問題。代理重加密（Proxy re-encryption, PRE）機制，透過委託可信第三方或是半誠實代理器將自己公鑰加密的密文轉化為可用另一方私鑰解開的密文從而實現密文共享機制。雖然該方案解決上述問題。但是，隨著資料量的急遽上升，若能利用搜尋關鍵字，直接篩選出有興趣的資料能在使用上作廣泛的應用，進而發展出具關鍵字搜索代理重加密（Proxy re-encryption with keywords search, PRES）機制，這個概念比傳統方式，透過執行「搜索-下載-解密-利用對方公鑰加密-傳送」的步驟更有效率。但是，PRES只能搜索相同公鑰下的關鍵字。為了解決該限制，Li's 等人利用了密文相等性驗證(Public key encryption with equality test, PKEET)的性質，提出了第一篇結合了PRE以及PKEET的新機制稱為密文相等性驗證代理重加密（Proxy re-encryption with equality test, PREET），
該方案提供不同公鑰下關鍵字的相等性測試，不幸的是，我們發現他們提出的架構在解密步驟的驗證過程中，該驗證方法無法有效驗證密文的完整性，因此我們提出了改進驗證的方案，使驗證有效達到密文的完整性，這將使該機制可以更廣泛地應用於實踐。此外，本文還給出了隨機預言機模型下基於Diffie-Hellman假設的安全性證明，證明了所提出的方案能夠抵禦選定的密文攻擊。

關鍵字

代理重加密 ； 安全的數據共享 ； 密文相等性驗證

並列摘要

The popularity of the Internet has created the development of the cloud. Many people are used to storing data on the cloud. How to efficiently share the ciphertext with others has become an application problem. A proxy re-encryption (PRE) delegates trusted third party or a semi-honest proxy to convert the ciphertext encrypted by its own public key into the ciphertext that can be decrypt by the other user's private key to realize the ciphertext sharing mechanism. Although this solution solves the above problems. However, the amount of data is rising rapidly. If user can use the keyword search to directly filter out the materials of interest, it can be widely used in scenarios. So, the development of proxy re-encryption with keyword search (PRES) provides flexible ciphertext sharing and keyword search functions. This concept is more effective than traditional data sharing methods, which by performing ``search-download-decryption-encryption.'' However, PRES can only search keywords under the same public key. In order to solve this problem, Li et al. used the properties of Public key encryption with equality test (PKEET) to proposed a new scheme called Proxy Re-encryption with Equality Test (PREET). It can search for ciphertext under different public keys. Unfortunately, we found that their scheme was unable to effectively verify the integrity of the ciphertext during the verification process of the decryption step. Therefore, we propose an improved scheme to make the verification effectively verify the integrity of the ciphertext. In addition, a security proof is provided to show that our proposed scheme is secure against chosen-ciphertext attacks based on the Diffie--Hellman assumptions under random oracle models.

並列關鍵字

Proxy Re-encryption ； Secure data sharing ； Public key encryption with equality test

參考文獻

[McC90]Kevin S McCurley. “The discrete logarithm problem”. In:Proc. of Symp. in AppliedMath. Vol. 42. USA. 1990, pp. 49–74 (cit. p.8).

[BBS98]Matt Blaze, Gerrit Bleumer, and Martin Strauss. “Divertible protocols and atomicproxy cryptography”. In:International Conference on the Theory and Applicationsof Cryptographic Techniques. Springer. 1998, pp. 127–144 (cit. pp.1,5).

[BF01]Dan Boneh and Matt Franklin. “Identity-based encryption from the Weilpairing”. In:Annual international cryptology conference. Springer. 2001, pp. 213–229 (cit. p.8).

[Per01]Adrian Perrig. “The BiBa one-time signature and broadcast authenticationprotocol”. In:Proceedings of the 8th ACM Conference on Computer and CommunicationsSecurity. 2001, pp. 28–37 (cit. p.3).

[RR02]Leonid Reyzin and Natan Reyzin. “Better than BiBa: Short one-time signatureswith fast signing and verifying”. In:Australasian Conference on InformationSecurity and Privacy. Springer. 2002, pp. 144–153 (cit. p.3).