〈컴퓨터정보보안〉 수업 노트 임의의 수 값은 키를 생성하는 데 사용된다. 이 수 값은 nonce라고 불리며, 대부분의 경우에는 무작위적이어야만 한다. 일반적으로 랜덤 수는 통계적으로 uniform하면 랜덤한 것으로 간주된다. 수가 가질 수 있는 모든 경우의 수에 대하여 거의 동등한 확률로 선택될 수 있다면 랜덤이다. (통계적 랜덤) 하지만 암...

〈컴퓨터정보보안〉 수업 노트 Elliptic Curve는 암호 시스템은 아니다. 하지만 공개 키 암호화 시스템에서 활용 가능한 수학적 원리를 제공한다. 이 커브를 사용하면 더 적은 계산 비트수로 다른 방법과 비슷한 수준의 보안성을 제공해, 더 효율적인 암호화가 가능하다. Elliptic Curve Elliptic Curve는 위의 사진과...

〈컴퓨터정보보안〉 수업 노트 Diffie-Hellman 알고리즘은 GCHQ의 Williamson이, 그리고 스탠포드의 Diffie와 Hellman이 개발한 알고리즘(GCHQ와 스탠포드가 독립적으로 개발)이다. 주로 키 교환에 사용된다. 이 알고리즘은 이산 로그 문제에 기반한다. 주어짐: $g$, $p$, $g^k \mod p$ 찾기:...

순수 함수는 함수형 프로그래밍에서 동일한 입력에 대해 항상 동일한 출력을 반환하는 함수를 일컫는 말이다. 어떤 상황에서도 반환값이 일관되어 예측 가능한 동작을 보장한다. 두 가지 조건을 만족하면 순수 함수이다: 동일한 입력은 항상 동일한 출력을 반환: 함수의 인자로 주어진 값만을 사용하여 결과를 계산한다. 함수는 함수 외부의 상태값을...

int y; 1 = y; // error 코딩 학원에서 학생들에게 프로그래밍을 가르치다보면, 학생들은 리터럴 값을 좌측에, 변수 선언을 우측에 배치하곤 한다. [1 = y] 방정식을 사용하면서 숫자 값이 식의 좌변에 위치하는 것이 익숙하지는 않더라도, 수학에서 좌우변의 위치는 큰 의미가 없다. 때문에 같은 행동을 코드 작성에서 반복하는 것이다...

〈컴퓨터정보보안〉 수업 노트 RSA는 GCHQ의 Clifford Cocks, MIT의 Ronald Rivest, Adi Shamir, Leonard Adleman이 개발한 공개키 암호화 알고리즘(GCHQ와 MIT 각각 독립적으로 개발)이다. 기본적인 원리는 두 개의 큰 소수를 곱해 만든 수를 공개키로 사용하고, 이 수의 소인수분해가 어렵다는 점...

〈컴퓨터정보보안〉 수업 노트 퍼블릭 키 암호화(Public Key Cipher) 혹은 비대칭 암호화는 두 개의 키를 사용해 하나는 암호화, 다른 하나는 복호화에 사용하는 암호화 방식을 의미한다. 이 방법은 두 가지 사용 사례를 가지고 있는데, 암호화 외에도 디지털 서명에도 사용된다. 암호화 시나리오에서는 평문 $M$ 을 암호화해 암호문 $C$ ...

프로그램은 운영체제가 프로세스를 구동하는데 사용되는 executable 한 파일이다. 프로그램들은 메모리에 로드되어 프로세스가 된다. 프로그램은 로더에 의해 메모리에 적재된다. 메모리는 어디에 어떻게 적재하는가? 프로그램의 크기가 매우 커 물리 메모리가 감당하기 어렵다면? 컨택스트 스위칭이 suspend에 걸쳐 이루어진다면? 프로세스...

〈네트워크시스템〉 과제 노트 ShapeLayer/simple-irc Simple IRC는 이름과는 다르게 IRC를 구현한 것은 아니다. 실시간 다중 사용자 채팅의 구현일 뿐이다. socket, bind, listen 사용의 기초적인 예제라고 할 수 있다. 서버 측 초기화 server/src/server_sess.c:40-51: void s...

LLM 관련해 개인 연구를 하면서 상대적으로 저사양의 컴퓨팅 보드 위에서 LLM을 운용하는 시도를 할 필요가 생겼다. 이를 위해 6TOPS NPU가 들어있는 락칩 RK3588에 소요가 생겼고, 알리에서 25만원에 오렌지파이5 8GB, 5만원에 128GB M.2 2230 NVMe SSD를 가져왔다. 불과 작년까지만 하더라도 오렌지파이5 Max 16...