본 기술은 ID 기반 서명과 ID 기반 다중 서명을 이용하여 업데이트키 길이가 짧은 폐기 가능한 ID 기반 서명 기법을 설계하는 것이다. 기본적으로 ID 기반 서명에서는 주기적으로 사용자 ID의 유효성 검증을 위해 사용자 개인키 갱신을 위한 업데이트키를 분배해야 하는데, 본 기술에서 짧은 업데이트키 길이를 가지는 ID 기반 서명을 설계함으로써 효율적으로 분배가 가능하도록 한다.