BIB-VERSION:: CS-TR-v2.0 ID:: ncstrl.dartmouthcs//TR2009-640 ENTRY:: March 26, 2009 ORGANIZATION:: Dartmouth College, Computer Science REQUESTED-BY:: sws@cs.dartmouth.edu REQUESTED-FOR:: Pak.Kong.Tsang@Dartmouth.EDU REQUESTED-DATE:: Wed Jan 28 18:43:04 EST 2009 TITLE:: Authenticated Streamwise On-line Encryption TYPE:: Technical Report (paper) REVISION:: 1 AUTHOR:: Tsang, Patrick P. AUTHOR:: Solomakhin, Rouslan V. AUTHOR:: Smith, Sean W. DATE:: March 2009 RETRIEVAL:: For a paper copy, email RETRIEVAL:: For a paper copy, write to Technical Report Librarian Department of Computer Science Dartmouth College 6211 Sudikoff Laboratory Hanover, NH 03755-3510 USA RETRIEVAL:: PDF at http://www.cs.dartmouth.edu/reports/TR2009-640.pdf ABSTRACT:: In Blockwise On-line Encryption, encryption and decryption return an output block as soon as the next input block is received. In this paper, we introduce Authenticated Streamwise On-line Encryption (ASOE), which operates on plaintexts and ciphertexts as streams of arbitrary length (as opposed to fixed-sized blocks), and thus significantly reduces message expansion and end-to-end latency. Also, ASOE provides data authenticity as an option. ASOE can therefore be used to efficiently secure resource-constrained communications with real-time requirements such as those in the electric power grid and wireless sensor networks. We investigate and formalize ASOE's strongest achievable notion of security, and present a construction that is secure under that notion. An instantiation of our construction incurs zero end-to-end latency due to buffering and only 48 bytes of message expansion, regardless of the plaintext-size. END:: ncstrl.dartmouthcs//TR2009-640