基于云计算平台的物联网加密数据比较方案

doi:10.11959/j.issn.1000-436x.2018065

Abstract

Abstract:

The previously proposed short comparable encryption (SCE) scheme can infer the plaintext relationship by comparing the ciphertexts relationship as well as ensuring data security in Internet of things.Unfortunately,it will incur high storage and computational burden during the process of comparing ciphertexts and generating tokens.To this end,an efficient short comparable encryption scheme called SCESW was proposed,which was utilizing the sliding window method with the same size window.Formal security analysis shows that the scheme can guarantee weak indistinguishability in standard model as well as data security and integrity.The experimental results demonstrate that the storage of the SCESW scheme is $\frac{1}{t} (t ＞ 1)$ times shorter than that of the SCE scheme and the efficiency of the SCESW scheme is superior to that of the SCE scheme.

Key words: short comparable encryption, sliding window, standard model, weak indistinguishability, integrity

CLC Number:

TP309

Qian MENG,Jianfeng MA,Kefei CHEN,Yinbin MIAO,Tengfei YANG. Data comparable encryption scheme based on cloud computing in Internet of things[J]. Journal on Communications, 2018, 39(4): 167-175.

Figures/Tables 10

References 19

[1]	ATZORI L , IERA A , MORABITO G . The Internet of things:a survey[J]. Computer Networks, 2010,54(15): 2787-2805.
[2]	AGRAWAL R , KIERNAN J , SRIKANT R ,et al. Order preserving encryption for numeric data[C]// ACM SIGMOD International Conference on Management of Data. 2004: 563-574.
[3]	AGRAWAL D , ABBADI A E , EMEKCI F ,et al. Database management as a service:challenges and opportunities[C]// International Conference on Data Engineering. 2009: 1709-1716.
[4]	KADHEM H , AMAGASA T , KITAGAWA H . A secure and efficient order preserving encryption scheme for relational databases[C]// The International Conference on Knowledge Management and Information Sharing Valencia. 2010: 25-35.
[5]	LIU D , WANG S . Programmable order-preserving secure index for encrypted database query[C]// International Conference on Cloud Computing. 2012: 502-509.
[6]	LEE S , TAE-JUN P , LEE D ,et al. Chaotic order preserving encryption for efficient and secure queries on databases[J]. IEICE Transactions on Information ＆ Systems, 2009,92-D(11): 2207-2217.
[7]	SHI E , BETHENCOURT J , CHAN T H H ,et al. Multi-dimensional range query over encrypted data[C]// 2007 IEEE Symposium on Security and Privacy. 2007: 350-364.
[8]	POPA R A , REDFIELD C M S , ZELDOVICH N ,et al. CryptDB:protecting confidentiality with encrypted query processing[C]// ACM Symposium on Operating Systems Principles. 2011: 85-100.
[9]	GAO Y , MIAO M , WANG J ,et al. Secure approximate nearest neighbor search over encrypted data[C]// Ninth International Conference on Broadband and Wireless Computing Communication and Applications. 2014: 578-583.
[10]	TANG Q , . Privacy preserving mapping schemes supporting comparison[C]// The 2010 ACM Workshop on Cloud Computing Security Workshop. 2010: 53-58.
[11]	WANG C , CAO N , LI J ,et al. Secure ranked keyword search over encrypted cloud data[C]// International Conference on Distributed Computing System. 2010: 253-262.
[12]	DING Y , KLEIN K . Model-driven application-level encryption for the privacy of e-health data[C]// Ares’10 International Conference on Availability Reliability and Security. 2010: 341-346.
[13]	FURUKAWA J . Request-based comparable encryption[M]. Computer Security–ESORICS. 2013: 129-146.
[14]	FURUKAWA J , . Short comparable encryption[C]// International Conference on Cryptology and Network Security. 2014: 337-352.
[15]	ZOU Q , WANG J , YE J ,et al. Efficient and secure encrypted image search in mobile cloud computing[J]. Soft Computing, 2016: 1-11.
[16]	ZHU Y , LIU L , CHEN X . Efficient first-price sealed-bid auction protocols from modified comparable encryption[C]// International Conference on Broadband and Wireless Computing,Communication and Applications. 2015: 417-421.
[17]	GUO Z , FU Y , CAO C . Secure first-price sealed-bid auction scheme[J]. EURASIP Journal on Information Security, 2017,2017(1): 16.
[18]	CHEN P , YE J , CHEN X . A new efficient request-based comparable encryption scheme[C]// International Conference on Advanced Information Networking and Applications Workshops. 2015: 436-439.
[19]	KO?C K . Analysis of sliding window techniques for exponentiation[J]. Computers ＆ Mathematics with Applications, 1995,30(10): 17-24.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	定义
H₁	Hash ₁函数
H₂	Hash ₂函数
H₃	Hash ₃函数
H	散列函数
mkey	主密钥
I	k位随机数
n	数字长度
h	散列函数运算个数
m	开窗个数
param	输出参数

对比项	SCESW方案	SCE方案
标签长度/bit	mk	(n+1)k
加密阶段开销/ms	3mh	3nh
标签生成开销/ms	mh	(n+1)h
比较阶段开销/ms	2(m?L+1)h	2(n?L+2)h

功能	SCESW方案	SCE方案	Chen方案
存储开销	较小	较大	较大
计算开销	较小	较大	较大
开窗技术	支持	不支持	支持
效率性	较高	较低	较低

Data comparable encryption scheme based on cloud computing in Internet of things

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Hongxia HOU, Mingrui ZHANG, Yanqi ZHAO, Xiaoli DONG. ID-based ring signature on prime order group from asymmetric pairing [J]. Journal on Communications, 2021, 42(9): 155-164.
[2]	Bibo TU, Jie CHENG, Haojun XIA, Kun ZHANG, Ruina SUN. Overview of research on trusted attestation technology of cloud virtualization platform [J]. Journal on Communications, 2021, 42(12): 212-225.
[3]	Wenlong KOU, Fenghua LI, Xiuze DONG, Xiaogang CAO, Kui GENG, Qing LI. Differentiated and negotiable mechanism for data communication [J]. Journal on Communications, 2021, 42(10): 55-66.
[4]	Yang LIU, Jun LI, Wenyun CHEN, Mugen PENG. Research on endogenous security data sharing mechanism of F-RAN for 6G [J]. Journal on Communications, 2021, 42(1): 67-78.
[5]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[6]	Qianfan WANG,Sheng BI,Zengzhe CHEN,Li CHEN,Xiao MA. Neural network decoding of the block Markov superposition transmission [J]. Journal on Communications, 2020, 41(9): 202-209.
[7]	Xiaodong YANG,Yutong LI,Jinli WANG,Tingchun MA,Caifen WANG. Revocable identity-based proxy re-signature scheme in the standard model [J]. Journal on Communications, 2019, 40(5): 153-162.
[8]	Xiangsong ZHANG,Chen LI,Zhenhua LIU. Key-exposure resilient integrity auditing scheme with encrypted data deduplication [J]. Journal on Communications, 2019, 40(4): 95-106.
[9]	Miaomiao TIAN,Chuang GAO,Jie CHEN. Identity-based cloud storage integrity checking from lattices [J]. Journal on Communications, 2019, 40(4): 128-139.
[10]	Junfeng TIAN,Tianle LI. Data integrity verification based on model cloud federation of TPA [J]. Journal on Communications, 2018, 39(8): 113-124.
[11]	Wenxian JIANG,Zhenxing ZHANG,Jingjing WU. Reversible digital watermarking-based protocol for data integrity in wireless sensor network [J]. Journal on Communications, 2018, 39(3): 118-127.
[12]	Xiaodong YANG,Chunlin CHEN,Ping YANG,Faying AN,Tingchun MA,Caifen WANG. Partially blind proxy re-signature scheme with proven security [J]. Journal on Communications, 2018, 39(2): 65-72.
[13]	Shaohui WANG,Xiaoxiao PAN,Zhiwei WANG,Fu XIAO,Ruchuan WANG. Analysis and improvement on identity-based cloud data integrity verification scheme [J]. Journal on Communications, 2018, 39(11): 98-105.
[14]	Yuan SHI,Huan-guo ZHANG,Bo ZHAO,Zhao YU. Security-enhanced live migration based on SGX for virtual machine [J]. Journal on Communications, 2017, 38(9): 65-75.
[15]	Yong-li TANG,Ming-xing HU,Kun LIU,Qing YE,Xi-xi YAN. Novel identity-based fully homomorphic encryption scheme from lattice [J]. Journal on Communications, 2017, 38(5): 39-47.