Xây dựng lược đồ chữ ký số dựa trên tính khó của việc giải hệ phương trình phi tuyến trên Zp

Chia sẻ: ViColor2711 ViColor2711 | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

52
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài viết đề xuất một phương pháp xây dựng thuật toán chữ ký số dựa trên tính khó của việc giải một hệ phương trình phi tuyến trên Zp. Đây là một dạng bài toán khó mới chưa có phương pháp giải, lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Xây dựng lược đồ chữ ký số dựa trên tính khó của việc giải hệ phương trình phi tuyến trên Zp

Công nghệ thông tin XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ DỰA TRÊN TÍNH KHÓ CỦA VIỆC GIẢI HỆ PHƯƠNG TRÌNH PHI TUYẾN TRÊN Zp Lưu Xuân Văn1*, Đoàn Văn Hòa2, Lưu Hồng Dũng3 Tóm tắt: Bài báo đề xuất một phương pháp xây dựng thuật toán chữ ký số dựa trên tính khó của việc giải một hệ phương trình phi tuyến trên Zp. Đây là một dạng bài toán khó mới chưa có phương pháp giải, lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số. Từ phương pháp được đề xuất có thể xây dựng một lớp thuật toán chữ ký số có độ an toàn cao cho các ứng dụng trong thực tế. Từ khóa: Chữ ký số; Thuật toán ký số; Lược đồ ký số; Logarith rời rạc. 1. ĐẶT VẤN ĐỀ Nâng cao độ an toàn cho các thuật toán chữ ký số dựa trên tính khó của việc giải đồng thời 2 bài toán khó là một hướng tiếp cận đang nhận được nhiều sự quan tâm của các nhà nghiên cứu, trong [1 – 11] các tác giả đã đề xuất một số thuật toán chữ ký xây dựng trên đồng thời hai bài toán phân tích số và logarit rời rạc. Trong bài báo này, cũng với mục đích nâng cao độ an toàn cho các thuật toán chữ ký số, nhóm tác giả tiếp tục phát triển phương pháp đề xuất trong [12] trên cơ sở tính khó của việc giải một hệ phương trình phi tuyến trên Zp. Đây là một dạng bài toán khó lần đầu được đề xuất và ứng dụng cho việc xây dựng thuật toán chữ ký số và có nhiều triển vọng tạo ra các thuật toán có độ an toàn cao cho các ứng dụng thực tế. 2. XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ DỰA TRÊN TÍNH KHÓ GIẢI CỦA HỆ PHƯƠNG TRÌNH PHI TUYẾN TRÊN Zp 2.1. Giải hệ phương trình phi tuyến trên Zp - Một dạng bài toán khó mới Bài toán giải hệ phương trình phi tuyến trên trường Zp được đề xuất ở đây là một dạng bài toán khó mới, bài toán này có thể phát biểu như sau: Với mỗi cặp số nguyên dương  y1 , y2   Z *p , hãy tìm các số x1 và x2 thỏa mãn hệ phương trình sau:  x1 x1 . x2 mod p  y1   x2 x1 . x2 mod p  y 2 Về mặt hình thức, nếu x1 là hằng số còn x2 là biến cần tìm thì bài toán trên sẽ trở thành bài toán logarit rời rạc trên Zp - DLP (Discrete Logarithm Problem). Tuy nhiên, ở đây x1 cũng là ẩn số như x2 , vì thế các giải thuật cho DLP không thể áp dụng với bài toán này. Tương tự, nếu x2 là hằng số và x1 là biến thì bài toán trên lại trở thành bài toán khai căn trên Zp - RP (Root Problem) [12]. Song ở đây x2 cũng là biến cần tìm, do vậy các giải thuật cho RP cũng không áp dụng được đối với bài toán mới đề xuất. Trong toán học, bài toán trên thực chất là một hệ phương trình phi tuyến và thuộc lớp các bài toán chưa có cách giải, các giải thuật cho DLP và RP hiện tại là không áp dụng được với bài toán này. Điều đó cho thấy bài toán mới đề xuất ở đây có mức độ khó cao hơn DLP và RP. 104 L. X. Văn, Đ. V. Hòa, L. H. Dũng, “Xây dựng lược đồ chữ ký số … phi tuyến trên Zp.” Nghiên cứu khoa học công nghệ 2.2. Xây dựng lược đồ chữ ký dựa trên tính khó của bài toán mới đề xuất 2.2.1. Thuật toán sinh khóa Ở lược đồ chữ ký mới đề xuất, bài toán trên được sử dụng để hình thành cặp khóa bí mật và công khai của đối tượng ký. Trong đó, p là tham số hệ thống (tham số miền) do nhà cung cấp dịch vụ tạo ra, ở đây p là số nguyên tố cần phải được chọn sao cho việc giải bài toán logarit rời rạc là khó. Cặp ( x1 , x2 ) là khóa bí mật và ( y1 , y2 ) là các khóa công khai tương ứng của mỗi đối tượng ký trong hệ thống. Để tạo khóa ( x1 , x2 ) mỗi thực thể ký cần tạo trước số nguyên tố q thỏa mãn: q|(p- p 1 1) và một cặp số ( ,  )  Z *p . Khóa bí mật x1 được tạo theo: x1   q mod p . p 1 Khóa bí mật x2 được tạo theo: x2   q mod p . Sau đó, các khóa công khai được tạo ra từ ( x1 , x2 ) theo: x .x x .x y1   x1  1 2 mod p , y2   x2  1 2 mod p (1) Chú ý rằng tham số q cũng được sử dụng với vai trò của một khóa bí mật tương tự như x1 và x2 trong thuật toán ký. Thuật toán sinh khóa có thể được mô tả lại như trên Thuật toán 1 sau đây: Thuật toán 1. Thuật toán sinh khóa Input: p - số nguyên tố, lq - độ dài (tính theo bit) của số nguyên tố q. Output: q, x1, x2, y. [B1] generate q: len(q) = lq, q|(p-1) [B2] select (α,  ): 1   ,   p [B3] x1    p 1 / q mod p , x2    p 1 / q mod p [B4] if (( x1 =1) or ( x2 =1)) then goto [B2] [B5] y1   x1 x .x mod p , y2  x2 x . x mod p 1 2 1 2 [B6] return {q, x1, x2, y1, y2} Chú thích: - len(.) là hàm tính độ dài (theo bit) của một số nguyên. - p: Tham số hệ thống/tham số miền. - q, x1, x2: Khóa bí mật. - y1, y2: Khóa công khai của đối tượng ký (U). 2.2.2. Thuật toán ký Giả sử (R,S) là chữ ký lên bản tin M và R được tính từ u  Z *p theo công thức: x R  u  2 mod p (2) * và S được tính từ v  Z theo: p x S  v  2 mod p (3) Cũng giả thiết rằng phương trình kiểm tra của lược đồ có dạng: Tạp chí Nghiên cứu KH&CN quân sự, Số Đặc san CNTT, 04 - 2019 105 Công nghệ thông tin y1 y E  RS  mod p  R   S  2   y1    y2  mod p với: E  H (M ) và: R  S mod p  (k ) mod p x2 (4) Trong đó: H(.) là hàm băm và k  Z *p . Đặt: k x mod p  Z 2 (5) Khi đó có thể đưa phương trình kiểm tra về dạng: Ry  S y   y1 E   y2 Z mod p 1 2 (6) Từ (1), (2), (3) và (6) ta có: u x . y 2 1  v  2 x . y2   x1  1 x . x2 . E   x2  1 x . x2 . Z mod p (7) Từ (7) suy ra: u y 1 y  v  2   x1  1   x2  1 mod p x .E x .Z  y1 1 . y2 x . y1 1 . E x . y1 1 .Z u  v   x1  1  x2  1 mod p Nên: 1 (8) Z x1 . y1   v   y1  1  x1   x2  . y2  E  mod p Mặt khác, từ (2), (3) và (4) ta có: u  v  mod p  k (9) Từ (8) và (9) ta có: 1 Z x1 . y1  v  v   y1 1 . y2   x1   x2  E  mod p  k Hay: 1 Z x1 . y1  v  y 1 1 . y 2 1    x1    x2  E  mod p  k (10) Từ (10), suy ra: 1  y  1 1 . y2 1 1 Z  x1 . y1     v   k   x1    x2  E    mod p (11) Từ (11), có thể tính được giá trị u theo (8): 1 Z x1 . y1  u  v   y1 1 . y2  E  x1   x2   mod p x Từ các giá trị u và v có thể tính R của chữ ký theo (2): R  u  2 mod p và tính S theo (3): S  vx mod p 2 Từ đây thuật toán ký được mô tả trên Thuật toán 2 như sau: Thuật toán 2. Thuật toán ký Input: p, q, x1, x2, y1, y2, M. Output: (R,S). [B1] E  H (M ) [B2] select k: 1  k  p  1 x [B3] Z  k  2 mod p  x1 . y1 1  y  1 1 . y2 1  1 [B4] v   k   x1    x2   E Z      mod p 106 L. X. Văn, Đ. V. Hòa, L. H. Dũng, “Xây dựng lược đồ chữ ký số … phi tuyến trên Zp.” Nghiên cứu khoa học công nghệ 1 Z x1 . y1  [B5] u  v   y1 1 . y2  E   x1    x2   mod p x [B6] R  u  2 mod p x [B7] S  v  2 mod p [B8] If ((R=1) or (S=1)) then goto [B2] [B9] return (R,S) Chú thích:  - M: bản tin cần ký, với: M  0,1 . * - H(.): Hàm băm H : 0,1  Z n , với: q  n  p - (R,S): chữ ký của U lên M. 2.2.3. Thuật toán kiểm tra Thuật toán kiểm tra của lược đồ được giả thiết là: y1 y E  RS  mod p  R   S  2   y1    y2  mod p Ở đây, E là giá trị đại diện của bản tin cần thẩm tra: E  H (M ) . Nếu M và chữ ký (R,S) thỏa mãn đẳng thức trên thì chữ ký được coi là hợp lệ và bản tin sẽ được xác thực về nguồn gốc và tính toàn vẹn. Ngược lại, thì chữ ký bị coi là giả mạo và bản tin bị phủ nhận về nguồn gốc và tính toàn vẹn. Do đó, nếu vế trái của đẳng thức kiểm tra được tính theo: y A  R 1 mod p (12) và vế phải được tính theo: y E Z B  S  2   y1    y 2  mod p (13) ở đây: Z  R  S mod p (14) Thì điều kiện chữ ký hợp lệ là: A=B. Khi đó, thuật toán kiểm tra của lược đồ mới đề xuất được mô tả trong Thuật toán 3 như sau: Thuật toán 3. Thuật toán kiểm tra. Input: p, y1, y2, M, (R, S). Output: true / false . [B1] E  H (M ) y [B2] A  R  1 mod p [B3] Z  R  S mod p y E Z [B4] B  S  2   y1    y 2  mod p [B5] if ( A  B ) then {return true } else {return false } Tạp chí Nghiên cứu KH&CN quân sự, Số Đặc san CNTT, 04 - 2019 107 Công nghệ thông tin 2.2.4. Tính đúng đắn của lược đồ mới đề xuất Điều cần chứng minh ở đây là: Cho p, q là 2 số nguyên tố với q|(p-1),  H : 0,1  Z n , qn p, 1  ,   p , x1    p 1 / q mod p , x2    p 1 / q mod p , x . x2 x .x k y1   x1  1 mod p , y2   x2  1 2 mod p , 1 k  p , Z   x1  mod p , E  H M  , 1 1  y  1 1  . y2 1  y1 1 . y2 x1 . y1  1   E v   k   x1    x2   Z   x1 . y1     mod p , u  v    x1    x2  E Z  mod p , x x y R   u  2 mod p , S   v  2 mod p . Nếu: Z  R  S mod p , A   R  1 mod p , y E Z B   S  2   y1    y2  mod p thì: A  B . Tính đúng đắn của thuật toán mới đề xuất được chứng minh như sau: Thật vậy, từ (1), (2), (3), (8), (11) và (13) ta có: x2 . y1 x1 . y1 1 y A  R  1 mod p  u  2 x . y1 mod p   v  1 2  x1    x2    y 1 . y E Z      mod p 1 Z x1 . y1  . x2 . y1 (15)  v   y1 1 . y 2 . x2 . y1    x1    x2  E  mod p  v  2 x . y2   x1  1 x . x2 . E   x2  1 x . x2 . Z mod p y E Z  S  2   y1    y 2  mod p Mặt khác từ (2), (3), (8), (11) và (12) ta lại có: x2 x1 . y1 1 Z  R  S mod p  u  2  v  2 mod p   v  1 2  x1   x2  x x   y 1 . y E Z     v x2 mod p    x1 . y1 1  y  1 1 . y2 1  1 . y1 1 . y2 . x2  x2 1 Z x1 . x2 . y1      k  x1   x2  E Z      E  x1   x2   mod p  x1 . y1 1  y  1 1 . y2 1  . y  1 1 1  . y2 1 . x x 1 (16) Z x1 . x2 . y1      k  x1   x2  E Z       x1   x2  E  mod p 1 x2 Z  x1 . y1  x1 . x2 . y1 1     k  x1   x2  E    1 2    x E  x Z  mod p 1 1 Z  x1 . x2 . y1  Z x1 . x2 . y1  x   k  2  x1   x2  E    x1   x2  E  mod p  k  2 mod p  Z x Thay (16) vào (14) ta có: y E Z y E Z B  S  2   y1    y2  mod p  S  2   y1    y2  mod p (17) Từ (15) và (17) suy ra điều cần chứng minh: A=B. 2.2.5. Ví dụ Tính đúng đắn của lược đồ mới đề xuất được minh họa bằng một ví dụ số như sau: a) Sinh tham số và khóa (Thuật toán 1): - Giá trị của p: 5119598402113263619647413046633333105228285000515677334589179699240770801113128 691621557751719430180712670366353305678543690093876314500926174034029269201 - Giá trị của q: 781808462830405458176129153441979513485392456993 - Giá trị của x1: 2842490911972753945445545799896416929243929107224821054069717968535655071231625 868946966274549239240045805503435429351793721944283213959121960755096375518 - Giá trị của x2: 2150489955287383614222854701556275163987322304198611569590308894844039864014099 718064145199641713717746858366613043851522532672340735468822509573484417688 108 L. X. Văn, Đ. V. Hòa, L. H. Dũng, “Xây dựng lược đồ chữ ký số … phi tuyến trên Zp.” Nghiên cứu khoa học công nghệ - Giá trị của y1: 4752362188846001432451095168838825977504351218822787215613509267352461456687426 56121480111237216936503278668969026786609936834063244169724270072075518431 - Giá trị của y2: 3081638004632919571970082331697065656387874785417547708965887191683350492975303 397728024143445032265545183583948790216795931358943797379106312175468166564 b) Sinh chữ ký (Thuật toán 2): Input: p,y1,y2,x1,x2,M. Output: (R,S). - Bản tin: M = “THIS IS A NEW DIGITAL SIGNATURE ALGRITHM !” - Giá trị của k: 3619181932015181332921654987246100638190279416171216670649804377304799497072483 779971623141639815886338262489818819792551921945442629354196112649212826547 - Giá trị của E tính được: 765446923420569464858869279161340593924873951250 - Giá trị của R tính được: 2578978040546995360931057356885224501796548859040273140196191758320843166213664 239378150901806465978336262717423570863122966304174638419711719558730285244 - Giá trị của S tính được: 2224380751316613878874711758700910418813066109969658023430376378057660278968159 131581470430550228983218202294093687404074195903972620481571752314084294658 c) Kiểm tra chữ ký (Thuật toán 3): Input: p,y1,y2,(R,S),M. + Trường hợp 1: - Bản tin: M = “THIS IS A NEW DIGITAL SIGNATURE ALGRITHM !” - Giá trị của R: 2578978040546995360931057356885224501796548859040273140196191758320843166213664 239378150901806465978336262717423570863122966304174638419711719558730285244 - Giá trị của S: 2224380751316613878874711758700910418813066109969658023430376378057660278968159 131581470430550228983218202294093687404074195903972620481571752314084294658 - Giá trị của E tính được: 765446923420569464858869279161340593924873951250 - Giá trị của Z tính được: 2365275623359255232876702232858324517036687506731193281049014835102728749249307 140783514760198811210087113971222711956968797566427029467752619495993833742 - Giá trị của A tính được: 5009182436092899969432922977146621404462547823386495213041663626091080070784452 500719758764653871289777747917389887273902468251921618658597941797697356682 - Giá trị của B tính được: 5009182436092899969432922977146621404462547823386495213041663626091080070784452 500719758764653871289777747917389887273902468251921618658597941797697356682 Output: (R,S) = true. + Trường hợp 2: Bản tin M bị giả mạo. - Bản tin: M = “THIS IS A NEW DIGITAL SIGNATURE ALGRITHM ” - Giá trị của R: 2578978040546995360931057356885224501796548859040273140196191758320843166213664 239378150901806465978336262717423570863122966304174638419711719558730285244 - Giá trị của S: 2224380751316613878874711758700910418813066109969658023430376378057660278968159 131581470430550228983218202294093687404074195903972620481571752314084294658 - Giá trị của E tính được: 74094010598378196819556769036091466548756606187 - Giá trị của Z tính được: 2365275623359255232876702232858324517036687506731193281049014835102728749249307 140783514760198811210087113971222711956968797566427029467752619495993833742 - Giá trị của A tính được: 5009182436092899969432922977146621404462547823386495213041663626091080070784452 500719758764653871289777747917389887273902468251921618658597941797697356682 - Giá trị của B tính được: 1488359126273936813243632434469538093103616224220548588334028888150119304738618 467211912505689489579585662805761050860949693472937075275922757676168457192 Output:(R,S) = false. + Trường hợp 3: Thành phần R của chữ ký bị giả mạo. - Bản tin: M = “THIS IS A NEW DIGITAL SIGNATURE ALGRITHM !” Tạp chí Nghiên cứu KH&CN quân sự, Số Đặc san CNTT, 04 - 2019 109 Công nghệ thông tin - Giá trị của R: 2578978040546995360931057356885224501796548859040273140196191758320843166213664 239378150901806465978336262717423570863122966304174638419711719558730285240 - Giá trị của S: 2224380751316613878874711758700910418813066109969658023430376378057660278968159 131581470430550228983218202294093687404074195903972620481571752314084294658 - Giá trị của E tính được: 765446923420569464858869279161340593924873951250 - Giá trị của Z tính được: 3706949422319326956672681291321349052240993067883915856505868721353629235602927 997700748541436755638639645527554573697759394138289176543317958307715193512 - Giá trị của A tính được: 2103122925751575293927695945461415162983886316746280267035526289513905507273974 454583000897168494366134213430890824367120283956832755497130820091415965038 - Giá trị của B tính được: 1985222396844154533147613443758246007006163638474614219703118890277777325994538 876375304639811775582256510153550569528863364399572239755832733993950686404 Output:(R,S) = false. 2.2.6. Mức độ an toàn của thuật toán được đề xuất Mức độ an toàn của lược đồ mới đề xuất có thể đánh giá qua khả năng chống một số dạng tấn công như: + Tấn công khóa bí mật Ở thuật toán mới đề xuất, cặp tham số x1, x2 cùng được sử dụng làm khóa bí mật để hình thành chữ ký. Vì thế, thuật toán chỉ bị phá vỡ nếu cả 2 tham số này cùng bị lộ, nói cách khác là kẻ tấn công phải giải được hệ phương trình phi tuyến trên Zp. Do đó, mức độ an toàn của thuật toán mới đề xuất xét theo khả năng chống tấn công làm lộ khóa mật được đánh giá bằng mức độ khó của việc giải được hệ phương trình nói trên. Cần chú ý, đây là một dạng bài toán khó mới, mà ngay cả khi có các giải thuật thời gian đa thức cho RP và DLP cũng không có nghĩa là sẽ giải được bài toán này. Ngoài ra, tham số q cũng được sử dụng với vai trò khóa bí mật trong thuật toán ký. Như vậy, để phá vỡ tính an toàn của thuật toán, kẻ tấn công còn phải giải được bài toán tìm bậc của x1 , x2 .Tuy nhiên, việc tìm bậc của x1 , x2 là không thể thực hiện được, vì x1 , x2 ở đây là đều là các tham số bí mật. + Tấn công giả mạo chữ ký Từ thuật toán kiểm tra (Thuật toán 3) của thuật toán mới đề xuất cho thấy, một cặp (R,S) giả mạo sẽ được công nhận là chữ ký hợp lệ với một bản tin M nếu thỏa mãn điều kiện: y1 y E  RS  mod p  R   S  2   y1    y2  mod p (18) Từ (18), nếu chọn trước R rồi tính S thì khi đó điều kiện (18) sẽ có dạng: y2  RS  mod p S   a   y2  mod p (19) Còn nếu chọn trước S rồi tính R thì khi đó điều kiện (18) sẽ trở thành: y1  RS  mod p  R  b   y2  mod p (20) Với a, b là hằng số, dễ thấy rằng (19) và (20) cũng là một dạng bài toán khó chưa có cách giải. 110 L. X. Văn, Đ. V. Hòa, L. H. Dũng, “Xây dựng lược đồ chữ ký số … phi tuyến trên Zp.” Nghiên cứu khoa học công nghệ 3. KẾT LUẬN Bài báo đề xuất một lược đồ chữ ký số mới dựa trên tính khó của việc giải một hệ phương trình phi tuyến trên Zp. Do đó, mức độ an toàn của các thuật toán xây dựng theo phương pháp này sẽ được đảm bảo bằng mức độ khó của việc giải hệ phương trình trên. Trong toán học, đây là một dạng bài toán chưa có phương pháp giải. Vì vậy, phương pháp mới đề xuất ở đây có thể sử dụng để phát triển một lớp thuật toán chữ ký số cho các ứng dụng yêu cầu có độ an toàn cao trong thực tế. TÀI LIỆU THAM KHẢO [1]. Q. X. WU, Y. X. Yang and Z. M. HU, “New signature schemes based on discrete logarithms and factoring”, Journal of Beijing University of Posts and Telecommunications, vol. 24, pp. 61-65, January 2001. [2]. Z. Y. Shen and X. Y. Yu, “Digital signature scheme based on discrete logarithms and factoring”, Information Technology, vol. 28, pp. 21-22, June 2004. [3]. Shimin Wei, “Digital Signature Scheme Based on Two Hard Problems”, IJCSNS International Journal of Computer Science and Network Security, VOL.7 No.12, December 2007. [4]. Eddie Shahrie Ismail, Tahat N.M.F., Rokiah. R. Ahmad, “A New Digital Signature Scheme Based on Factoring and Discrete Logarithms”, Journal of Mathematics and Statistics, 04/2008; 12(3). DOI: 10.3844/jmssp.2008.222.225, Source: DOAJ. [5]. Qin Yanlin, Wu Xiaoping, “New Digital Signature Scheme Based on both ECDLP and IFP”, Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on, 8-11 Aug. 2009, E- ISBN: 978-1-4244-4520-2, pp 348 - 351. [6]. Swati Verma1, Birendra Kumar Sharma, “A New Digital Signature Scheme Based on Two Hard Problems”, International Journal of Pure and Applied Sciences and Technology, ISSN 2229 - 6107, Int. J. Pure Appl. Sci. Technol., 5(2) (2011), pp. 55-59. [7]. Sushila Vishnoi, Vishal Shrivastava, “A new Digital Signature Algorithm based on Factorization and Discrete Logarithm problem”, International Journal of Computer Trends and Technology, volume 3, Issue 4, 2012. [8]. A.N. Berezin, N.A. Moldovyan, V.A. Shcherbacov, “Cryptoschemes Based on Difficulty of Simultaneous Solving Two Different Difficult Problems”, Computer Science Journal of Moldova, vol.21, no.2(62), 2013. [9]. N.A. Moldovyan, “Digital Signature Scheme Based on a New Hard Problem”, Computer Science Journal of Moldova, vol.16, no.2(47), 2008. [10]. Phạm Văn Hiệp, Nguyễn Hữu Mộng, Lưu Hồng Dũng, “Một thuật toán chữ ký xây dựng dựa trên tính khó của việc giải đồng thời hai bài toán phân tích số và logarit rời rạc”, Tạp chí Khoa học và Công nghệ Đại học Đà Nẵng, số 7(128). 2018, ISSN: 1859 – 1531. [11]. Nguyễn Vĩnh Thái, Lưu Hồng Dũng, “Hệ mật khóa công khai dựa trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc và phân tích số/khai Tạp chí Nghiên cứu KH&CN quân sự, Số Đặc san CNTT, 04 - 2019 111 Công nghệ thông tin căn”, Tạp chí Thông tin và Truyền thông, Bộ Thông tin và Truyền thông, ISSN: 1859 – 3550, 12/2018. [12]. Lưu Hồng Dũng, Tống Minh Đức, Lưu Xuân Văn, “Phương pháp xây dựng lược đồ chữ ký số dựa trên tính khóa của việc giải đồng thời bài toán phân tích số và bài toán logarit rời rạc kết hợp khai căn trên Zn”, Hội nghị Quốc gia lần thứ XI về Nghiên cứu cơ bản và ứng dụng Công Nghệ thông tin (FAIR), Hà Nội, ngày 09-10/08/2018. ABSTRACT A NEW DIGITAL SIGNATURE SCHEMA BASED ON THE DIFFICULTY OF SOLVING A SYSTEM OF NONLINEAR EQUATIONS ON ZP This paper presents the proposed method of building a digital signature algorithm which is based on the difficulty of solving a system of nonlinear equations on Zp. This is a new form of difficult problem without the solution, also originally proposed and applied to build digital signature algorithms. From this proposed method, it is possible to build a high-security digital signature platform for practical applications. Keywords: Digital signature; Digital signature algorithm; Digital signature schema; Discrete logarithm problem. Nhận bài ngày 10 tháng 11 năm 2018 Hoàn thiện ngày 18 tháng 3 năm 2019 Chấp nhận đăng ngày 25 tháng 3 năm 2019 1 Địa chỉ: Khoa Công nghệ & an ninh thông tin, Học viện An ninh nhân dân; 2 Viện Công nghệ thông tin, Viện Khoa học - Công nghệ quân sự; 3 Khoa Công nghệ thông tin, Học viện Kỹ thuật quân sự. * Email: vanlx.hvan@gmail.com. 112 L. X. Văn, Đ. V. Hòa, L. H. Dũng, “Xây dựng lược đồ chữ ký số … phi tuyến trên Zp.”