용어

소인수분해 integer factorization

이름 풀이: 정수(integer)를 인수(factor)로 나누기

수를 소수들의 곱으로 나누는 일. 47 × 59 = 2773 은 곱하기 한 번이지만, 2773 만 보고 47 과 59 를 찾는 일은 수가 클수록 훨씬 오래 걸린다.

다른 이름: 인수분해

관련 용어

• RSA

이 말이 나오는 글

• 디지털 서명 한눈에: 누구나 검증하지만 나만 만드는 값

출처

1. Rivest·Shamir·Adleman, A Method for Obtaining Digital Signatures and Public-Key Cryptosystems (1978) — §IX-C «Factoring n» · Table 1 (자릿수별 어림, 1977)
2. Boudot 외, RSA-250 인수분해 발표 (2020-02-28) — 250자리, «roughly 2700 core-years» (Xeon Gold 6130 2.1GHz 기준)

상태: 조각 · 고친 날 2026-10-05