中国IDC产业年度大典 云计算及应用安全-下

ComputerScience

AssuringRuntimeServiceIntegrityinCloudSystems1/22TingYuDepartmentofComputerScienceNorthCarolinaStateUniversityIntegrityAttestationGraphRandomizeddataattestationCaptureconsistency/inconsistencyrelationshipsbetweenpairsofcomponents2/22Cd1Cf1f2s1s2s3s6s5s4d2s1s2s3f1s4s5s6f2d1d1’d2d2’f1(d1)=f1(d1’)f1(d2)!=f1(d2’)10.30.30.60.61f1(d1)f1(d1’)f1(d2’)f1(d2)f2(f1(d1))f2(f1(d1))=f2(f1(d1’))f2(f1(d1’))f2(f1(d2’))f2(f1(d2))2AttackPatterns3/22ComplicatedstrategicattackersMaliciouscomponentmihasasetofcolludersGivenadataunit,ifmiisthefirstattackeramongitscolluderstoreceivetheADU,misbehavewithprobabilitybi(0<bi<=1);ifmiisnotthefirstone,colludewithitscolluderswithprobabilityci(0<=ci<=1)AttackPatterns(cont.)4/22Fullcoverageof(misbehavingprob.bi,colludingprob.ci)Non-CollusionAlwaysMisbehave(NCAM)bi

=1andci=0Non-CollusionProbabilisticallyMisbehave(NCPM)0<bi

<1andci=0FullTimeFullCollusion(FTFC)bi

=1andci=1PartialTimeFullCollusion(PTFC)0<bi

<1andci=1PartialTimePartialCollusion(PTPC)0<bi

<1and0<ci

<1Proposition15/22Proposition1:Allbenignservicecomponentsalwaysformaconsistencyclique.cliquecliqueProposition26/22TopinpointmaliciouscomponentsProposition2:Anynodethatisoutsideofallmaximalcliquesofsizelargerthan

inaper-functionattestationgraphmustbeamaliciousnode,wherekisthenumberoffunctionallyequivalentcomponents.

ImplementationandExperimentalSetup7/22ImplementationWithinIBMSystemSExperimentsetupTestedonNCSUvirtualcomputinglab(VCL)Useabout10bladeserversEachhostrunCentOS5.264-bitwithXen3.0.3DetectionRateCanachieve100%detectionrateunderdifferentattackpatterns8/22ComparisonFullTimeMajorityVoting(pu=1,r=5)ImmediatedetectionNotscalableOurschemeScalable,smallpuandr=>lessattestationtrafficAshortdelayindetection,smallpuandr=>takelongertodetect9/22AppliedtoMapReduceCommitmentandverificationprotocolstodetectinconsistencyImplementedinHadoopSecurityNon-repudiation,resiliencetoDoSandreplayattacksPerformanceMinimizecomputationcostandnetworkcommunicationsApplicabilityPreserveexistingprotocolasmuchaspossible10/22SecureMR–ArchitectureDesignSecureMROpenSystemsGridComputing,VolunteerComputingandP2PComputingNetworkInfrastructureUserApplicationsReducerSecureTaskExecutorSecureVerifierMasterSecureSchedulerSecureManagerMapperSecureTaskExecutorSecureCommitter11/2211ConclusionThefirstattempttoaddressserviceintegrityofdataflowprocessingapplicationsinmulti-tenantcloudsystemsEmploysapplication-levelrandomizeddataattestationandclique-basedat