[카드뉴스] LWE

안녕하세요! 성신여자대학교 정보보안 동아리 ConSeQ입니다!

이번 카드 뉴스로는

"LWE"에 대한 내용을 담았습니다.

함께 알아보러 가볼까요~?

LWE는

양자내성암호(Post-Quantum Cryptography)의 일종입니다.

 

양자내성암호(Post-Quantum Cryptography) 란,

양자 컴퓨터를 이용한 공격에

다항 시간 내에 뚫리지 않을 것으로 기대되는 암호를 의미합니다.

 

그 중,

LWE는 양자 내성 암호 중 격자 기반 암호에 해당합니다.

 

LWE가 풀기 어려운 이유는?

내적 값에 작은 백터 값(e)를 더한 상태에서

비밀 키 벡터(s)를 찾아야하기 때문입니다.

 

<벡터(e)가 없는 경우>

비밀 키(s)를 찾기 쉽지만,

 

<벡터(e)가 있는 경우>

e때문에 비밀 키(s)의 값을 찾기 어려워집니다.

 

지금까지 "LWE"에 대해 알아보았습니다.

감사합니다~!