이 논문은 메시지가 변경될 때마다 전체를 재계산하지 않고 인증 태그만 갱신할 수 있는 '갱신 가능 메시지 인증 코드(UdMAC)'를 제안한다. 기존 Bellare 등의 히스토리-프리 갱신 MAC은 갱신 시 전체 문서를 입력으로 요구해 대용량 메시지를 신뢰할 수 없는 서버에 위탁 저장하는 상황에서는 비현실적이었다. UdMAC은 이전 태그와 변경분, 작은 상태 값만으로 태그를 갱신하도록 설계했으며, 연결(concatenation)과 XOR 차이라는 두 가지 갱신 방식을 지원하는 concatu, xoru 두 구성을 제시하고 새로운 보안 모델에서 안전성을 증명했다. 원격 저장소에 있는 대용량 동적 데이터의 무결성 검증을 훨씬 효율적으로 만드는 실용적 기여다.

• •이전 메시지 전체 없이 이전 태그와 변경분만으로 태그를 갱신하는 UdMAC 개념을 새로 정의했다.
• •연결 갱신용 concatu와 XOR 차이 갱신용 xoru 두 가지 구성을 제안했다.
• •새로운 형식적 보안 모델을 수립하고 두 구성의 안전성을 증명했다.
• •대용량 파일을 신뢰할 수 없는 서버에 위탁 저장하는 시나리오에 실질적으로 적용 가능하다.