NHÓM 14

III. Hệ thống khóa cá nhân EMO-1

(Nâng cao Massey-Omura)
 NỘI DUNG
Nội dung 1

- Hệ thống mật mã EMO-1 (Hệ thống Massey-Omura nâng cao) là một cải tiến của Hệ thống mật mã
Massey-Omura và được tạo ra ban đầu vào năm 1982.
- Nó sử dụng lũy ​thừa trong trường Galois GF(2n) cho cả chức năng mã hóa và giải mã.
- Trong này, nếu chúng tôi có một thông báo về M, mã hóa. là E(e, M) =  me và D (d, M) = md. 
- Hệ thống mật mã Massey-Omura được định nghĩa là một hệ thống khóa riêng, vì việc giải phóng bất kỳ
khóa nào trong số các khóa, sẽ cho phép phát hiện ra khóa khác..
 NỘI DUNG
Nội dung 1

- Đối với điều này, các khóa mã hóa của e và d phải được giữ bí mật và chỉ Bob và Alice biết, trong khi số
nguyên tố được sử dụng có thể được công khai. 
- Điểm cải tiến của EMO-1 là chúng tôi tạo ra hai số nguyên tố (p và q), thay vì sử dụng một số nguyên tố. 
- Cách tiếp cận này khắc phục điểm yếu cốt lõi của Hệ thống mật mã Massey-Omura, và nơi phát hiện ra
e sẽ cho phép khóa giải mã (d) để dễ dàng phát hiện. 
- Trong EMO-1, chúng tôi xác định ϕ = ( p - 1 ) × ( q - 1 ) và chúng tôi tạo các khóa theo cách tương tự như
RSA
 NỘI DUNG
Nội dung 1

Học thuyết:
James Massey và Jim K. Omura đã tạo ra Hệ thống mật mã Massey-Omura vào năm 1982 [1]. Nó sử dụng lũy ​thừa
trong trường Galois GF (n) cho cả chức năng mã hóa và giải mã. Trong trường hợp này, nếu chúng ta có một thông
điệp là M, thì mã hóa là:
C=E(e,M)=Me (mod n)
và giải mã là:
D(d,M)=Cd (mod n)
 NỘI DUNG
Nội dung 1

Điều này được vận hành với trường Galois. Giống như với RSA, chúng tôi tạo ra hai số nguyên tố (p và q) và sau đó
tính toán một mod (n):
n=p×qn=p×q
và:
ϕ=(p−1)×(q−1)
Đối với điều này, chúng tôi xác định e trong:
0 ≤ e ≤n−1
và
gcd(e,ϕ)=1
 NỘI DUNG
Nội dung 1

d : số mũ giải mã được định nghĩa là:

de ≡ 1 (mod ϕ)
hoặc
d = e-1 (mod ϕ)

 Điều này được định nghĩa là nghịch đảo của e mod ϕ. Một trong những ưu điểm
của Hệ thống mật mã Massey-Omura là chúng ta có thể áp dụng mã hóa giao
hoán. Bằng cách này, Bob có thể có các khóa là (eb, db) và Alice có các khóa là (ea,
da). Sau đó, chúng tôi có thể áp dụng các khóa theo bất kỳ thứ tự nào, chẳng hạn
như mã hóa bằng ea và sau đó mã hóa bằng eb, sau đó chúng tôi có thể giải mã
bằng da và sau đó db hoặc giải mã bằng db và sau đó da.
 NỘI DUNG
Nội dung 1

Cipher=E(ab,E(ea,M))=E(ea,E(eb,M))
To decrypt:
E(db,E(da,Cipher))=E(da,E(db,Cipher))
 NỘI DUNG
Nội dung 1

1. Mô hình trao đổi khoá ba lần