Upload
sherilyn-manning
View
214
Download
1
Tags:
Embed Size (px)
Citation preview
Varunya Attasena
Nouria Harbi Jérôme
Darmont
fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Outline
2
Related worksSharing databases and data warehouses
Introduction & Problems- Security- Performance- Cost
Conclusion- Conclusion- Future research
fVSSFlexible verifiable secret sharing
Comparative study- Security- Performance- Cost
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Cloud Business Intelligence
3
Business Intelligence
Efficient decision-support
Cloud Computing
Elasticity of resources and costs
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Cloud security issues
4
Cloud Computing
Intentional plans
Control & modification policies
Virtual machine
technology
Accidental plansServices, network, electrical failure…
Data loss & damageService down
Gridtechnology
Virtual Network
technology
Service provider policies Characteristics of cloud architectures
Data loss & damageData transfer bottlenecks
Service down
+
Intruders
Outside intrudersInside intrudersService provider staffs
& other customers
Networkpresence
Data alteration & damageData pilfering
+
Data alteration & damageData pilfering
+
Data availability Data integrity Data privacy
Policies for taking benefits
Delete unmodify &
unaccess data
Outside intrudersInside intrudersService provider staffs
& other customersVirtual
machine technology
Gridtechnology
Virtual Network
technology
Characteristics of cloud architectures
Networkpresence
Data availability Data integrity Data privacy
Control & modification policies
Service provider policies
Policies for taking benefits
Intentional plansAccidental plansServices, network, electrical failure…
Data loss & damageService down
Data loss & damageData transfer bottlenecks
Service down
+
Data alteration & damageData pilfering
+
Data alteration & damageData pilfering
+
Delete unmodify &
unaccess data
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Sharing a database
5
CSP1 CSPn
⁞Shared table 1 Shared table n
Original table
⁞Secret sharing
Index server(s)
Inner signature
Outer signature Outer signature
Inner signatureInner signature
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Reconstructing a shared database
6
CSP1 CSPn
⁞Shared table 1 Shared table t
Original table
⁞Secret sharing
Index server(s)
Inner signature
Outer signature Outer signature
Inner signatureInner signature
Select t from n shares
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
Query result 1 Query result t
Query result
B++ tree indices
Cloud cubeCloud cube
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
fVSS: features
7
Data privacy- Data transferring- Data storing- CSPs cheating
Data integrity- Share error- CSP cheating
Data availability- Data accessing- Data refreshing
Data Security Costs
Storage cost
Computation cost
Data transfer cost
Performance
Data sharing time
Data reconstruction time
Query response time
How to solve?- Secret sharing (new)- Inner signatures (as [2])- Outer signatures (new)- Pseudo shares (new)
How to solve?- Run query on shares (as [1-8])- B++ tree indices (as [6-7][9])- Cloud cubes (extended from [2])- Reduce number of shared records (new)
How to solve?- Reduce share volume (as [2][9])- Run query on shares (as [1-8])- Unbalance share volume (new)- Outer signatures (new)
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
fVSS: Principle
8
CSP1 CSPn
⁞Shared table 1 Shared table n
Original table
⁞Secret sharing
Index server(s)
Type I indices (bitmap)
Outer signature (tree structure) Outer signature (tree structure)
Type III indices (extra shares)Type III indices (extra shares)
Type II indices (B++ tree)
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
fVSS: example
9
ProNo ProName ProDescr CategoryID UnitPrice124 Shirt Red 1 75125 Shoe NULL 2 80126 Ring NULL 1 80
ProNo ProName ProDescr CategoryID UnitPrice124 {6,5,3,11,7} {10,5,8} 1 20126 {10,3,6,12} NULL 1 30
ProNo ProName ProDescr CategoryID UnitPrice124 {6,6,5,7,9} {12,8,1} 1 33125 {6,5,8,3} NULL 2 32
ProNo ProName ProDescr CategoryID UnitPrice125 {6,5,4,5} NULL 2 38126 {2,6,11,10} NULL 1 38
ProNo ProName ProDescr CategoryID UnitPrice125 {9,15,13,8} NULL 2 2126 {2,7,6,9} NULL 1 14
ProNo ProName ProDescr CategoryID UnitPrice124 {5,9,11,5} {10,6,7} 1 5
ProNo Share location124 10101125 01110126 11010
Original dataShares at CSP1
Shares at CSP2
Shares at CSP3
Shares at CSP4
Shares at CSP5
Type IIndices on index server
1 2 3 4 5 6 7 80
1020304050607080
Data
Share
Share
Pseudoshare
ShareInner signature x
f(x)
HF 1(ID 2) HF 1(K d)
HF 1(ID 1)HF 1(K s)HF 1(ID 4)
HF 1(ID 5)HF 1(ID 3)
Pseudoshare
n=5,t=4
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
fVSS: Data sharing process
10
ProNo ProName ProDescr CategoryID UnitPrice124 Shirt Red 1 75125 Shoe NULL 2 80126 Ring NULL 1 80
ProNo Share location124 10101125 01110126 11010
Original data
Indices on index server
1 2 3 4 5 6 7 80
20
40
60
80
100
HF 1(ID 2) HF 1(K d)
HF 1(ID 1) HF 1(K s)HF 1(ID 4)
HF 1(ID 5)HF 1(ID 3)
n=5t=4
Hash function1 2 3 4 5 6 7 80
20
40
60
80
100
Data
Share
Share
PseudoshareInner signature
Pseudoshare
Share
1 2 3 4 5 6 7 80
20
40
60
80
100
1 2 3 4 5 6 7 80
20
40
60
80
100
x
f(x)
Inner signature (one-variable one-way homomorphic function)
Pseudo share (two-variable one-way homomorphic function)
polynomial of degree t-1 Lagrange interpolation
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
fVSS: Data reconstruction process
11
ProNo ProName ProDescr CategoryID UnitPrice124 Shirt Red 1 75125 Shoe NULL 2 80126 Ring NULL 1 80
ProNo Share location124 10101125 01110126 11010
Original data
Indices on index server
1 2 3 4 5 6 7 80
20
40
60
80
100
HF 1(ID 2) HF 1(K d)
HF 1(ID 1) HF 1(K s)HF 1(ID 4)
HF 1(ID 5)HF 1(ID 3)
n=5t=4
Hash function1 2 3 4 5 6 7 80
20
40
60
80
100
Data
Share
Share
Inner signature
Pseudoshare
Share x
f(x)
Inner signature (one-variable one-way homomorphic function)
Pseudo share (two-variable one-way homomorphic function)
polynomial of degree t-1 Lagrange interpolation
Reconstruct from CSP1, CSP2, CSP3 and CSP5
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
fVSS: Outer signatures
12
ProNo ProName ProDescr CategoryID UnitPrice124 {6,5,3,11,7} {10,5,8} 1 20126 {10,3,6,12} NULL 1 30
⁞ ⁞ ⁞ ⁞ ⁞937 {2,5,3,7} {9,15,21,15} 2 54
Table m (Produce)
Table m-1
Table 3
Table 2
Table 1
⁞
At CSPi
Record signaturetrees
Table signaturetree
Outer signature tree
Record’s signatureRecords’ signatureRecords’ signature or table’s signatureTables’ signature
one-way homomorphic
functions
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Shared data warehouses
13
CSP1 CSPn
⁞Query result
⁞Secret sharing
Index server(s)
Select t from n shares Type I indices (bitmap)
Outer signature (tree structure)
Type III indices (extra shares)
Type II indices (B++ tree)
Query result 1 Query result t
SELECT P.ProdName, P.ProNo,C.CategoryName, C.CategoryID,SUM(P.UnitPrice+P.tax)FROM Product AS P JOIN Category AS CON P.CategoryID = C.CategoryIDGROUP BY P.CategoryID
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Cloud cubes
14
YearID MonthID DateID CategoryID ProdNo TotalPrice Number#1 NULL NULL NULL NULL NULL 83231 58244#2 NULL NULL NULL 1 NULL 26701 18254#3 NULL NULL NULL 1 1 8958 7113
NULL NULL NULL 1 ... ... ...NULL NULL NULL 1 2 4348 1844NULL NULL NULL ... ... ... ...
#4 1 NULL NULL NULL NULL 44574 54542#5 1 1 NULL NULL NULL 21158 8954#6 1 1 1 NULL NULL 9754 4544
... ... ... ... ... ... ...
Time attributes
Produce attributes
Aggregation attributes
each yearthe whole time each dateeach month
Time hierarchical summarization part
(#1)
(#4 etc.)
(#5 etc.)
(#6 etc.)
All products
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Load, Backup and Recovery Processes
15
CSP1 CSP2 CSP3
Index server(s)
CSP4
Original table
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Security analysis
Features [2] [1][3-7] [8-9] fvssData privacy- Data transferring Yes Yes Yes Yes- Data storing Yes Yes Yes Yes- CSPs cheating - - - Yes if n < 2t-2Data availability Yes Yes Yes YesAbility in case CSPs fail, to- Query shares Yes if ≤n-t CSPs fail Yes if ≤n-t CSPs fail Yes if ≤n-t CSPs fail Yes if ≤n-t CSPs fail-Update shares - - - Yes if ≤t-2CSPs failData integrity- Inner code verifying Verify data or
query result- Verify data Verify data or
query result- Outer code verifying Verify individual
share- - Verify Table(s) or
records(s)
16
Comparison of database sharing approaches
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Storage volume
17
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
3 4 5 6 70
5
10
15 [3-4][8][1][5-7][2][9]fVSS
Share volume (Times of original volume)
t=n
n
3 4 5 6 70
5
10
15 [3-4][8][1][5-7][2][9]fVSS
Share volume (Times of original volume)
t=3
n
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Performance analysis
Features [1] [2] [3] [4-5] [6-7] [8] [9] fvssTarget DBs DWs DWs DBs DBs DBs DBs DWsData sources Single Single Multi Multi Single Single Single Single
Data Types Positive integers
Integers, Reals,
Characters, Strings, Dates,
Booleans
Positive integers Integers Positive
integersPositive integers
Positive integers
Integers, Reals,
Characters, Strings, Dates,
BooleansShared data access- Updates - Yes - Yes Yes Yes Yes Yes- Exact match queries - Yes Yes Yes Yes - Yes Yes- Range queries - - Yes Yes Yes - Yes Yes-Aggregation queries on one attribute Yes Yes Yes Yes Yes Yes - Yes
-Aggregation queries on two attributes - - - - - - - Yes
- Grouping queries - Yes - - - - - Yes
18
Comparison of database sharing approaches
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Storage cost
19
n=5, t=4, V=100GB
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
Unen-crypted
data
[3-4][8] [1][5-7] [2] [9] fVSS-I fVSS-II0
30
60
90
120
3$ to 32.50$
113.60$
56.80$
19.31$ 14.77$
34.08$
12.39$
Storage cost ($/month)
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Sharing cost
20
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
Unen-crypted
data
[1-8] fVSS-I fVSS-II0
2
4
6
8
0.36$ to 1.94$
6.40$
4.40$
2.80$
CPU cost ($)
n=5, t=4,1015 records are shared
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Data access cost
21
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
Unen-crypted
data
[1-8] fVSS-I fVSS-II0
0.1
0.2
0.3
0.4
0.5
0.04$ to 0.20 $
0.48 $
0.30$
0.12$
CPU cost ($)
n=5, t=4,10% of records match a query (1014 records)
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Conclusion
22
fVSS Share volume CSP pricing policesflexible verifiable
secret sharing
Data privacy
Data availabilityData integrity
Performance
Costs
balanceRisks Costs
PerformancesFuture research
Add and remove CSPs to/from the CSP pool
(cost & quality of service)
Work on share storage management
(optimize query performance and reduce both response time and computing cost)
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
23
Thank you
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Fetures of related works
24
Data privacy- Data transferring [1-9]- Data storing [1-9]- CSPs cheating
Data integrity- Share error [2]- CSP cheating [2][8-9]
Data availability- Data accessing [1-9]- Data refreshing
Data Security Costs
Storage cost [2][9]
Computation cost [1-9]
Data transfer cost [1-9]
Performance
Data sharing time
Data reconstruction time
Query response time [1-9]
How to solve?- Secret sharing [1-9]- Inner signatures [2]- Outer signatures [2][8-9]
How to solve?- Run query on shares [1-9]- B++ tree indices [6-7][9]- Cloud cubes [2]
How to solve?- Reduce share volume [2][9]- Run query on shares [1-9]
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Performance analysis
25
ApproachesTime complexity at user’s Number of
shared recordsSharing time Reconstruction time
[1-8] O(xnt) O(yt2) rn[9] O(MAX(x log x, xn)) O(yt) NAfvss O(xt(n-t)) O(yt2) r(n-t+2)
Comparison of database sharing approaches
(x is number of shared data pieces. y is number of reconstructed data pieces. r is number of original records. )
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
Execution
timeTime
at user’s(MAX) Time
at CSPs’
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Storage cost
26
n=5, t=4, V=100GB
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
CSP1 CSP2 CSP3 CSP4 CSP5
Storage cost ($/GB/month) 0.030 0.040 0.053 0.120 0.325
CSP pricing policies
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
Unencry
pted data
[3-4][8]
[1][5-7] [2] [9]
fVSS-I
fVSS-II
0
300
600
900
1200
CSP1 CSP2 CSP3 CSP4 CSP5
100GB
1,000GB
500GB
167GB 125GB
300GB 300GB
Share volume (GB)
Unencry
pted data
[3-4][8]
[1][5-7] [2] [9]
fVSS-I
fVSS-II
0
30
60
90
120
3$ to 32.50$
113.60$
56.80$
19.31$ 14.77$
34.08$
12.39$
Storage cost ($/month)
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Sharing cost
27
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
Machines Computing powers CSP pricing policies ($/hour)(records/seconds) CSP1 CSP2 CSP3 CSP4 CSP5
sVM 1×1010 0.013 0.059 0.058 0.060 0.070mVM 2×1010 0.026 0.079 0.115 0.120 0.140lVM 4×1010 0.053 0.120 0.230 0.240 0.280
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
Unen-crypted
data
[1-8] fVSS-I fVSS-II100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
1E+016
CSP1 CSP2 CSP3 CSP4 CSP5
1015 1015 6x1014
2x1012
9.98x1014
4x1012
# records at each CSP
Unen-crypted data
[1-8] fVSS-I fVSS-II0
2
4
6
8
0.36 to 1.94$
6.40$
4.40$
2.80$
CPU cost ($)
(sVM)
(mVM)
(lVM)
n=5, t=4,1015 records are shared
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Data access cost
28
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
Machines Computing powers CSP pricing policies ($/hour)(records/seconds) CSP1 CSP2 CSP3 CSP4 CSP5
sVM 1×1010 0.013 0.059 0.058 0.060 0.070mVM 2×1010 0.026 0.079 0.115 0.120 0.140lVM 4×1010 0.053 0.120 0.230 0.240 0.280
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
Unen-crypted
data
[1-8] fVSS-I fVSS-II100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
1E+016
CSP1 CSP2 CSP3 CSP4 CSP5
1015 1015 6x1014
2x1012
9.98x1014
4x1012
# records at each CSP
Unen-crypted data
[1-8] fVSS-I fVSS-II0
0.1
0.2
0.3
0.4
0.5
0.04 to 0.20 $
0.48 $
0.30$
0.12$
CPU cost ($)
(sVM)
(mVM)
(lVM)
n=5, t=4,10% of records match a query (1014 records)
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Storage cost
Approach Share volume (GB) Storage costGlobal Per CSP ($/month)
Unencrypted data V 100 100 3 to 32.5[3-4][8] 2nV 1,000 200 113.60[1][5-7] nV 500 100 56.80[2] nV/(t-1) 167 34 19.31[9] nV/t 125 25 14.77fVSS-I (n-t+2)V 300 60 34.08fVSS-II (n-t+2)V 300 99.8+99.8+99.8+0.4+0.2 12.39
29
n=5, t=4, V=100GB
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
CSP1 CSP2 CSP3 CSP4 CSP5
Storage cost ($/GB/month) 0.030 0.040 0.053 0.120 0.325
CSP pricing policies
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Computation cost
Approach # records at each CSP VM type Sharing time (h:mm) CPU cost ($)Unencrypted data 1015 lVM 6:57 0.36 to 1.94[1-8] 1015 lVM 6:57 6.40fVSS-I 6 x 1014 mVM 8:20 4.40
fVSS-II
9.98 x 1014 lVM 6:56
2.809.98 x 1014 lVM 6:569.98 x1014 lVM 6:56
4 x1012 sVM 0:072 x1012 sVM 0:04
30
Sharing cost comparison
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
Machines Computing powers CSP pricing policies ($/hour)(seconds/seconds) CSP1 CSP2 CSP3 CSP4 CSP5
sVM 1×1010 0.013 0.059 0.058 0.060 0.070mVM 2×1010 0.026 0.079 0.115 0.120 0.140lVM 4×1010 0.053 0.120 0.230 0.240 0.280
n=5, t=4,1015 records are shared
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion
DOLAP 2014 - fVSS: A New Secure and Cost-Efficient Scheme for Cloud Data Warehouses
Computation cost
Approach # records at each CSP VM type response time (h:mm) CPU cost ($)Unencrypted data 1014 lVM 0:42 0.04 to 0.20[1-8] 1014 lVM 0:42 0.48fVSS-I 6 x 1013 mVM 0:50 0.30
fVSS-II
9.98 x 1013 lVM 0:42
0.129.98 x 1013 lVM 0:42
0 - 0:42<=0:004 x1011 sVM 0:012 x1011 sVM 0:01
31
Data access cost comparison
[1] Agrawal et al. 2009 [2] Attasena et al. 2014 [3] Emekci et al. 2005 [4] Emekci et al. 2006[5] Hadavi et al. 2012.a [6] Hadavi et al. 2010 [7] Hadavi et al. 2012.b [8] Thompson et al. 2009 [9] Wang et al. 2011
Machines Computing powers CSP pricing policies ($/hour)(seconds/seconds) CSP1 CSP2 CSP3 CSP4 CSP5
sVM 1×1010 0.013 0.059 0.058 0.060 0.070mVM 2×1010 0.026 0.079 0.115 0.120 0.140lVM 4×1010 0.053 0.120 0.230 0.240 0.280
n=5, t=4,10% of records match a query (1014 records)
1. Introduction & Problems 2. Related works 3. fVSS 4. Comparative study 5. Conclusion