背包密码体制中求解逆元的探讨

背包密码体制是基于组合学中的背包问题所设计的密码系统，属于公开密钥密码体制。它是将一个超递增序列转换为一个一般序列， 这个一般序列作为加密密钥给予公开， 任何人都可以使用它对明文进行加密， 超递增序列作为保密的解密密钥， 只有接收者知道， 接收者利用解密密钥很容易地将密文还原成明文。然而， 由一般序列转换为超递增序列的转换过程是严加保密的， 对非正当接收者来说其转换过程是相当困难的。转换过程中的关键是求解逆元， 也就是背包体制的保密性所在。本文就是对求解逆元中的问题进行探讨， 使得更容易求解。