Ye0ngJae

개요 공개키를 이용해 암호화, 개인키를 이용해 복호화 하는 암호화 방법으로 현재 여러 은행이나 기관에서 사용되고 있다. 원리 기존의 암호화 체계(대칭키)는 암호화와 복호화에 같은 키를 사용하였다. 이는 은행과 같이 하나의 기관/사람이 다수의 사용자와 암호화된 통신을 할 때에는 각각의 사용자마다 키를 생성하여 보관해야한다는 문제점을 안고 있었고, 이러한 문제를 해결하기 위해 나온 것이 공개키 암호화 방식이다. 공개키 암호화 방식(비대칭키)은 기존의 대칭키 방식에서의 키 분배가 어렵다는 문제점 중간에 키가 노출되면 암호화/복호화가 이루어질 수 있는 점 등을 해결하기 위하여 만들어졌다. 공개키는 사용자가 사전에 서로 미리 키 교환을 하지 않더라도 공개 채널 상에서 안전하게 통신할 수 있도록 한다. 예) 은행과..

문제 피보나치 수열이란 앞의 두 수를 더하여 나오는 수열이다. 첫 번째 수와 두 번째 수는 모두 11이고, 세 번째 수부터는 이전의 두 수를 더하여 나타낸다. 피보나치수열을 나열해 보면 다음과 같다. 자연수 NN을 입력받아 NN번째 피보나치 수를 출력하는 프로그램을 작성하시오. 단, NN이 커질 수 있으므로 출력값에 10,00910,009를 나눈 나머지를 출력한다. 입력 예시 7 출력 예시 13 답안 더보기 코드 #include int arr[201]; int f(int a){ if(a < 3) return 1; if(arr[a] != 0) return arr[a]; return arr[a] = (f(a - 1) + f(a - 2)) % 10009; } int main(){ int a; scanf("%d..