Lƣợc đồ Chaum-Fiat-Naor

Một phần của tài liệu nghiên cứu các lược đồ chữ ký số dựa trên hệ mật rsa, ứng dụng trong hệ thống tiền điện tử (Trang 55 - 57)

Giao thức Rút tiền: 1 3 2 5 4

Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/

1). Ông A muốn rút từ ngân hàng một đồng tiền ẩn danh, thì phải tạo k đơn vị

Ui và chuyển chúng đến ngân hàng. Mỗi Ui đƣợc tạo từ các số ngẫu nhiên ai , ci , di sao cho Ui độc lập và duy nhất, 1 i k. Cụ thể là phép XOR, là phép nối.

Ui = f (xi, yi ), xi = g ( ai , ci ), yi = g (ai (u (v + i)), di ).

2). Ông A làm ―mù‖ k đơn vị Ui thành Bi bằng tham số ―mù‖ ngẫu nhiên ri và gửi chúng đến ngân hàng. Những tham số ―mù‖ đó ngăn chặn ngân hàng kiểm tra tức thì nội dung những ―đồng tiền‖ Ui. Cụ thể Bi = Ui ri b mod n.

3). Ngân hàng chọn ngẫu nhiên k/2 đơn vị Ui để kiểm tra, yêu cầu ông A cung cấp các tham số ri , ai , ci, di tƣơng ứng với những đơn vị Ui mà ngân hàng đã chọn.

4). Ông A cung cấp cho ngân hàng các tham số ri , ai , ci, di theo yêu cầu. 5). Dựa vào các tham số do ông A cung cấp, ngân hàng xóa ―mù‖ k/2 đơn vị Ui

đã chọn, kiểm tra để đảm bảo rằng ông A không có gian lận.

Nếu không có gian lận, ngân hàng mới ký ―mù‖ lên những đơn vị Uj còn lại (đó là đơn vị Uj mà ngân hàng không xoá ―mù, chính là Bj )và gửi cho ông A.

Chữ ký trên BjBja mod n. Chú ý j ngẫu nhiên ≤ k, chỉ dùng k/2 phần tử Bj Sau đó ngân hàng trừ số tiền tƣơng ứng vào tài khoản của ông A.

6). Ông A xoá ―mù‖ đơn vị Bj đã đƣợc ngân hàng ký, bằng phép tính chia: Bja / rj. Lúc này ông A có đồng tiền (điện tử) T với giá trị thật sự:

T = Uj a mod n = f (xj, yj) a mod n

Giao thức Thanh toán:

1). Ông A gửi đồng tiền T đến Ông B.

2). Ông B chọn chuỗi nhị phân ngẫu nhiên z1 z2… z k/2 và gửi nó đến ông A. 3). Ông A phản hồi lại tuỳ theo từng trƣờng hợp sau:

+ Nếu zi = 1 thì ông A sẽ gửi đến ông B: ai, ci yi

+ Nếu zi = 0 thì ông A sẽ gửi đến ông B: xi, ai (u (v + i)) di.

4). Ông B kiểm tra T là hợp lệ trƣớc khi chấp nhận thanh toán của ông A.

Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/

1). Ông B gửi lịch sử thanh toán đến ngân hàng. 2). Ngân hàng kiểm tra chữ ký số của ngân hàng.

3). Ngân hàng kiểm tra đồng tiền này không bị tiêu xài trƣớc đó.

4). Ngân hàng nhập vào cơ sở dữ liệu những đồng tiền đã tiêu xài, ghi lại chuỗi nhị phân zi và những phản hồi tƣơng ứng từ ông A. Điều này giúp phát hiện kẻ tiêu xài hai lần.

5). Ngân hàng ghi đồng tiền T vào tài khoản của Ông B.

Một phần của tài liệu nghiên cứu các lược đồ chữ ký số dựa trên hệ mật rsa, ứng dụng trong hệ thống tiền điện tử (Trang 55 - 57)

Tải bản đầy đủ (PDF)

(70 trang)