ch_5 applied cryptography 응용암호학

Secret sharing algorithms

핵미사일처럼 한 사람에 의해 좌우되면 안되는거를 동작시키는 키를 공유하는 것

식이 password이다. 선의 방정식이라면 두 점이 모였을대 식이 완성된다.
3차함수는 점이 4개 필요하다.
점을 8개 만들고 4명만 모이게 할 수도 있다.
weight를 줄 수도 있다 대통령은 점 두개 알려줄 수도 있고..

S를 n개로 쪼개서 n명에게 나눠줌
k명 이상이 모이면 복호화됨

Blind signatures

유저를 서명시켜야하는데 일부 정보는 안 보였으면 할 때!

전자화폐를 쓸 때 이력이 조회가 되어서 추적을 당하는 것이 싫다!

Alice가 Bob에게 서명을 받고 싶다고 하면,
Alice는 랜덤넘버 $k$를 선택, $t=m\cdot k^e \;mod \;n$ 을 만든다.
Bob은 $t^d = (m\cdot k^e)^d \;mod \;n = m^d\cdot k\; mod \;n$ 으로 서명을 하고,
Alice는 $\frac{t^d}{k} = m^d \cdot k \cdot k^{-1} \;mod \;n$ 으로 서명을 구할 수 있다.

Bob이 바보도 아니고 거기에 왜 서명함?
->
$k$를 많이 만든다. 그래서 $t$를 각 $k$에 대해서 만든다.
밥이 예를 들어서 1000개 중에 999개를 찍어서
앨리스보고 열어보라고 함 그렇게 확인할 수 있다.