On the average cost of order-preserving encryption based on hypergeometric distribution

被引：2
|
作者：
Yum, Dae Hyun [1 ]
Lee, Pil Joong [1 ]
机构：
[1] POSTECH, EEE, Informat Secur Lab, Pohang 790784, Kyungbuk, South Korea
来源：
INFORMATION PROCESSING LETTERS | 2011年 / 111卷 / 19期
关键词：
Cryptography; Order-preserving encryption; Hypergeometric distribution;
D O I：
10.1016/j.ipl.2011.07.004
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Order-preserving encryption (OPE) is a deterministic encryption scheme whose encryption function preserves numerical ordering of the plaintexts. The first provably-secure OPE scheme was constructed by Boldyreva, Chenette, Lee, and O'Neill. The BCLO scheme is based on a sampling algorithm for the hypergeometric distribution and is known to call the sampling algorithm at most 5 log M + 12 times on average where M is the size of the plaintext-space. We show that the BCLO scheme actually calls the sampling algorithm less than log M + 3 times on average. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：956 / 959
页数：4
相关论文
共 50 条
  • [41] Efficient and Secure Top-k Queries With Top Order-Preserving Encryption
    Quan, Hanyu
    Wang, Boyang
    Zhang, Yuqing
    Wu, Gaofei
    IEEE ACCESS, 2018, 6 : 31525 - 31540
  • [42] MPOPE: Multi-provider Order-Preserving Encryption for Cloud Data Privacy
    Liang, Jinwen
    Qin, Zheng
    Xiao, Sheng
    Zhang, Jixin
    Yin, Hui
    Li, Keqin
    SECURITY AND PRIVACY IN COMMUNICATION NETWORKS, SECURECOMM 2017, 2018, 238 : 808 - 822
  • [43] An Order-Preserving Encryption Scheme Based on Weighted Random Interval Division for Ciphertext Comparison in Wearable Systems
    Gui, Ruowei
    Yang, Liu
    Gui, Xiaolin
    SENSORS, 2022, 22 (20)
  • [44] A Group Order-Preserving Encryption Scheme based on Periodic Functions for Efficient Query Processing on Encrypted Data
    Lee, Hyunjo
    Choi, MunChol
    Chang, Jae-Woo
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 923 - 923
  • [45] RECOGNITION OF ORDER-PRESERVING MAPS
    ENGEL, K
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 2 (01): : 41 - 47
  • [46] Order-preserving reflectors and injectivity
    Carvalho, Margarida
    Sousa, Lurdes
    TOPOLOGY AND ITS APPLICATIONS, 2011, 158 (17) : 2408 - 2422
  • [47] Order-Preserving Transformations and Applications
    A. Cambini
    D.T. Luc
    L. Martein
    Journal of Optimization Theory and Applications, 2003, 118 : 275 - 293
  • [48] Random Perturbation Order Preserving Distribution Encryption
    Kamara, Mohamed Alie
    Li, Xudong
    IEEE ACCESS, 2021, 9 : 165568 - 165575
  • [49] Order-preserving transformations and applications
    Cambini, A
    Luc, DT
    Martein, L
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (02) : 275 - 293
  • [50] ORDER-PRESERVING KEY TRANSFORMATIONS
    GARG, AK
    GOTLIEB, CC
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 1986, 11 (02): : 213 - 234
12345