A Novel Method Based on the Post Correspondance Problem for Designing Cryptosystems

Authors: Ho Ngoc Vinh*, Nguyễn Đình Hân


Cryptography is an integral part of computer science. Nowadays, cryptosystems are one of the most important applications of cryptography. In communication area, cryptosystems can be used to establish cryptographic protocols and algorithms for transmitting data securely via an unsafe enviroment such as Internet. Recent advances in cryptoanalysis and computing have exhibited a lot of weeknesses of existing cryptosystems. Therefore, it is most urgent that cryptography establishes new powerful cryptosystems. In this paper, we present a novel method to design cryptosystems as the standard approach to protect data. The obtained cryptosystems contain a trapdoor which can be reduced to an undecidable problem, namely the POST correspondance problem


Cryptography, POST correspondance problem, trapdoor
Pages : 58-63

Related Articles:

Authors : Trần Văn Hiếu*, Trần Thị Thanh Thủy, Hoàng Thân Hoài Thu, Vũ Thị Thu Hà, Trần Thu Hương
Authors : Ngô Bắc Biển, Nguyễn Minh Khai*, Ngô Văn Thuyên
Authors : Nguyễn Tiến Cường*, Lê Thị Thanh Tâm, Nguyễn Thị Yến, Lương Hồng Nga