본 발명은 부쓰 알고리즘을 이용한 스칼라 곱셈기에 관한 것으로서, k는 GF(2m) 상의 임의의 정수이고, P는 GF(2m) 상에서 정의된 타원 곡선 위의 임의의 점이라고 정의할 때 m비트로 구성된 상기 정수(k)와 점(P)들을 곱셈하는 스칼라 곱셈기에 있어서,제로(0)와 상기 m비트의 정수(k)를 저장하며, 클럭 신호에 동기되어 상기 제로(0)와 상기 m비트의 정수(k)를 병렬로 출력하며, 이 때 상기 제로(0)를 최상위 자리에 위치시키고 다음에 상기 m비트들 중 최상위 비트들부터 순서대로 정렬하여 출력하는 레지스터; 상기 레지스터에서 출력되는 비트들 중에서 최상위 3비트들을 입력하고 이들에 대해 부쓰 알고리즘을 수행하여 출력하는 부쓰 연산부; 및 상기 레지스터에 연결되며, 상기 병렬로 출력되는 제로(0)와 m비트의 정수(k)를 입력하고, 상기 m비트들의 최하위 비트에서 상기 제로(0) 방향으로 2단계 쉬프트시킨 다음 상기 레지스터로 전달하는 쉬프터를 구비함으로써 곱셈 속도가 빨라진다.