mios memory mios memory

ECC, ECDSA 이해하기 (ft. 수학) 0. 목적 ECDSA 작동 방식, 알고리즘, 디지털 서명 확인 방법 및 그러한 서명을 위조하는 것이 불가능한 방법을 설명한다. 기본 내용 ECDSA는 정수만 사용(실수는 사용하지 않는다) 일반적으로 ECDSA는 총 160bits를 사용(49자릿수) 1. 필요한 수학 개념 Modular 한 방향으로는 쉽지만 다른 방향으로는 어려운 일방향 함수를 고안하기 위해 탄생되었다. 시계 연산으로도 알려져있다. $$x\ mod\ p$$ $$46\ mod\ 12 \equiv 10$$ Modular 합동 정수 $a, b$ 와 양의 정수 $m$에 대하여 $a-b$가 $m$으로 나누어 떨어진다면, $a$와 $b$ 는 모듈로 $m$ 합동(a is congruent to b modul..