728x90 Quality control (Univ. Study)197 Basic of Information Security(midterm) Intro중간고사를 대비하기 위한 강의노트 기반 정보입니다. 1. Access control이란 무엇인지 설명하라.모든 case에 대해서 who, what, how 에 대해 yes or no를 결정지어 사용자의 권한에 따라 접근을 허용하거나 제한하여 수행할 수 있는 동작을 통제하는 보안 메커니즘이다. 2. Rainbow table attack은 무엇인지 설명하고, 방지할 수 있는 방법을 하나 제시하라.Rainbow table은 password에 대해 미리 encryption을 하여 encrypted password를 매칭시켜둔 table이다. Rainbow table attack은 흔한 비밀번호에 대해서 rainbow table을 만들어두고 encypted password가 일치하면 이를 통해 역으.. 2024. 10. 22. Algorithm Design - Genetic Algorithm GAGA(Genetic Algorithm)는 이름 그대로 유전의 개념을 기본 개념으로 디자인된 알고리즘이다.생물은 생존과 번식에 이로운 방향으로 진화하는데 이 컨셉을 알고리즘에 갖고 온 것이다. 따라서 GA도 시간이 흐를수록 정답에 접근한다. 실제 유전학에서 T,A,C,G, DNA, RNA등이 있듯이 유전알고리즘에서도 염색체, 적응도(fitness), 교차(crossover), 돌연변이(mutation)등의 개념이 존재한다. 과정을 한번 살펴보자.1. 어떤 문제의 답이 될 수 있는 후보를 인코딩 (인코딩 결과는 일종의 디지털 염색체)임의의 염색체들 집합을 생성(population)2. 가장 적응도가 높은 것을 선택(selection)3. 교배 시킴(crossover)4. 돌연변이 (mutation) 유전.. 2024. 6. 16. Digital Image Processing - HDR / Response Curve HDR이전 시간에 아래 그림과 같이 부분마다 광량의 차이가 많이 나서 역광과 같은 현상이 발생하는 이미지를 High Dynamic Range 이미지로 변환하는 과정에 대해서 살펴보았다. 그러나 여기서 멈추면 사용자는 결국 보정된 이미지를 확인할 수 없다. HDR이미지를 다시 최대 밝기가 255인 LDR로 수정하여야 사용자들이 보정된 이미지를 확인할 수 있는 것이다.HDR에서 LDR로 변환하여 보정된 이미지를 만들어내는 알고리즘을 살펴보자.우선 위와 같이 5가지 셔터스피드로 촬영을 해서 노출도를 조정하여 각기 다른 밝기로 촬영한 이미지에 대해서 1,2,3 point를 가정하자.이미지의 모든 pixel value Z는 첫 줄 같이 exposure가 촬영기기의 특성인 Response Curve Function.. 2024. 6. 6. 알고리즘 설계 실습 - Dijkstra algorithm 문제상원이는 네비게이션 개발자입니다. 상원이는 사용자들이 다양한 경로로 가기를 원해서 가장 빠르게 갈 수 있는 최단 경로가 아니라, k번째로 빠르게 갈 수 있는 경로를 구해서 사용자들에게 제 하려합니다. n개의 위치와 m개의 도로에 대한 정보가 주어졌을 때, k번째로 빠르게 도착할 수 있는 경로를 구하는 프로그램을 작성하세요.입력첫째 줄에 n, m, k가 주어집니다. (1≤n≤1,000, 0≤m≤250,000, 2≤k≤50) n과 m은 각각 위치들의 개수와, 위치 간에 존재하는 도로의 수입니다. 이어지는 m개의 줄에는 각각 도로의 정보를 제공하는 세 개의 정수 a, b, c가 주어집니다. 이것은 a번 위치에서 b번 위치로 이동하는 도로를 사용할 때, c의 시간이 걸린다는 의미입니다. (1≤a, b≤n,.. 2024. 6. 5. Algorithm design - P-NP P-NP problemP-NP problem의 P는 polynomial-time algorithm의 P이고 polynomial-time algorithm은 입력의 크기가 n일 때, 최악의 경우 수행시간이 W(n)∈O(p(n))인 알고리즘을 뜻한다. 여기서 p(n)은 n의 다항 함수이다. 예를 들어 아래와 같은 알고리즘들이 존재한다.정렬문제: Θ(nlogn)정렬된 배열 검색 문제: Θ(logn)행렬곱셈 문제: Θ(n^2.38) NP는 Nonpolynomial이 아니라 Nondeterministic Polynomial이다. 이는 nondeterministic한 guessing으로 해답을 추측하고 해당 답이 정답인지 검증하는 과정이 polynomial하다는 것이다.변환(reduction)을 통해 알고 있는 문.. 2024. 6. 4. Digital Image Processing - Camera Calibration / HDR Image Sensing Pipeline카메라가 받아오는 광자를 digital 신호로 바꾸고 해당 신호를 처리해서 사람이 보기 좋은 상태로 만드는 전 과정이 Image processing이라고 할 수 있다. 아래는 해당 step들에 적용될 수 있는 연산들이다. 해상도가 무한이고, 확대도 무한이고, 잡음이 없고 blur도 없고 모든 것이 이상적인 카메라가 있다면 문제가 없겠지만 현실서는 불가능한 일이기에 Computational camera and photography를 필요로 한다.Camera CalibrationCalibration은 한글로 '보정'이라는 의미가 있다. 크게 Geometric calibration과 photometric calibration으로 나눠서 볼 수 있다.Geometric ca.. 2024. 6. 3. 알고리즘 설계 실습 - DFS와 BFS 문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하세요. 단, 방문 할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료하세요. 정점 번호는 1번부터 N번까지입니다. 입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점 의 번호 V가 주어집니다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어집니다. 어 떤 두 정점 사이에 여러 개의 간선이 있을 수 있습니다. 입력으로 주어지는 간선은 양방향입니다. 출력첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력하세요. V부터 방문된 점을 순서대로 출.. 2024. 5. 30. Algorithm design - 최단경로 Dijkstra가중치가 있는 그래프에서 한 시작 정점에서 다른 모든 정점까지의 최단 거리를 계산하는 데 사용되는 알고리즘이다. 아래와 같이 정의된다고 했을 때 알고리즘의 작동 과정을 살펴보자.S: 최단경로가 발견된 정점들의 집합weight[i, j] : 아크 의 가중치Dist[i]: S에 속하지 않은 i에 대해서, v에서 시작하여 S에 있는 정점만을 거쳐 정점 i에 이르는 최단 경로의 길이 1. 처음 S에는 시작점 v만 포함, Dist[v]=02. 가장 최근에 S에 첨가한 정점을 u로 설정3. u의 모든 인접 정점 중에서 S에 포함 되지 않은 w에 대해 Dist[w]를 다시 계산Dist[w]=min{Dist[w],Dist[u]+weight[u,w]}4. S에 포함되지 않은 모든 정점 w중에서 dist[w.. 2024. 5. 30. Digital Image Processing - Image Transform Image Transform카메라는 3D인 세상을 2D로 표현하는 차원 축소장치이다.이러한 이미지 차원 변환을 위해 동차 좌표계와 projection matrix에 대해서 알아보자.Homogeneous coordinates동차 좌표계는 각 점을 표현할 때 Cartesian coordinates의 (x, y) 또는 (x, y, z)에 추가적인 차원을 하나 더 더해준 좌표계이다. 동차 좌표계를 이용하면 3차원 공간에서의 투영과 같은 변환을 매트릭스 연산으로 간단히 표현할 수 있다. 예를 들어, 3D 공간의 점을 2D 평면에 투영하는 것과 같은 작업이 매우 효율적으로 이루어질 수 있다.이동, 회전, 스케일링(RTS) 등의 변환을 하나의 매트릭스로 통합해 표현할 수 있다. 이는 변환 과정을 간소화하고, 연산을.. 2024. 5. 29. 이전 1 2 3 4 5 6 ··· 22 다음 728x90
