Prof. Neil GershenfeldDirector

http://cba.mit.edu/~neilg

NSF CCR-0122419

I0 BeliefsI0 BeliefsI0 BeliefsI0 Beliefs

• IP to leaf nodes

• peers don’t need servers

• physical identity

• compiled standards

• open standards

• big bits

• end-to-end modulation

BigBigBitsBitsBigBigBitsBits

3x108 m/s / 100 m = 3x106 s-1

time

frequency

RFIRAC

End-To-EndEnd-To-EndModulationModulationEnd-To-EndEnd-To-EndModulationModulation

UDP, TCP

IP

SLIP

ASCII

8N1

start stop0 1 0 0 1 0 0 1

“I”

Δt

no numbers

Click CodingClick CodingClick CodingClick Coding

SEA: a Scalable Encryption AlgorithmSEA: a Scalable Encryption Algorithmfor Small Embedded Applicationsfor Small Embedded Applications

SEA: a Scalable Encryption AlgorithmSEA: a Scalable Encryption Algorithmfor Small Embedded Applicationsfor Small Embedded Applications

F.-X.Standaert, G. Piret, N. Gershenfeld, and J.-J. Quisquater ECRYPT Workshop on RFID and Lightweight Crypto, Graz, Austria (July 13-15, 2005)

Li Ri

Sr

R Ki

R

Li+1 Ri+1

-1

KLi KRi

r

Ci

KLi+1 KRi+1

SR

• Scalable

• Provable security against linear, differential cryptanalysis

• Provable diffusion

• Parallel encryption/decryption

• On-the-fly key derivation

• Space → time tradeoff

iii

xcxRxU

i

s.t.)(max

0

XCP :

Reno :2

HSTCP :1.2

Vegas :1

)1(log

)1()1()(

1

i

iii

x

xxU

iii

xRcxU

i

)(maxmaxmax0

IP TCPPHY

layering:

TCP flow control:

networking:

utility

routes

capacities

Protocols as Distributed OptimizationProtocols as Distributed OptimizationProtocols as Distributed OptimizationProtocols as Distributed Optimization

(Low, Chiang, Doyle,Kelly, Maulloo, Tan,

Mo, Walrand, ...)

IR

RF

powerline

multidrop

RFID

bar codes

mag stripe

telephone

telegraph

IRDA

Bluetooth

Homeplug

RS-485

ISO 18000/EPC

UPC

ANSI/ISO

V.92

Morse Code

IØ

http://cba.mit.edu/events/04.09.I0/

end-to-end modulation

interdevice internetworking

CambridgeUniversity

Press

Henry Holtand Company

http://cba.mit.edu/~neilg

Basic Books