총 2개
-
알고리즘 기초 연습문제 1-3장 해설2024.10.171. 알고리즘 기초 1.1. 동적 프로그래밍 1.1.1. 이항계수 계산 이항계수 계산이란 조합론에서 중요한 개념으로, n개의 원소 중에서 k개를 선택하는 경우의 수를 나타낸다. 이항계수는 "n개 중에서 k개를 선택하는 경우의 수"를 의미하며, 기호로 로 표현된다. 이항계수는 동적 프로그래밍을 이용하여 효율적으로 계산할 수 있다. 문서에 제시된 바와 같이 이항계수는 다음의 재귀 관계식을 이용하여 구할 수 있다: = 이 식에 따르면 를 계산하기 위해서는 와 를 계산해야 한다. 이는 문제를 더 작은 문제로 나누어 해결하...2024.10.17
-
aes알고리즘2025.02.171. AES 알고리즘의 고속 구현 1.1. 연구 목적 및 필요성 최근 우리 사회가 고도의 정보화 사회로 발전해가면서 많은 정보가 디지털화되어 인터넷상에서 저장 및 교류가 일어나고 있다. 이에 따라 정보보호의 필요성이 대두되었고, 다양한 보안 공격으로부터 정보를 보호하기 위한 수단으로 암호화가 사용되고 있다. 또한 암호화는 최근의 정보 유통에 있어서 의도적 편취나 정보변경을 차단하기 위한 필수적인 보안절차가 되었다. 최근의 관련 연구는 암호화의 소재별 성능이나 암호화 자료의 안전성에 기초한 연구가 진행되고 있으며, 특히 암호화에 수...2025.02.17