보안(Security)/Arithmetic 썸네일형 리스트형 Ecc Point Doubling/Addition 및 고찰 1. Ecc Point Doubling Input : P Output : 2P If $ P =0 $ : then $2P = 0 $. Else $ P = (x, y)$ : If $y = 0$ : then $2P = 0$ Else $ y \ne 0 $ : then let $ s = (3x^2 + a)/(2y) $, $ x_2 = s^2 - 2x $, $ y_2 = s(x - x_2) - y $, and $ 2P = (x_2, y_2)$ --> 6 multiplications, 4 additions/subtractions, and 1 division 2. Ecc Point Addition Input : P, Q Output : P + Q, $(P \ne Q) $ If $P = 0$ : then $P + Q =.. 더보기 Non-adjacent form 1. 정의 NAF(non-adjacent form)는 부호가 있는 정수 표현의 특별한 형태이다. 양의 정수의 이진표현에 서 0이 아닌 비트의 평균 밀도를 낮추어 해밍 웨이트를 최소화시킨다. 정수 7를 예로 들때 $k_i \times k_{i+1} = 0 $를 만족하고 해밍 웨이트가 최소인 $(1001)_2$ 이 정수 7의 NAF가 된다 2. 설명 [Reference] http://www.danielkrenn.at/downloads/talk-advtop2011-wnaf/Graz-2011-03-18-Advanced-Topics.pdf 더보기 이전 1 다음