beppe/odiseectf
1
0
Fork 0
mirror of https://github.com/bvanroll/odiseectf.git synced 2025-08-29 11:52:43 +00:00
Code Issues Packages Projects Releases Wiki Activity

fam

Browse Source
This commit is contained in:
Beppe Vanrolleghem
2018-11-13 12:58:56 +01:00
parent 5e0faa3f52
commit c5e51424a1
52 changed files with 387457 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

85
rsaMODULUSBS/factor.log Normal file
View File

@@ -0,0 +1,85 @@
11/06/18 16:14:41 v1.34.3 @ arch-laptop,
11/06/18 16:14:41 v1.34.3 @ arch-laptop, ****************************
11/06/18 16:14:41 v1.34.3 @ arch-laptop, Starting factorization of 65537
11/06/18 16:14:41 v1.34.3 @ arch-laptop, using pretesting plan: normal
11/06/18 16:14:41 v1.34.3 @ arch-laptop, no tune info: using qs/gnfs crossover of 95 digits
11/06/18 16:14:41 v1.34.3 @ arch-laptop, ****************************
11/06/18 16:14:41 v1.34.3 @ arch-laptop, prp5 = 65537
11/06/18 16:14:41 v1.34.3 @ arch-laptop, Total factoring time = 0.0002 seconds
11/13/18 09:18:44 v1.34.3 @ arch-laptop,
11/13/18 09:18:44 v1.34.3 @ arch-laptop, ****************************
11/13/18 09:18:44 v1.34.3 @ arch-laptop, Starting factorization of 96812736425632664666015008713537286953764545424199836244364938864771752770723
11/13/18 09:18:44 v1.34.3 @ arch-laptop, using pretesting plan: normal
11/13/18 09:18:44 v1.34.3 @ arch-laptop, no tune info: using qs/gnfs crossover of 95 digits
11/13/18 09:18:44 v1.34.3 @ arch-laptop, ****************************
11/13/18 09:18:44 v1.34.3 @ arch-laptop, rho: x^2 + 3, starting 1000 iterations on C77
11/13/18 09:18:44 v1.34.3 @ arch-laptop, rho: x^2 + 2, starting 1000 iterations on C77
11/13/18 09:18:44 v1.34.3 @ arch-laptop, rho: x^2 + 1, starting 1000 iterations on C77
11/13/18 09:18:44 v1.34.3 @ arch-laptop, pm1: starting B1 = 150K, B2 = gmp-ecm default on C77
11/13/18 09:18:44 v1.34.3 @ arch-laptop, current ECM pretesting depth: 0.00
11/13/18 09:18:44 v1.34.3 @ arch-laptop, scheduled 30 curves at B1=2000 toward target pretesting depth of 23.69
11/13/18 09:18:44 v1.34.3 @ arch-laptop, Finished 30 curves using Lenstra ECM method on C77 input, B1=2K, B2=gmp-ecm default
11/13/18 09:18:44 v1.34.3 @ arch-laptop, current ECM pretesting depth: 15.18
11/13/18 09:18:44 v1.34.3 @ arch-laptop, scheduled 74 curves at B1=11000 toward target pretesting depth of 23.69
11/13/18 09:18:46 v1.34.3 @ arch-laptop, Finished 74 curves using Lenstra ECM method on C77 input, B1=11K, B2=gmp-ecm default
11/13/18 09:18:46 v1.34.3 @ arch-laptop, current ECM pretesting depth: 20.24
11/13/18 09:18:46 v1.34.3 @ arch-laptop, scheduled 149 curves at B1=50000 toward target pretesting depth of 23.69
11/13/18 09:19:02 v1.34.3 @ arch-laptop, Finished 149 curves using Lenstra ECM method on C77 input, B1=50K, B2=gmp-ecm default
11/13/18 09:19:02 v1.34.3 @ arch-laptop, final ECM pretested depth: 23.72
11/13/18 09:19:02 v1.34.3 @ arch-laptop, scheduler: switching to sieve method
11/13/18 09:19:02 v1.34.3 @ arch-laptop, starting SIQS on c77: 96812736425632664666015008713537286953764545424199836244364938864771752770723
11/13/18 09:19:02 v1.34.3 @ arch-laptop, random seeds: 536257088, 4097496803
11/13/18 09:19:02 v1.34.3 @ arch-laptop, ==== sieve params ====
11/13/18 09:19:02 v1.34.3 @ arch-laptop, n = 77 digits, 256 bits
11/13/18 09:19:02 v1.34.3 @ arch-laptop, factor base: 36160 primes (max prime = 906331)
11/13/18 09:19:02 v1.34.3 @ arch-laptop, single large prime cutoff: 77038135 (85 * pmax)
11/13/18 09:19:02 v1.34.3 @ arch-laptop, allocating 7 large prime slices of factor base
11/13/18 09:19:02 v1.34.3 @ arch-laptop, buckets hold 2048 elements
11/13/18 09:19:02 v1.34.3 @ arch-laptop, using 32k sieve core
11/13/18 09:19:02 v1.34.3 @ arch-laptop, sieve interval: 10 blocks of size 32768
11/13/18 09:19:02 v1.34.3 @ arch-laptop, polynomial A has ~ 10 factors
11/13/18 09:19:02 v1.34.3 @ arch-laptop, using multiplier of 1
11/13/18 09:19:02 v1.34.3 @ arch-laptop, using SPV correction of 20 bits, starting at offset 35
11/13/18 09:19:02 v1.34.3 @ arch-laptop, using SSE2 for trial division and x64 sieve scanning
11/13/18 09:19:02 v1.34.3 @ arch-laptop, using SSE4.1 enabled 32k sieve core
11/13/18 09:19:02 v1.34.3 @ arch-laptop, using SSE2 for resieving 13-16 bit primes
11/13/18 09:19:02 v1.34.3 @ arch-laptop, trial factoring cutoff at 90 bits
11/13/18 09:19:02 v1.34.3 @ arch-laptop, ==== sieving started (1 thread) ====
11/13/18 09:20:52 v1.34.3 @ arch-laptop, trial division touched 3100665 sieve locations out of 45953843200
11/13/18 09:20:52 v1.34.3 @ arch-laptop, 36295 relations found: 18547 full + 17748 from 187909 partial, using 70120 polys (279 A polys)
11/13/18 09:20:52 v1.34.3 @ arch-laptop, on average, sieving found 2.94 rels/poly and 1881.88 rels/sec
11/13/18 09:20:52 v1.34.3 @ arch-laptop, trial division touched 3100665 sieve locations out of 45953843200
11/13/18 09:20:52 v1.34.3 @ arch-laptop, ==== post processing stage (msieve-1.38) ====
11/13/18 09:20:52 v1.34.3 @ arch-laptop, begin with 206456 relations
11/13/18 09:20:52 v1.34.3 @ arch-laptop, reduce to 51844 relations in 2 passes
11/13/18 09:20:52 v1.34.3 @ arch-laptop, recovered 51844 relations
11/13/18 09:20:52 v1.34.3 @ arch-laptop, recovered 36656 polynomials
11/13/18 09:20:52 v1.34.3 @ arch-laptop, freed 9 duplicate relations
11/13/18 09:20:52 v1.34.3 @ arch-laptop, attempting to build 36286 cycles
11/13/18 09:20:52 v1.34.3 @ arch-laptop, found 36286 cycles in 1 passes
11/13/18 09:20:52 v1.34.3 @ arch-laptop, distribution of cycle lengths:
11/13/18 09:20:52 v1.34.3 @ arch-laptop, length 1 : 18545
11/13/18 09:20:52 v1.34.3 @ arch-laptop, length 2 : 17741
11/13/18 09:20:52 v1.34.3 @ arch-laptop, largest cycle: 2 relations
11/13/18 09:20:52 v1.34.3 @ arch-laptop, matrix is 36160 x 36286 (5.2 MB) with weight 1063582 (29.31/col)
11/13/18 09:20:52 v1.34.3 @ arch-laptop, sparse part has weight 1063582 (29.31/col)
11/13/18 09:20:52 v1.34.3 @ arch-laptop, filtering completed in 3 passes
11/13/18 09:20:52 v1.34.3 @ arch-laptop, matrix is 25772 x 25836 (4.1 MB) with weight 857398 (33.19/col)
11/13/18 09:20:52 v1.34.3 @ arch-laptop, sparse part has weight 857398 (33.19/col)
11/13/18 09:20:52 v1.34.3 @ arch-laptop, saving the first 48 matrix rows for later
11/13/18 09:20:52 v1.34.3 @ arch-laptop, matrix is 25724 x 25836 (3.3 MB) with weight 699368 (27.07/col)
11/13/18 09:20:52 v1.34.3 @ arch-laptop, sparse part has weight 617217 (23.89/col)
11/13/18 09:20:52 v1.34.3 @ arch-laptop, matrix includes 64 packed rows
11/13/18 09:20:52 v1.34.3 @ arch-laptop, using block size 10334 for processor cache size 3072 kB
11/13/18 09:20:52 v1.34.3 @ arch-laptop, commencing Lanczos iteration
11/13/18 09:20:52 v1.34.3 @ arch-laptop, memory use: 3.1 MB
11/13/18 09:20:53 v1.34.3 @ arch-laptop, lanczos halted after 408 iterations (dim = 25720)
11/13/18 09:20:53 v1.34.3 @ arch-laptop, recovered 15 nontrivial dependencies
11/13/18 09:20:53 v1.34.3 @ arch-laptop, prp39 = 285654914474128418727141496733493951767
11/13/18 09:20:53 v1.34.3 @ arch-laptop, prp39 = 338915003804007480961863644234175376469
11/13/18 09:20:53 v1.34.3 @ arch-laptop, Lanczos elapsed time = 1.5277 seconds.
11/13/18 09:20:53 v1.34.3 @ arch-laptop, Sqrt elapsed time = 0.0501 seconds.
11/13/18 09:20:53 v1.34.3 @ arch-laptop, SIQS elapsed time = 111.2947 seconds.
11/13/18 09:20:53 v1.34.3 @ arch-laptop,
11/13/18 09:20:53 v1.34.3 @ arch-laptop,
11/13/18 09:20:53 v1.34.3 @ arch-laptop, Total factoring time = 129.7620 seconds

1
rsaMODULUSBS/flag12.enc Normal file
View File

@@ -0,0 +1 @@
k<EFBFBD>YRE<EFBFBD><EFBFBD>0_<EFBFBD>?<3F>߮o<DFAE>c<EFBFBD>f<EFBFBD><66><EFBFBD><EFBFBD> <20><>1<EFBFBD><31><EFBFBD>i@

6
rsaMODULUSBS/oplossing.pem Normal file
View File

@@ -0,0 +1,6 @@
-----BEGIN RSA PRIVATE KEY-----
MIGsAgEAAiEA1goRJiX7eSwtdpIMzIK+m99XtVKcEIEc7H++cWsjvKMCAwEAAQIhALALIaW90cMN
Ket/HpXK55fsN7xw9K9oWdLrPk1kBWxJAhEA1ucipps0Rtg0f0YX9wT9FwIRAP74p8sZ2pzZFHl+
qH+6bFUCEQCTCq+Q491PJBw3gZRgNo+dAhEA15GBw+yy8SNz9RiJ+5uxFQIQOCHMMPq2/myYoJrL
tliXMw==
-----END RSA PRIVATE KEY-----

1
rsaMODULUSBS/oplossing.txt Normal file
View File

@@ -0,0 +1 @@
853:9ebe:f434:c9c1

0
rsaMODULUSBS/public.pub Normal file
View File

15
rsaMODULUSBS/public12.pem Normal file
View File

@@ -0,0 +1,15 @@
-----BEGIN RSA PRIVATE KEY-----
MIICXAIBAAKBgQDER6zsHqfA29V26kjajWUdmttverRAfdp159LuvsN7Zfk6pqPl
4JpSaCsLviCLvQ5CzHYXsHhscSDlZ5VbzGzTN1XKzChhSm3ioixtsMaHqk8n+t7X
wuWvBm1SoJBohO1GKP84eNhDVa/vntwirj8xM+kyuyVnYMG5wK5eDOoFQwIDAQAB
AoGADrPDuygMrsCIu9COxngi49XOrAoH6HDE5WIJBcMaR2r7AS6sRjLNvHB7EPUb
4Pu3Tr+b9OhODOloamaY5HhqikIMcK5b+d5a9chWl7LPT+4RjQ1qCcO8Az1rnuD3
GPV8Pa2X6Nc/KGZNF51fuSsYPtpMMNaRVsUyhVfF1Bm2FoECQQDufZPntbhAMftv
vmpkhrbVPzf9Sv5QAZQMCLvr9XuopvhwkIdqTqTIRi0+o21r+Y4gUuE8KQ/8SrOp
PDcSkzBBAkEA0rDAa4gvnptu35juAAG4QAwSdoGxM5f4EViG0lTXPYW1WXAuakSX
pRAr5r+kRIuFAqLubOF3ily2ZHYR7wNUgwJBAJWakuh8Vtt2PyrmwOjUlOaKZL3w
iD157/vokrG+6VZvf1NlZnzqXnX/h6xOanqcLmracs4BWDTES5Vy3304dcECQB6L
S0oLk0O+KuO1iwNrPGfkmCSgBq2BIZB6Mgl6DT45DSJrNf9n9EgUwRiRveHGDEFm
l4QnZ6oiaLrFtzHcXLsCQF/1m2eZSCKqRKxYViZwtCG6YltvxrWYEv+5QEeH8TW5
l9u4XTLA6SkVUKacIdy4saTTiNJ91Z+hChn0yL7wwkU=
-----END RSA PRIVATE KEY-----

4
rsaMODULUSBS/public12.pem.BAK Normal file
View File

@@ -0,0 +1,4 @@
-----BEGIN PUBLIC KEY-----
MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhANYKESYl+3ksLXaSDMyCvpvfV7VSnBCB
HOx/vnFrI7yjAgMBAAE=
-----END PUBLIC KEY-----

3
rsaMODULUSBS/rsapublic12.pem Normal file
View File

@@ -0,0 +1,3 @@
-----BEGIN RSA PUBLIC KEY-----
MCgCIQDWChEmJft5LC12kgzMgr6b31e1UpwQgRzsf75xayO8owIDAQAB
-----END RSA PUBLIC KEY-----

106
rsaMODULUSBS/session.log Normal file
View File

@@ -0,0 +1,106 @@
11/06/18 16:14:32 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2194.884840
using 20 random witnesses for Rabin-Miller PRP checks
11/06/18 16:14:32 v1.34.3 @ arch-laptop, New random seeds: 1627275890, 3413126897
11/06/18 16:14:32 v1.34.3 @ arch-laptop, Processing expression: factor(<0x10001>)
11/06/18 16:14:41 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2194.898370
using 20 random witnesses for Rabin-Miller PRP checks
11/06/18 16:14:41 v1.34.3 @ arch-laptop, New random seeds: 1051584989, 882356502
11/06/18 16:14:41 v1.34.3 @ arch-laptop, Processing expression: factor(0x10001)
11/06/18 16:24:16 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2194.923100
using 20 random witnesses for Rabin-Miller PRP checks
11/06/18 16:24:16 v1.34.3 @ arch-laptop, New random seeds: 4224413532, 2143373325
11/06/18 16:24:16 v1.34.3 @ arch-laptop, Processing expression: factor(00d60a112625fb792c2d76920ccc82be9bdf57b5529c10811cec7fbe716b23bca3)
11/06/18 16:24:36 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2194.915970
using 20 random witnesses for Rabin-Miller PRP checks
11/06/18 16:24:36 v1.34.3 @ arch-laptop, New random seeds: 2525150347, 3657121282
11/06/18 16:24:36 v1.34.3 @ arch-laptop, Processing expression: factor(00d60a112625fb792c2d76920ccc82be9bdf57b5529c10811cec7fbe716b23bca3)
11/13/18 09:14:43 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2194.946830
using 20 random witnesses for Rabin-Miller PRP checks
11/13/18 09:14:43 v1.34.3 @ arch-laptop, New random seeds: 2047947468, 1624631330
11/13/18 09:16:07 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2195.208090
using 20 random witnesses for Rabin-Miller PRP checks
11/13/18 09:16:07 v1.34.3 @ arch-laptop, New random seeds: 2278855937, 1615700715
11/13/18 09:16:07 v1.34.3 @ arch-laptop, Processing expression: factor(00:d6:0a:11:26:25:fb:79:2c:2d:76:92:0c:cc:82:be:9b:df:57:b5:52:9c:10:81:1c:ec:7f:be:71:6b:23:bc:a3)
11/13/18 09:18:02 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2195.056730
using 20 random witnesses for Rabin-Miller PRP checks
11/13/18 09:18:02 v1.34.3 @ arch-laptop, New random seeds: 3974155679, 4201899115
11/13/18 09:18:02 v1.34.3 @ arch-laptop, Processing expression: factor(00:d6:0a:11:26:25:fb:79:2c:2d:76:92:0c:cc:82:be:9b:df:57:b5:52:9c:10811cec7fbe716b23bca3)
11/13/18 09:18:23 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2195.046510
using 20 random witnesses for Rabin-Miller PRP checks
11/13/18 09:18:23 v1.34.3 @ arch-laptop, New random seeds: 3000548796, 849839776
11/13/18 09:18:23 v1.34.3 @ arch-laptop, Processing expression: factor(00d60a112625fb792c2d76920ccc82be9bdf57b5529c10811cec7fbe716b23bca3)
11/13/18 09:18:44 v1.34.3 @ arch-laptop, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
cached 78498 primes. pmax = 999983
detected Intel(R) Core(TM) i5-5200U CPU @ 2.20GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2195.052370
using 20 random witnesses for Rabin-Miller PRP checks
11/13/18 09:18:44 v1.34.3 @ arch-laptop, New random seeds: 1194384055, 434005162
11/13/18 09:18:44 v1.34.3 @ arch-laptop, Processing expression: factor(0x00d60a112625fb792c2d76920ccc82be9bdf57b5529c10811cec7fbe716b23bca3)

206737
rsaMODULUSBS/siqs.dat Normal file
View File

File diff suppressed because it is too large Load Diff

2
rsaMODULUSBS/uitleg.txt Normal file
View File

@@ -0,0 +1,2 @@
In een kort tekstdocument zit een vlag. Het tekstdocument werd versleuteld met RSA gebruik makend van een publieke sleutel.
De publieke sleutel krijg je erbij in de vorm van een pem-bestand.