표제지
목차
요약 8
ABSTRACT 9
1. 서론 10
2. 배경 지식 12
2.1. 동형암호(Homomorphic Encryption) 12
2.1.1. 동형암호의 개념 12
2.1.2. CKKS scheme 12
2.1.3. HEaaN 및 pi-HEaaN library 13
2.2. 동형암호상에서의 행렬 곱셈 연산 14
2.3. 연관성 분석 15
3. CKKS scheme 상에서의 역행렬 연산 18
3.1. 뉴턴 방법을 변형한 근사 역행렬 연산 방법 18
3.2. 제안한 근사 역행렬 연산 방법과 기존 연산 방법 비교 19
3.3. 실험 21
3.3.1. 실험환경 21
3.3.2. 근사 역행렬 연산의 iteration 수행 횟수 결정 22
3.3.3. 본 논문의 근사 역행렬 함수에 대한 실험 23
4. CKKS scheme 상에서의 연관성 분석 26
4.1. 단일 연관 규칙에 대한 CKKS scheme 기반의 연관성 분석 평가지표 계산 방법 26
4.1.1. 단일 연관 규칙에 대한 CKKS scheme 기반의 지지도 계산 방법 26
4.1.2. 단일 연관 규칙에 대한 CKKS scheme 기반의 신뢰도, 향상도 계산 방법 28
4.2. 복수의 연관 규칙에 대한 CKKS scheme 기반의 연관성 분석 평가지표 병렬 계산 방법 29
4.2.1. 복수의 연관 규칙에 대한 CKKS scheme 기반의 지지도 병렬 계산 방법 30
4.2.2. 복수의 연관 규칙에 대한 CKKS scheme 기반의 신뢰도, 향상도병렬 계산 방법 31
4.3. 실험 32
4.3.1. 실험환경 32
4.3.2. 함수 g의 제곱 수행 횟수 측정 32
4.3.3. 본 논문의 연관성 분석 평가지표 계산 함수에 대한 실험 33
5. 결론 38
참고 문헌 39
표 1. 행렬 곱셈 알고리즘의 복잡도 비교 15
표 2. 근사 역행렬 연산의 암호문 level 감소 과정 비교 20
표 3. 실험환경 21
표 4. HEaaN 상의 연산 수행 시간 22
표 5. Iteration 횟수 별 근사 역행렬 연산의 평균 오차 23
표 6. 근사 역행렬 연산 방법에 대한 성능 비교 25
표 7. k의 값에 따른 적절한 제곱 수행 횟수(n) 32
표 8. 단일 연관 규칙에 대한 지지도 계산 함수 및 지지도 병렬 계산 함수의 동형 연산 복잡도 36
그림 1. CKKS scheme 구조 13
그림 2. 데이터셋 D의 binary relation 16
그림 3. 근사 역행렬 함수 수행 과정 24
그림 4. 근사 역행렬 함수 수행 결과 25
그림 5. 데이터셋 D와 itemset XY 암호문에 대한 transaction 단위 내적 수행 과정 27
그림 6. 단일 연관 규칙에 대한 지지도 계산 함수의 연산 수행 과정 29
그림 7. 행렬 S를 CKKS scheme 상의 메시지로 변환하는 과정 31
그림 8. 함수 g에서의 제곱 수행 과정 33
그림 9. Iris dataset의 attribute 변환 표 34
그림 10. 지지도 병렬 계산 함수 수행 결과와 실제 지지도 값 비교 35
그림 11. 신뢰도, 향상도 병렬 계산 함수 수행 결과와 실제 신뢰도, 향상도 값 비교 37