Re: [cryptography] Effective Solving of the Tasks from NP by a Quantum Computer

2014-01-27 Thread Andrea Shepard
On Sun, Jan 26, 2014 at 01:30:31PM +0200, Alexander Klimov wrote:
 Can anyone comment on this recent paper (submitted on 23 Jan 2014):
 
 http://arxiv.org/pdf/1401.6030v1
 The new model of quantum computation is proposed, for which an 
 effective algorithm of solving any task in NP is described. The work 
 is based and inspired be the Grover's algorithm for solving NP-tasks 
 with quadratic speedup compared to the classical computation model. 
 The provided model and algorithm exhibit the exponential speedup over 
 that described by Grover. 

It's not even wrong, to borrow a phrase from the physicists.  The operator
that paper describes to replace the one in Grover's algorithm is a nonlinear
operator on the state space.  This algorithm would only be useful in some
other universe where quantum mechanics worked completely differently.

-- 
Andrea Shepard
and...@persephoneslair.org
PGP fingerprint (ECC): 2D7F 0064 F6B6 7321 0844  A96D E928 4A60 4B20 2EF3
PGP fingerprint (RSA): 7895 9F53 C6D1 2AFD 6344  AF6D 35F3 6FFA CBEC CA80


pgpomNj5txU3m.pgp
Description: PGP signature
___
cryptography mailing list
cryptography@randombit.net
http://lists.randombit.net/mailman/listinfo/cryptography


Re: [cryptography] ChaCha/Salsa blockcounter endianness

2014-01-27 Thread ianG
On 27/01/14 06:33 AM, Billy Brumley wrote:
 I think the fact that, in the reference code, input[12] and input[13]
 are contiguous is throwing you off. The spec really just talks about
 bytes:
 
 http://cr.yp.to/snuffle/spec.pdf
 
 - Sec 10 Here i is the unique 8-byte sequence ...
 - Then see how that looks like in Sec 9 (e.g. Example 2)
 - Then Sec 8 finally Sec 7 how they get mapped to 32-bit ints


OK, right.  So that clears up one thing:  the words are laid out in
clear little-endian fashion (it's just not signalled so clearly).

 So my read is how you want to implement that 64-bit counter is up to
 you--as long as you respect the interface and feed the bytes in the
 order it expects.

Right.  Last night I was trying to impose longs over it.  Looking back,
that's a mistake, indeed there aren't even ints imposed or u32s, they
are just used internally.  The byte representation is what is imposed.

So as long as the interface specifies a byte layout, it is pretty much
up to a wider layer to extract the secret of the long conversion, if one
is in the unfortunate position of having to do addition, etc.

OK, much commentary added, and some conversion routines as well.  Thanks!

iang

___
cryptography mailing list
cryptography@randombit.net
http://lists.randombit.net/mailman/listinfo/cryptography


[cryptography] MaidSafe: p2p encrypted anonymous drivesharing homedir network?

2014-01-27 Thread grarpamp
Lots of unknown popups making bold claims lately
that should be looked into... discuss?


-- Forwarded message --
From: David Irvine david.irv...@maidsafe.net
Date: Sun, Jan 26, 2014 at 10:51 AM
Subject: [bitcoin-list] Meeting place to discuss 'the decentralised
internet' projects
To: bitcoin-l...@lists.sourceforge.net


Hi sorry for barging in, but with all of the projects now based around
decentralisation, I thought a common place to exchange ideas would be good.
I have created a subreddit
http://www.reddit.com/r/decentralisedinternet as a place for as many
projects to collaborate and share experiences,
research and general comments.

I am hoping to make this an open environment for discussion and technical
debate, but not a place of project wars. This is essential and to that end
I would like to engage with you and have you all sign up to the subreddit.
I believe as we recodnise more projects then at least one person from each
project should be a moderator. This should add stability and ensure that
each project is protected as they all have their own path to follow. I
suggest each project puts forward an admin and I will add them immediately.
I believe there is enough of a push now to decentralise services and
working together to achieve all of our goals can only be a good thing.

Below is the sidebar text as it stands, this is all open for debate.

This is a reddit of logic and not emotion, please base all debate on logic.
We do not want project wars here, so no vim/emacs type debate between
projects. Keep focussed and logical if at all possible.

Whilst people will prefer one project over another, the point of this
subreddit is to find the technically best solutions to the miriad of issues
and share technology and discussion between projects. Advertising is not a
goal of this subreddit, although new information about projects is
encouraged.

Submissions that are mostly about some other server based solutions belong
elsewhere.

Please avoid repetition — /r/decentralisedinternet is a subreddit devoted
to new information and discussion about decentralisation of the Internet.
New projects are welcome to announce themselves via this reddit, but after
those have been announced they are no longer news and should not be
re-posted. New news will be accepted. Aside from new project announcements,
those interested in advertising to our audience should consider Reddit's
self-serve advertising system.

Projects so far (please request to be added by posting a link to your
project, if it is upvoted and agreed by redditors to be accepted it will be
added here)

Freenet
Tahoe
bitcoin
MaidSafe
bitcloud
twister
##
I am sending this message to each of the projects mentioned and any others
that should be included as we progress.


--

David Irvine
maidsafe.net http://www.maidsafe.net/
twitter: @metaquestions
blog:  http://metaquestions.me
--
CenturyLink Cloud: The Leader in Enterprise Cloud Services.
Learn Why More Businesses Are Choosing CenturyLink Cloud For
Critical Workloads, Development Environments  Everything In Between.
Get a Quote or Start a Free Trial Today.
http://pubads.g.doubleclick.net/gampad/clk?id=119420431iu=/4140/ostg.clktrk
___
bitcoin-list mailing list
bitcoin-l...@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-list
___
cryptography mailing list
cryptography@randombit.net
http://lists.randombit.net/mailman/listinfo/cryptography