머클 나무
Merkle νΈλ¦¬λ λλμ λ°μ΄ν°λ₯Ό μ‘°μ§ννκ³ κ΅¬μ‘°ννμ¬ μ²λ¦¬νκΈ° μ½κ² λ§λλ λ°©λ²μ λλ€. μνΈννμ λΈλ‘μ²΄μΈ μ κ²½μ° λ¨Έν΄ νΈλ¦¬λ 리μμ€λ₯Ό λ μꡬνλ λ°©μμΌλ‘ νΈλμμ λ°μ΄ν°λ₯Ό ꡬ쑰ννλ λ° μ¬μ©λ©λλ€.
Merkle νΈλ¦¬ ꡬ쑰μμ μνΈνν κ±°λκ° μ΄λ£¨μ΄μ§λ©΄ ν΄μλ ν μ΄μ μμνλ ν΄μ κ°μ΄ λΆμ¬λ©λλ€. Merkle νΈλ¦¬μμ κ° νΈλμμ μ΄ ν΄μλ ν μμ±λ ν΄μ κ°μ λ€λ₯Έ ν΄μ κ°κ³Ό μμ μ΄λ£¨κ³ λ€μ ν΄μλ©λλ€. μλ₯Ό λ€μ΄ ν΄μ κ° 'AB'μ 'AC'λ₯Ό κ²°ν©νμ¬ 'ABC'λ₯Ό λ§λλλ€.
μ΄λ¬ν ν΄μ κ°μ νμ΄λ§νλ κ³Όμ μ μ΅μ’ ν΄μ κ°μ΄ μμ±λ λκΉμ§ λ°λ³΅λ©λλ€. μ΅μ’ ν΄μ κ°μΈ Merkle 루νΈλ ν¬ν¨λ λͺ¨λ νΈλμμ μ μμ½μ μ 곡ν©λλ€. κ·Έλ° λ€μ Merkle λ£¨νΈ μμ½μ΄ λΈλ‘ ν€λμ μ½μ λ©λλ€.
####λ°μ΄ν° 보μ
λΈλ‘ μ νΈλμμ μ λν μ‘μΈμ€ κΈ°λ‘μ μ½κ² μ 곡ν©λλ€ . λ°λΌμ λΈλ‘μ λ°μ΄ν°κ° λ³κ²½λμκ±°λ λ³μ‘°λμλμ§ μ¬λΆλ₯Ό νμΈνλ κ²μ λ§€μ° κ°λ¨ν©λλ€. μ΄λ Merkle νΈλ¦¬μ νΈλμμ (λλ κΈ°ν κ΄λ ¨ λ°μ΄ν°)μ λν λ³κ²½μ΄ μμ ν λ€λ₯Έ ν΄λΉ Merkle 루νΈλ‘ μ΄μ΄μ§κΈ° λλ¬Έμ μ¬μ€μ λλ€.
μμμ ν¨μ¨μ μΈ μ¬μ©
μνΈννκ° Merkle νΈλ¦¬λ₯Ό μ¬μ©νμ§ μμλ€λ©΄ λͺ¨λ κ²μ¦ μμ²μλ λ€νΈμν¬λ₯Ό ν΅ν΄ μ μ‘λλ μμ²λ μμ μ λ³΄κ° ν¬ν¨λ κ²μ λλ€. Merkle νΈλ¦¬μμ νΈλμμ λ°μ΄ν°λ₯Ό ꡬ쑰ννλ κ²μ 리μμ€λ₯Ό ν¨μ¬ λ ν¨μ¨μ μΌλ‘ μ¬μ©ν©λλ€. ν΄μλ νΈλμμ λ°μ΄ν°κ° Merkle 루νΈμμ κ²μ¦λ μ μκΈ° λλ¬Έμ νΈλμμ μ κ²μ¦νλ λ° μμ₯μ μμ ν μ¬λ³Έμ΄ νμνμ§ μμ΅λλ€. λ°λΌμ λ Έλλ₯Ό ν΅ν΄ μ μ‘λλ μ λ³΄κ° ν¨μ¬ μ€μ΄λ€κ³ μ 체 λ°μ΄ν° 무결μ±μ λΆμνκΈ° μν μ»΄ν¨ν μ±λ₯μ΄ μ€μ΄λλλ€.
μ¦, λ¨Έν΄ νΈλ¦¬ ꡬ쑰λ₯Ό ν΅ν΄ μ¬μ©μλ μ 체 λΈλ‘체μΈμ λ€μ΄λ‘λνλ κ³Όμ μ κ±°μΉμ§ μκ³ λ κ°λ³ νΈλμμ μ΄ λΈλ‘μ ν¬ν¨λμλμ§ νμΈν μ μμ΅λλ€. μ΄ κΈ°μ μ μνΈννκ° κ±°λ λ°μ΄ν°λ₯Ό ꡬμ±νκ³ ν¨μ¨μ μΌλ‘ μλνλ λ° μ€μν λꡬμ λλ€. Merkle νΈλ¦¬κ° μμΌλ©΄ 리μμ€μ λν μμκ° μ¦κ° νλ©΄ λ€νΈμν¬μ μ°Έμ¬νλ λ Έλ κ° μ€μ΄λ€ μ μμ΅λλ€.