Abstract:
The invention relates to a group of public-key cryptography schemas that use the discrete logarithm problem with the purpose of reducing the cost of developing, producing and maintaining a cryptographic unit. One of the entities (10) performs a calculation comprising at most a small number of additions, subtractions and multiplications of integers, said calculation being common to all of the schemas of the group. The aforementioned calculation is preferably the main calculation to be performed by the entity in question while most of the other calculations can be performed in advance. In particular, said calculation is of the y=ar+bs type, wherein r is a random number and s is a secret key that is specific to the entity (10). The calculation is common to a group of schemas for entity authentication, message authentication, digital signatures and key exchange.
Abstract translation:本发明涉及使用离散对数问题的一组公钥加密方案,其目的是降低开发,生产和维护加密单元的成本。 实体(10)中的一个执行包括至少少量的整数的加法,减法和乘法的计算,所述计算对于组的所有模式是共同的。 上述计算优选地是由所讨论的实体执行的主要计算,而大多数其他计算可以预先执行。 特别地,所述计算是y = ar + bs类型,其中r是随机数,s是对于实体(10)特有的秘密密钥。 该计算对于用于实体认证,消息认证,数字签名和密钥交换的一组模式是通用的。
Abstract:
A system for interconneting local networks via a public transmission network, in which equipment items of the microcomputer type, connected to a local network A, are capable of being connected to the public network by a router X in order to communicate with one or more equipment items of the microcomputer type connected to at least one other local network B, which are capable of being linked to the public network by a router Y. The system includes security protection of the establishment of the communications between the local networks over the public network, implementing a certificate exchange mechanism and the software procedures for active authentication, of the "challenge-response" type being placed in the routers.