格上基于身份的云存储完整性检测方案

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

Abstract

Abstract:

With the rapid development of cloud storage,more and more users are storing their data in the cloud.To verify whether the users’ data stored in the cloud is corrupted,one effective method is to adopt cloud storage integrity checking schemes.An identity-based cloud storage integrity checking scheme was proposed on the small integer solution problem over ideal lattices,and it was proven to be secure against the adaptive identity attacks of clouds in the random oracle model.To validate the efficiency of the scheme,extensive experiments were conducted to make performance-comparisons between the scheme and the existing two identity-based cloud storage integrity checking schemes.The experimental results show that the online tag-generation time and the proof-verification time of the scheme are respectively reduced by 88.32%～93.74% and 98.81%～99.73%.

Key words: lattice, identity-based cryptography, cloud storage, integrity checking

CLC Number:

TP309

Miaomiao TIAN,Chuang GAO,Jie CHEN. Identity-based cloud storage integrity checking from lattices[J]. Journal on Communications, 2019, 40(4): 128-139.

Figures/Tables 12

References 28

[1]	BABCOCK C . 9 worst cloud security threats[N]. 2014. .
[2]	ATENIESE G , BURNS R , CURTMOLA R ,et al. Provable data possession at untrusted stores[C]// ACM Conference on Computer and communications security. ACM, 2007: 598-609.
[3]	JUELS A , KALISKI JR B S . Pors:proofs of retrievability for large files[C]// ACM Conference on Computer and Communications Security. ACM, 2007: 584-597.
[4]	SHACHAM H , WATERS B . Compact proofs of retrievability[C]// International Conference on the Theory and Application of Cryptology and Information Security. Springer, 2008: 90-107.
[5]	WANG Q , WANG C , REN K ,et al. Enabling public auditability and data dynamics for storage security in cloud computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2011,22(5): 847-859.
[6]	WANG C , CHOW S S M , WANG Q ,et al. Privacy-preserving public auditing for secure cloud storage[J]. IEEE Transactions on Computers, 2013,62(2): 362-375.
[7]	XU Y , DING R , CUI J ,et al. Intrusion-resilient public auditing protocol for data storage in cloud computing[C]// Australasian Conference on Information Security and Privacy. Springer, 2018: 399-416.
[8]	WANG H , WU Q , QIN B ,et al. Identity-based remote data possession checking in public clouds[J]. IET Information Security, 2014,8(2): 114-121.
[9]	YU Y , ZHANG Y , MU Y ,et al. Provably secure identity based provable data possession[C]// International Conference on Provable Security. Springer, 2015: 310-325.
[10]	TIAN M , YE S , ZHONG H ,et al. Identity-based proofs of storage with enhanced privacy[C]// International Conference on Algorithms and Architectures for Parallel Processing. Springer, 2018: 461-480.
[11]	SHAMIR A , . Identity-based cryptosystems and signature schemes[C]// Annual International Cryptology Conference. Springer, 1984: 47-53.
[12]	SHOR P W . Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Journal on Computing, 1997,26(5): 1484-1509.
[13]	REGEV O , . Lattice-based cryptography[C]// Annual International Cryptology Conference. Springer, 2006: 131-141.
[14]	XU W , FENG D , LIU J . Public verifiable proof of storage protocol from lattice assumption[C]// International Conference on Intelligent Control,Automatic Detection and High-End Equipment. IEEE, 2012: 133-137.
[15]	MICCIANCIO D , REGEV O . Worst-case to average-case reductions based on Gaussian measures[C]// Symposium on Foundations of Computer Science. IEEE, 2004: 372-381.
[16]	LIU H , CAO W . Public proof of cloud storage from lattice assumption[J]. Chinese Journal of Electronics, 2014,23(1): 186-190.
[17]	ZHANG X , XU C , ZHANG Y ,et al. Insecurity of a public proof of cloud storage from lattice assumption[J]. Chinese Journal of Electronics, 2017,26(1): 88-92.
[18]	LIU Z , LIAO Y , YANG X ,et al. Identity-based remote data integrity checking of cloud storage from lattices[C]// International Conference on Big Data Computing and Communications. IEEE, 2017: >128-135.
[19]	GORBUNOV S , VAIKUNTANATHAN V , WICHS D . Leveled fully homomorphic signatures from standard lattices[C]// Annual ACM Symposium on Theory of Computing. ACM, 2015: 469-477.
[20]	MICCIANCIO D , PEIKERT C . Trapdoors for lattices:simpler,tighter,faster,smaller[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 2012: 700-718.
[21]	DUCAS L , MICCIANCIO D . Improved short lattice signatures in the standard model[C]// Annual International Cryptology Conference. Springer, 2014: 335-352.
[22]	LYUBASHEVSKY V , MICCIANCIO D . Generalized compact knapsacks are collision resistant[C]// International Colloquium on Automata,Languages,and Programming. Springer, 2006: 144-155.
[23]	PEIKERT C , ROSEN A . Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices[C]// Theory of Cryptography Conference. Springer, 2006: 145-166.
[24]	REGEV O . New lattice-based cryptographic constructions[J]. Journal of the ACM, 2004,51(6): 899-942.
[25]	GENTRY C , PEIKERT C , VAIKUNTANATHAN V . Trapdoors for hard lattices and new cryptographic constructions[C]// Annual ACM Symposium on Theory of Computing. ACM, 2008: 197-206.
[26]	AGUILAR-MELCHOR C , BARRIER J , GUELTON S ,et al. NFLlib:NTT-based fast lattice library[C]// Cryptographers’ Track at the RSA Conference. Springer, 2016: 341-356.
[27]	GENISE N , MICCIANCIO D . Faster gaussian sampling for trapdoor lattices with arbitrary modulus[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 2018: 174-203.
[28]	RUCKERT M , SCHNEIDER M . Estimating the Security of Lattice-based Cryptosystems[J].,2010,20101006:091355. IACR Cryptology ePrint Archive, 2010,20101006:091355.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	基于身份	随机预言模型	顽健性	困难假设
IBPDP方案	是	是	是	CDH
IBRDICL方案	是	是	否	SIS
本文方案	是	是	是	Ring-SIS

n	q	p	k	m	d	σ
128	≈2⁶²	2	62	188	128	4.41

方案	系统公钥/KB	用户私钥/KB	块标签/KB
IBRDICL方案	31 496.00	203 112.00	67.56
本文方案	246.06	1 708.88	70.50

方案	挑战/KB	证据/KB
IBRDICL方案	0.84	112.00
本文方案	0.84	114.94

方案	系统建立算法/ms	密钥提取算法/ms	审计算法/ms	证据生成算法/ms	证据验证算法/ms
IBRDICL方案	171 893.66	553 469.70	0.02	11.32	215.16
本文方案	16.35	1816.45	0.02	49.04	2.57

Identity-based cloud storage integrity checking from lattices

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 28

Related Articles 15

Metrics

Recommended 0

方案	系统参数/KB	用户私钥/KB	块标签/KB
IBPDP方案	0.38	0.13	0.13
本文方案	736.25	7323.75	305.50

方案	系统建立算法/ms	私钥提取算法/ms	审计算法/ms	证据生成算法/ms	证据验证算法/ms
IBPDP方案	3.04	4.03	117.18	561.66	2 038.46
本文方案	46.43	1 039.70	0.02	131.63	5.50

[1]	Guanxiong HA, Qiaowen JIA, Hang CHEN, Chunfu JIA. Data popularity-based encrypted deduplication scheme without third-party servers [J]. Journal on Communications, 2022, 43(8): 17-29.
[2]	Huanhuan LIAN, Huiying HOU, Yunlei ZHAO. Post-quantum verifier-based three-party password authenticated key exchange protocol [J]. Journal on Communications, 2022, 43(4): 95-106.
[3]	Yuanbo GUO, Anqi YIN. Research on password-authenticated key exchange protocol over lattices [J]. Journal on Communications, 2022, 43(12): 172-187.
[4]	Youheng DONG, Geng ZHAO, Yingjie MA. Two-dimensional pseudo-random coupled map lattices system based on partitioned elementary cellular automata and its dynamic properties [J]. Journal on Communications, 2022, 43(1): 71-82.
[5]	Tao FENG, Fanqi KONG, Chunyan LIU, Rong MA, Albettar Maher. Dual verifiable cloud storage scheme based on blockchain [J]. Journal on Communications, 2021, 42(12): 192-201.
[6]	Chunfu JIA, Guanxiong HA, Shaoqiang WU, Hang CHEN, Ruiqi LI. AONT-and-NTRU-based rekeying scheme for encrypted deduplication [J]. Journal on Communications, 2021, 42(10): 67-80.
[7]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[8]	Junfeng TIAN,Yanbiao WANG,Xinfeng HE,Juntao ZHANG,Wanhe YANG,Ya’nan PANG. Survey on the causal consistency of data [J]. Journal on Communications, 2020, 41(3): 154-167.
[9]	Wenlong KE,Yong WANG,Miao YE,Junqi CHEN. Priority differentiated multicast flow scheduling method in Ceph cloud storage network [J]. Journal on Communications, 2020, 41(11): 40-51.
[10]	Lei SUN,Zhiyuan ZHAO,Jianhua WANG,Zhiqiang ZHU. Attribute-based encryption scheme supporting attribute revocation in cloud storage environment [J]. Journal on Communications, 2019, 40(5): 47-56.
[11]	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.
[12]	Junfeng TIAN,Mengjia CHAI,Liuling QI. Provable data possession scheme based on public verification and private verification [J]. Journal on Communications, 2019, 40(3): 48-59.
[13]	Yatao YANG,Xinguang HAN,Jierun HUANG,Yang ZHAO. Bidirectional authentication key agreement protocol supporting identity’s privacy preservation based on RLWE [J]. Journal on Communications, 2019, 40(11): 180-186.
[14]	Ruizhong DU,Pengliang SHI,Xinfeng HE. Cloud data assured deletion scheme based on overwrite verification [J]. Journal on Communications, 2019, 40(1): 130-140.
[15]	Xincheng YAN,Yue CHEN,Hongyong JIA,Yanru CHEN,Xinyue ZHANG. Secure data sharing scheme supporting efficient synchronous evolution for ciphertext and key [J]. Journal on Communications, 2018, 39(5): 123-133.

n	q	p	k	m	d	σ
512	≈2⁶²	2	62	188	64	4.46