UDP 패킷을 처리하는 네트워크 서버를 구현하고 있습니다. 공격자가 udp 패킷을 복사하여 나중에 재생할 수있는 재연 공격은 피하고 싶습니다. 나는 해시 테이블에이 값을 저장하고 패킷을 해시 할 수 있다는 생각을 가지고 놀고있다. 그런 다음 패킷이 수신 될 때마다 동일한 프로세스를 수행 한 다음 해시 테이블에서 조회합니다. 이미 존재한다면 우리는 패킷을 거부하지만, 우리가 그것을 본 적이 없다면 (엔트리는 존재하지 않는다) 우리는 나중에 사용할 수 있도록 저장한다.네트워크 패킷 추적을위한 최적의 알고리즘 (재생 공격 방지)
이제 해시 알고리즘이 적합할까요? 해시 테이블이 아닌 다른 것이 필요합니까? 받은 UDP 패킷이 많아서 O (1) !!!!!!에서 작동하고 싶습니다. ;-), 이것이 가능한가?
분명히 해시가 길어질수록 더 많은 저장소 (상태)를 할당해야하며 해시 테이블이 시간이 지남에 따라 동적으로 커질 수 있습니까?
어쩌면 여기서 벗어날 수 있습니다. 해시 테이블이 전혀 필요하지 않을 수도 있습니다! 나는 아이디어에 열중하고있어 !!