关键词: 单向陷门置换, RSA[n,n]问题, 适应性选择消息攻击

Abstract: Without lowering the security, this paper improves an one-way trapdoor permutation in a public-key encryption scheme, and proves the security of the new scheme. It improves a digital signature which is the application of this one-way trapdoor permutation, and analyses its security and efficiency. Result shows that the efficiency of encryption and decryption of the new scheme is markedly improved.

Key words: one-way trapdoor permutation, RSA[n,n] problem, adaptive chosen message attack