쇼어 알고리즘

1 개요

Shor's algorithm

쇼어 알고리즘

• 소인수분해를 빠르게 처리할 수 있는 양자 알고리즘
• 양자 푸리에 변환을 이용
• 크기가 N인 수를 소인수분해 할 때 총 연산량: [math]\displaystyle{ O(log^3 N) }[/math]
• 장래에 RSA 기반의 공개 키 암호 방식을 깰 수 있는 가능성이 있음

2 같이 보기

• 소인수분해
• 양자 알고리즘
• RSA

3 참고

• https://en.wikipedia.org/wiki/Shor's_algorithm
• http://terms.naver.com/entry.nhn?docId=2070886&cid=209&categoryId=209