thienthanthuytinh_22491
New Member
Chia sẻ miễn phí cho các bạn tài liệu: TÌM HIỂU ĐỊNH DANH VÀ SƠ ĐỒ ĐỊNH DANH SCHNORR.
Tìm hiểu định danh và sơ đồ định danh Schnorr.
Việc xưng danh thường phải thông qua một giao thức hỏi – đáp
nào đó, qua giao thức đó, để B có thể xác nhận danh tính của A, B đặt cho A một câu hỏi; A phải trả lời, trong trả lời đó A phải chứng tỏ cho B biết là A có sở hữu một bí mật riêng A mới có, điều đó thuyết phục B tin chắc rằng người trả lời đúng là A và do đó xác nhận dạnh tính của A. Vấn đề khó ử đây là A phải làm cho B biết là A có sở hữu một bí mật chỉ riêng A mới có, nhưng lại không được cho B biết cái bí mật của riêng A mới có là gì. Mặt khác, để cho việc “A có sở hữu một bí mật của riêng A” đó là đáng tin (dù là không biết) thì cần phải chứng thực nởi một bên thứ ba nào đó, chẳng hạn bởi một cơ quan được ủy thác. Tất nhiên cơ quan ủy thác này cũng không biết bản thân bí mật của A, nhưng biết và chứng nhận A là chủ sở hữu của một yếu tố công khai mà việc A sử dụng nó chứng tỏ A có cái bí mật nói trên.
Sau đây chúng tôi sẽ giới thiệu sơ đồ định danh Schnorr
II.Sơ đồ định danh Schnor. Trong sơ đồ định danh này có sự tham gia của một cơ quan được ủy thác mà ta ký hiệu là TA. TA sẽ chọn các tham số cho sơ đồ định danh như sau:
- một số nguyên tố lớn p sao cho bài toán tính logảit rời rạc theo
modp là rất khó; và một ước số nguyên tố q của p-1 (người ta khuyên nên chọn p>=2
512
và q>=2
140
).
- Một phần tử α € Z
*
p
có cấp q (một phần tử α như vậy có thể lấy là
một lũy thừa bậc (p-1)/q của một phần tử nguyên thủy theo modp).
- Một tham số an toàn t sao cho q>=2
t
. có thể lấy t=40.
- TA chọn cho mình một sơ đồ chữ ký gồm một thuật toán ký(bí
mật) sig
TA
và một thuật toán kiểm thử (công khai) ver
TA
.
- Một hàm băm an toàn (một phía và không va chạm mạnh). Ta giả
thiết là mọi thông tin đều được “tóm lược” bởi hàm băm trước khi được ký; tuy nhiên trong mô tả sau đay để cho đơn giản ta sẽ bỏ qua các bbước sử dụng hàm băm.
Các tham số p,q,α, thuật toán kiểm thử ver
TA
và hàm băm đều có
thể được công bố công khai. Bây giờ, một chủ thể A cần xưng danh sẽ yêu cầu TA cấp cho mình một chứng chỉ. Thủ tục cấp chứng chỉ cho A được tiến hành như sau: 1.TA xác lập các thông tin về danh tính của A như ho, tên, ngày sinh, số chứng minh thư hoặc hộ chiếu, … dưới dạng một dãy ký tự mà ta ký hiệu la I
A
hay ID(A).
2.A chọn bí mật một số ngẫu nhiên α (0<= α<=q-1),tính V= α
-a
modp
Trong chương trước ta đã thấy các kỹ thuật mật mã có thể được ứng dụng để xây dựng nhiều giải pháp an toàn cho vấn đề xác nhận các thông báo cùng với người gửi
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Tìm hiểu định danh và sơ đồ định danh Schnorr.
Việc xưng danh thường phải thông qua một giao thức hỏi – đáp
nào đó, qua giao thức đó, để B có thể xác nhận danh tính của A, B đặt cho A một câu hỏi; A phải trả lời, trong trả lời đó A phải chứng tỏ cho B biết là A có sở hữu một bí mật riêng A mới có, điều đó thuyết phục B tin chắc rằng người trả lời đúng là A và do đó xác nhận dạnh tính của A. Vấn đề khó ử đây là A phải làm cho B biết là A có sở hữu một bí mật chỉ riêng A mới có, nhưng lại không được cho B biết cái bí mật của riêng A mới có là gì. Mặt khác, để cho việc “A có sở hữu một bí mật của riêng A” đó là đáng tin (dù là không biết) thì cần phải chứng thực nởi một bên thứ ba nào đó, chẳng hạn bởi một cơ quan được ủy thác. Tất nhiên cơ quan ủy thác này cũng không biết bản thân bí mật của A, nhưng biết và chứng nhận A là chủ sở hữu của một yếu tố công khai mà việc A sử dụng nó chứng tỏ A có cái bí mật nói trên.
Sau đây chúng tôi sẽ giới thiệu sơ đồ định danh Schnorr
II.Sơ đồ định danh Schnor. Trong sơ đồ định danh này có sự tham gia của một cơ quan được ủy thác mà ta ký hiệu là TA. TA sẽ chọn các tham số cho sơ đồ định danh như sau:
- một số nguyên tố lớn p sao cho bài toán tính logảit rời rạc theo
modp là rất khó; và một ước số nguyên tố q của p-1 (người ta khuyên nên chọn p>=2
512
và q>=2
140
).
- Một phần tử α € Z
*
p
có cấp q (một phần tử α như vậy có thể lấy là
một lũy thừa bậc (p-1)/q của một phần tử nguyên thủy theo modp).
- Một tham số an toàn t sao cho q>=2
t
. có thể lấy t=40.
- TA chọn cho mình một sơ đồ chữ ký gồm một thuật toán ký(bí
mật) sig
TA
và một thuật toán kiểm thử (công khai) ver
TA
.
- Một hàm băm an toàn (một phía và không va chạm mạnh). Ta giả
thiết là mọi thông tin đều được “tóm lược” bởi hàm băm trước khi được ký; tuy nhiên trong mô tả sau đay để cho đơn giản ta sẽ bỏ qua các bbước sử dụng hàm băm.
Các tham số p,q,α, thuật toán kiểm thử ver
TA
và hàm băm đều có
thể được công bố công khai. Bây giờ, một chủ thể A cần xưng danh sẽ yêu cầu TA cấp cho mình một chứng chỉ. Thủ tục cấp chứng chỉ cho A được tiến hành như sau: 1.TA xác lập các thông tin về danh tính của A như ho, tên, ngày sinh, số chứng minh thư hoặc hộ chiếu, … dưới dạng một dãy ký tự mà ta ký hiệu la I
A
hay ID(A).
2.A chọn bí mật một số ngẫu nhiên α (0<= α<=q-1),tính V= α
-a
modp
Trong chương trước ta đã thấy các kỹ thuật mật mã có thể được ứng dụng để xây dựng nhiều giải pháp an toàn cho vấn đề xác nhận các thông báo cùng với người gửi
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí