TAILIEUCHUNG - 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

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 ự ớ

• Toán học
• Digital Signature Scheme
• Lược đồ chữ ký số
• Bài toán Logarit rời rạc
• Lược đồ chữ ký số DSA
• Lược đồ chữ ký số Elgamal
• Digital signature
• Root problem
• Expanded root problem
• Digital signature scheme in data transfer
• Digital signature algorithm
• Discrete logarithm problem
• Digital signature scheme based
• Algorithm for verifying signature
• Digital signature algorithm based
• Expanded root problems
• Practical applications
• Blind signature scheme
• Lược đồ chữ ký số mù
• Thuật toán chữ ký số mù
• International Journal of computer science & communication networks
• Embedded digital signature based data sharing scheme in cloud computing
• Embedded digital signature
• Data sharing scheme in cloud computing
• Users’ private keys
• Discrete logarithmic problem
• Hash Function
• DSA digital signature scheme
• Key distribution systems
• Digital signature schemes
• Signature scheme
• High requirements
• Thuật toán chữ ký số
• Blind signature
• Original author of a message
• Check the signature
• Digital signature algorithms
• Classical and modified ElGamal signature
• ElGamal signature scheme
• ElGamal based digital signature algorithms
• Testing and evaluation
• The domain of gaussian integers
• Blind Signature Protocols
• Based on Russian Standards
• Digital Signature Standards
• Correctness proof of the protocol
• Blind Collective Signature Scheme
• Russian DS Stan dards
• Digital Signature Schema
• Type signature scheme
• Construction of problem analysis
• Problem analysis
• ElGamal scheme
• Index calculate algorithms
• The Mathematical Background
• The Digital Signature Standard
• Definition of a Signature Scheme
• Classification of Attacks
• A Quick Overview
• Digital Signature Information Security
• Authentication information Security
• Digital Signature theme
• Hash Function Research
• Chữ ký số
• An toàn thông tin
• Xác thực thông tin
• Bảo mật thông tin
• Đề tài Digital Signature
• Nghiên cứu Hash Function
• NTRU encryption algorithm
• Lectures on the NTRU encryption algorithm
• The NTRU encryption algorithm
• Some basic NTRU security issues
• Discrete logarithm problem on ring
• Network Security
• Digital Signatures
• Practical Signature Schemes
• RSA Signature Scheme
• Istribution of public keys
• Computer science journal
• New hard problem
• New hard computational problem
• Computing roots modulo prime
• Computer science journal of moldova
• Public key cryptosystem
• Elgamal cryptosystem
• New key scheme