Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

BasicSolver Crashes with 144/5 Setting ! #6

Open
LinuXperia opened this issue Jan 28, 2019 · 1 comment
Open

BasicSolver Crashes with 144/5 Setting ! #6

LinuXperia opened this issue Jan 28, 2019 · 1 comment

Comments

@LinuXperia
Copy link

Hi aabc.

Thanks a lot for your Code.

I am trying to use your code with the Setting 144/5 but it crashes always with this Error Message here.

**

basicSolver-opt: basicSolver-opt.c:93: expandArray: Assertion `out_len == 8 * out_width * in_len / bit_len' failed.

**

Please Help me fix it or help me understand what is the problem so i am able to fix it by myself.

Here is thw whole Output and how to reproduce the crashing !

./basicSolver-opt -n 144 -k 5 -I 'block header' -N 0

: n 144, k 5
: collisionBitLength 24
: collisionByteLength 3
: hashLength 18
: indicesPerHashOutput 3
: hashOutput 54
: fullWidth 70
: initSize 33554432 (memory 2348810240)
Generating first list
Round 1:

  • Sorting list (size 33554432, 738197504)
  • Finding collisions
    Round 2:
  • Sorting list (size 33556676, 771803548)
  • Finding collisions
    Round 3:
  • Sorting list (size 33565903, 939845284)
  • Finding collisions
    Round 4:
  • Sorting list (size 33573147, 1376499027)
  • Finding collisions
    ! realloc
    Final round:
  • Sorting list (size 33579639, 2350574730)
  • Finding collisions
  • collision of size 100 (100)
    1204738 23545872 4163350 22940957 14622750 21221152 27290152 26529065 6697536 31775301 20443726 16727887 13506389 9315696 27133048 7453057 27749507 11281555 592534 11388567 8538779 11652285 22429643 1334223 1776094 14622947 25925862 11070438 19739115 8213747 4026870 3112444
    09310159d20407f0e2d5e0d1d6f900f50f3c8340d45194cd2933192079369166fe49cff3f4f670baaa3895c33c08f071b981d3b641ab0924c12152cadc69741254dac732f6ac7f96145bcf0d8cef37c838f1731cca8ebe69698f59f553cc7ae3ec2f7dfc
    basicSolver-opt: basicSolver-opt.c:93: expandArray: Assertion `out_len == 8 * out_width * in_len / bit_len' failed.
@aabc
Copy link
Owner

aabc commented Jan 29, 2019

Probably, it's estimating memory allocation, which was good for expected parameters but may fail for some other parameters. That was too long ago, no motivation, nor spare time for me to dig this historic code. basicSolver-opt.c illustrates what optimizations are applied over basicSolver.c (which, in turn, is just port of the c++ code).

If you find what is the problem or produce fix feel free to post it here, which may be useful for other people.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants