[Cryptography] Another nothing-up-your-sleeve number
Pierre Abbat
phma at bezitopo.org
Tue Jun 17 01:10:18 EDT 2025
For those who invent ciphers and hash functions, I've written code to compute
the fixed point of the Minkowski question-mark function between 0 and 1/2. This
number is known to be either transcendental or algebraic of degree at least 3,
and is conjectured to be unique and normal in base 2. If it is normal in base
2, then it does not have the Khinchin property; the geometric mean of its
continued fraction is about 1.66.
The code is at https://github.com/phma/MinkowskiFixedPoint.jl . The first 32
16-bit words of the number are:
julia> println(fixedPointBinary(32))
UInt16[0x6b9d, 0x8589, 0xf73b, 0xb1bd, 0xe592, 0x835a, 0x4bb3, 0xe991, 0xb86e,
0xeb36, 0xf8ea, 0xb926, 0x2dce, 0x4c30, 0x267c, 0xf281, 0x084a, 0x0337,
0x8231, 0x470b, 0x3947, 0xfa4b, 0xc7c0, 0xe72c, 0xca43, 0x5dd9, 0xd1be,
0x9429, 0x3071, 0x5189, 0x497a, 0xfb30]
I may write more code to try to prove that numbers where the slope of ?(x) is
infinite fail to have the Khinchin property in some way; the slope at the fixed
point is clearly infinite.
Pierre
--
gau do li'i co'e kei do
More information about the cryptography
mailing list