当前位置: X-MOL 学术Probl. Inf. Transm. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Existence of Sequences Satisfying Bilinear Type Recurrence Relations
Problems of Information Transmission ( IF 1.2 ) Pub Date : 2023-12-23 , DOI: 10.1134/s0032946023020072
A. A. Illarionov

We study sequences \(\left\{A_n\right\}_{n=-\infty}^{+\infty}\) of elements of an arbitrary field \(\mathbb{F}\) that satisfy decompositions of the form

$$ \begin{aligned} A_{m+n} A_{m-n}&=a_1(m) b_1(n)+a_2(m) b_2(n),\\ A_{m+n+1} A_{m-n}&=\widetilde a_1(m) \widetilde b_1(n)+\widetilde a_2(m) \widetilde b_2(n), \end{aligned} $$

where \(a_1,a_2,b_1,b_2\colon \mathbb{Z}\to\mathbb{F}\). We prove some results concerning the existence and uniqueness of such sequences. The results are used to construct analogs of the Diffie–Hellman and ElGamal cryptographic algorithms. The discrete logarithm problem is considered in the group \((S,+)\), where the set \(S\) consists of quadruples \(S(n)=(A_{n-1},A_n, A_{n+1}, A_{n+2})\), \(n\in\mathbb{Z}\), and \(S(n)+S(m)=S(n+m)\).



中文翻译:

满足双线性递推关系的序列的存在性

我们研究满足分解的任意域\(\mathbb{F}\ ) 的元素的序列 \(\left\{A_n\right\}_{n=-\infty}^{+\infty}\)形式

$$ \begin{对齐} A_{m+n} A_{mn}&=a_1(m) b_1(n)+a_2(m) b_2(n),\\ A_{m+n+1} A_{mn }&=\widetilde a_1(m) \widetilde b_1(n)+\widetilde a_2(m) \widetilde b_2(n), \end{对齐} $$

其中\(a_1,a_2,b_1,b_2\colon \mathbb{Z}\to\mathbb{F}\)。我们证明了有关此类序列的存在性和唯一性的一些结果。结果用于构建 Diffie-Hellman 和 ElGamal 加密算法的类似物。离散对数问题在群\((S,+)\)中考虑,其中集合\(S\)由四元组组成\(S(n)=(A_{n-1},A_n, A_{n +1}、A_{n+2})\)\(n\in\mathbb{Z}\)\(S(n)+S(m)=S(n+m)\)

更新日期:2023-12-24
down
wechat
bug