본문 바로가기

CS101

[보안] 대칭키 방식과 비대칭키(공개키) 방식: 개념과 장단점, 차이점 암호통신에서는 암호화하여 데이터를 전송합니다. 마치 자물쇠와 같이, 데이터를 암호화하고 복호화할 때에도 '키(열쇠)'를 사용합니다. 이러한 키에는 크게 '대칭키' 방식과 '비대칭키(공개키)'방식이 있으며 이에 대해 알아보겠습니다. [ Contents ] 1. 대칭키 방식 암호화 키 = 복호화 키 자물쇠를 잠구는 열쇠와 여는 열쇠는 통상적으로 같죠. 이와 같이 암호화할 때와 복호화할 때의 키가 같은 방식을 '대칭키 방식'이라고 합니다. 다만 이 경우에는 암호문과 '키'를 같이 수신자에게 전달해야 한다는 문제가 있습니다. 아무리 비싼 자물쇠를 쓰더라도, 키를 도난당하면 말짱 도루묵이죠. 2023.05.12 - [CS] - [보안] 키 배송 문제와 해결방안: 사전 공유, 키 배포센터, Diffie-ellman.. 2023. 5. 15.
[데이터통신] 다중화 방식: 주파수(FDMA), 시간(TDMA), 코드(CDMA) 한 개의 통신회선(링크)으로 여러 신호를 동시에 전송할 수 있게 해주는 기술을 '다중화(Multiplexing)'라고 합니다. 다중화 기술에는 FDMA, TDMA, CDMA가 있으며 이에 대해 알아보겠습니다. [ Contents ] 1. 주파수 분할 다중화 (FDMA, Frequency Division Multiple Access) 각 신호를 주파수로 분류하여 전송하는 방식 전송 신호들의 대역폭을 합한 것보다 링크의 대역폭이 클 때 사용합니다. 주파수 구간으로 구분하기 때문에, 구조도 간단하고 비용도 저렴합니다. 별도의 변복조장치가 필요없습니다. 다만, 완충지대(보호대역, Guardband)가 신호 사이에 두어 서로 간섭이 일어나지 않도록 해야합니다. 2. 시간 분할 다중화 (TDMA, Time Divi.. 2023. 5. 14.
[데이터통신] 체크섬, 순환 중복 검사(CRC)를 이용한 오류 검출 방식 수신 측에서는 오류가 없는지 확인작업을 하며, 그 방식에는 패리티 비트, 체크섬, CRC 등이 있습니다. 이번 포스팅에서는 덧셈을 이용한 체크섬과 나눗셈을 이용한 CRC 방식에 대해서 알아보겠습니다. [ Contents ] 1. 체크섬 (Check Sum) 각 bit의 합을 끝에 덧붙여, 오류를 검출하는 방식 패리티 비트가 홀수/짝수로 오류를 검출했다면, 체크섬은 합계로 오류를 검출합니다. 맨 끝에 합계를 덧붙여서 수신자가 확인할 수 있도록 해주죠. 하지만 합계가 너무 클 경우에는 정해진 비트 수를 초과하게 됩니다. 그래서 아래와 같은 방식으로 일정한 크기의 체크섬을 만들어줍니다. 1. 각각의 합을 구한다. 2. 합이 m비트를 보다 크다면 m마다 끊어서 더한다. (보통 m=4) 3. 1의 보수로 만든다... 2023. 5. 14.
[보안] 키 배송 문제와 해결방안: 사전 공유, 키 배포센터, Diffie-ellman 알고리즘, 공개키 암호 암호화된 평문을 해독하기 위해서는 '복호화 키'가 필요하며, 이를 수신자에게만 은밀히 전달해야합니다. 이를 위해 '사전 공유', '키 배포센터', '디피 헬만 키 교환 알고리즘', '공개키 암호' 방식이 사용되며 아래에서 자세히 알아보겠습니다. [ Contents ] 1. 키 배송 문제 복호화 키 전달 시 도청 및 해킹의 위험성 암호문과 복호화 키를 같이 전달하는 건, 마치 문제지와 정답지를 같이 주는 것과 같습니다. 복호화 키까지 탈취당하면 어렵게 암호화한 이유가 없으므로, 키 배송은 아래의 방법을 사용하여 전달합니다. 2. 키 배송 문제 해결방안 1) 사전 공유 키 관리기관에서 미리 복호화 키를 전달하는 방법으로, 이 역시 탈취될 가능성은 있습니다. 기본적으로 모든 사용자 간 복호화 키를 전달할 비밀.. 2023. 5. 12.
[보안] 블록 암호: AES와 DES 대칭키 암호화 방식 개념과 구조 블록 암호 알고리즘이자, 대칭키 암호 알고리즘으로 유명한 AES와 DES에 대해서 알아보겠습니다. [ Contents ] 1. DES (Data Encryption Standard) 64bit(8byte) 블록단위로 라운드 함수를 16번 반복하는 암호 알고리즘 DES는 평문을 같은 크기의 암호문(8byte)으로 바꾸는 대칭키 암호 알고리즘입니다. 물론 7bit마다 오류검출을 위한 검증비트(1bit)가 들어가므로, 정확히는 56bit의 키 길이를 갖습니다. 16단계의 페이스텔 네트워크(Feistel Network)를 사용하며, 쉽게 말하자면 라운드 함수라는 걸 16번이나 반복해서 평문을 얻기 어렵게 만든 알고리즘입니다. 당연히 라운드 함수를 거꾸로 16번 반복하면 평문이 구해집니다. 과거에는 64bit의 .. 2023. 5. 12.
[디지털논리] 부울대수의 기본법칙: 교환, 결합, 분배, 드로르간, 흡수 규칙 부울대수의 기본법칙에 대해서 알아보겠습니다. 부울대수는 0과 1로 이루어진 논리식을 계산하는 공식을 다룹니다. [ Contents ] 1. 교환법칙, 결합법칙 A + B = B + A A*B = B*A (A+B)+C = A+(B+C) (A*B)*C = A*(B*C) 부울대수는 0(False)과 1(True)을 사용한 논리식입니다. True, False만 가능한 Bool(Boolean) 타입도 여기서 나왔습니다. 부울대수도 교환법칙과 결합법칙이 허용되며 +는 OR연산, *는 AND연산을 뜻합니다. 2. 분배법칙 A*(B+C) = A*B + A*C A+(B*C) = (A+B) * (A+C) 부울대수에서 AND(*)의 OR(+)의 연산 우선순위는 같습니다. 따라서 A+(B*C)도 (A+B) * (A+C)로 분.. 2023. 5. 11.
[보안] 스트림 암호와 블록 암호의 개념과 장단점 암호화 알고리즘에는 스트림 암호기법과 블록 암호기법이 있습니다. 이에 대해 알아보고 장단점을 비교합니다. [ Contents ] 1. 블록 암호 평문을 블록 단위로 나누어서 암호화하는 방식 블록 단위로 암호화하며, 여러 암호화 과정을 거치기 때문에 암호화 강도가 높지만 속도는 느립니다. 또한 블록 단위로 여러 번 암호화하기 때문에 중간에 생긴 에러가 전파되는 단점이 있습니다. 한편, 어떤 암호화 과정을 거쳤는지 추론하기가 어려운 장점이 있습니다. (높은 확산[Diffusion]) 해시함수(SHA-256, SHA-512)도 블록 암호화 기법이며 기밀성이 높아 일반적인 데이터에 많이 쓰입니다. 그 외 블록 암호기법에는 DES, AES, IDEA, SEED, RC5가 있습니다. 2. 스트림 암호 평문을 문자(.. 2023. 5. 11.
[보안] 정보보호의 목표: 기밀성, 무결성, 가용성, 인증성, 책임추적성, 부인방지 정보보호의 목표에 대해서 알아봅니다. 정보보호 목표에는 기밀성, 무결성, 가용성, 인증성, 책임추적성, 부인방지가 있으며 이에 대해 알아보겠습니다. [ Contents ] 1. 기밀성 (Confidentiality) 필요성에 근거하여 인가된 접근만 허용 인가된 사람, 프로세스, 시스템만이 접근할 수 있습니다. 2. 무결성 (Integrity) 무단 생성, 변경되거나 삭제되지 않도록 보호 적합하지 않은 방법으로 정보가 조작되지 않도록 보호해야 합니다. 3. 가용성 (Availability) 적합한 사용자가 정보시스템을 지체 없이 사용 정당한 사용자는 긴 대기 없이, 정보시스템에서 원하는 서비스를 이용할 수 있어야 합니다. 만약 DDOS공격이나 자연재해 등으로 시스템에 접근할 수 없다면, 이 역시 가용성이 .. 2023. 5. 11.
[데이터통신] 패리티 비트를 이용한 오류 검출 방식: 수직 중복 검사(VRC), 수평 중복 검사(LRC) 수신측에서는 보내온 신호가 정상인지 확인을 합니다. 이때 패리티 비트라는 검증 비트를 사용하기도 합니다. 패리티 비트를 활용한 수직 중복 검사, 수평 중복 검사에 대해 알아보겠습니다. [ Contents ] 1. 패리티 비트(Parity bit) 오류 검사를 위해 추가된 비트 0101011101 와 같이 신호가 전달되므로, 0과 1이 바뀌거나 빠지고 추가되더라도 찾아내기 어렵습니다. 그래서 정상적으로 전송되었는지를 확인하기 위해, '패리티 비트'를 추가합니다. 보통 8bit마다 패리티 비트(1bit)를 추가하며, '홀수 패리티'나 '짝수 패리티' 규칙에 따라 패리티 비트를 설정합니다. 홀수(Odd) 패리티: 1의 개수가 홀수 짝수(Even) 패리티: 1의 개수가 짝수 패리티 비트를 포함하여 전체 1의 개.. 2023. 5. 11.

티스토리툴바