Group
- {집합, 연산} 로 이루어진 class
- 더해서 자기 자신으로 가는 원소가 집합에 포함되어 있어야 함
예시
{모든 정수, +} : 1+0 = 1 자기 자신도 되고, 1+2 = 3 3도 정수에 포함됨
{모든 문자열, concatenation}
참고 : https://blog.naver.com/erdos/90082623480
Ring
- {집합, (연산1, 연산2)} 로 이루어진 class
- 두 값을 곱한 결과가 자기 자신이 되는 원소가 집합에 포함되어 있어야 함
- a + b = 0 이 되는 원소가 있어야 함
예시
{정수집합(Z), (+,*)}
{다항식(Z[x]), (+,*)} : polynomial ring
Field
ring과 비슷
차이점 : field는 모든 원소가 다른 원소와 곱했을 때, 결과가 1이 되는 원소가 존재해야함
예시
{정수집합(Z), (+,*)} : field가 아님
{유리수집합(Q), (+,*)} : field임
허헣..잠시 유리수가 뭔지 까먹었는데, 유리수는 간단히 분수로 나타낼 수 있는 수라고 생각하면 됨
'PETs' 카테고리의 다른 글
| [PET] input privacy PET vs Output privacy PET (0) | 2024.01.17 |
|---|---|
| [HE]AutoML for Visionwith Fully Homomorphic Encryption (0) | 2024.01.03 |
| HE with FL in IBM (0) | 2024.01.03 |