Nghiên cứu chữ ký số bội và ứng dụng trong
thương mại điện tử

Dương Thị Mai Thương

Trường Đại Học Công Nghệ, Đại Học Quốc Gia Hà Nội
Luận văn Ths. Công nghệ phần mềm; Mã Số: 60 48 10
Nghd: PGS.TS. Trịnh Nhật Tiến
Năm bảo vệ: 2013

Abstract: Trình bày về cơ sở toán học của hệ mật mã, đặc biệt đi sâu vào phân tích hệ mật
mã trên đường cong Elliptic. Nghiên cứu tổng quan về chữ ký số bội, đề xuất hai lược đồ
chữ ký số bội ngang hàng và tuần tự trên đường cong Elliptic. Trình bày khái niệm, vai trò
và các bài toán ứng dụng chữ ký số trong TMĐT, giải quyết bài toán thỏa thuận hợp đồng
kinh doanh bằng chữ ký số bội ngang hàng và tuần tự trên đường cong Elliptic. Sử dụng
ngôn ngữ lập trình Matlab mô phỏng và chứng minh tính đúng đắn của hai lược đồ chữ ký
số bội ngang hàng và tuần tự trên đường cong Elliptic.
Keywords: Công nghệ phần mềm ; Chữ ký số ; Thương mại điện tử ; An toàn dữ liệu
Contents:
Mở đầu
Ngày nay, sự phát triển và phồn vinh của một nền kinh tế không còn chỉ dựa vào nguồn
tài nguyên thiên nhiên và nguồn lao động, mà ở mức độ lớn được quyết định bởi trình độ công
nghệ thông tin và tri thức sáng tạo. Cùng với xu thế đó, thương mại điện tử (TMĐT) xuất hiện đã
làm thay đổi bộ mặt kinh tế thế giới bởi những ảnh hưởng to lớn của mình.
Cùng với sự phát triển của TMĐT, chữ ký số được tạo ra để cải thiện các khiếm khuyết của
những hệ thống xác thực ra đời trước đó. Nó cung cấp cho khách hàng nhu cầu đánh giá, yêu cầu
bảo mật như toàn vẹn dữ liệu và chống từ chối cũng đều hết sức cấp thiết. Cơ sở hạ tầng chủ yếu
để xây dựng hệ thống chữ ký số là các thuật toán mã hóa công khai (bài toán phân tích thừa số
của số nguyên, bài toán logarit rời rạc trên đường cong Elliptic) và hàm băm mật mã.
Từ năm 1997, các hệ mật trên đường cong elliptic (Elliptic Curve Cryptography - ECC)
thu hút sự quan tâm của các chuyên gia mật mã. Tính bảo mật của hệ thống mã hoá sử dụng

nhóm.
Từ lược đồ do Chen đưa ra, năm 2010 Hemlal Sahu và Birendra Kumar Sharma [10] đã
phát triển lược đồ chữ ký bội cho một nhóm thành viên có vai trò khác nhau và đã được xác định
thứ tự từ trước, lược đồ này đã khắc phục được lỗ hổng bảo mật so với lược đồ của Chen, nhưng
lại không đảm bảo được thứ tự đã được định trước.
Trên cơ sở những phân tích trên, được sự định hướng và chỉ bảo của PGS.TS Trịnh Nhật
Tiến tôi lựa chọn đề tài: “Nghiên cứu chữ ký số bội và ứng dụng trong thương mại điện tử”
làm luận văn tốt nghiệp của mình. Luận văn gồm một số nội dung chính như sau:
Chương 1: Cơ sở lý thuyết - trình bày về cơ sở toán học của hệ mật mã, đặc biệt đi sâu
vào phân tích hệ mật mã trên đường cong Elliptic.
Chương 2: Chữ ký số bội trên đường cong Elliptic – nội dung chương giới thiệu tổng
quan về chữ ký số bội, đề xuất hai lược đồ chữ ký số bội ngang hàng và tuần tự trên đường cong
Elliptic.
Chương 3: Ứng dụng chữ ký số bội trong TMĐT – đưa ra khái niệm, vai trò và các bài
toán ứng dụng chữ ký số trong TMĐT, giải quyết bài toán thỏa thuận hợp đồng kinh doanh bằng
chữ ký số bội ngang hàng và tuần tự trên đường cong Elliptic (đã được đề xuất ở chương 2).
Chương 4: Thử nghiệm chương trình chữ ký số bội trên đường cong Elliptic – chương này
sử dụng ngôn ngữ lập trình Matlab mô phỏng và chứng minh tính đúng đắn của hai lược đồ chữ
ký số bội ngang hàng và tuần tự trên đường cong Elliptic.
TÀI LIỆU THAM KHẢO

Tiếng Việt:
1. Trịnh Nhật Tiến. Một số vấn đề về an toàn thông tin, một số chữ ký dùng trong giao dịch số.
2. Phan Đình Diệu – Lý thuyết mật mã và an toàn thông tin. Nxb Đại học Quốc Gia Hà Nội,
2006.
3. TS. Nguyễn Đăng Hậu. Kiến thức thương mại số 11 - 2004.
Tiếng Anh :
4. Chaum, David, van Heijst, Eugene and Pfitzmann, Birgit, Cryptographically strong
undeniable signatures, unconditionally secure for the signer (extended abstract)
5. Ecient Convertible Undeniable Signature Schemes - D.Chaum, E. van Heys