Luận văn: Tìm hiểu chuẩn mật mã dữ liệu (DES) và ứng dụng, HOT

VÀ ĐÀO TẠO
TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG
CỘNG HÒA XA HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
——-o0o——-
NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP
Sinh viên: Đỗ Thị Phƣơng Mã SV: 1351010046
Lớp: CT 1301 Ngành: Công nghệ Thông tin
Tên đề tài: Tìm hiểu chuẩn mật mã dữ liệu (DES) và ứng dụng vào thi tuyển
đại học.

Bạn đang đọc: Luận văn: Tìm hiểu chuẩn mật mã dữ liệu (DES) và ứng dụng, HOT

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 38
CHƢƠNG 3. CÁC SƠ ĐỒ CHIA SẺ BÍ MẬT
3.1 Khái niệm về chia sẻ bí mật
Thông tin cần giữ bí mật đƣợc chia thành nhiều mảnh và giao cho nhiều ngƣời,
mỗi ngƣời giữ một mảnh. Thông tin này có thể đƣợc xem lại, khi mọi ngƣời giữ
các mảnh nhất trí. Các mảnh khớp lại để đƣợc tin gốc.
-Thông tin cần giữ bí mật đƣợc chia thành nhiều mảnh và trao cho mỗi thành viên
tham gia nắm giữ.
Thông tin bí mật Các mảnh đƣợc chia
–
-Khi các mảnh đƣợc khớp lại sẽ cho ta thông tin gốc.
Các mảnh đƣợc chia Thông tin bí mật

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 50
Hình 4.1 Giao diện chƣơng trình
4.2.3.1 Chia sẻ khóa bí mật theo giao thức “chia sẻ bí mật” Shamir.
void giaothuc::chiakhoa()
{
int h;
cout<<”n Nhap khoa bi mat can chia se:”; cin>>k;
cout<<”n Nhap so nguyen to p:”; cin>>p;
cout<<”n Nhap so phan tu x:”; cin>>m;
cout<<”n Nhap so nguoi co the khoi phuc lai khoa:”; cin>>t;
cout<<”n Nhap gia tri xi de trao cho moi thanh vien P:”; for(i=1; i<=m; i++) { cout<<”n x[“<>x[i];
}
cout<<”n Nhap bi mat t-1 phan tu trong Zp”; for(j=1;j

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 51
{
cout<<”n a[“<>a[j];
}
for(i=1;i

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 53
float G[max] [max] [max], H[max] [max], A[max] [max], B[max] [max], M[max]
[max];
cout<<”n Nhap so nguyen to p:”: cin>> p;
cout<<”n Nhap so nguoi co the khoi phuc lai khoa:”; cin>>n;
cout<<”n Nhap gia tri xi da trao cho moi thanh vien P:”; for(j=0;j>x[j];
}
cout<<”n Nhap cac mang khoa da trao cho moi thanh vien P:”; for(l=0;l> B[l][0];
}
for(i=0;i

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 54
cout<<”A[i][j]<<”a”<

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 55
}
}
}
i=0; t=0;
while(tmx)
{
mx=G[i][j];
v=j;
}
for(j=0; j

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 56
{
G[k][j]=G[k][j]*h;
}
}
i++;
}
t=t+1;
}
gt=1;
for(i=0; i0)
{
cout<<”n a”<

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 58
4.2.3.3 Khôi phục khóa bí mật bằng phương pháp dùng công thức nội suy
Lagrange
void giaothuc::congthuckhoiphuckhoa()
{
float n,m,b;
cout<<”n Nhap so nguyen to p:”; cin>>p;
cout<<”n Nhap so nguoi co the khoi phuc lai khoa:”; cin>>t;
cout<<”n Nhap gia tri xi da trao cho moi thanh vien P:”; for(j=1; j<=t; j++) { cout<<”n x[“<>x[j];
}
cout<<”n Nhap cac manh khoa da trao cho oi thanh vien P”; for(j=1; j<=t; j++) { cout<<”n g[“<>g[j];
}
k=0;
for(l=1; l<=t; l++) { m=1; for(j=1; j<=t; j++) { if(j!=1) { b=x[j] – x[l]; n=x[j]/b; m=m*n; } }

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 59
k=k+g[l]*m;
}
cout<<”n Vay khoa bi mat khoi phuc lai la:”<

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 60
4.2.3.4 Chia sẻ khóa bí mật theo phương pháp bằng mạch đơn điệu
void giaothuc::machchiakhoa()
{
int n,m h[max],e;
char ten[32];
cout<<”n Nhap so thanh vien tham gia:”; cin>>m;
cout<<”n Nhap khoa bi mat can chia se:”; cin>>k;
cout<<”n Nhap so tap con hop thuc co the tinh khoa k:”; cin>>n;
for(j=1; j<=n; j++) { cout<<”n Nhap so thanh vien trong hop thuc”<>t;
cout<<”n trong hop thuc”<>h[i];
}
cout<<”n Nhap ten thanh vien thu”<

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 62
for(j=0; j>g[j];
}
h=0;
for(j=0; j
#include
#include

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 63
#include
Const int max=30;
class giaothuc
{
Private:
int m, t, y, p;
float k;
int x[max], a[max], g[max];
int i, j, l;
Public:
void chiakhoa();
void giaihekhoiphuckhoa();
void congthuckhoiphuckhoa();
void machchiakhoa();
void machphuckhoa();
};
//////////////////////////////////////////////////////////
void giaothuc::chiakhoa()
{
int h;
cout<<”n Nhap khoa bi mat can chia se:”; cin>>k;
cout<<”n Nhap so nguyen to p:”; cin>>p;
cout<<”n Nhap so phan tu x:”; cin>>m;
cout<<”n Nhap so nguoi co the khoi phuc lai khoa:”; cin>>t;
cout<<”n Nhap gia tri xi de trao cho moi thanh vien p:”; for(i=1; i<=m; i++) {

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 64
cout<<”n x[“<>x[i];
}
cout<<”n Nhap bi mat t-1 pha tu trong Zp”; for(j=1; j>a[j];
}
for(i=1; i<=m; i++) { l=0; for(j=1; j>p;
cout<<”n Nhap so nguoi co the khoi phuc lai khoa:”; cin>>n;

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 65
cout<<”n Nhap gia tri xi da trao cho moi thanh vien P:”; for(j=0; j>x[j];
}
cout<<”n Nhap cac manh khoa da trao cho moi thanh vien P:”; for(l=0; l>B[l][0];
}
for(i=0; i

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 66
{
cout<

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 67
i=0; t=0;
while(tmx)
{
mx= G[i][j];
v=j;
}
for(j=0; j

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 68
}
}
i++;
}
t=t+1;
}
gt=1;
for(i=0; i0)
{cout<<”n a”<

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 69
}
////////////////////////////////////////////////
void giaothuc::congthuckhoiphuckhoa()
{
float m, n, b;
cout<<”n Nhap so nguyen to p:”; cin>>p;
cout<<”n Nhap so nguoi co the khoi phuc lai khoa:”; cin>>t;
cout<<”n Nhap gia tri xi da trao cho moi thanh vien P:”; for(j=1; j<=t; j++) { cout<<”n x[“<>x[j];
{
cout<<”n Nhap cac manh khoa da trao cho moi thanh vien P:”; for(j=1; j<=t; j++) { cout<<”n g[“<>g[j];
}
k=0;
for(l=1; l<=t; l++) { m=1; for(j=1; j<=t; j++) { if(j!=1) { b=x[j]- x[l]; n= x[j]/b; m=m*n; } }

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 70
k=k+g[l]*m;
}
cout<<”n Vay khoa bi mat khoi phuc lai la:”<>t;
cout<<”n Nhap cac mach khoa da trao cho moi thanh vien P:”; for(j=0; j>g[j];
}
h=0;
for(j=0; j>m;

nghiệp Trƣờng DHDL Hải Phòng
Đỗ Thị Phƣơng- CT1301 Page 71
cout<<”n Nhap khoa bi mat can chia se:”; cin>>k;
cout<<”n Nhap so tap con hop thuc co the tinh khoa k:”; cin>>n;
for(j=1; j<=n; j++) { cout<<”n Nhap so thanh vien trong hop thuc”<>t;
cout<<”n Trong hop thuc”<>h[i];
}
cout<<”n Nhap ten thanh vien thu”<