[이산수학] 트리

트리의 개념을 익히고 트리의 응용 방법을 고찰한다 트리의 기본 개념 트리 그래프의 모양이 나무를 거꾸로 세워 놓은 것처럼 생겼다하여 불리는 이름 그래프의 특별한 형태로 컴퓨터를 통한 자료 처리와 응용에 있어 매우 중요한 역할 이진 트리는 산술적 표현이나 자료 구조를 매우 간단히 표현 가능 → 컴퓨터 기술의 발전에 따라 수 많은 분야에 적용 가능 트리는 하나 이상의 노드로 구성된 유한 집합으로 특별히 지정된 루트가 있으며 나머지 노드 들은 다시 각각 트리이며 연결되지 않는 서브 트리로 나뉜다 트리의 응용 분야 최적화 문제 해결, 언어들 간의 번역, 알고리즘, 자료 탐색/정렬, 등 트리의 구조 루트 : 주어진 그래프의 시작 노드로서 통상 트리의 가장 높은 곳에 위치 차수 : 어떤 노드의 차수는 그 노드의 서..

• format_list_bulleted Computer Science/Discrete Mathematics
• · 2023. 8. 13.
• textsms

2023.08.12

2023.08.12 23년 8월의 두 번째 토요일인 오늘의 보안 소식 하나를 알려드립니다 라이시다 랜섬웨어, 의료기관 타깃으로 무차별 공격 (boannews.com) 의료기관을 타깃으로 무차별 공격을 실행하는 라이시다 랜섬웨어 최근 의료기관을 대상으로 연속적인 사이버 공격 발생 ‘라이시다 랜섬웨어’ 그룹을 배후 해당 그룹은 지난 6월 칠레 군의 기밀 문건을 훔쳐 온라인 유출 현재에는 의료기관을 집중적으로 노리는 중 기존에는 교육, 정부, 제조, 기술, 관리형 서비스 공급자 부문을 타깃으로 공격했음 기술력은 뛰어나지 않으나 활발한 활동을 통해 위험 수준이 높아지는 중

• format_list_bulleted 기타/보안소식
• · 2023. 8. 12.
• textsms

2023.08.11

2023.08.11 8월 둘째 주 금요일의 보안 소식 하나를 전달해 드립니다 포티게이트 방화벽 사용자, 취약점 패치 안해 4천대 이상 안전 ‘빨간불’ (boannews.com) 포티게이트 방화벽 4000개 위험에 노출.. 지난 6월 초 포티게이트 방화벽에 원격 코드 실행의 취약점의 패치가 나왔음 해당 취약점은 CVE 점수 10점 만점에 9.8점으로 심각도 지수가 매우 높음 7월 초 패치되지 않은 채로 취약점에 노출된 방화벽이 30만개 이상 노출된 방화벽으로 노출된 인터페이스의 숫자는 30만개보다 많은 47만여건 전체 장비의 개수는 4800여건 이처럼 패치가 공개되었음에도 사용자의 패치 지연으로 인하여 많은 장비들이 노출되며 그 시간이 길어질수록 심각성은 높아짐

• format_list_bulleted 기타/보안소식
• · 2023. 8. 11.
• textsms

2023.08.10

2023.08.10 말복인 오늘의 보안 소식 하나를 전달해 드립니다 새로운 ‘딥 러닝 공격’ 발견, 키보드 타이핑 소리만으로 95% 해독 (boannews.com) 키보드 타이핑으로 해킹을? 휴대폰에 녹음된 키보드 타이핑 소리를 통해 95%의 정확도로 해독할 수 있는 ‘딥 러닝 기반 음향 사이드 채널 공격’ 개발 또한 영상회의 프로그램인 zoom에서도 사용해 키 입력을 훈련하는 등의 실험도 성공적 많은 사용자들이 화면은 가리나 소리에 대해서는 민감하게 반응하지 않아 위험성을 인지하지 못함 사이드 채널 공격 : 민감 데이터 처리 중 발생하는 물리적인 현상을 모니터링하고 측정해 정보를 얻는 보안 공격의 한 유형 이번 키보드 타이핑 탈취는 타이핑 소리를 멜-스팩트로그램으로 변환 → 코트넷을 실행해 키 입력 이..

• format_list_bulleted 기타/보안소식
• · 2023. 8. 10.
• textsms

[이산수학] 그래프

그래프의 기본 개념을 알아보고 응용 문제인 최단 경로, 순회판매원, 그래프 탐색 문제 등을 고찰한다 그래프의 기본 개념 오일러에 의해 시작 쾨니히스베르크 다리 문제는 대표적인 그래프 문제 **그래프 G = ( V, E )**는 유한한 개수의 정점 또는 노드들의 집합인 V와 연결선 또는 에지라고 불리는 정점들의 쌍들의 집합인 E로 이루어진다 #1 방향 그래프 방향이 있는 그래프로 연결선을 화살표로 표시하여 방향을 나타내는 그래프 #2 방향이 없는 그래프 방향이 없는 그래프로 그래프의 특수한 형태 #3 트리 사이클이 존재하지 않는 그래프 루트라 불리는 특별한 노드가 한개 존재하고 루트로부터 다른 모든 노드로 가는 경로가 항상 유일하게 존재 루트로 들어오는 연결선이 없으므로 루트는 모든 트리의 출발점 그래프의..

• format_list_bulleted Computer Science/Discrete Mathematics
• · 2023. 8. 10.
• textsms

2023.08.09

2023.08.09 오늘의 보안 소식 하나를 전달해 드립니다 새롭게 등장한 야슈마 랜섬웨어의 변종, 한 번 당하면 지독하게 당할 수 있다 (boannews.com) 야슈마 랜섬웨어 변종 #야슈마 랜섬웨어 닷넷을 기반으로 만든 32비트 실행파일 카오스 랜섬웨어의 5번째 버전으로 대부분의 기능 유지 협박 편지 전달 방식에서 다른 점 → 배송 방법은 워너크라이에 비슷 #새로운 야슈마 변종 해당 랜섬웨어 배후에 베트남 단체로 추정 → 공격에 사용되는 계정과 이메일이 베트남의 범죄 조직 이름으로 설정, 연락 가능 시간대가 베트남에서 지켜지는 일반적인 근무 시간과 겹침 아직 해당 랜섬웨어가 완성되었다고 보기는 어렵지만 협박 편지가 존재해 표적을 알 수 있음 → 영어, 불가리아어, 베트남어, 중국어로 구성 #야슈마 ..

• format_list_bulleted 기타/보안소식
• · 2023. 8. 9.
• textsms