λμ§νΈ μΈμ¦μ μ€μκ°μΌλ‘ μΌμ΄λμ§ μμ μ μλ€.
νμ§λ§ κ°μ²΄ μΈμ¦μ κ²μ¦μκ° μ£Όμ₯μλ₯Ό μ€μκ°μΌλ‘ κ²μ¦ν λ νμνλ€. ex. νκΈμΈμΆκΈ°
κ·Έλ¦¬κ³ κ°μ²΄ μΈμ¦μ νλ²μ μΈμ¦μ΄ λλλ©΄ μ΄ν ν μΈμ λμμ μ 체 μΈμ¦μ΄ λλ€.
μ£Όμ₯μκ° μκ³ μλ κ² : ν¨μ€μλ λ±
μ£Όμ₯μκ° μμ νκ³ μλ κ² : μ λΆμ¦ λ±
μ£Όμ₯μκ° νμμ μΌλ‘ κ°μ§κ³ μλ κ² : μ§λ¬Έ λ±
μΆμΈ‘μΌλ‘ 곡격λ μ μλ€.
ν¨μ€μλ νμΌ λΆμ€λ‘ 곡격λ μ μλ€.
λ°©λ²
ν΄μ ν¨μλ‘ μνΈν
μν : λλ€ λ¬Έμμ΄μ λ£μ΄ ν΄μμνΈ
μμ νκ³ μλ κ²μ κ°μ΄ μ¬μ©
곡격
λ μΈλ³΄μ° ν μ΄λΈ : λ¬Έμμ΄μ ν΄μκ°μ 미리 κ³μ°ν΄λκ³ κ³΅κ²©
μ¬μ 곡격 : μ¬μ©μκ° μμ μκ² μΉμν κ²μ μνΈλ‘ μ΄μ©ν κ²μ κΈ°λνκ³ κ°λ₯ν κ²λ€μ μ¬μ μΌλ‘ λ§λ€μ΄λμ
무μμ λμ 곡격 : κ°λ₯ν λͺ¨λ 곡격μ νλνλ λ€ ν΄λ³΄λ 곡격
λμ², λλμ μμ νλ€.
λ°©λ²
ν¨μ€μλ λͺ©λ‘ ν©μ : μ¬μ©μμ μμ€ν μ λͺ¨λ μ μ₯ν΄μΌν΄μ λΉν¨μ¨μ
μμ°¨μ μ λ°μ΄νΈ : 첫 ν¨μ€μλλ§ μλ‘ μμν΄μ μ νλ€. μ¬μ©μλ μ μν λλ§λ€ μλ‘μ΄ λΉλ°λ²νΈλ₯Ό μμ±, κ·Έκ²μ μνΈννμ¬ μμ€ν μ μ λ¬. Eveκ° μ²μ λΉλ°λ²νΈλ₯Ό μκ²λλ€λ©΄ μ λΆλ€ μκ²λ κ°λ₯μ± μμ
Leslie Lamportκ° κ°λ° : μμ°¨μ μΌλ‘ μ λ°μ΄νΈν λ ν΄μ ν¨μλ₯Ό μ μ©νμ¬ μνΈνν¨. μΉ΄μ΄ν° nμ μ ν΄ ν΄μν¨μλ₯Ό nλ² μ μ©νκ³ λ€μμ nμ νλμ© μ°¨κ°.
μ¬μ©μκ° μκ³ μλ κ²μΌλ‘ μΈμ¦νμ§ μκ³ μμ μ μ¦λͺ
ν μ μλ λ°©λ², 곡격μκ° λΉλ°μ κ°λ‘μ± μνμ΄ μλ€.
μ¬μ μ‘ κ³΅κ²©μ λ°©μ§ν μ μλ€.
첫λ²μ§Έ λ°©λ² : κ²μ¦μλ μ£Όμ₯μμκ² λμλ‘ μ΄λ£¨μ΄μ§ λΉν(nonce)λ₯Ό 보λ΄κ³ , μ£Όμ₯μλ κ·Έκ²μ μλ‘ μκ³ μλ λΉλ°ν€λ‘ μνΈννλ€. κ²μ¦μλ λ°μ κ²μ 볡νΈννμ¬ μΈμ¦νλ€.
λλ²μ§Έ λ°©λ² : μ£Όμ₯μμ κ²μ¦μμ μκ³λ₯Ό λκΈ°ννκ³ , νμμ€ν¬νλ₯Ό μ¬μ©νμ¬ μΈμ¦νλ€.
μΈλ²μ§Έ λ°©λ² : μλ°©ν₯ μΈμ¦μ μνλ€. λ¨Όμ κ²μ¦μκ° μλνκ³ , μ£Όμ₯μκ° κ²μ¦νλ€. κ·Έλ¦¬κ³ λμ μ£Όμ₯μκ° μλνκ³ κ²μ¦μκ° κ²μ¦νλ€.
λ¨λ°©ν₯ λ°©λ² : κ²μ¦μλ μ£Όμ₯μμ 곡κ°ν€λ‘ μλλ₯Ό μνΈννκ³ μ μ‘νλ€. μ£Όμ₯μλ μμ μ κ°μΈν€λ‘ κ·Έκ²μ 볡νΈνν΄ μΈμ¦νλ€.
μλ°©ν₯ λ°©λ² : κ²μ¦μλ μ£Όμ₯μμ 곡κ°ν€λ‘ μνΈνν κ²μ 보λ΄κ³ , μ£Όμ₯μλ κ²μ¦μμ 곡κ°ν€λ‘ μνΈνν κ²μ 보λΈλ€. λ§μ§λ§μΌλ‘ μ£Όμ₯μλ λ°μ κ²μ μμ μ κ°μΈν€λ‘ 볡νΈννκ³ μλ΅μΌλ‘ 보λΈλ€.
'ν¨μ€μλ μΈμ¦', 'μλ-μλ΅ μΈμ¦' λͺ¨λ μ£Όμ₯μμ λΉλ°μ΄ λ ΈμΆλ κ°λ₯μ±μ΄ μλ€. μμ§μ μΈμ¦μ μ¬μ©νλ©΄ μ΄λ¬ν μνμ΄ μκ²λλ€.
κ²μ¦μλ μ£Όμ₯μκ° λΉλ°ν€λ₯Ό κ°μ§κ³ μλμ§ μλμ§λ§ μ μ μμ λΏ, κ·Έ μ΄μμ μ μ μλ€.
λΉλ°ν€ 1κ°, 곡κ°ν€ 1κ°μ μ
Fiat-Shamirμ νμ₯ λ²μ
λΉλ°ν€, 곡κ°ν€μ μμ΄ μ¬λ¬κ°μ΄λ€.
νμμ μΌλ‘ κ°μ§κ³ μλ κ²μ λν μΈμ¦μ΄λ―λ‘, μΆμΈ‘νκ±°λ νμΉκ±°λ 곡μ ν μ μλ€.
λ±λ‘ : μ¬μ©μλ€μ μ 보λ₯Ό μ μ₯νλ λ°μ΄ν°λ² μ΄μ€κ° νμνλ€.
κ²μ¦ : μ¬μ©μλ₯Ό λ°μ΄ν°λ² μ΄μ€μ μ μ₯λ λ΄μ©κ³Ό μΌλμΌ λΉκ΅
μλ³ : μ¬μ©μκ° ν΄λΉλλ λ°μ΄ν°λ² μ΄μ€μ ν¬ν¨λμ΄ μλμ§λ₯Ό μ°Ύμ. μΌλλ€ λΉκ΅
μ리μ κΈ°μ
νλμ κΈ°μ
μ νλ μΈ‘μ
λΆμ κ±°λΆμ¨ FRR (False Rejection Rate)
μΈμλμ΄μΌ ν μ¬λμ΄ μΌλ§λ μΈμλμ§ μμλμ§λ₯Ό μΈ‘μ
λΆμ νμ©μ¨ FAR (False Acceptance Rate)
μΈμλμ§ λ§μμΌ ν μ¬λμ΄ μΌλ§λ λ§μ΄ μΈμλμλμ§ μΈ‘μ

EER, CER : FRRκ³Ό FARμ΄ cross λλ μ§μ
λ―Όκ°λλ₯Ό μ΄λ»κ² μ€μ νλλμ λ°λΌ FRRκ³Ό FARμ΄ λ¬λΌμ§λ€.