Wanted: Parallel algorithms for lattice basis reduction

Article View: fj.mail-lists.parallel

Article #351

Back to fj.mail-lists.parallel Previous Next

#351

From: heckler
Date: Wed, 12 Aug 1992 12:21

20 lines
1091 bytes

I'm in research about parallel algorithms for 
basis reduction in lattices
("Given a basis B={b_1, ... , b_n} for a Lattice 
  L(B)={a_1*b_1 + a_2*b_2 + ... + a_n*b_n | with a_i integer for i=1...n},
  find another Basis
  B' which has shorter vectors.").

Therefore, I'm interested in papers about parallel algorithm
for basis reduction.

Can anybody give me some references?

Thank you very much
-- Christian

----------------------------------------------------------------------
Christian Heckler, Lehrstuhl fuer Mikroelektronik, Universitaet des
Saarlandes, W-6600 Saarbruecken, GERMANY
e-mail: heckler@ee.uni-sb.de
----------------------------------------------------------------------

Technical Details

Message-ID: <313331@nttlab.ntt.JP>

Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!sh.wide!wnoc-tyo-news!etl.go.jp!gama!lab!nttlab!daemon

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!sh.wide!wnoc-tyo-news!etl.go.jp!gama!lab!nttlab!daemon
From: heckler@microdesk3.ee.uni-sb.de
Newsgroups: fj.mail-lists.parallel
Subject: Wanted: Parallel algorithms for lattice basis reduction
Message-ID: <313331@nttlab.ntt.JP>
Date: 12 Aug 92 12:21:37 GMT
Sender: daemon@nttlab.ntt.JP
Distribution: fj
Lines: 20
Approved: news@nttlab.ntt