이퀴해시 편집하기
최신판 | 당신의 편집 | ||
68번째 줄: | 68번째 줄: | ||
'''메커니즘의 전제조건''' | '''메커니즘의 전제조건''' | ||
* 비대칭성(asymmetry): 채굴자의 작업증명은 어렵게 진행되고 확인자의 검증은 쉽게 이루어져야 한다. | * 비대칭성(asymmetry): 채굴자의 작업증명은 어렵게 진행되고 확인자의 검증은 쉽게 이루어져야 한다. | ||
− | * 가능한 최적화 불가(no possible optimizations): | + | * 가능한 최적화 불가(no possible optimizations): 총명한 채굴회사에서 총명한 알고리즘을 개발하여 남보다 높은 효율로 채굴을 추진하고 남한테 비밀로 누설을 안 한다. 그러나 |
− | * 가능한 상각불가(no possible amortizations) | + | * 가능한 상각불가(no possible amortizations) |
− | * 독립적으로 조율가능한 매개변수(independently tunable parameters) | + | * 독립적으로 조율가능한 매개변수(independently tunable parameters) |
− | * 제약받는 병렬성(constrained parallelism) | + | * 제약받는 병렬성(constrained parallelism)<ref name="explain"></ref> |
'''기본원리''' | '''기본원리''' | ||
83번째 줄: | 83번째 줄: | ||
Xi<sub>1</sub> ⊕ Xi<sub>2</sub> ⊕ · · · ⊕ Xi<sub>2</sub>k = 0 | Xi<sub>1</sub> ⊕ Xi<sub>2</sub> ⊕ · · · ⊕ Xi<sub>2</sub>k = 0 | ||
− | 이퀴해시 문제: | + | '''이퀴해시 문제''': |
<math>i_1, i_2, ... i_j </math>를 찾아 H(i<sub>1</sub>) ⊕ H(i<sub>2</sub>) ⊕ · · · ⊕ H(i<sub>2</sub>k ) = 0 이 만족되게 하는것이다. | <math>i_1, i_2, ... i_j </math>를 찾아 H(i<sub>1</sub>) ⊕ H(i<sub>2</sub>) ⊕ · · · ⊕ H(i<sub>2</sub>k ) = 0 이 만족되게 하는것이다. |