Re: Need for speedy cryptography



On Oct 18, 9:05 am, n...@xxxxxxxxxxxxxxxx (Robert Scott) wrote:
On Sun, 18 Oct 2009 12:33:30 +0100, Rob Blank <Rob.Bl...@xxxxxx> wrote:
Hi all,

However, I assume there is also a technical motivation for this problem.
I could image, for instance, that in networks routers need a certain
throughput; that means, if the packets are encrypted, we need fast
decryption routines in order to meet throughput. Maybe there are other
examples in audio or video applications that need high-speed crypto
engines to meet performance targets.

As I understand it, if the end-to-end model is to persist, then there
is no need for routers, or at least the routing feature of routers, to
encrypt/decrypt packets in transit.

I will google for more information about this, but maybe someone knows
a good articel or source that could be helpful to start my research in
this direction.

First you need to make the distinction between symmetric and public key
technologies.  The public key systems (like the RSA you mentioned) do take
considerably longer to compute.  However they are used in contexts where
throughput speed is not that important.  Symmetric algorithms are usually used
for bulk encryption.  I think any discussion of encryption speed must take
applications into account from the very beginning.

One might imagine a steady-state, semi-terminal model for computer
networking, where a PDA moves at 100km/hr, acting as a DNS server for
mobile cameras that are 10,000km away, while also receiving secure
multicast video streams as one of 1,000,000 multicast target devices,
all dispersed across the planet, each maintaining topologically
optimal paths most of the time, with new connections established and
broken with these mobile devices by other devices, anywhere, including
stationary and mobile devices, over unsecure links whenever and
wherever they become available, using generic hardware purchased from
local electronics store, with easy access control throughout entire
system, managed by computer neophytes.

IMHO, there are four fundamental problems that prevent us from
realizing this model:

1. ***
2. ***
3. ***
4. Fast forward stateless signing of individual packets.

#4 stipulates that the only information allowed by target is the
public key of source, at instant where very first packet arrives from
source. Each packet signing must be independent of preceeding packet
signings.

This idependence of signing, IMO, is ideal, but obviously a
performance nightmare, so one has to wonder what remains unexplored in
realm of fast modular reduction.

Performance notwithstanding, I think network researchers are still
trying to discover the model to make this feasible, but when they do,
I think they will discover that #4 is a necessity, not a luxury.

In the meantime, we are left more or less with what we have now:

Heavy-handed management of one-sided public/private key-pair with
hardware-assisted encryption/decryption and no secure mobility or
large-scale secure multicast.

-Le Chaud Lapin-
.



Relevant Pages

  • [UNIX] Security Flaws Found in Tinc
    ... The following security advisory is sent to the securiteam mailing list, and can be found at the SecuriTeam web site: http://www.securiteam.com ... This section describes how Tinc secures forwarded packets. ... The aim of encryption is to make the data unreadable for anybody who does ... It does not prevent an attacker from modifying the data. ...
    (Securiteam)
  • Re: Detecting bufferbloat via ntp?
    ... If the only issue is enduser equipment configuration, ... Due to too many TCP packets, ... There are also other mitigation techniques the routers can use, ...
    (comp.protocols.time.ntp)
  • Re: Routing problems
    ... and is why we can't set them to the WAN routers for direct access (the ... Sprint routers only have routes to the main office and the two branches, ... Linux box here, it has two NICs in it, one on the .1 subnet and one on the ... > routers forward packets to the routers in your main office. ...
    (comp.os.linux.networking)
  • Re: Using a home T-1 line to evade company filtering
    ... >> computers than the boss. ... >> without shutting off Web access for everyone in the station. ... >> also smart enough to know how to encrypt those packets, ... they could try to hack the packets by guessing the encryption. ...
    (comp.security.firewalls)
  • Re: Does QOS on an 828 or 837 actually achieve anything?
    ... > SDSL VPN, and inevitably they occasionally get sound quality problems. ... > - all the public Internet routers between the two sites will ignore any ... > settings on packets I generate ... > If I understand correctly I can use QOS on the router to control how the ...
    (comp.dcom.sys.cisco)