[发明专利]签名或验证的检验方法

摘要

本发明在于在验证器与检验器之间根据一种非对称密码算法来检验签名或验证的一种方法。验证器至少计算一个预先有效的值,即两个密码值a、b对公用模n的商q,并将这个q值传送给检验器(1),检验器计算积a*b及q*n,以及差a*b－q*n,以便不进行除法运算就实现至少一个模缩减。在一个验证器即微型计算机,与一个检验器即带有微型计算器卡之间应用这种签名或验证的检验方法。

主权项

1．一种签名或验证的检验方法，这种方法是用专用钥和公用密钥的非对称密码计算处理的方式在一个“验证器”实体和一个“检验器”实体之间进行的，述及的验证器是为了实现一个签名计算或是一个验证的值而根据述及的专用钥进行密码计算，构成一个响应值；而述及的检验器实体为了进行对签名或验证的检验根据前述的响应值实现根据前述的公用密钥的计算，密码计算的操作实施模n或大数乘积的计算，这种方法的特征在于对于一个密码的计算处理，其所使用的公用密钥中有一个公用指数e和一个公用模n，其所使用的专用钥中有一个专用指数。在这个处理中有下列步骤：-在验证器处计算至少一个事先有效的值；-将这个事先有效的值从验证器传送给检验器，使得这个检验器不进行任何用于模缩减的除法运算就能实现至少一个模缩减。