암호 시스템

암호학에서 암호 시스템은 기밀성(암호화)^[1]과 같은 특정 보안 서비스를 구현하는 데 필요한 암호 알고리즘 세트입니다.

일반적으로 암호 시스템은 키 생성용, 암호화용 및 암호 해독용 세 가지 알고리즘으로 구성됩니다.암호(cyper)라는 용어는 암호화용 알고리즘과 복호화용 알고리즘의 쌍을 나타낼 때 자주 사용됩니다.따라서 암호 시스템이라는 용어는 키 생성 알고리즘이 중요한 경우에 가장 많이 사용됩니다.이러한 이유로 암호 시스템이라는 용어는 일반적으로 공개 키 기술을 가리키는 데 사용되지만 대칭 키 기술에는 "암호"와 "암호 시스템"이 모두 사용됩니다.

형식적 정의

암호 시스템 또는 암호화 스킴은 태플 $({\mathcal {P}},{\mathcal {C}},{\mathcal {K}},{\mathcal {E}},{\mathcal {D}})$ $({\mathcal {P}},{\mathcal {C}},{\mathcal {K}},{\mathcal {E}},{\mathcal {D}})$ $({\mathcal {P}},{\mathcal {C}},{\mathcal {K}},{\mathcal {E}},{\mathcal {D}})$ $({\mathcal {P}},{\mathcal {C}},{\mathcal {K}},{\mathcal {E}},{\mathcal {D}})$ $)$ { $style(\mathcal {P}),$ {\ $mathcal {C},$ {\ $mathcal$ {K $},$ {\ $mathcal {E}},$ {\ $mathcal {D})$ 로 $({\mathcal {P}},{\mathcal {C}},{\mathcal {K}},{\mathcal {E}},{\mathcal {D}})$ 정의할 수 있으며, 다음과 같은 속성을 가집니다.

$(\$ { $P})$ 는 ${\mathcal {P}}$ "일반 텍스트 공간"이라고 하는 집합입니다.그 요소를 평문이라고 합니다.
$(\$ { $C})$ 는 ${\mathcal {C}}$ "암호 텍스트 공간"이라고 불리는 집합입니다.그 요소는 암호문이라고 불립니다.
$($ 는 ${\mathcal {K}}$ "키 공간"이라고 불리는 집합입니다.그 요소를 키라고 합니다.
${\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}$ ${\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}$ { ${\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}$ : k $its$ K $}$ { $displaystyle$ { ${\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}$ E ${\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}$ } ${\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}$ = \ { $E$ _ { $k$ : $k$ } \ $in$ \ $mathcal$ ${ K$ } } its ${\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}$ 、 $E_{k}:{\mathcal {P}}\rightarrow {\mathcal {C}}$ $E_{k}:{\mathcal {P}}\rightarrow {\mathcal {C}}$ $E_{k}:{\mathcal {P}}\rightarrow {\mathcal {C}}$ \ $E_{k}:{\mathcal {P}}\rightarrow {\mathcal {C}}$ { $k }$ : \ $rightarrow$ { $C$ } $E_{k}:{\mathcal {P}}\rightarrow {\mathcal {C}}$ its $E_{k}:{\mathcal {P}}\rightarrow {\mathcal {C}}$ its its its its its its its its its its its its its its its its its its its its its its its its its its its its 。
${\mathcal {D}}=\{D_{k}:k\in {\mathcal {K}}\}$ ${\mathcal {D}}=\{D_{k}:k\in {\mathcal {K}}\}$ { ${\mathcal {D}}=\{D_{k}:k\in {\mathcal {K}}\}$ : k $its$ K $}$ { $displaystyle$ { $d$ } $D_{k}:{\mathcal {C}}\rightarrow {\mathcal {P}}$ \ { $D _$ { $k$ : k } \ $in$ { $mathcal$ { $K$ } } its ${\mathcal {D}}=\{D_{k}:k\in {\mathcal {K}}\}$ $D_{k}:{\mathcal {C}}\rightarrow {\mathcal {P}}$ 、 D : $D_{k}:{\mathcal {C}}\rightarrow {\mathcal {P}}$ → P { $displaystyle$ D_ ${ k$ } } 、 \ $arrow$ { C $}$ } $D_{k}:{\mathcal {C}}\rightarrow {\mathcal {P}}$ its its its its its its its its its its its its its its its its 。

$D_{d}(E_{e}(p))=p$ $e\in {\mathcal {K}}$ $d\in {\mathcal {K}}$ $(\$ $displaystyle$ e $\in\$ $mathcal$ ${K$ 에 대해 $D_{d}(E_{e}(p))=p$ $p$ K $(\$ d $D_{d}(E_{e}(p))=p$ $in\$ $mathcal {K})$ 가 $d\in {\mathcal {K}}$ $D_{d}(E_{e}(p))=p$ . 즉 $,$ $p\in {\mathcal {P}}$ p $∈$ $d\in {\mathcal {K}}$ d ( e $D_{d}(E_{e}(p))=p$ ) $D_{d}(E_{e}(p))=p$ p \ $displaystyle D$ _ { $d$ （ $e } = p$ ）。

주의: 일반적으로 이 정의는 암호화 방식을 암호 시스템의 대칭 키 또는 공개 키 유형으로 구별하기 위해 수정됩니다.

예

암호 시스템의 고전적인 예는 시저 암호이다.보다 현대적인 예로는 RSA 암호 시스템을 들 수 있습니다.

레퍼런스

^ Menezes, A.; Oorschot, P. van; Vanstone, S. (1997). Handbook of Applied Cryptography (5th ed.). CRC Press. ISBN 0-8493-8523-7.
^ Buchmann, Johannes A. (13 July 2004). Introduction to Cryptography (2nd ed.). Springer. ISBN 0-387-20756-2.

이 암호 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

[1] Menezes, A.; Oorschot, P. van; Vanstone, S. (1997). Handbook of Applied Cryptography (5th ed.). CRC Press. ISBN 0-8493-8523-7.

[2] Buchmann, Johannes A. (13 July 2004). Introduction to Cryptography (2nd ed.). Springer. ISBN 0-387-20756-2.

[1]

Search

암호 시스템

네임스페이스

더

형식적 정의

예

레퍼런스