Re: [tor-dev] Shor's Algorithm meets Lattices

2016-11-26 Thread bancfc
On 2016-11-26 18:36, Jesse V wrote: On 11/26/2016 07:50 AM, ban...@openmailbox.org wrote: While an error in the calculations has been pointed out and the paper will be withdrawn, this isn't reassuring since a revised version where this still holds is probable. Where was this discussed or anno

Re: [tor-dev] Shor's Algorithm meets Lattices

2016-11-26 Thread z...@manian.org
3) on Scott Aaronson's blog post and the discussion in the comments is the most information I've seen. |http://www.scottaaronson.com/blog/?p=2996 On Sat, Nov 26, 2016 at 9:36 AM Jesse V wrote: > On 11/26/2016 07:50 AM, ban...@openmailbox.org wrote: > > > > While an error in the calculations has

Re: [tor-dev] Shor's Algorithm meets Lattices

2016-11-26 Thread Jesse V
On 11/26/2016 07:50 AM, ban...@openmailbox.org wrote: > > While an error in the calculations has been pointed out and the paper > will be withdrawn, this isn't reassuring since a revised version where > this still holds is probable. Where was this discussed or announced? I'm curious what the issu

[tor-dev] Shor's Algorithm meets Lattices

2016-11-26 Thread bancfc
In a new paper Peter Shor extends his quantum algorithm to solving a variant of the Closest Lattice-Vector Problem in polynomial time. With some future tweaking it can be used against the entire family of Lattice based crypto. While an error in the calculations has been pointed out and the pap