알고리즘

IT 지식/CS 기초

자료구조의 필요성 (자료를 정리하는 이유)

자료를 정리하는 이유좌측과 우측을 비교해보면 자료를 정리하는 이유를 명확히 알 수 있다.머리속에 기억하는 것이 중요한 것이 아니라, 필요할 때 빨리 찾아서 활용할 수 있는 것이 중요하다.잘 정리해놔야 원하는 시점에 원하는 정보를 빠르게 찾아서 활용할 수 있다.  어떻게 정리할 것인가? (1)효율 좋은 사람은 '정리'를 잘한다.지저분한 방을 깨끗이 정리하는 규칙이 알고리즘이다.일정 규칙으로 자료를 나열(혹은 정리)하는 것이 자료구조다.구조화된 자료에서 원하는 것을 빨리 찾아내는 방법은 알고리즘이다.  어떻게 정리할 것인가? (2)이름 순으로, 키 순으로 정렬(Sort)한다.분야(카테고리)를 나누고 성질이 비슷한 것들을 따로 모은다.필요하다면 '단위와 규격'을 만든다. (예: 1반, 2반)생각해볼 문제주민등..

IT 지식/IT 정보

RSA 공개키 암호화 알고리즘

0. 개요 RSA 알고리즘은 미국 MIT의 Rivest, Shamir, Adleman 이 발표한 공개키 암호화 방식으로, 공개키 암호화의 개념을 수학적으로 구체화 시킨 알고리즘 이다. RSA 공개키 암호화 알고리즘은 이 3명 이름의 앞글자를 딴 것이다. 1. 개념 RSA는 공개키 암호 알고리즘 중 하나이며, 세계적으로 사실상 표준이다. 인수분해 문제 해결의 높은 난이도를 이용한 가장 대표적인 공개키 암호 알고리즘으로 암호화 뿐만 아니라 전자서명의 용도로도 사용된다. SSL 프로토콜을 가진 많은 웹브라우저, PGP, 공개키 암호 시스템을 사용하는 정부 시스템 등이 RSA를 사용한다. RSA는 2개의 키를 사용하는데, 모두에게 공개하는 공개키 ( Public Key )와 공개해선 안 되는 개인키 ( Priv..

Security Engineer
'알고리즘' 태그의 글 목록