VNU-UET Repository

Các phương pháp tấn công hệ mã dòng xác thực hạng nhẹ ACORN–128 và đề xuất cải tiến để tăng độ an toàn

Le, Phe Do (2017) Các phương pháp tấn công hệ mã dòng xác thực hạng nhẹ ACORN–128 và đề xuất cải tiến để tăng độ an toàn. In: Hội thảo lần thứ II Một số vấn đề chọn lọc về An toàn, an ninh thông tin.

[img] PDF
Download (216kB)

Abstract

Hệ mã xác thực nhẹ ACORN là các hệ mã xác thực tốt, tuy nhiên nó vẫn có những điểm yếu nhất định. Trong báo cáo này, chúng tôi tổng hợp một số phương pháp tấn công lên hệ ACORN: phương pháp tấn công khối của Itai Dinur và Adi Shamir và các cuộc tấn công phục hồi trạng thái. Tấn công khối là một dạng tấn công đại số cho phép đối phương hạ bậc của phương trình đa thức từ nguyên thủy mật mã. Các chuyên gia Md Iftekhar Salam, Harry Bartlett, Ed Dawson, Josef Pieprzyk, Leonie Simpson, and Kenneth Koon-Ho Wong đã sử dụng tấn công khối để rút ngắn vòng của ACORN. Tấn công khối trên 477 vòng khởi tạo của ACORN có thể khôi phục 128 bit khóa với độ phức tạp khoảng 235. Các chuyên gia chỉ ra, hệ phương trình tuyến tính liên quan đến trạng thái ban đầu của phiên bản đầy đủ của ACORN có thể dễ dàng tạo ra để thực hiện cuộc tấn công khôi phục trạng thái với độ phức tạp 227:8. Tấn công phục hồi trạng thái dựa vào tính chất trượt được các chuyên gia Meicheng và Dongdai Lin nghiên cứu. Các chuyên gia chỉ ra rằng, đối với mỗi cặp (Key, IV) có cặp khác cùng tạo ra một trạng thái tại các thời điểm khác nhau với xác suất 1. Để khắc phục các nhược điểm của hệ ACORN – 128 hiện nay, chúng tôi đề xuất thay các thanh ghi dịch tuyến tính bởi các thanh ghi dịch phi tuyến, tăng độ dài khóa, độ dài véc tơ khởi tạo và mỗi khóa, mỗi véc tơ khởi tạo chỉ sử dụng một lần. Các phương pháp này được dẫn chứng và minh họa cụ thể. Hy vọng, những thông tin đưa lại bổ ích cho các chuyên gia lập mã để tạo ra hệ mã xác thực nhẹ tôt hơn để sử dụng hiệu quả trong IoT. Keywords-Mã dòng, Mã dòng nhẹ, Mã dòng nhẹ xác thực, ACORN, Phương pháp tấn công khối, Phương pháp tấn công dựa vào tính chất trượt, ...

Item Type: Conference or Workshop Item (Paper)
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Lê Phê �ô
Date Deposited: 11 Dec 2017 09:41
Last Modified: 11 Dec 2017 17:34
URI: http://eprints.uet.vnu.edu.vn/eprints/id/eprint/2751

Actions (login required)

View Item View Item