A new primitive for stream ciphers applicable to pervasive environments

Jun Choi, Dukjae Moon, Sangjin Lee

Research output: Contribution to journalArticle


Computing 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 a word-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 Nov 1


  • Cryptographic Primitive
  • PC-AddRotR
  • Pervasive Environments
  • Stream Cipher

ASJC Scopus subject areas

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

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

  • Cite this