개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 장재우
- 발행연도
- 2020
- 저작권
- 전북대학교 논문은 저작권에 의해 보호받습니다.
이용수7
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Recently, with the advancement of cloud computing technology, database owners can outsource their databases to the cloud to provide professional management of data at low cost. However, outsourcing the original database to the cloud server exposes all the private information in the database to the cloud server. The cloud server can exploit information obtained from outsourced databases and user''s queries.
In this paper, we propose an efficient association rule mining method that protects the original database, user''s queries, query results and guarantees accurate query results in a database outsourcing environment. To provide information protection, the original database is encrypted with ElGamal cryptosystem, and the user''s query and support for each item is encrypted with Paillier cryptosystem. To provide efficient query processing on ciphertexts, we propose two comparison protocols that compares ciphertexts without exposing information. The SPET protocol can determine whether two ciphertexts are equal or not with only the operation cost of decrypting the ElGamal ciphertext once. The SC protocol can perform comparisons of two ciphertexts with only 1/8 of the cost compared to the ciphertext comparison protocol used in the previous studies. As a result of comparing the proposed P-FPG algorithm with DP-ARM which is the algorithm of the previous study, the performance is improved by 68%, 123% and 81% in the retail, Chess and BMS-1 datasets respectively.
In this paper, we propose an efficient association rule mining method that protects the original database, user''s queries, query results and guarantees accurate query results in a database outsourcing environment. To provide information protection, the original database is encrypted with ElGamal cryptosystem, and the user''s query and support for each item is encrypted with Paillier cryptosystem. To provide efficient query processing on ciphertexts, we propose two comparison protocols that compares ciphertexts without exposing information. The SPET protocol can determine whether two ciphertexts are equal or not with only the operation cost of decrypting the ElGamal ciphertext once. The SC protocol can perform comparisons of two ciphertexts with only 1/8 of the cost compared to the ciphertext comparison protocol used in the previous studies. As a result of comparing the proposed P-FPG algorithm with DP-ARM which is the algorithm of the previous study, the performance is improved by 68%, 123% and 81% in the retail, Chess and BMS-1 datasets respectively.
목차
목차ⅰ그림 목차 ⅲ표 목차 ⅳI. 서론 1II. 관련 연구 52.1 정보 보호를 지원하는 연관 규칙 마이닝 기법 52.2 동형 암호 체계 72.2.1 ElGamal 암호 체계 72.2.2 Paillier 암호 체계 9III. 전체 시스템 구조 및 암호화 연산 프로토콜 113.1 공격자 모델 113.2 전체 시스템 구조 123.3 제안하는 암호화 비교 연산 프로토콜 133.3.1 제안하는 Secure Plaintext Equality Test 프로토콜 133.3.2 제안하는 Secure Comparison 프로토콜 15IV. 제안하는 FP-Tree 기반 암호화 연관 규칙 마이닝 알고리즘 174.1 가짜 트랜잭션 삽입 단계 174.2 빈발 항목 필터링 단계 194.3 FP-Tree 구축 단계 204.4 빈발 패턴 생성 단계 224.5 질의 결과 복호화 단계 23V. 성능 평가 255.1 암호화 연산 프로토콜 성능 비교 265.2 원본 데이터 수 변화에 따른 성능 비교 275.3 Fake ratio(φ)변화에 따른 성능 비교 285.4 minsup 비율 변화에 따른 성능 비교 30VI. 결론 및 향후 연구 34참고문헌 36
최근 본 자료
댓글(0)
0