A new primitive for stream ciphers applicable to pervasive environments

Jun Choi, Dukjae Moon, Sangjin Lee

Research output: Contribution to journalArticlepeer-review


Omputing devices in pervasive environments have limitations on the following attributes: calculation capacity, power consumption, and chip size. The huge amount of operation required for applications of cryptographic primitives restricts the implementation of these primitives in pervasive environments. In order to overcome such limitations, we propose a new primitive for stream ciphers called PC-AddRotR (Pervasive Computing -Adder Right Rotation). PC-AddRotR is easily implemented by light-weight hardware and fast word-based software. PC-AddRotR efficiently generates sequences of long period and multi-bit sequences. In addition, using aword-based adder with a nonlinear property, it has more resistance against algebraic attacks, which are known to be the strong analysis methods for stream ciphers.

Original languageEnglish
Pages (from-to)461-470
Number of pages10
JournalIntelligent Automation and Soft Computing
Issue number3
Publication statusPublished - 2010 Jan


  • Cryptographic Primitive
  • PCAddRotR
  • Pervasive Environrnents
  • Stream Cipher

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Artificial Intelligence


Dive into the research topics of 'A new primitive for stream ciphers applicable to pervasive environments'. Together they form a unique fingerprint.

Cite this