Everything2
Near Matches
Ignore Exact
Full Text
Everything2

synchronous stream cipher

created by Dataknife

(thing) by Dataknife (2.8 y) (print)   ?   (I like it!) Wed Nov 08 2000 at 23:19:00

A stream cipher where the keystream is generated independently of the plaintext message.

The equation for a synchronous cipher is:
let
sigmai+1=f(sigmai, k ),
zi=g( sigmai, k ),
ci=h( zi, mi),
where: sigma0 is the initial state determined from the key k, f is the next state function, g is the function which produces the keystream zi, and h is the output function which combines the keystream and the plaintext to produce the ciphertext ci.

Properties of synchronous stream ciphers

  • Both the sender and the receiver must be synchronized, eg. using the same key and position in that key.
  • No error propagation, a modified ciphertext digit (not deleted) has no effect on other digits in the ciphertext
  • Active attacks:
    Because of the first property, the insertion, deletion, or replay of ciphertext digits by an active adversary causes immediate loss of synchronization.
    An active attacker might possibly attack select ciphertext digits and know exactly what effect those changes have on the plaintext.
Many of these are Additive Stream Ciphers

printable version
chaos

Additive Stream Ciphers I have a most elegant proof of that, but this node is too small to contain it plaintext Stream Cipher
self-synchronizing stream cipher
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Drink up!
Vanier Park
Notre Dame Du Haut
Garrison Keillor
pellagra
July 30, 2003
Septuagint
What do you say to someone who has just had an abortion?
Dr. Strangelove, or How I Learned to Stop Worrying and Love the Bomb
Making the Movies
DSL
How to smoke a cigar
The Murder of Kurt Cobain
Genghis Khan
New Writeups
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
Clarke
Multiculturalism(idea)
aneurin
Earl of Landaff(person)
Heitah
Pseudocide(idea)
XWiz
Google Knol(lede)
Mythi
July 24, 2008(personal)
locke baron
The fall of Earth(fiction)
BookReader
Fear the Cold(dream)
Pavlovna
Kathleen MacInnes(person)
E2 is a by-product of the existence of The Everything Development Company