https://github.com/orisano/olll

A Python3 Implementation of LLL
https://github.com/orisano/olll

python3

Last synced: about 1 year ago
JSON representation

A Python3 Implementation of LLL

• Host: GitHub
• URL: https://github.com/orisano/olll
• Owner: orisano
• License: mit
• Created: 2017-09-18T14:18:50.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2021-04-29T07:54:06.000Z (about 5 years ago)
• Last Synced: 2025-05-01T00:51:21.913Z (about 1 year ago)
• Topics: python3
• Language: Python
• Homepage: https://pypi.python.org/pypi/olll/
• Size: 23.4 KB
• Stars: 36
• Watchers: 2
• Forks: 9
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# oLLL

[![PyPI version](https://badge.fury.io/py/olll.svg)](https://badge.fury.io/py/olll)

[![Python Versions](https://img.shields.io/pypi/pyversions/olll.svg)](https://pypi.org/project/olll/)

A Python3 Implementation of LLL.

## Installation

```bash

python3 -m pip install olll

```

or

```bash

curl -O https://raw.githubusercontent.com/orisano/olll/master/olll.py

```

## Example

https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm#Example

```python

import olll

reduced_basis = olll.reduction([

  [1, 1, 1],

  [-1, 0, 2],

  [3, 5, 6],

], 0.75)

print(reduced_basis)

# [[0, 1, 0], [1, 0, 1], [-1, 0, 2]]

```

## Author

Nao Yonashiro(@orisano)

## License

MIT

## Reference

https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm