Forum

Challenge "Lattice Part 1"  

  By: admin on March 11, 2011, 1:17 p.m.

Your challenge is, to find a shortest nonzero lattice vector for a given lattice basis.
Read more...

 Last edited by: admin on Oct. 31, 2021, 2:54 a.m., edited 1 time in total.

Re: Challenge  

  By: argh on March 11, 2011, 7:04 p.m.

In welchem Format wird die Lösung denn erwartet?

Re: Challenge  

  By: be on March 13, 2011, 10:20 p.m.

In welchem Format wird die Lösung denn erwartet?

German: Use the format like when describing a normal vector, e.g. "(1, 20, 333)".
Deutsch: Das Format ist das eines Vektors, z.B. "(1, 20, 333)".

Re: Challenge  

  By: nobody on March 14, 2011, 1:52 a.m.

German: Use the format like when describing a normal vector, e.g. "(1, 20, 333)".
Deutsch: Das Format ist das eines Vektors, z.B. "(1, 20, 333)".

, (1 2 4) … and so on. Are you sure your skript is working?

Best regards,
Florian

Re: Challenge  

  By: be on March 15, 2011, 7:23 p.m.

It does not work. The norm of my vector is less than 24 and I've tried different notations like [2 3 4], [1, 2, 4], (1 2 4) … and so on. Are you sure your skript is working?

Florian,
thanks for your feedback. There was a mistake after moving to a new server. We misleadingly filtered the minus sign of negative numbers before passing the input to the script. Now it should work again.
Best regards, BE

Re: Challenge  

  By: nobody on March 15, 2011, 7:36 p.m.

Thank you, now it works.

Best regards,
Florian

Re: Challenge  

  By: DarkFibre on Oct. 18, 2011, 6:23 a.m.

I thought I was finally doing this right, I had a norm under 16, but still it is wrong. Am I screwing up something minor or way off?

Re: Challenge  

  By: fretty on Oct. 18, 2011, 2:56 p.m.

Well the answer that worked for me had a much higher norm. You don't need the shortest vector, just a shorter one than the lengths in the basis.

Re: Challenge  

  By: DarkFibre on Oct. 19, 2011, 4:40 a.m.

Could an admin tell me if my format is wrong or something?

Re: Challenge  

  By: Javex on Oct. 20, 2011, 4:15 p.m.

Hello DarkFibre,

I looked into your problem and found that through an update the verifier broke. I fixed this and I urge anyone who has failed but thought had the right solution to try again.

I just verified a correct solution against it and it works again.

If you encounter any further issues, just leave a message.

Your MTC3-Team

Re: Challenge  

  By: DarkFibre on Oct. 20, 2011, 5:15 p.m.

Yay!!!!!!!!!! I'm not insane!!!!!!!! (My solution works now.)

Re: Challenge "Lattice Part 1"  

  By: c2 on April 21, 2017, 12:08 p.m.

Hello,

could an admin please check, if the verification script is OK?

I tried vectors with norm of ca. 10, format (1, -1, 0, 2, 0 …)

THX
Chris

Re: Challenge  

  By: AnLeRo on Jan. 18, 2018, 10:38 a.m.

The verification script for this challenge is working again. The users who handed in the correct solution were added as solvers.
Sorry for the inconvenience!


Currently 14 guests and 0 members are online.
Powered by the CrypTool project
Contact | Privacy | Imprint
© 2009-2024 MysteryTwister team