스칼라 곱셈
en · 짝 scalar multiplication
타원곡선 위의 점 덧셈 반복: `kP = P + P + ⋯ + P` (k번). `(k, P)`에서 `kP`를 계산하는 건 빠르다 — 배수-덧셈(double-and-add)으로 `O(log k)` 군 연산이면 끝. `(P, kP)`에서 `k`를 복구하는 건 이산 로그 문제로, 군 연산이 지수적으로 많이 필요할 거라 믿어진다. 이 비대칭성 — 곱셈은 쉽고 역이 어렵다 — 이 모든 타원곡선 암호 (키, 서명, 키 교환)의 *전부*다.
발명
1844 (그라스만), 1853 (해밀턴) · Hermann Grassmann · Stettin (then Prussia)
그라스만의 《Ausdehnungslehre》(1844)가 지금 우리가 *벡터*와 *선형결합*이라 부르는 것을 도입했다. 40년 가까이 거의 아무도 읽지 않았다. 해밀턴의 사원수(1843)와 그 후 깁스·헤비사이드(1880년대)가 마침내 벡터 표기를 물리와 공학에 밀어 넣었다.
관련 용어
사용 위치 · 1