IT 기술/암호학 (10) 썸네일형 리스트형 Finite Field - Modular Arithmetic - Modular Arithmetic n : 모든 양의 정수, a : 음이 아닌 정수 일 때, a = qn + r 0 Finite Field - Groups, Rings, and Fields - Group Group은 다음과 같은 조건에 대해 닫혀있는 원소의 집합입니다. . associative law(결합법칙) : (a*b)*c = a*(b*c) . has identity e: e*a = a*e = a . has inverses a^(-1): a*a^(-1) = e . if a∈G and b∈G then a˚b∈G - Abelian Group Group의 조건을 만족하면서 commutative(교환법칙)에 대해 닫혀있는 원소의 집합입니다. 예를들어 덧셈 연산의 정수집합, 곱셈 연산의 0이 아닌 실수 집합 등이 있으며 원소의 갯수 조건이 n>2인 경우이라면 Abelian group이 아닙니다. - Cyclic Group Group에 속하는 원소 a의 지수승 연산으로 다른 원소들이 표현될 때 .. 이전 1 2 다음