CAJ | 학술논문

数据的完整性和私密性是客户将数据存储到云存储中时关心的主要问题。提出了一种新的ORAM结构，其访问云存储时间复杂度为O(1)、需要O(cN)(0<c<1)客户端存储量和O(N)服务器存储量。将客户数据双倍份到两个服务器中以保证数据的完整性，通过ORAM隐藏客户对服务器的访问模式，敌手无法从客户的访问模式中获取有用的信息，从而实现了数据的私密性。
수거적완정성화사밀성시객호장수거존저도운존저중시관심적주요문제。제출료일충신적ORAM결구，기방문운존저시간복잡도위O(1)、수요O(cN)(0<c<1)객호단존저량화O(N)복무기존저량。장객호수거쌍배빈도량개복무기중이보증수거적완정성，통과ORAM은장객호대복무기적방문모식，활수무법종객호적방문모식중획취유용적신식，종이실현료수거적사밀성。
Data integrity and privacy become major problems that the customers concern when the data is stored in the cloud storage. The paper proposes a novel oblivious RAM construction that achieves O(1)time complexity of access cloud storage,while consuming O ( cN ) ( 0<c<1 ) client-side storage and O ( N ) server-side storage. The paper proposes a technique in which the client data is stored in two servers that each server has a client data copy in order to ensure data integrity. Oblivious RAM allows a client to hide its data access patterns from an untrusted server. The adversary can not obtain useful information from the client access pattern,and the data privacy is guaranteed.