프로그래머스 눈사람 만들기

프로그래머스 문자열과 알파벳과 쿼리 해법

프로그래머스 1, 2, 3 떨어트리기 해법

자료구조란 무엇인지를 알아보고 추상 데이터 타입(Abstract data type, ADT)과 그 예시, 데이터 추상화란 무엇인지에 대해서 다룰 예정이다.

지난 포스트에 이어 격자 난해 문제를 해결하는 알고리즘인 바바이(Babai) 알고리즘에 대해서 다루고 격자 난해 문제를 암호 시스템에 어떻게 적용하는지에 대해 다룬다.

양자 컴퓨팅 시대에도 보안성을 유지하는 양자 내성 암호란 무엇인지 알아보고 그 중 하나인 격자 문제를 기반으로한 방법을 다룬다.

양자 상태의 복제 불가능성 정리를 이용한 양자 화폐 시스템에 대해서 알아보고 그 취약점, 해결방법에 대해서 다룬다.

이산 로그 문제란 무엇이며, 이산 로그 문제를 해결하는 방법 중 하나인 쇼어 알고리즘을 사용하는 방식에 대해서 다룬다.

쇼어 알고리즘에서 언급했던 실패 확률의 도출과정, 쇼어 알고리즘에서 a의 위수인 r을 얻어내는 방법을 다룹니다.

소인수 분해 문제를 양자 컴퓨터를 사용해서 효율적으로 해결하는 알고리즘인 쇼어(Shor) 알고리즘에 대해서 알아보고 그 내부 알고리즘인 양자 푸리에 변환(quantum fourier transform)에 대해서 다룬다.