Let $f=(f_0,f_1,\dots, f_{\nu-1})$ be a collection of one-to-one functions from some space~$X$ into itself such that the sets $f_j(X)$ are disjoint. If $w=w_1w_2\cdots w_k$ is a word on the alphabet $\{0,1,\dots,\nu-1\}$, let $\Phi_{f,w} = f_{w_1}\circ f_{w_2}\circ\cdots\circ f_{w_k}$. Given a function~$F$ of which we know that it can be written as $\Phi_{f,w}$, it is easy to recover~$w$. We give some examples of this situation where everything can be scrambled up by using some private key to get a new system $g=(g_1,g_2,\dots,g_{\nu-1})$ on another set~$Y$ in such a way that the images of the $g_j$ are no longer disjoint. We define a cryptosystem whose public key is~$g$. The message to be encrypted is a word~$w$ and the associated cryptogram is $\Phi_{g,w}$. The private key allows to recover $\Phi_{f,w}$ from $\Phi_{g,w}$.
翻译:设$f=(f_0,f_1,\dots, f_{\nu-1})$为从某空间~$X$到自身的一族一一函数,且集合$f_j(X)$互不相交。若$w=w_1w_2\cdots w_k$为字母表$\{0,1,\dots,\nu-1\}$上的一个单词,令$\Phi_{f,w} = f_{w_1}\circ f_{w_2}\circ\cdots\circ f_{w_k}$。给定已知可表示为$\Phi_{f,w}$的函数~$F$,则容易恢复出~$w$。我们给出若干实例,展示如何通过私钥对上述情形进行完全混淆,从而在另一集合~$Y$上得到新系统$g=(g_1,g_2,\dots,g_{\nu-1})$,使得$g_j$的像集不再互不相交。我们定义了一个公钥为~$g$的密码体制。待加密消息为单词~$w$,对应的密文为$\Phi_{g,w}$。私钥用于从$\Phi_{g,w}$中恢复$\Phi_{f,w}$。