전체 글 검색 결과
95 개의 검색 결과가 있습니다.
Problem Solving/📕Programmers

역대 카카오 인턴십 코딩테스트 문제 정리

2019 카카오 개발자 겨울 인턴십 알고리즘 빈도 문제 시뮬레이션 1 크레인 인형뽑기 게임(Level 1) 문자열 1 튜플(Level 2) 완전 탐색 1 불량 사용자(Level 3) DFS/BFS 0 이진 탐색 1 징검다리 건너기(Level 3) 그래프 1 호텔 방 배정(Level 4) 재귀 1 호텔 방 배정(Level 4) 투 포인터 0 1. 크레인 인형뽑기 게임​ # 시뮬레이션 (구현) : 2차원 스택(리스트) 구성 def solution(board, moves): answer = 0 basket=list() # board -> list(list()) 구성 (원하는 형태의 2차원 스택으로 변경) b=[list() for _ in range(len(board[0]))] for i in range(len..

2022. 5. 3. 14:02
Computer Science/📡Network

Domain Name System(DNS): Hierarchy를 중심으로

사람들의 신원을 증명하는 identifier에는 이름, 신분증, 여권 등 여러가지가 있다. Internet hosts와 routers는 datagram을 address하기 위해서 하기 위해서 IP address(32 bit)를 사용한다. 그러나 사람들은 www.google.com과 같은 방식으로 접근한다. Domain Name System (DNS) 많은 네임 서버의 hierarchy로 구현된 분산형 데이터베이스(Distributed Database)이다. Application-layer protocol로, hosts와 DNS server는 name과 address간의 매핑을 위해 통신한다. Application-layer에서 동작한다는 것은 Network core에 있지 않고 edge에 있다는 건데, ..

2022. 4. 14. 12:57
Computer Science/Security

Software Security: Memory Safety, Type safety를 중심으로

Software have bugs 소프트웨어에는 늘 버그가 존재한다. 경험에서 알 수 있듯이, 내가 짠 코드가 한번에 의도대로 실행되는 경우는 드물다. Low-level Languages and Software Security C/C++같은 Low-level languages는 성능을 위해 type safety와 memory safety에 대한 위험 성을 안고 간다. 이러한 책임은 프로그래머들에게 있다. 많은 양의 레거시 소프트웨와 성능이 중요한 소프트웨어들은 C/C++로 쓰여져있다. 올바르게(manually) 찾아서 고치기엔 너무 많은 버그들이 존재한다. Memory Safety 메모리 안전성은 모든 메모리 접근이 프로그래밍 언어 소스에서 정의된 방식을 고수한다고 보장하는 성질 이다. 만약 프로그램에서..

2022. 4. 14. 00:52
Computer Science/Security

SSL/TLS: 프로세스를 중심으로

SSL/TLS Secure Sockets Layer (SSL) TLS의 전임자(Predecessor)라고 볼 수 있다. Transport Layer Security (TLS) Version 1.2 Version 1.3 (현재) TLS 1.2에 비해 향상된 성능 Obsolete and insecure features / algorithms를 제거하였다. DH에 존재했던 Key Recovery Attack을 고쳤다. Security of SSL/TLS Confidentiality: 세션 키를 사용한 암호화 Integrity: MAC(Message Authentication Code) Non-repudiation: Signatures Hybrid Cryptosystem이다. Key Encapsulation S..

2022. 4. 13. 20:23
Computer Science/Security

Public-Key Cryptosystem: 공개키 암호화 방식에 대해

Public-Key Cryptosystem(a.k.a Asymmetric Cryptosystem) Before the mid 1970s all cipher systems were symmetric key algorithms 여전히 현재도 대칭 키가 많이 쓰인다. 실제로 비대칭 키보다 대칭 키 알고리즘이 속도가 빠르다. Asymmetric key Breakthrough: The Key Exchange Problem 대칭 키 알고리즘의 키 배송 문제 사전에 안전한 방법으로 키를 거네주는 방식으로 기본적으로 모든 사용자 사이에 안전한 통로가 필요하다. 사용자가 많은 경우에는 그만큼 많은 키를 관리해야 하는 문제가 있다. 공격자가 도중에 가로챌 위험이 존재한다. Diffie-Hellman Key Exchange..

2022. 4. 13. 17:49
Computer Science/Security

Fundamental Concept of Cryptosystem: 개념과 역사를 중심으로

Cryptography의 핵심 목적은 채널들의 통신을 보안하는 것이다. (The main objective of cryptography is to secure communication over insecure communication channels) 그리고 여기서 Security Goals는 Confidentiality, Integrity, Authenticity이다. Confidentiality 설령 데이터 통신 중간에 공격자가 메시지를 가로챈다고 해도, 그 메시지를 해독할 수 없어야 한다. Integrity 데이터가 통신 과정에서 공격자에 의해 변경되지 않았음을 보장해야 한다. (데이터의 완전성과 일관성) Authenticity 데이터의 송신자를 증명할 수 있어야 한다. Fundamental Con..

2022. 4. 13. 15:55