Điểm:4

Sự khác biệt chính giữa lược đồ nhận dạng Schnorr và triển khai Thẻ thông minh của nó là gì?

lá cờ in

Câu hỏi này được đặt ra bởi vì tôi không thể tìm thấy bất kỳ bài báo chính thức nào về sơ đồ nhận dạng Schnorr, mà chỉ về việc triển khai Thẻ thông minh của nó. Ngoài ra, có vẻ như tất cả mọi người khi nói về SIS đều liên kết bài báo về việc triển khai Thẻ thông minh.Vì vậy, tôi hơi bối rối, đặc biệt là vì tiếng Anh không phải là ngôn ngữ mẹ đẻ của tôi và tôi không thể tự mình hiểu được. Tôi không hiểu liệu chúng có giống nhau hay chúng khác nhau chỉ vì một lý do cụ thể đơn giản mà không cần giấy tờ chuyên dụng. Nếu vậy... sự khác biệt đó là gì? Cám ơn rất nhiều!

kelalaka avatar
lá cờ in
https://link.springer.com/content/pdf/10.1007%2F3-540-45708-9_11.pdf và làm theo các tài liệu tham khảo..
lá cờ in
Tôi đã thực sự đã làm. Tôi đã tìm thấy bài báo này và ở đây họ liên kết việc triển khai Thẻ thông minh.
Maarten Bodewes avatar
lá cờ in
Lần sau bạn có thể vui lòng cung cấp các liên kết và tài liệu tham khảo bằng văn bản cho tài liệu bạn đang đề cập trong câu hỏi không?
lá cờ in
Tất nhiên, xin lỗi
Điểm:6
lá cờ ng

Giấy tiêu chuẩn được sử dụng làm tài liệu tham khảo cho giao thức nhận dạng Schnorr và sơ đồ chữ ký liên quan là Claus-Peter Schnorr, Tạo chữ ký hiệu quả bằng thẻ thông minh (Phiên bản thay thế), Trong Tạp chí Mật mã học, 1991.

Sự khác biệt giữa điều này và giao thức nhận dạng Schnorr như trong sách giáo khoa hiện đại:

  • Giải thích ban đầu sử dụng một nhóm Schnorr có thứ tự nguyên tố lớn $q$, đó là một nhóm con của nhóm $\mathbb Z_p^*$ cho một số nguyên tố lớn $p$ với $q$ một ước số của $p-1$. Hiện nay, người ta thường suy luận theo một nhóm trừu tượng có thứ tự $q$, có thể được triển khai, ví dụ: như một nhóm đường cong elliptic.

  • Ký hiệu của nhóm là phép nhân trong bản gốc và hiện nay thường là phép cộng.

  • Trong bản gốc, bí mật của người xác minh $e$ là ngẫu nhiên trong $[0,2^t)$ với $2^t\ll q$, vì lý do hiệu quả. Nhiều triển lãm hiện đại làm cho $e$ ngẫu nhiên trong $[0,q)$ hoặc khoảng lớn tương tự.

  • Bản gốc không rõ liệu trong chính giao thức nhận dạng, người hoạt ngôn A có gửi phần tử nhóm hay không $x$ (chữ) hoặc đó là hàm băm $h(x)$ (Hình 1), một tối ưu hóa giảm kích thước giao tiếp. Các giải trình hiện đại có xu hướng không sử dụng hàm băm trong giao thức nhận dạng.

  • Bản gốc (trong cả hai chữHình 1) biến nó thành một phần của giao thức nhận dạng để xác minh khóa công khai của A $v$ và nó liên kết với danh tính của A $I$ sử dụng chữ ký $S$:

    • trong 2.: ââ¦chữ ký của KACâ $S$$(I,v)$,â¦â
    • trong 3.: âB xác minh chữ ký $S$â¦â
    • trong 5.: âB xác minh $(I,v)$ hoặc bằng cách kiểm tra chữ ký $S$ hoặc bằng cách xác minh $(I,v)$ onlineâ.

    Nhưng các cuộc triển lãm hiện đại thường biến điều đó thành một sơ bộ bên ngoài. Một số loại bỏ $I$$S$và A cung cấp khóa công khai $v$ trong bước đầu tiên.

  • Trong một số phần của bài viết gốc, A là Thẻ thông minh, khi một số giải thích khác không nói về cách tính toán được thực hiện hoặc đồng hóa phương tiện tính toán với chủ sở hữu/nhà điều hành của chúng.

  • Phần trình bày ban đầu nhấn mạnh rằng Một bản vẽ $r$ và tính toán $x$ (ở bước 2.) có thể là sơ bộ ngoại tuyến.


Sử dụng ký hiệu ban đầu và đánh số các bước (trái ngược với nhiều sách giáo khoa), một cách giải thích hiện đại tối thiểu có thể diễn ra

  • Chúng tôi làm việc trong một nhóm công chúng phù hợp theo thứ tự chính $q$ và máy phát điện $\alpha$, lưu ý nhân lên. Nhóm $q$ các yếu tố là do đó $\alpha^b$$b\in[0,q)$.
  • Prover A muốn chứng minh kiến ​​​​thức về $s\in[0,q)$ như vậy mà $v=\alpha^s$, với công chúng $v$ giả định rằng người xác minh B đã biết. Nó sử dụng bốn trao đổi:
      1. một trận hòa $r\in_R[0,q)$, tính toán $x:=\alpha^r$, gửi $x$
      1. B hòa $e\in_R[0,q)$, gửi $e$
      1. một tính toán $y:=r+s\,e\bmod q$, gửi $y$
      1. B xác minh $x=\alpha^y\,v^e$.

Sơ đồ nhận dạng Schnorr và việc triển khai Thẻ thông minh có thực sự giống nhau không?

Không: một sơ đồ không phải là một triển khai, giống như một thuật toán không giống như một chương trình sử dụng thuật toán đó được viết cho một loại máy tính cụ thể. Việc triển khai đưa ra các lựa chọn như điện toán có nghĩa là Thẻ thông minh; sử dụng nhóm Schnorr với các tham số kích thước nhất định; tiếp tục giới hạn số lượng bit trong $e$ tham số $t$. Nó gửi hàm băm $h(x)$ còn hơn là $x$ ở bước 2, với bước xác minh 5 tương ứng được thay đổi thành $h(x)=h(\alpha^y\,v^e)$. Nó định nghĩa cái gì $v$ là trong bối cảnh, và hướng tới đó giới thiệu $I$$S$.

Khi một văn bản hiện đại đề cập đến sơ đồ nhận dạng Schnorr, nó có xu hướng giảm thiểu giao thức trừu tượng như trong phần trên, không có Thẻ thông minh, $t$, $h$; và thường không có $I$, $S$.

Trong công việc sử dụng sơ đồ nhận dạng Schnorr, tôi muốn trích dẫn giấy JoC trình bày độc lập giao thức mà tôi sử dụng, để không có sự mơ hồ về ý nghĩa của tôi đối với sơ đồ nhận dạng Schnorr.

lá cờ in
Cảm ơn vì lời giải thích, nhưng câu hỏi của tôi đơn giản hơn: sơ đồ nhận dạng Shnorr và việc triển khai Thẻ thông minh có thực sự giống nhau không? Đó là phần tôi thực sự không thể nói được vì tiếng Anh không phải là ngôn ngữ mẹ đẻ của tôi... Nhưng tôi đã hiểu giao thức thực tế mà không cần nhìn vào tờ giấy, tôi chỉ cần tìm hiểu xem đó có phải là hai thứ khác nhau và có gì thay đổi không, hoặc chỉ có "một" sơ đồ nhận dạng Schnorr và thứ Thẻ thông minh chỉ là bối cảnh, bởi vì tôi phải trích dẫn bài báo.
lá cờ cn
Bạn đang đặt quá nhiều thông tin vào tiêu đề của bài báo. Bài báo được liên kết là phiên bản tạp chí của bài báo giới thiệu chữ ký Schnorr. Cũng có [phiên bản hội nghị](https://link.springer.com/chapter/10.1007/0-387-34805-0_22) cũ hơn. Một hoặc cả hai là những gì bạn sẽ trích dẫn. Như @fgrieu đã giải thích, việc khởi tạo chính xác có thể không phải là ý nghĩa * của mọi người * khi họ đề cập đến chữ ký Schnorr hoặc sơ đồ nhận dạng Schnorr nhưng đó vẫn là công việc đã giới thiệu chúng. Bit thẻ thông minh không gì khác hơn là chiêu trò bán hàng đầu những năm 90 cho một sơ đồ chữ ký hiệu quả.
lá cờ in
Cảm ơn hai bạn rất nhiều, giờ thì mọi chuyện đã sáng tỏ! Cảm ơn @fgrieu

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.