블록체인응용과 · 2019. 8. 21. · 교수자 모습 없이 음성 강의 화면 디자인 설명 타임값 09 교수님 정면 우측샷-02 02.mp4 양자내성 공개키 암호

묶음 강좌명 : 블록체인

9. 블록체인의 새로운 비즈니스 모델 9-2. 양자내성 암호

블록체인응용과 실습

교수자 모습 없이 음성 강의

화면 디자인 설명

타임값

1.양자 공격

2.양자내성 공개키 암호

현재 사용되는 양자내성 암호의 종류를

2가지 이상 열거할 수 있다.

양자내성 암호가 사용되는 환경을

설명할 수 있다.

양자내성 암호가 왜 안전한지 설명할 수 있다.



타임값

1. 양자 공격



타임값

교수님 정면 우측샷

09-02-01.mp4

주류 공개키 암호 해독

Diffie- Hellman,

DSA 타원곡선 암호

RSA



타임값


09-02-01.mp4


RSA

대부분의 통신에 사용함

공인 인증서, 금융 거래 예



타임값

Elliptic Curve Cryptography RSA 대체

IOT 환경에 강점 예


09-02-01.mp4


타원곡선 암호



타임값

공공기관에 사용

주류 공개키 암호 해독 교수님 정면 우측샷

09-02-01.mp4

Diffie-Hellman,

DSA

SSL 통신에 RSA와 함께 사용



타임값


09-02-01.mp4

대칭키 암호

AES LEA ARIA

키 길이를 2배로 늘려야 함 “ ”



타임값


09-02-01.mp4

공개키 암호

양자 공격에 약한 유한 군 문제 기반으로 설계함



타임값

2. 양자내성 공개키 암호



타임값


09-02-02.mp4

양자 컴퓨터로도

어려운 계산 문제들을 이용함



타임값


09-02-02.mp4

양자내성 공개키 암호 후보들

코드 기반 암호(Code-based Cryptography)

격자 기반 암호(Lattice-based Cryptography)

다항식 기반 암호(Multivariate Polynomial-based Cryptography)

아이소제니 기반 암호(Isogeny-based Cryptography)

해시 기반 전자서명(Hash-based Digital Signature)



타임값


09-01-01.mp4

코드 기반 암호

• 에러 정정 코드 (Error Correcting Code)를 이용함

• 메시지 인코딩 시 고의로 오류 주입

• 인코딩 행렬의 성분을 아는 사람만이 올바른 메시지를 디코딩 할 수 있음

P C Public e P’

P C Private e G P S



타임값


09-01-01.mp4

격자 기반 암호

• SVP (최단 벡터 문제)

• CVS (최근접 벡터 문제)

• SIS (최소 정수해 문제)

• LWE (오류 수반 학습 문제)

b2 b1

+ A S

e = b

r

A = , 𝝁 𝒒/𝟐

r

b



타임값


09-01-01.mp4

다항식 기반 암호

• 유한체 상의 이차 다항식을 이용하여 암호화

• 암호화는 다항식 𝑃만 알면 가능, 복호화는 분해 𝑃=𝑆∘𝐹∘𝑇 를 알아야 가능

P C Public P

Encryption Verify

P C Private F S T

Decryption Sign



타임값


09-01-01.mp4

아이소제니 기반 암호

• 유한체에서 정의된 타원곡선들 사이에는 아이소제니 그래프가 존재함

• 임의의 두 타원곡선 상의 아이소제니 경로를 찾는 것은 어려운 문제임

• 아이소제니는 비밀로 하고 필요한 정보만 공개하여 같은 타원곡선에 도달함

• 얻어낸 공통의 타원곡선으로부터 암호 키 유도



타임값


09-01-01.mp4

아이소제니 기반 암호

Documents

블록체인응용과 · 2019. 8. 21. · 교수자 모습 없이 음성 강의 화면 디자인 설명 타임값 09 교수님 정면 우측샷-02 02.mp4 양자내성 공개키 암호