Comment on the Security of an Order-Preserving Encryption Scheme Using Pseudo-Random Function

Minkyu KIM  Je HONG PARK  Dongyoung ROH  

Publication
IEICE TRANSACTIONS on Communications   Vol.E99-B   No.9   pp.2108-2111
Publication Date: 2016/09/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2015EBL0001
Type of Manuscript: WRITTEN DISCUSSION
Category: Fundamental Theories for Communications
Keyword: 
order-preserving encryption,  POPF-CCA security,  

Full Text: PDF(63.9KB)>>
Buy this Article




Summary: 
Since the first formal cryptographic study of order-preserving encryption (OPE) by Boldyreva et al., few OPE schemes with provable security have been published. In this paper, we analyze the security of Jho et al.'s OPE scheme, and show that it is not POPF-CCA secure in opposition to what they claim.