Để tìm kiếm một phƣơng pháp mã hóa quy ƣớc mới với độ an toàn cao hơn DES, NIST đã công bố một chuẩn mã hóa mới, thay thế cho chuẩn DES. Thuật toán đại diện cho chuẩn mã hóa nâng cao AES (Advanced
Encryption Standard) sẽ là thuật toán mã hóa khóa quy ƣớc, sử dụng miễn phí trên toàn thế giới. Chuẩn AES bao gồm các yêu cầu sau:
Thuật toán mã hóa theo khối 128 bit. Chiều dài khóa 128 bit, 192 bit và 256 bit. Không có khóa yếu.
Hiệu quả trên hệ thống Intel Pentium Pro và trên các nền phần cứng và phần mềm khác.
Thiết kế dễ dàng (hỗ trợ chiều dài khóa linh hoạt, có thể triển khai ứng dụng rộng rãi trên các nền và các ứng dụng khác nhau). Thiết kế đơn giản: phân tích đánh giá và cài đặt dễ dàng. Chấp nhận bất kỳ chiều dài khóa lên đến 256 bit.
Mã hóa dữ liệu thấp hơn 500 chu kỳ đồng hồ cho mỗi khối trên Intel Pentium, Pentium Pro và Pentium II đối với phiên bản tối ƣu của thuật toán.
Có khả năng thiết lập khóa 128 bit (cho tốc độ mã hóa tối ƣu) nhỏ hơn thời gian đòi hỏi để mã hóa các khối 32 bit trên Pentium, Pentium Pro và Pentium II.
Không chứa bất kỳ phép toán nào làm nó giảm khả năng trên các bộ vi xử lý 8 bit, 16 bit, 32 bit và 64 bit.
Không bao hàm bất kỳ phần tử nào làm nó giảm khả năng của phần cứng.
Thời gian mã hóa dữ liệu rất thấp dƣới 10/1000 giây trên bộ vi xử lý 8 bit.
Có thể thực hiện trên bộ vi xử lý 8 bit với 64 byte bộ nhớ RAM. Sau khi thực hiện hai lần tuyển chọn, có năm thuật toán đƣợc vào vòng chung kết, gồm có: MARS, RC6, SERPENT, TWOFISH và RIJNDAEL. Các thuật toán này đều đạt các yêu cầu của AES nên đƣợc gọi chung là các thuật toán ứng viên AES. Các thuật toán ứng viên AES có độ an toàn cao, chi phí thực hiện thấp.