본문 바로가기

이론

[보안][암호프로토콜] 전자우편,PGP, S/MIME,정보은닉 인트로 1) PGP - 공개키 인증 방식, 상호 인증 방식 2) S/MIME 3) 공인 전자 주소 (#메일) - 등장배경, 위조 판별방법, 목적, 시스템 관리 4) 정보은닉 - 워터마크 - 정의, 유래 5) 정보은닉 - 스테카노그라피 - 고대의 스테가노그라피, 현대의 이미지와 스테가노그라피 1) PGP (Pretty Good Privacy) 필 치머만(Phill Zimmermann)이 독자적으로 개발하였다. 데이터의 기밀성에 대하여 IDEA 암호 알고리즘을 사용하였다. IDEA키 암호화와 전자서명을 생성하였다. 이때, 전자서명에는 RSA알고리즘을 사용하였다. PGP의 공개키 인증 방식 PGP를 사용하는 사람들끼리의 신뢰 관계를 이용하였다. 즉, 상호인증방식을 사용하였다. PGP는 상호인증을 통해 많은 사.. 더보기
[인공지능] 클러스터링 인트로 1) 클러스터링에 관하여 - 데이터클러스터링 , K-means 클러스터링 2) K-means 클러스터링 문제점, 해결책, 한계 (다음글 클릭하기) 1) 클러스터링(군집화)이란? 특성이 비슷한 데이터끼리 하나의 그룹으로 묶어주는 기법이다. 클러스터링 알고리즘에는, 1) K-Means (Partitional clustering), 2) Hierarchical clustering 3) Graph based clustering 기법이 있다. 클러스터링을 구현하는 것은 쉬우나, 클러스터링 K(클러스터의 개수)에 따라 성능이 차이가 있으므로, 결정적으로 클러스터링 성능을 평가하는 것이 매우 어렵다. (Algorithms for clustering Data, Jain and Dubes에서) *Graph-bas.. 더보기
[보안] 대칭 / 비대칭 암호화 방식 목차 1) 현대 암호 이론 및 배경 2) 현대 암호 특징 - 데이터 기밀성 , 사용자 인증, 무결성 인증, 정수론 기반 등 3) 대칭 암호화 방식 - 정의, 장점, 단점 , 방식(DES , 블럭 암호) 4) 비대칭 암호화 방식 - 정의 , 방식, 장점, 단점 1) 현대 암호 이론 및 배경 (1) 정수론 , 대수학 , 복잡도 이론, 확률론 (2) 정보 이론, 양자이론 (3) 암호 알고리즘 (4) 대칭키 암호 알고리즘 (5) 공개키 암호 알고리즘 (6) 암호학적 해쉬 및 인증 코드 (7) 슈도 난수 생성 2) 현대암호의 특징 1) 데이터 기밀성 안전하지 않은 통신 채널을 이용하여 양자간 안전한 데이터를 전송한다. 2) 사용자 인증 송신자가 직접 생성한 데이터인가? 3) 데이터 무결성 인증 통신 중간에 데이터.. 더보기
[컴퓨터보안] 블록체인에 기반한 암호 화폐 거래과정 목차 1) 블록체인이란 ? 2) 블록체인 특징 3) 블록체인 기반 거래과정 1) 블록체인이란? 블록(데이터)들이 P2P 네트워크에서 체인 형태로 저장되어 있는 분산 컴퓨팅 기술 기반의 데이터 위변조 방지 기술이다. * 누구나 변경된 결과를 열람할 수 있지만 임의로 수정할 수 없다. (임의 조작 불가능) 2) 블록체인 특징 (1) 탈중앙 구조 : 분산 네트워크 환경 기반이다. (2) 중앙기관이 없다 : 모든 장부를 관리하는 중앙 기관(은행)이 없다. "A가 B에게 00원을 보낸다" 라는 거래 내역이 비트코인 지갑 앱을 통해 블록체인 네트워크에 뿌려진다. (3) 이중 지불 방지 : 작업 증명(proof-of-work)를 통해 암호화폐의 이중 지불을 방지한다. 3) 블록체인 기반 거래 과정 ① A가 B에게 0.. 더보기
[컴퓨터보안] 비트코인 및 작업증명, Timestamp Server 인트로 1) Timestamp Server 2) 작업증명, Nonce의 의미 - 작업증명, Nonce, 채굴자가 얻는 Incentive 3) 머클 트리 - 머클트리의 구조도 4) 비트코인의 안전성 1) Timestamp Server 10분 단위로 P2P(Peer to Peer)에 broadcasting된 모든 거래내역(거래내역 A,거래내역 B,거래내역 C, 거래내역 D, 거래내역 E...)을 모아서 하나의 블럭(block)을 생성한다. 현재까지 생성된 모든 block들에 대한 chained-timestamp를 생성한다. (이전 거래내역에 대한 증명서를 모두 포함한다) 블록체인(Block-Chain) timestamp = Hash(이전 블락의 해쉬값 + 현재 블락의 내용) 이전 모든 거래 정보가 chain.. 더보기
[컴퓨터보안] 비트코인 및 블록체인 인트로 1) 암호화폐 창시자, SatoShi Nakamoto 2) 분산 네트워크 환경 기반 3) 거래 (transaction) 4) timestamp server 5) 블록 체인의 구조 암호화폐 (BitCoin) 1) 암호화폐 창시자, SatoShi Nakamoto "Bitcoin: A Peer-to-Peer Electronic Cash System" 이라는 9쪽짜리 논문을 올렸고, 월가에서 이 논문을 읽어보았다고 한다. 일본인이라고 추정되지만, 이름외에 확실한 근거가 없다. 논문 → https://bitcoin.org/bitcoin.pdf 블록체인 기술을 창시했고, 비트코인 네트워크 및 Bitcoin Core을 창시했다 . 2) 분산 네트워크 환경 기반 제 3의 신뢰기관인 은행을 사용하지않고, P2P .. 더보기
[컴퓨터보안] 전자화폐 및 블라인드 서명 인트로 1) 전자 화폐 - 정의 2) 전자화폐 보안 요구사항 - 안전성, 이중 사용 방지, 익명성, 오프라인 3) 전자 서명의 조건 - 위조 불가, 사용자 인증, 부인 불가, 변경 불가, 재사용 불가 4) 블라인드 서명 - 블라인드 서명의 정의, 구조 1) 전자화폐 전자 화폐(Digital Cash) 는, David Chaum 에 의해 최초로 '전자 화폐'라는 개념이 도입되었다. 독립적인 신용 구조를 갖는 온라인 상의 현금 이다. 먼저, 현금이 가지는 가장 큰 장점은 익명성과 양도성이다. 내가 어디 가서 돈을 유통하든 기록이 남지 않는 다는 점이다. 전자화폐는, 현금의 익명성과 양도성을 보장한다. 2) 전자화폐 보안 요구 사항 (1) 안전성 안전성(unforgeability )은 두가지로 분류된다. 물리.. 더보기
[암호학] EPR 패러독스, 미래 암호 인트로 1) 비밀 분산 기법이란? 2) 물리에서 아는 것이란. 3) CASIMIR EFFECT (캐시미어 효과) 4) 암흑물질 ( MACHO VS WIMP ) 5) LASER 6) EPR Paradox 7) 미래 암호 [양자암호] 1) 비밀 분산 기법이란? n명이 비밀값 k를 공유하는 데, t명이 모이면 k를 계산 가능하고 t-1명이 모이면 k를 계산불가한 것이다. *완전 비밀 분산 : t-1명은 k에 대해 어떤 정보도 읽을 수 없다. 2) 물리에서 아는 것이란? 1. 실험에서 확인할 수 없는 것은 존재하지 않는 것이다. 2. 실험에서 확인할 수 없는 차이는 존재하지 않는 차이이다. 3. 실험에서 구별할 수 없는 두 가지는 같은 것이다. 3) CASIMIR EFFECT (캐시미어 효과) 철판 2개를 아주.. 더보기

티스토리툴바