CRYPTO NEWS

Example of bad basis for lattices (worst-case for LLL)

I am trying to understand how to produce (deterministically) a lattice $L subset mathbb R^n$ and a "bad basis" for $L$, in any given dimension, say $n=20$.
By "bad basis" $(b_1, …, b_n)$, I mean that when we apply the LLL-algorithm to it (say for $delta = 1$) then we get a basis $(v_1, …, v_n)$ such that $| v_1 |$ is "as close as possible" from the upper bound $(delta – 1/4)^{-(n-1)/2} lambda_1(L)$.

I am interested in explicit examples where one could describe the $b_i$‘s easily (or define explicitly a unimodular matrix $U$ that would give the bad basis $B$ from a "good basis" $G$, which could be used to compute $lambda_1(L)$). I have seen that one can sometimes use $B = HNF(G)$, but it might not always work to get a bad basis, and therefore it is not explicit (nor very clear to me…).

Emperor

#Emperor #TheSupremeTeam Artist Name: Emperor Who are you? Very experimental. I’m willing to work with any type of idea or beat, I just have to like it. I’m more into melody than lyricism and I don’t really fit in one genre because I will make any type of music. Where are you from? I’m from::Listen

#Emperor #TheSupremeTeam
Artist Name: Emperor

Who are you?

Very experimental. I’m willing to work with any type of idea or beat, I just have to like it. I’m more into melody than lyricism and I don’t really fit in one genre because I will make any type of music.

Where are you from?

I’m from Chicago, IL. Everyone knows the hip hop scene and drill scene. But I was never really into trap and gangster rap like that. I fell in love with the melodic side of Chicago and fell in love with artists such as, Juice WRLD and Chance The Rapper.

How can we follow you?

https://open.spotify.com/artist/00auXz6QwjTB7CxRY6U8Js?si=en8fJUGdTwmPLbvFlcFgUg

https://music.apple.com/us/artist/emperor/1580138692

https://soundcloud.app.goo.gl/Sdsb5rajviviPjCT9

https://www.instagram.com/tv/CdxDuDTgF3R/?igshid=YmMyMTA2M2Y=

Song Title: OK OK

Listen to Emperor:

https://soundcloud.app.goo.gl/bAxrAfKEdnpm6JmZA

Source: https://supremepr.us/

Example of bad basis for lattices (worst-case for LLL)

Shopping cart
There are no products in the cart!
Continue shopping
0