IEEE Transactions on Computers
IEEE Transactions on Computers (TC) is a monthly publication that publishes research in such areas as computer organizations and architectures, digital devices, operating systems, and new and important applications and trends.
Expand your horizons with Colloquium, a monthly survey of abstracts from all CS transactions!
From the November 2018 issue
Constant-Time Discrete Gaussian Sampling
By Angshuman Karmakar, Sujoy Sinha Roy, Oscar Reparaz, Frederik Vercauteren, and Ingrid Verbauwhede
Sampling from a discrete Gaussian distribution is an indispensable part of lattice-based cryptography. Several recent works have shown that the timing leakage from a non-constant-time implementation of the discrete Gaussian sampling algorithm could be exploited to recover the secret. In this paper, we propose a constant-time implementation of the Knuth-Yao random walk algorithm for performing constant-time discrete Gaussian sampling. Since the random walk is dictated by a set of input random bits, we can express the generated sample as a function of the input random bits. Hence, our constant-time implementation expresses the unique mapping of the input random-bits to the output sample-bits as a Boolean expression of the random-bits. We use bit-slicing to generate multiple samples in batches and thus increase the throughput of our constant-time sampling manifold. Our experiments on an Intel i7-Broadwell processor show that our method can be as much as 2.4 times faster than the constant-time implementation of cumulative distribution table based sampling and consumes exponentially less memory than the Knuth-Yao algorithm with shuffling for a similar level of security.
Editorials and Announcements
- TC now offers authors access to Code Ocean. Code Ocean is a cloud-based executable research platform that allows authors to share their algorithms in an effort to make the world’s scientific code more open and reproducible. Learn more or sign up for free.
- Multimedia presentations of each monthly featured paper are now available in Chinese, English, and Spanish
Call for Papers
- Special Section on Computer Arithmetic - Submission deadline: EXTENDED (SHARP) TO OCTOBER 23, 2018
- State of the Journal (Jan 2018)
- State of the Journal (Jan 2017)
- State of the Journal (July 2016)
- State of the Journal (Jan 2016)
- Guest Editors’ Introduction to the Special Issue on Cryptographic Engineering in a Post-Quantum World: State of the Art Advances (November 2018)
- Special Section on Secure Computer Architectures (March 2018)
- Introduction to the Special Issue on Computer Arithmetic (December 2017)
- Special Section on Advanced Techniques for Efficient and Reliable Cloud Storage (August 2016)
- Special Section on Emerging Memory Technologies in Very Large Scale Computing and Storage Systems (April 2016)
- IEEE Transactions on Computers and IEEE Transactions on Nanotechnology Joint Special Section on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (March 2016)
Access Recently Published TC Articles
Subscribe to the RSS feed of recently published TC content
Sign up for e-mail notifications through IEEE Xplore Content Alerts
View TC preprints in the Computer Society Digital Library
A Message from Editor-in-Chief Paolo Montuschi
Importance of Coherence Protocols with Network Applications on Multi-Core Processors
Automated Generation of Performance and Dependability Models for the Assessment of Wireless Sensor Networks