FHE에서 실수를 다루는 방법 FHE가 적용되고 있는 AI 분야에서는 특히나 실수 연산이 많은데, Floating-Point 방식이 아닌, Fixed-Point를 채택한다.(연산 Simplify) 동형 산술 연산 우선은, 실수 계수를 갖는 Polynomial Ring에서 정의되는 암호문을 다룬다고 생각한다. 이때, coefficient encodin...

## 격자(Lattice) 구조에서 해결하기 어려운 문제를 암호학에 활용

1. Cryptography 일반적으로 암호는 data confidentiality(기밀성)를 제공하기 위한 기술입니다. 기본적으로 사용되는 용어들을 정리합니다. 평문(Plaintext): 암호화되지 않은 원본 데이터 메시지(Message): (=평문) 키(Key): 암·복호화에 사용되는 정보 암호문(Ciphertext): 특정 암...

최단경로 중 APSP 문제에 대한 플로이드 워셜 알고리즘에 대해 다룹니다.

그래프와 그래프 탐색 알고리즘인, DFS와 BFS 알고리즘에 대해 다룹니다.

Introduction to Dynamic Programming Subproblem에 대한 Solution을 결합함으로써 복잡한 문제를 풀어나가는 것 D&Q vs DP D&Q(Divide & Conquer) subproblem이 독립적임 subproblem에 대한 solution이 공유되지 않음!! DP(Dy...

Heap Data Structure Heap Sort 란? heap이라는 특수한 자료 구조를 활용하여 정보를 관리하는 정렬 알고리즘 다음과 같은 과정을 통해 heap sort가 진행된다. Max(Min)-heap을 생성 가장 큰(가장 작은) 원소를 heap에서 추출 heap 특성을 유지하도록 조정 Heap Complete Bi...

분할/정복 알고리즘 중 퀵 소트에 대해서 다룹니다.

1. Abstract 기존: Recurrent or convolutional neural network 기반의 sequence transduction model 논문 제시: Attention Algorithm 기반의 Transformer (Recurrence나 Convolutions X) 제시한 이유 1) more parallelizable(더 병...

비결정론적 게임을 가정하고, 상대 에이전트에 대한 불확실성을 기대하는 탐색 알고리즘인 MDPs에 대해 알아봅니다.