본문 바로가기

upcurve631

공개키 암호: 개념, 소인수분해 문제, 이산대수 문제, 타원곡선 문제, RSA, ElGamal 알고리즘 1. 공개기 암호의 개념공개키 암호는 암호화와 복호화에 두 개의 서로 다른 공개키와 개인키를 사용하는 암호 방식이다.C = Ek(P)P = Dk(C) 이때 E는 암호화 함수, D는 복호화 함수를 의미한다. 공개키와 개인키는 언제나 한쌍으로 존재한다. 공개키는 누구나 이용할 수 있도록 공개하고 개인키는 자신만 이용하도록 공개하지 않는다. 만약 A가 B에게 보낼 메시지를 암호화하려면 B의 공개키를 이용하는 것이고, 이 암호문을 받은 B는 자신의 개인키를 이용하여 복호화한다. 공개키 암호는 비대칭키라고도 한다.2. 기반 문제어떻게 키를 공개했는데도 암호화 메커니즘이 동작하는지 의문이 들 수 있다. 핵심은 공개키 암호 알고리즘이 수학적으로 어려운 문제들에 기반을 두고 있다는 것이다. 어려운 문제라는 것은 무.. 2024. 5. 6.
대칭키 암호: 개념, 블록 암호, 파이스텔, SPN, 스트림 암호, DES, AES 1. 대칭키 암호의 개념암호화와 복호화에 하나의 같은 비밀키를 사용하는 암호 방식C = Ek(P)P = Dk(P)이때 E는 암호화 함수, D는 복호화 함수를 의미한다.다양한 이름으로 불린다: 대칭키 암호, 비밀키 암호, 단일키 암호, 관용 암호대칭키 암호는 블록암호화 스트림 암호로 나눌 수 있다.먼저 블록 암호부터 살펴보자.2. 블록 암호개념평분을 고정된 크기의 블록으로 나누어 각 블록마다 암호화 과정을 수행하여 블록 단위로 암호문을 얻는 대칭키 암호 방식예를 들어 다음과 같이 하나의 평문을 4개의 블록으로 나눈뒤, 각 블록을 대칭키 암호 방식으로 각각 암호화한다.여기서는 하나의 키를 이용하여 모든 블록을 암호화한다. 암호화된 각 블록을 다시 연결하면 원래 평문에 대한 암호문이 완성된다.블록 암호 알고리.. 2024. 5. 6.
티스토리 블로그에서 마크다운 수학 수식 적용하기 (수식 예시) 마크다운(Markdown) 형식으로 텍스트 문서에 수학식을 표기하려면, 일반적으로 MathJax나 LaTeX 같은 수학 표기법을 지원하는 도구가 필요하다. 티스토리의 경우 스킨편집>html편집 부분에서 수식을 적용할 수 있는 스크립트를 붙여넣으면 수식을 사용할 수 있다.붙여넣을 스크립트는 본 글의 맨 하단에 첨부하였다.마크다운 수식 적용시다음과 같은 달러 기호로 수식을 적용할 수 있다.$수식$ 과 $$수식$$$ 사용시(한 개)이렇게 글자$사이에$ 수식이 들어간다.$$ 사용시(두 개)이렇게 중앙에 수식이 나타난다.$$수식$$사용할 수 있는 수식들그리스 문자α: \alphaβ: \betaγ: \gammaδ: \deltaε: \epsilon, ε: \varepsilonζ: \zetaη: \etaθ: \thet.. 2024. 5. 2.
이산수학 논리 - 명제, 논리 연산, 술어 논리, 추론 명제명제참과 거짓을 구별할 수 있는 문장이나 수학적 식을 명제라고 한다.명제의 진리값참 (True), T: 명제가 타당한 경우거짓 (False), F: 명제가 타당하지 않은 경우명제의 종류합성명제조건명제, 쌍조건명제항진명제, 모순명제명제의 예다음 문장이 명제인지 아닌지 구분해보자(1) 6은 2의 배수다. -> 명제이다(2) 철수는 공부를 잘한다 -> 명제가 아니다.(3) 2+3=7 -> 명제이다(진리값이 거짓임).(4) x +2 = 0 -> x의 값에 따라서 참일 수도 있고, 거짓일 수도 있다. 따라서 명제가 아니다.  다음 명제의 진리값을 구하라(1) 2,3,6는 소수이다. -> F(2) 소수의 개수는 무한하다. -> T(3) 126 = 2^6 -> F(4) 지구에서 가장 높은 산은 에베레스트이다. -.. 2024. 5. 2.
[프로그래머스] 진료 순서 정하기 - 5가지 방식의 자바 풀이 📌 문제 외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요. ⚔ 제한 사항 중복된 원소는 없습니다. 1 ≤ emergency의 길이 ≤ 10 1 ≤ emergency의 원소 ≤ 100 👀 문제 해석 이 문제에서는 환자들의 응급 상황을 나타내는 정수 배열 emergency가 주어진다. 배열에서 주어지는 숫자를 기준으로, 응급도가 높은 순서대로 환자들에게 진료 순서를 부여해야 한다. 여기서 각 숫자는 응급도를 의미한다. 정렬 알고리즘이 사용되는 문제라고 볼 수 있다. 주어진 배열을 정렬하되, 원래 배열의 순서에 대한 정보.. 2024. 4. 21.

티스토리툴바