互联网的出现使到信息的交换和共享变得简单，人们如今可以通过Internet发布自己的作品、重要信息和进行网上贸易，但随之而来的问题也十分严重，例如作品侵权更加容易，盗取及篡改也更加容易，因此信息隐藏技术成为网络安全的重要技术之一。 信息隐藏就是将秘密信息隐藏到一般的非秘密的数字媒体文件中，从而不让对手发觉的一种方法。最不重要位替代算法是目前使用最广的信息隐藏算法，本文介绍使用二分图最优权匹配算法实现最佳最不重要位替代算法，这么做的特点是只需要多项式时间就可以实现最佳最不重要位替代，而穷举需要指数级的时间。然后在此技术的基础上，本文设计了一个点对点的加密通信系统，让互联网上的两个用户能够相互聊天或者传送各种各样的文件，这些信息被隐藏到不同的图像后再进行传输，所以安全性较高。 本文首先介绍了设计该系统的背景与目的，再介绍现有的最不重要位替代技术，然后提出我们自己的最不重要位替代方法，最后详细地介绍整个系统各模块的设计。