Một phương pháp xây dựng hệ mật Pohlig-Hellman trên vành đa thức

Abstract

Cho đến nay, cách thức mã hóa và giải mã của hệ mật khóa bí mật chủ yếu sử dụng các phép hoán vị, phép thay thế, lai ghép hai phép này, hoặc phép xử lý bit. Bài báo này đề xuất một phương pháp thực hiện hệ mật khóa bí mật nhưng dựa trên bài toán logarit rời rạc, trong đó phép mã hóa và giải mã được thực hiện bằng hàm lũy thừa các đa thức theo modulo, theo cách tương tự như hệ mật Pohlig-Hellman. Cùng với đó, bài báo cũng đề xuất thuật toán thực hiện hàm lũy thừa này.