본문 바로가기

CS

비밀키 교환방식 (디피-헬만 , RSA ) 대칭키는 암호화와 복호화에 대한 문장이 동일한 형태이고,비대칭키는 암호화와 복호화 키가 다른것을 의미.    디피-헬만 키 교환 방식 이란?- 실제 키값을 바로 전달하는것이 아니라, 키 값을 만드는 방법을 전달하는 방식- 단점은 공개키가 믿을 수 있는 공개키인지 자체만으로는 신원 검증이 어렵고, 전자서명이 가능한 다른 암호화 방식과 섞어서 사용. 교환방식앨리스 - 1  , 밥 - 2 , 이브 - 해커1과 2는 통신을 성립하기 위한 비밀키를 교환하고자함.큰소수  P , 적절한 정수 G를 공개. P와 G는 공개되어도 상관없음 1은 P미만의 정수 a를 선택후 A = G^a(mod P)를 만족하는 A를 2에게 전송. 단 a는 1만 알아야함 , A는 누구한테 가던 상관없음2는 P미만 정수 b를 선택후 , B = ..
명령형 프로그래밍과 선언형 프로그래밍 안녕하세요 남갯입니다 오늘은 명령형 프로그래밍과 함수형 프로그래밍에 대한 정리를 해보려고 합니다. 일단 명령형 프로그래밍과 대비되는 단어는 선언형 프로그래밍입니다 선언형 프로그래밍이란? 선언형 프로그래밍은 모든 동작에 대한 기능들을 전부 선언해두고 사용하는것입니다. 예를들어 예전에 제가 컴포즈를 설명할때 소개했었던 내용인데, 컴퓨터는 선언된 함수들을 가지고 무엇을 할지를 만드는 프로그래밍이다. (What?) 선언형 프로그래밍에는 논리적 프로그래밍과 함수형 프로그래밍이 속해있다. 논리적 프로그래밍이란? 논리형 프로그래밍(영어: Logic programming)은 논리 문장을 이용하여 프로그램을 표현하고 계산을 수행하는 개념에 기반을 둔다.[1] 논리형 프로그래밍에서 볼 수 있는 일종의 논리 문장들은 (반드..
[CS] Java HashMap 안녕하세요 남갯입니다. 출처 : https://d2.naver.com/helloworld/831311 오늘은 Hash Map에 대해 정리한것을 글로 써보려고합니다. HashMap의 정의 Key와 Value로 이루어져 있고 그 갯수에 따라 동적으로 증가하는 associate array이다. HashMap 과 HashTable 차이점 둘은 거의 기능은 동일하다. 하지만 HashTable은 특정버전 이후 업데이트를 안하고 있는 반면 Hashmap은 특정버젼 이후에 꾸준한 업데이트를 해왔다.또한 Hashmap 보조해시함수라는것을 이용해 해시충돌을 적게 발생시키므로 성능상 더 좋은 이점을 갖고있다. HashMap의 저장방법 해시맵은 Key와 Value를 해시함수를 통해 버킷의 특정 인덱스에 저장한다. 해시함수는 ..