소인 수분 해 연산 장치 ( 1 ) 는 다항식 선택 단계 , 시빙 단계 , 행렬 연산 단계 및 제곱근 연산 단계 로 구성 된 인수 분해 알고리즘 에 따라 인수 분해 를 수행 하 는 과정 중 시빙 단계 에서 , 소수 를 나타내 는 비트 열 중 스레드 에 저장 되 는 하위 비트 열 을 제외 한 상위 비트 열 의 정보 에 따라 복수 의 스레드 중 어느 하나 의 스레드 에 하위 비트 를 분배 하 여 저장 할 수 있 다 ( 71 ) .