Slide 55
Slide 55 text
1bit欠損メルセンヌ・ツイスタの予測
• twist : 𝑆"
, 𝑆"#$,
, 𝑆"#&'( から 𝑆"#)*+ を求める操作
𝑟"#)*+ が正しい時、𝑟", 𝑟"#$, 𝑟"#&'( の落ちた最下位ビットのうち一つくらいは
正しいのではないか?
𝑆+ 𝑆+," 𝑆!"#$%
𝑆!"&'(
twist
𝑟& ≪ 1 | 0,
𝑟& ≪ 1 | 1
untemper
𝑟&'" ≪ 1 | 0,
𝑟&'" ≪ 1 | 1 𝑟&'#$(
𝑟&'%)* ≪ 1 | 0,
𝑟&'%)* ≪ 1 | 1
temper, ≫ 1