Bài viết đề xuất một lược đồ chữ ký số dựa trên bài toán Logarit rời rạc theo modulo hợp số, một biến thể của lược đồ chữ ký số Elgamal. | Phát triển một lược đồ chữ ký số mới có độ an toàn dựa trên bài toán Logarit rời rạc trên vành Zn Lê Văn Tuấn, Bùi Thế Truyền, Lều Đức Tân ZN Lê Văn Tu n +, B Truy n+ u Tân+ * Khoa công nghệ thông tin, Học viện Kỹ thuật Quân sự * Viện mô phỏng, Học viện Kỹ thuật Quân sự *+ Học viện Kỹ thuật mật mã : ộ ợ ồ T ữ ố ự ố ộ ậ ự ố ộ ầ ọ ớ ợ ộ ồ ữ ố ớ ộ ợ ồ â ệ X -fei, ữ ự ố Shen Xuan-jing và Chen Hai- ộ ộ T ợ ồ ử ổ Mộ ợ ộ ợ ồ ố ự ữ ợ ồ ộ ậ ầ ử ố ộ ợ ợ ồ sinh và ộ ậ ộ ợ ồ ữ ố ợ ồ ợ ỡ Đ ộ ậ ầ ử ữ ợ ợ ồ ữ â ự ợ ồ ữ ố ộ ợ ự ự Digital Signature Scheme, Discrete ữ ậ cùng logarithmic problem, order problem, Hash Function. ớ é ộ é â ộ ữ ợ I. Ớ T U ố ố = là các Vệ ợ ồ ữ ố ố ố â ệ T ợ = ự ợ ồ ữ ớ nhân ẽ ậ ớ -1)(q-1) và ọ ậ ớ. ệ ợ ộ ợ ồ ữ ố â ậ ợ ồ nhóm nhân ợ ữ ậ ữ ố ợ ữ ộ ộ ọ ớ ợ ồ ậ ố ớ ệ ữ ốS ợ ồ ữ . ậ ố S ự - S ợ ồ ộ ộ ộ ậ ậ R nhóm nhân ộ ố ố Mộ ậ -Hellman [18]. ữ â â â ữ ộ ậ ọ ợ ồ ữ ộ ợ ồ ữ ố ộ ự ự ộ â ậ ợ ữ ợ ồ ợ ồ ộ ố Girault ; w T ữ [20 ;S T ộ ậ ; O T ợ ồ ợ ; wT ồ ợ ồ ữ ố ồ ữ ợ ệ ố ự S S ồ ũ ệ ữ ớ ự ệ ợ ự ợ ồ ữ ợ ọ ộ ợ ồ Tác giả liên hệ: Lê Văn Tuấn Email: levantuan71@ Đến toàn soạn: 4/2018 , chỉnh sửa: 5/2018 , chấp nhận đăng: 6/2018 SỐ 03 () 2018 TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 53 PHÁT TRIỂN MỘT LƯỢC ĐỒ CHỮ KÝ SỐ MỚI. ƯỢ ĐỒ Ữ Ý SỐ M ẫ T ợ ồ w am số: T ố ợ ố ố ộ ố ố ớ ộ ệ é ẽ ớ ố ợ Length(p), là L. ố ố Đ T Q ố ầ ử nhân p-1 trên ℤp ớ ồ ẽ 0 < g < p. ệ T ợ ồ ữ ợ ữ ậ; ợ ọ S T ố ộ ẫ ẫ ợ ữ ộ ậ ợ ồ ữ 1]. ố S “ x chosen- ”T ợ ồ ũ y là khóa công khai ớ = mod p. ố ố ậ ỗ ò ớ ợ ồ ữ ố S ợ ọ ; ợ ọ ộ ẫ ớ ớ ớ ẫ p 1]. ợ ồ ữ ố ộ ợ ọ ò ợ ớ ự ợ ồ ợ ọ ữ ự ố ộ Sinh ữ ký: ợ ồ Elgamal T ậ . Mộ ố ọ Input: (p, g, x), m . Output: (r, s). ộ ợ ồ ữ 1. while (k, p-1) 1 k Random(1, p-1). ố ợ ồ ữ ố ợ ợ ợ ồ . 2. r gk mod p. é ộ ợ ồ 3. s (m- ) mod p-1. chúng tôi ộ ợ ồ 4. if (r = 0) or (s = 0), then goto 1. ữ ố l ự ớ
