Skip to content

svp_preprocessing not removing linear dependences #63

Open

Description

@hideov

The python implementation of bkz does not check if there are linear dependences in M.B. This can cause DivisionByZero exceptions when pruning.

Attached is a basis having this problem.

example.zip

Activity

  1. self-assigned this
    on Mar 30, 2017
  2. malb commented on Mar 30, 2017

    @malb
    Collaborator

    I think this should be handled at https://github.com/fplll/fpylll/blob/master/src/fpylll/algorithms/bkz.py#L81 but the same argument applies

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions