정보보안기사 자격증 공부를 하다가 디피헬만 계산 로직을 따라가보았습니다.
남들이 뻔히 본다고 해도 알 수 없는 둘 만의 비밀키를 만드는 과정이 신기합니다. 진짜 대박입니다.
지수 계산과 나머지 구하기 연산을 어찌 어찌 계산하다보니 Alice 와 Bob 이 각자 계산한 결과가 똑 같습니다. 귀신에 홀린 것 같은 느낌입니다.
계산방법을 익힌 다음에 비밀키를 구하라는 정보기 기출문제를 의기 양양하게 풀었습니다.
정답입니다.
다만 시간이 조금 걸렸습니다. 그리고 해설을 보았습니다.
그런데 저 처럼 풀지 말래요. 훨씬 심플한 계산식을 알려줍니다. 곧바로 이해는 못하겠지만 훨씬 간단하며 결과도 맞습니다.
이산대수에 대한 공부가 필요한 타임입니다. 그래서 유튜브에서 이산대수 이산수학이라고 검색해보았습니다.
아 이런 자꾸 정조 이산이 나옵니다. 이산을 연기했던 이서진이 자꾸 나옵니다. 이서진 좋아하는 배우이고 이산 정말 재미나게 본 드라마인데 짜증이 납니다.
영어로 조회를 해봐야 겠습니다. 영어로는 뭐라고 해야 할까요.
https://m.terms.naver.com/entry.naver?docId=3432488&cid=58445&categoryId=58445
어려운 수학 문제를 풀어보자
공개키 암호에서 사용되는 한 쌍의 키는 임의의 키가 아니라, 특정한 성질을 만족시켜야 공개키·개인키 쌍으로 사용할 수 있다. 공개키 암호는 정수론에 기초한 일방향 함수(one-way function)를 사
m.terms.naver.com
Discrete Logarithm Problem 이군요.
또 다른 링크도 열어보았습니다.
https://ko.m.wikipedia.org/wiki/%EC%9D%B4%EC%82%B0_%EB%A1%9C%EA%B7%B8
이산 로그 - 위키백과, 우리 모두의 백과사전
이산 로그의 가장 단순한 형태는 Zp*에서 정의하는 것이다. Zp*의 집합은 {1, …, p − 1}이고 소수 p를 법으로 가지는 모듈로 곱셈에 대하여 닫혀있다. 이 군에서 어떤 수의 k 제곱을 구하려면, 그
ko.m.wikipedia.org
이러한 방법에 비교하여 효율적인 알고리즘이 여럿 제안되어 있다. 이들 역시 지수적 복잡도를 가진다.
Discrete Logarithm Problem 라는 키워드로 영어자료를 구하지 않아도 볼거리는 충분한거 같습니다.
이산대수를 잘 하려면 먼저 log 관련 고등학교 수학부터 복습해야겠습니다. 또한 이산대수 계산을 위해 발표된 효율적인 알고리즘도 궁금해집니다.
하지만 셤이 코앞이라 수학의 즐거움은 여기까지만 하고 잠시 나중으로 미루어두겠습니다.
'정보보안기사 > 필기' 카테고리의 다른 글
| 정보기 필기 D-4 (0) | 2023.06.13 |
|---|---|
| 정보기 필기 D-5 (0) | 2023.06.12 |
| [정보보안기사] 필기 기출(2019년 2회차) 공부 (1) | 2023.06.03 |
| [정보보안기사] 필기 기출(2022년 03월) 59점 또는 65점 (5) | 2023.06.03 |
| [정보기필기] IPv4 데이터그램 - IPSec 문제(작성중) (0) | 2023.06.03 |