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 条
  • [1] Order-Preserving Symmetric Encryption
    Boldyreva, Alexandra
    Chenette, Nathan
    Lee, Younho
    O'Neill, Adam
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2009, 2009, 5479 : 224 - 241
  • [2] New Construction of Order-Preserving Encryption Based on Order-Revealing Encryption
    Kim, Kee Sung
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2019, 15 (05): : 1211 - 1217
  • [3] Lossless Database Watermarking Based on Order-preserving Encryption
    Yan, Song
    Zheng, Shuli
    Ling, Baohong
    Hu, Donghui
    PROCEEDINGS OF ACM TURING AWARD CELEBRATION CONFERENCE, ACM TURC 2021, 2021, : 216 - 223
  • [4] Optimal Average-Complexity Ideal-Security Order-Preserving Encryption
    Kerschbaum, Florian
    Schroepfer, Axel
    CCS'14: PROCEEDINGS OF THE 21ST ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2014, : 275 - 286
  • [5] Modular Order-Preserving Encryption, Revisited
    Mavroforakis, Charalampos
    Chenette, Nathan
    O'Neill, Adam
    Kollios, George
    Canetti, Ran
    SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 763 - 777
  • [6] Security of Stateful Order-Preserving Encryption
    Kim, Kee Sung
    Kim, Minkyu
    Lee, Dongsoo
    Park, Je Hong
    Kim, Woo-Hwan
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2017, 2018, 10779 : 39 - 56
  • [7] An improved negative binomial approximation with high accuracy to the negative hypergeometric probability for order-preserving encryption
    Hu, Dongping
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2017, 23 (1-2) : 88 - 99
  • [8] Order-preserving encryption schemes based on arithmetic coding and matrices
    Krendelev, Sergey F.
    Yakovlev, Mikhail
    Usoltseva, Maria
    FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 2014, 2 : 891 - 899
  • [9] Reversible DatabaseWatermarking Based on Order-preserving Encryption for Data Sharing
    Hu, Donghui
    Wang, Qing
    Yan, Song
    Liu, Xiaojun
    Li, Meng
    Zheng, Shuli
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2023, 48 (02):
  • [10] A Secure Order-Preserving Encryption Scheme Based on Encrypted Index
    Chen, Haobin
    Liang, Ji
    Qin, Xiaolin
    WEB AND BIG DATA, PT III, APWEB-WAIM 2022, 2023, 13423 : 247 - 261
12345