包括安全模幂以避免隐蔽通道攻击的加密方法、用于执行所述方法的加密处理器以及相关的芯片卡

摘要

本发明涉及执行C＝AB1 mod N类模幂的加密方法，其中A是操作数、B1是第一指数、N是模数并且C是结果，执行以下步骤：5E1：通过用随机数s隐蔽操作数A，E2：通过指数B1执行隐蔽操作的模幂，接着E3：通过从求幂结果中除去随机数s的贡献，解除隐蔽求幂的结果。根据本发明，隐蔽操作数A的步骤E1期间，将操作数A乘以Ks.B2形式的参数，其中K是常数并且B2是使B1.B2＝1mod N的第二指数。该方法更适宜通过使用蒙哥马利乘法器执行。用于常数K的更适宜的选择是K＝2p，p是位于0和n之间的整数，n是模数N的大小的上限，并且常规地依靠选择蒙哥马利乘法实现。