Theo em được biết thì cơ chế mã hóa bất đối xứng tạo một cặp Private/Public key.
Có một điều mà em vẫn chưa hiểu:
Nếu một phần mềm có thể tạo ra cặp Pri/Pub key, liệu nó có thể suy ra Pri key từ một Pub key hay không? Vì tất nhiên tồn tại một thuật toán sinh Pub từ Pri, nên hẳn cũng có một thuật toán ngược lại sinh Pri từ Pub. Thế thì còn gì là bảo mật nữa!
Các pro vui lòng giúp em. Cảm ơn nhiều ạ.
(Mấy lơ-tơ-mơ vui lòng không chém gió)

Nếu một phần mềm có thể tạo ra cặp Pri/Pub key, liệu nó có thể suy ra Pri key từ một Pub key hay không?

Không!

Vì tất nhiên tồn tại một thuật toán sinh Pub từ Pri

Key được sinh ra theo cặp chứ đâu phải sinh ra Private Key rồi sau mỗi lần xài thì sinh ra Public key.

em có bảo "mỗi lần xài là mỗi lần sinh Pub key" đâu (anh nói đấy chứ)
ý em là, Pub và Pri key có mối quan hệ với nhau bởi 1 hàm nào đó. Nếu vậy phải có thuật toán chung để tìm.

em có bảo "mỗi lần xài là mỗi lần sinh Pub key" đâu (anh nói đấy chứ)
ý em là, Pub và Pri key có mối quan hệ với nhau bởi 1 hàm nào đó. Nếu vậy phải có thuật toán chung để tìm.

Bạn có viết ra phần mềm đó đâu mà khẳng định "phải có thuật toán chung để tìm".

Ý admin là: nếu sinh Private key, rồi căn cứ vào key đó để tạo ra Public key thì có thể nội suy, chúng có 1 mối quan hệ nào đó bên ngoài (ví dụ: cần Private key để active, sau đó Public key để sử dụng).

Sinh 1 phát ra 2 key cùng lúc mà không nói gì thêm thì làm sao khẳng định có 1 thuật toán chung.

Thế các anh có biết nó sinh cặp key như thế nào không ạ?
Chắc không phải ngẫu nhiên đâu nhỉ.