대칭키와 비대칭키 암호화 방식을 둘다 필요하며 서로 상호보완적이다. 한 방식의 advantage가 다른 방식의 disadvantage를 보상한다. 비대칭키 암호 방식은 두 seperate key를 이용한다. 하나는 private, 하나는 public key이다. 암호화는 public key로 수행하고, 복호화는 private key로 수행하는 식이다. 대칭키 방식 암호화의 main idea는 trapdoor-one-way-function이다 ** One-Way Function(OWF) : f는 compute하기 쉬우나, f^-1은 compute하기 어려운 function. ** Trapdoor One-Way Function(TOWF) : y와 trapdoor가 주어지면 x를 쉽게 compute할 수 있는..

책 : Cryptography and Network Security, McGRAW-HILL 대칭 키(Symmetric-key) 방식 암호화는 modern block cipher 방식으로 이용되어짐. 위 그림의 Modes of Operation이라는 것이 고안되었는데 어떠한 사이즈의 text도 DES나 AES를 이용하여 암호화하기 위함임. 1) ECB(Electronic Codebook) MODE : 가장 간단한 operation 모드이다. 평문이 N block으로 분할된다. 분할된 블록의 사이즈는 n bits이다. 만약 평문의 사이즈가 블록 사이즈의 배수만큼으로 안나뉘어 떨어지면 마지막에 텍스트를 padding시켜서 마지막 블록이 다른 블록과 사이즈를 같게 한다. 각각의 블록을 암호화 및 복호화하는데에 ..

https://allgo77.tistory.com/75

핵심 Keyword : Lithography, Etching, Ion implantation, diffusion, depositing thin films, Metal interconnection, testing, assembly, Qualification 1. 서론 평면 기술(Planar Technology) (a) 실리콘 산화 , (b) 선택적 산화물 제거, (c) 도펀트 원자 주입, (d) 실리콘 내부로 도펀트 원자 확산 웨이퍼 기판 위에 단계적으로 층층이 회로를 만드는 방법이다. 장점 : 가각의 제조 단계가 전체 실리콘 웨이퍼에 적용. 따라서 복잡한 IC 만들기 위해서 높은 정밀도로 많은 소자들을 만들어 서로 연결하는것이 가능하며 많은 IC칩들을 웨이퍼 위에 같은 시간에 제조할 수 있다. 소자와 금..

필터 회로를 구성할때 L(Inductor)을 안 쓰면 회로 구성이 작아질 수 있다. 또 필터의 각종 특성들이 있다(frequency, gain)... 이런 것들을 가변저항을 이용하면 쉽게 쉽게 바꿔줄 수 있다. 능동 필터는 입력과 출력이 증폭될 수 있는게 장점.(큰 장점은 아니지만) 필터 회로는 구조상 입력저항이 매우 크고 출력저항이 매우 작아야 한다. 수동필터의 입력저항과 출력저항은 한계가 있다. 입력저항은 작게 출력저항은 크게 만들 수 있는게 방법이 없음. 그런데 여기에 OpAmp 같은 것들이 들어가게 되면 OpAmp 자체 입력저항이 크고 출력저항이 작기 때문에, Active filter는 잘 입력받고 잘 넘겨주는 역할을 잘 수행할 수 있는 것이다. 이것이 실무적으로 봤을때 Active filter를..

다음과 같은 입력이 들어와서 왼쪽으로 치우친(Left Skewed Tree)가 만들어졌다고 생각해보자. 우리는 이를 Binary Search Tree의 조건을 만족하도록 정렬할 것이다. 그 방법중 하나로 Quick Sort를 이용할 것이다. root 노드를 기준점으로 놓고, root보다 작으면 왼쪽으로 붙이고, root보다 크면 오른쪽으로 붙이면 된다. 이를 Recursive하게 구현하면 쉽게 구현할 수 있을것으로 생각된다. 그럼 실제 C 코드로 구현해보자. 1 2 3 4 typedef struct BTNode { int data; struct BTNode *left, *right; // binary tree: left and right children }T_NODE; Colored by Color Sc..