No label defined (Q4680231)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2172835
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 2172835

      Statements

      0 references
      7 June 2005
      0 references
      distribution function
      0 references
      cryptosystems
      0 references
      In the first part of the paper the author is interested in the quantity \(g_s(t)\), the Lebesgue measure of the set \(\{(\mathbf b,x)\in [0,1]^{2s}: \mathbf b \cdot x < t\}\), where \(s\) is an integer, \(s\geq 1\), \(\mathbf b\) and \(x\) are \(s\)-dimensional vectors with components in \([0,1]\), \(\mathbf b \cdot x\) is their scalar product and \(t\) is a real number, \(0\leq t\leq s\). It is known that \[ g_1(t)=t - t \log, t, \quad t\in [0,1]. \] The author calculates \(g_2(t)\) and \(g_3(t)\) for \(0\leq t \leq 1\). To shed some light on the rather complicated formulas, he mentions an unpublished communication by Laurent Habsieger (Lyon~1) relating \(g_s\) to values of the Riemann \(\zeta \) function on positive integers. Nothing is known when \(1\leq t\leq s\). The author is interested in the \(g_s\) functions for theoretical and practical reasons. If \(\mathbb B = (\mathbf b_n)_{n\geq 1}\) and \(\mathbb X =(x_n)_{n\geq 1}\) are sequences of integers, the asymptotic distribution function of the scalar product is defined by \[ g(t)=\lim _{N\to \infty } \frac {\# \{n\leq N: \mathbf b_n \cdot x_n <t\}} N. \] If the sequences \(\mathbb B\) and \(\mathbb X\) are uniformly distributed in \([0,1]^s\) and statistically independent, then \(g(t)\) is equal to \(g_s(t)\). In the second part of the paper the author proves analogous results for the distribution function of the sequence of absolute values \(| \bigl (\mathbf b^{(1)}_n \times \mathbf b ^{(2)}_n\bigr ) \cdot x_n| \) of mixed products where again \(\mathbb B^{(1)}, \mathbb B^{(2)}\) and \(X\) are uniformly distributed and statistically independent sequences in \([0,1]^s\), \(s=2\) or 3. Applications to cryptosystems are presented in the last two sections.
      0 references

      Identifiers