[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