외로운 Nova의 작업실

- 전자 서명 위조 불가 : 합법적인 서명자만이 전자서명을 생성할 수 있어야합니다. 서명자 인증 : 전자서명의 서명자를 누구든지 검증할 수 있어야합니다. 부인방지 : 서명자는 서명행위 이후에 서명한 사실을 부인할 수 없어야합니다. 변경 불가 : 서명한 문서의 내용을 변경할 수 없어야합니다. 재사용 불가 : 전자문서의 서명을 다른 전자문서의 서명으로 사용할 수 없습니다. RSA 전자서명 : 송신자 앨리스는 자신의 비밀키로 전자서명을 합니다. 이후 수신자 밥은 전자서명을 앨리스의 공개키로 복호화를 하여 M와 비교합니다. 같을경우 M은 앨리스가 보낸것임을 증명할 수 있습니다. ElGamel 전자서명 : ElGamel 전자서명은 ElGamel 암호시스템과 동일한 키를 사용하지만 알고리즘은 다릅니다. 거의 사용되..

- 해시함수 해시 함수는 임의의 길이를 갖는 메시지를 입력으로 하여 고정된 길이의 해시값 또는 해시 코드라 불리는 값을 출력하는 함수입니다. - 일방향 해시함수의 특징 1. 임의 길이의 메시지로부터 고정된 해시값을 계산한다. 2. 해시값을 고속으로 계산 할 수 있다. 3. 해시값으로부터 메시지를 역산할수 없다는 일방향성을 가진다. 4. 메시지가 다르면 해시값도 다르다. - 해시함수의 보안 요구사항 1. 프리이미지 저항성(역상 저항성) : 해시함수 h와 메시지 M에대하여 y=h(M)일떄, M값을 찾아내는 것이 어려워야한다는 성질 2. 제2프리이미지 저항성(두번쨰 역상 저항성, 약한 충돌 내성) : 해시함수 h와 h(M)이 주어졌을때, y=h(M)=h(M')을 만족하는 M'을 생성할 수 없어야한다는 성질 3..

- 키 배송 문제 대칭키 암호를 사용하려고 하면 송신자와 수신자는 서로 키를 주고받아야합니다. 만약, 키를 보내지 않으면 수신자는 수신한 암호문을 복호화할 수 없고 그렇다고 암호화 되지 않은 키를 보내면 도청자가 복호화할 수 있습니다. 키를 보내지 않으면 안되는데 키를 보내서도 안된다. 이것이 대칭키 암호의 키 배송문제입니다. - 키 배송 문제 해결 키 사전 분배란 키 관리기관(TA, trusted authority)이 사전에 임의의 두사용자에게 비밀 경로를 통하여 키를 전달하는 방법입니다. 이 방법은 TA와 네트워크 상의 모든 사용자 사이에 안전한 통로가 필요하며 사용자가 많은 경우에 TA와 사용자들은 많은 키를 관리해야하는 문제점이 있습니다. 사용자가 N명일때 TA가 관리해야하는 키의 수는 N(N-1..