Bài viết giới thiệu về lớp bài toán so khớp hồ sơ DNA và đề xuất một cách giải quyết dựa trên tính chất của cặp ghép Weil trên đường cong elliptic. | Cặp ghép Weil và ứng dụng trong vấn đề so khớp bí mật hồ sơ DNA TAÏP CHÍ KHOA HOÏC ÑAÏI HOÏC SAØI GOØN Soá 1 (26) - Thaùng 1/2015 CẶP GHÉP WEIL VÀ ỨNG DỤNG TRONG VẤN ĐỀ SO KHỚP BÍ MẬT HỒ SƠ DNA TÔN THẤT TRÍ (*) ĐẶNG TUẤN THƯƠNG(**) ĐẶNG HẢI VÂN(***) NGUYỄN THANH HUYỀN(****) NGUYỄN ĐÌNH THÚC(*****) T M TẮT To b b o y ú ô ớ u ề ớ b o so k ớ ồ s DNA [ KKT] ề uấ ộ ả quy d í ấ ủ ặ é We ườ o e . óa: ườ o e ặ é We b o so k ớ ồ s DNA. ABSTRACT In this paper, we introduce a class of the privacy DNA profiles matching problems [BKKT] and propose an approach via the theory of Weil pairing on elliptic curves. Keywords: elliptic curves, Weil pairing, DNA profiles matching problems. 1. VẤN ĐỀ SO KHỚP DNA BÍ MẬT cần kiểm tra xem hồ sơ DNA của người S Trước hết, chúng tôi mô tả ngắn gọn có nằm trong cơ sở dữ liệu của server hay bài toán so khớp bí mật hồ sơ DNA được không, nhưng lại không muốn cho server các tác giả đề cập đến trong [BKKT]. biết được hồ sơ DNA của S. DNA của một người S bất kỳ được đặc Kiểm tra huyết thống. Hai người S và trưng bằng cặp giá trị gọi là ồ s DNA: T muốn kiểm tra xem có cùng quan hệ huyết thống hay không, nhưng cả hai đều trong đó nhận các giá trị trong một không muốn để lộ thông tin về hồ sơ DNA tập nhỏ, chứa không hơn giá trị các cho người kia biết. Biết điều kiện để hai số đề kiểm tra hồ sơ DNA người có cùng huyết thống là: được mô tả như sau:(*)(**)(***)(****)(*****) So trùng DNA. Giả sử một server lưu Trong [BKKT] các tác giả đã giải trữ các hồ sơ DNA dưới dạng mã hóa. Ta quyết các vấn đề trên bằng mã đồng cấu (homomorphic encryption), một loại mã (*) , Trường Đại học Sài Gòn bảo toàn các phép toán trên các cấu trúc đại (**) CN, Trường Đại học Khoa học Tự nhiên số của bản rõ và bản mã. Trong bài báo này (***) ThS, Trường Đại học Khoa học Tự nhiên chúng tôi đề xuất một cách giải bài toán trên dựa trên lý thuyết cặp ghép Weil trên (****) CN, Trường Đại
