本发明公开了基于梅森数的密钥交换或公钥密码加密优化方法及系统，包括以下步骤：在密钥交换或者公钥密码计算的应用场景中，选取或构造取模运算mod的模数，根据模数将取模运算mod替换为第一取模运算或第二取模运算；当选取的模数为梅森数，或者构造出算法中的模数刚好是梅森数时，将取模运算mod替换为第一取模运算；当所选取或构造的模数为形态类似于梅森数的正整数时，将取模运算mod替换成第二取模运算。本发明能够利用梅森数的数学特性，优化模加、模乘、模幂运算，显著降低计算的复杂度，提高密钥交换、公钥密码加密解密的速度。