2020/02/06
Cryptocurrency-related

Lamport Signature là gì? Cơ chế có thể chịu được máy tính lượng tử

Lamport Signature là hệ thống được gọi là có hiệu quả của Quantum computer.

Dự toán sau 5 năm sẽ thực tế hoá Quantum computer sẽ có năng lực xử lý gấp khoảng 1 tỷ lần của Super computer, đang được kỳ vọng sẽ àm phong phú thêm cuộc sống của kết hợp giữa con người với Al(trí tuệ nhân tạo) và loT( internet của mọi thứ ).

Mặt khác, vì năng lực tính toán• năng lực xử lý đó cao nên cũng có có nguy cơ giải mã khoá bảo mật của tiền ảo và đe dọa tính bảo mật của tiền ảo.

Hệ thống mang tính chống cự đối với Quantum computer đó gọi là Lamport Signature.

Bài viết này giải thích rõ về hệ thống của Lamport Signature.

Lamport Signature là?

​Chữ ký điện tử cao mang tính an toàn

Một trong những đối sách đối với Quantum computer được đưa ra là Lamport Signature(Lamport Signature).

Nó được tạo ra với sự kết hợp phức tạp của số ngẫu nhiên và Hash( một tiền ảo mã hoá hoặc một dạng tài sản kỹ thuật số) , là phương pháp ký tên mang tính an toàn hơn so với phương pháp ký tên thông thường.

Hệ thống đang được hình thành từ 3 cơ chế chia làm ba mảng lớn là tạo khoá bảo mật•tạo khoá công khai,chữ ký và xác minh chữ ký.

Ưu điểm của Lamport Signature

Chịu được ứng dụng xấu của Quantum computer

Quantum computer đang trở thành vấn đề nóng gần đây, nó đang nâng cao tính tiện lợi của cuộc sống lên nhiều lần bằng cách kết hợp ứng dụng của IoT( Internet của mọi thứ) và AI(trí tuệ nhân công).

Thực tế tốc độ xử lý của Quantum computer được cho rằng có tốc độ tính toán nhanh nhất gấp 100 triệu lần so với siêu máy tính ở thời điểm hiện tại.

Quantum computer làm phong phú cuộc sống của con người, tuy nhiên khi năng lực xử lý・tốc độ tính toán bị lạm dụng thì sẽ gây ra hậu quả, tổn thất lớn.

Có e ngại rằng năng lực xử lý của Quantum computer ,những mã số giao dịch được sử dụng trên Internet có lẽ sẽ bị giải mã.

Tuy nhiên Lamport Signature cũng đang được cho rằng an toàn hơn so với phương pháp chữ ký thông thường vì được tạo ra bởi sự kết hợp phức tạp nên có tính chịu định lượng.

Sử dụng tính chịu định lượng của tiền ảo

Khi Quantum computer xuất hiện thì cũng có nguy cơ giải mã hoá khoá bảo mật tiền ảo bởi năng lực tính toán đó.

Việc bảo an ninh khi Quantum computer bị lạm dụng, khi bị hack bằng Quantum computer được gọi là tính chịu định lượng.

Mỗi loại tiền cần đưa vào đối sách chuẩn bị cho Quantum computer được thực tế hoá vào 5 năm sau.

Thực tế có loại tiền ảo đang được phát biểu trên các phương tiện khi đối ứng với Quantum computer như là NEO hoặc Cardano,IOTA v.v…

Hệ thống của Lamport Signature

Lamport Signature được chia ra làm 3 bước lớn.

Hệ thống của Lamport Signature

  • Tạo khoá bảo mật và khoá công khai
  • Ký tên
  • Kiểm chứng chữ ký

Trước hết khi gửi tiền ảo cần có chữ ký điện tử của người gửi bởi hai lý do sau để chứng minh chính người gửi đang gửi tiền, chứng minh sự thật là đã gửi tiền và không thể phủ nhận được .

Bài viết này chúng tôi sẽ giải thích về thiết định người gửi Alice,nhận chữ ký là Bob.

Tạo khoá bảo mật và khoá công khai

Đầu tiên Alice sẽ tạo khoá bảo mật và khoá công khai.

Alice đầu tiên tạo ra số ngẫu nhiên 512 số so với 256 số (số ngẫu nhiên A, số ngẫu nhiên B). Nó sẽ trở thành khoá bảo mật.

Tiếp theo, Alice tạo Hash trong 512 số ngẫu nhiên. Đây gọi là khoá công khai.

Và cô gái công khai khoá công khai.

Ký tên

Khi chuyển tiền thì sử dụng khoá bảo mật và ký tên.

Đầu tiên Alice tạo tin nhắn Hash.Sau đó chuyển đổi nó thành nhị phân.

Tiếp theo thay thế theo bảng. Nếu là bit đầu tiên là số 0 thì chọn số đầu tiên trong nhóm thứ nhất của khoá bảo mật, nếu là số 1 thì chọn số thứ nhất của nhóm thứ hai của khoá bảo mật.

Tiến hành làm toàn bộ 256 bit. Như vậy thì có thể nhận 256 số ngẫu nhiên.

Thêm vào đó, Alice sẽ gửi tin nhắn cùng với chữ ký này vào Bob.

Tóm lại trong 512 số ngẫu nhiên chỉ có một nửa sẽ công khai. Tại thời điểm đó, tin nhắn vẫn chưa được mã hoá.

Chúng tôi xin tóm tắt như bên dưới.

  1. ​ Hash hoá tin nhắn.
  2. Chuyển giá trị Hash thành nhị phân.
  3. Chuyển theo bảng ( 256bit).

Kiểm chứng ký tên

Bob sẽ nhận ký tên.

Đầu tiên, tạo Hash tin nhắn giống như Alice.

Sau đó, đối với giá trị Hash của tin nhắn, sẽ tính toán Hash của khoá bảo mật Alice. Alice vì sẽ công khai chữ ký với số ngẫu nhiên cần thiết bằng thao tác này nên sẽ tiến hành theo chúng.

Vì đang công khai phương pháp tính toán hàm Hash nên Bob cũng có thể tính toán Hash.

Bob sẽ đối chiếu giá trị của chữ ký bằng khoá công khai Alice và 256 số ngẫu nhiên ( khoá bảo mật). Nếu chúng khớp hoàn toàn với nhau thì chữ ký công nhận là đúng, công nhận Alice đã ký tên.

 


Tổng hợp Lamport Signature

Bài viết này đã giới thiệu về tính an toàn của Lamport Signature và hệ thống đó.

Về Lamport Signature tổng hợp những đặc trưng như sau

  1.  phương pháp ký tên được cho rằng có tính chịu đối với Quantum computer
  2. vì có tính chịu định lượng nên có thể bảo vệ tính bảo mật tiền ảo.
  3. Được hình thành từ 3 bước tạo khoá bảo mật • khoá công khai, chữ ký, kiểm chứng ký tên.

Bạn nên ghi nhớ tên của Lamport Signature và chuẩn bị cho Quantum computer sẽ được sử dụng thực tế hoá sau 5 năm là được.

Vì Quantum computer và tính chịu định lượng là những vấn đề hàng đầu nên từ bây giờ trở đi hãy theo dõi chúng.

Tiền ảo được mang tính chịu định lượng đang được quan tâm.

 

Đăng ký theo dõi Cộng Đồng Coinstar để cập nhật nhanh nhất thông tin Tiền ảo: