Side - channel attack - wikipedia Side - channel attack An attempt to decode RSA... Key bits using power analysis. The left peak represents the CPU power variations during the step of the algorithm without multiplication, the right ( broader ) peak -- step with multiplication, allowing an attacker to read bits 0, 1. In computer security, a side - channel attack is any attack based on information gained from the implementation of a computer system, rather than weaknesses in the implemented algorithm itself ( e.g. cryptanalysis and software bugs ). Timing information, power consumption, electromagnetic leaks or even sound can provide an extra source of information, which can be exploited. Some side - channel attacks require technical knowledge of the internal operation of the system, although others such as differential power analysis are effective as black - box attacks. The rise of Web 2.0 applications and software - as - a-service has also significantly raised the possibility of side - channel attacks on the web, even when transmissions between a web browser and server are encrypted ( e.g., through HTTPS or WiFi encryption ), according to researchers from Microsoft Research and Indiana University. Many powerful side - channel attacks are based on statistical methods pioneered by Paul Kocher. Attempts to break a cryptosystem by deceiving or coercing people with legitimate access are not typically considered side - channel attacks : see social engineering and rubber - hose cryptanalysis. For attacks on computer systems themselves ( which are often used to perform cryptography and thus contain cryptographic keys or plaintexts ), see computer security. Contents 1 General 2 Examples 3 Countermeasures 4 See also 5 References 6 Further reading 7 External links General General classes of side channel attack include : Cache attack -- attacks based on attacker 's ability to monitor cache accesses made by the victim in a shared physical system as in virtualized environment or a type of cloud service. Timing attack -- attacks based on measuring how much time various computations ( such as, say, comparing an attacker 's given password with the victim 's unknown one ) take to perform. Power - monitoring attack -- attacks that make use of varying power consumption by the hardware during computation. Electromagnetic attack -- attacks based on leaked electromagnetic radiation, which can directly provide plaintexts and other information. Such measurements can be used to infer cryptographic keys using techniques equivalent to those in power analysis or can be used in non-cryptographic attacks, e.g. TEMPEST ( aka van Eck phreaking or radiation monitoring ) attacks. Acoustic cryptanalysis -- attacks that exploit sound produced during a computation ( rather like power analysis ). Differential fault analysis -- in which secrets are discovered by introducing faults in a computation. Data remanence -- in which sensitive data are read after supposedly having been deleted. ( i.e. Cold boot attack ) Software - initiated fault attacks -- Currently a rare class of side - channels, Row hammer is an example in which off - limits memory can be changed by accessing adjacent memory too often ( causing state retention loss ). Optical - in which secrets and sensitive data can be read by visual recording using a high resolution camera, or other devices that have such capabilities ( see examples below ). In all cases, the underlying principle is that physical effects caused by the operation of a cryptosystem ( on the side ) can provide useful extra information about secrets in the system, for example, the cryptographic key, partial state information, full or partial plaintexts and so forth. The term cryptophthora ( secret degradation ) is sometimes used to express the degradation of secret key material resulting from side - channel leakage. Examples A cache side - channel attack works by monitoring security critical operations such as AES T - table entry or modular exponentiation multiplicand accesses. Attacker then is able to recover the secret key depending on the accesses made ( or not made ) by the victim, deducing the encryption key. Also, unlike some of the other side - channel attacks, this method does not create a fault in the ongoing cryptographic operation and is invisible to the victim. In 2017, cache - based vulnerabilities have been discovered in CPUs ( dubbed Meltdown and Spectre ), which allow an attacker to leak memory contents of other processes and the operating system itself. A timing attack watches data movement into and out of the CPU or memory on the hardware running the cryptosystem or algorithm. Simply by observing variations in how long it takes to perform cryptographic operations, it might be possible to determine the entire secret key. Such attacks involve statistical analysis of timing measurements and have been demonstrated across networks. A power - analysis attack can provide even more detailed information by observing the power consumption of a hardware device such as CPU or cryptographic circuit. These attacks are roughly categorized into simple power analysis ( SPA ) and differential power analysis ( DPA ). Fluctuations in current also generate radio waves, enabling attacks that analyze measurements of electromagnetic emanations. These attacks typically involve similar statistical techniques as power - analysis attacks. Historical analogues to modern side - channel attacks are known. A recently declassified NSA document reveals that as far back as 1943, an engineer with Bell telephone observed decipherable spikes on an oscilloscope associated with the decrypted output of a certain encrypting teletype. According to former MI5 officer Peter Wright, the British Security Service analyzed emissions from French cipher equipment in the 1960s. In the 1980s, Soviet eavesdroppers were suspected of having planted bugs inside IBM Selectric typewriters to monitor the electrical noise generated as the type ball rotated and pitched to strike the paper ; the characteristics of those signals could determine which key was pressed. Power consumption of devices causes heating, which is offset by cooling effects. Temperature changes create thermally induced mechanical stress. This stress can create low level acoustic ( i.e. noise ) emissions from operating CPUs ( about 10 kHz in some cases ). Recent research by Shamir et al. has suggested that information about the operation of cryptosystems and algorithms can be obtained in this way as well. This is an acoustic attack ; if the surface of the CPU chip, or in some cases the CPU package, can be observed, infrared images can also provide information about the code being executed on the CPU, known as a thermal - imaging attack. Optical side - channel attack examples include gleaning information from the hard disk activity indicator to reading a small number of photons emitted by transistors as they change state. Countermeasures Because side - channel attacks rely on the relationship between information emitted ( leaked ) through a side channel and the secret data, countermeasures fall into two main categories : ( 1 ) eliminate or reduce the release of such information and ( 2 ) eliminate the relationship between the leaked information and the secret data, that is, make the leaked information unrelated, or rather uncorrelated, to the secret data, typically through some form of randomization of the ciphertext that transforms the data in a way that can be undone after the cryptographic operation ( e.g., decryption ) is completed. Under the first category, displays with special shielding to lessen electromagnetic emissions, reducing susceptibility to TEMPEST attacks, are now commercially available. Power line conditioning and filtering can help deter power - monitoring attacks, although such measures must be used cautiously, since even very small correlations can remain and compromise security. Physical enclosures can reduce the risk of surreptitious installation of microphones ( to counter acoustic attacks ) and other micro-monitoring devices ( against CPU power - draw or thermal - imaging attacks ). Another countermeasure ( still in the first category ) is to jam the emitted channel with noise. For instance, a random delay can be added to deter timing attacks, although adversaries can compensate for these delays by averaging multiple measurements ( or, more generally, using more measurements in the analysis ). As the amount of noise in the side channel increases, the adversary needs to collect more measurements. Another countermeasure under the first category is to use security analysis software to identify certain classes of side channel attacks that can be found during the design stages of the underlying hardware itself. Timing attacks and cache attacks are both identifiable through certain commercially available security analysis software platforms, which allow for testing to identify the attack vulnerability itself, as well as the effectiveness of the architectural change to circumvent the vulnerability. The most comprehensive method to employ this countermeasure is to create a Secure Development Lifecycle for hardware, which includes utilizing all available security analysis platforms at their respective stages of the hardware development lifecycle. In the case of timing attacks against targets whose computation times are quantized into discrete clock cycle counts, an effective countermeasure against is to design the software to be isochronous, that is to run in an exactly constant amount of time, independently of secret values. This makes timing attacks impossible. Such countermeasures can be difficult to implement in practice, since even individual instructions can have variable timing on some CPUs. One partial countermeasure against simple power attacks, but not differential power - analysis attacks, is to design the software so that it is `` PC - secure '' in the `` program counter security model ''. In a PC - secure program, the execution path does not depend on secret values. In other words, all conditional branches depend only on public information. ( This is a more restrictive condition than isochronous code, but a less restrictive condition than branch - free code. ) Even though multiply operations draw more power than NOP on practically all CPUs, using a constant execution path prevents such operation - dependent power differences ( differences in power from choosing one branch over another ) from leaking any secret information. On architectures where the instruction execution time is not data - dependent, a PC - secure program is also immune to timing attacks. Another way in which code can be non-isochronous is that modern CPUs have a memory cache : accessing infrequently used information incurs a large timing penalty, revealing some information about the frequency of use of memory blocks. Cryptographic code designed to resist cache attacks attempts to use memory in only a predictable fashion ( such as accessing only the input, outputs and program data, and doing so according to a fixed pattern ). For example, data - dependent look - up tables must be avoided because the cache could reveal which part of the look - up table was accessed. Other partial countermeasures attempt to reduce the amount of information leaked from data - dependent power differences. Some operations use power that is correlated to the number of 1 bits in a secret value. Using a constant - weight code ( such as using Fredkin gates or dual - rail encoding ) can reduce the leakage of information about the Hamming weight of the secret value, although exploitable correlations are likely to remain unless the balancing is perfect. This `` balanced design '' can be approximated in software by manipulating both the data and its complement together. Several `` secure CPUs '' have been built as asynchronous CPUs ; they have no global timing reference. While these CPUs were intended to make timing and power attacks more difficult, subsequent research found that timing variations in asynchronous circuits are harder to remove. A typical example of the second category ( decorrelation ) is a technique known as blinding. In the case of RSA decryption with secret exponent d ( displaystyle d ) and corresponding encryption exponent e ( displaystyle e ) and modulus m ( displaystyle m ), the technique applies as follows ( for simplicity, the modular reduction by m is omitted in the formulas ) : before decrypting, that is, before computing the result of y d ( displaystyle y ^ ( d ) ) for a given ciphertext y ( displaystyle y ), the system picks a random number r ( displaystyle r ) and encrypts it with public exponent e ( displaystyle e ) to obtain r e ( displaystyle r ^ ( e ) ). Then, the decryption is done on y ⋅ r e ( displaystyle y cdot r ^ ( e ) ) to obtain ( y ⋅ r e ) d = y d ⋅ r e ⋅ d = y d ⋅ r ( displaystyle ( ( y cdot r ^ ( e ) ) ) ^ ( d ) = y ^ ( d ) cdot r ^ ( e cdot d ) = y ^ ( d ) cdot r ). Since the decrypting system chose r ( displaystyle r ), it can compute its inverse modulo m ( displaystyle m ) to cancel out the factor r ( displaystyle r ) in the result and obtain y d ( displaystyle y ^ ( d ) ), the actual result of the decryption. For attacks that require collecting side - channel information from operations with data controlled by the attacker, blinding is an effective countermeasure, since the actual operation is executed on a randomized version of the data, over which the attacker has no control or even knowledge. Another more general countermeasure ( in that it is effective against all side - channel attacks ) is the masking countermeasure. The principle of masking is to avoid manipulating any sensitive value y ( displaystyle y ) directly, but rather manipulate a sharing of it : a set of variables ( called `` shares '' ) y 1,..., y d ( displaystyle y_ ( 1 ),..., y_ ( d ) ) such that y = y 1 ⊕... ⊕ y d ( displaystyle y = y_ ( 1 ) oplus... oplus y_ ( d ) ) ( where ⊕ ( displaystyle oplus ) is the XOR operation ). An attacker must recover all the values of the shares to get any meaningful information. See also Brute - force attack Computer surveillance Covert channel Side effect References Jump up ^ Shuo Chen ; Rui Wang ; XiaoFeng Wang & Kehuan Zhang ( May 2010 ). `` Side - Channel Leaks in Web Applications : a Reality Today, a Challenge Tomorrow '' ( PDF ). IEEE Symposium on Security & Privacy 2010. Jump up ^ Kocher, Paul ( 1996 ). `` Timing attacks on implementations of Diffie - Hellman, RSA, DSS, and other systems ''. Advances in Cryptology -- CRYPTO'96. Lecture Notes in Computer Science. 1109 : 104 -- 113. doi : 10.1007 / 3 - 540 - 68697 - 5_9. Retrieved 14 April 2014. Jump up ^ Ashokkumar C. ; Ravi Prakash Giri ; Bernard Menezes ( 2016 ). `` Highly Efficient Algorithms for AES Key Retrieval in Cache Access Attacks ''. Jump up ^ Gorka Irazoqui ; Mehmet Sinan Inci ; Thomas Eisenbarth ; Berk Sunar, Wait a minute ! A fast, Cross-VM attack on AES ( PDF ), retrieved 2018 - 01 - 07 Jump up ^ Yuval Yarom ; Katrina Falkner, Flush + Reload : a High Resolution, Low Noise, L3 Cache Side - Channel Attack ( PDF ), retrieved 2018 - 01 - 07 Jump up ^ Mehmet S. Inci ; Berk Gulmezoglu ; Gorka Irazoqui ; Thomas Eisenbarth ; Berk Sunar, Cache Attacks Enable Bulk Key Recovery on the Cloud ( PDF ), retrieved 2018 - 01 - 07 Jump up ^ David Brumley ; Dan Boneh ( 2003 ). `` Remote timing attacks are practical '' ( PDF ). Jump up ^ `` Declassified NSA document reveals the secret history of TEMPEST ''. Wired.com. April 29, 2008. Jump up ^ ( 1 ) Jump up ^ Church, George ( April 20, 1987 ). `` The Art of High - Tech Snooping ''. Time. Retrieved January 21, 2010. Jump up ^ Eduard Kovacs ( February 23, 2017 ), `` Hard Drive LED Allows Data Theft From Air - Gapped PCs '', Security Week, retrieved 2018 - 03 - 18 Jump up ^ J. Ferrigno ; M. Hlaváč ( September 2008 ), `` When AES blinks : introducing optical side channel '', IET Information Security, 2 ( 3 ), p. 94 -- 98, doi : 10.1049 / iet - ifs : 20080038 Jump up ^ Tortuga Logic ( 2018 ). `` Identifying Isolation Issues in Modern Microprocessor Architectures ''. ^ Jump up to : `` A Network - based Asynchronous Architecture for Cryptographic Devices '' by Ljiljana Spadavecchia 2005 in sections `` 3.2. 3 Countermeasures '', `` 3.4. 2 Countermeasures '', `` 3.5. 6 Countermeasures '', `` 3.5. 7 Software countermeasures '', `` 3.5. 8 Hardware countermeasures '', and `` 4.10 Side - channel analysis of asynchronous architectures ''. Jump up ^ `` The Program Counter Security Model : Automatic Detection and Removal of Control - Flow Side Channel Attacks '' by David Molnar, Matt Piotrowski, David Schultz, David Wagner ( 2005 ). Jump up ^ `` The Program Counter Security Model : Automatic Detection and Removal of Control - Flow Side Channel Attacks '' USENIX Work - in - Progress presentation of paper Jump up ^ `` Masking against Side - Channel Attacks : A Formal Security Proof '' by Emmanuel Prouff, Matthieu Rivain in Advances in Cryptology -- EUROCRYPT 2013. Further reading Books Ambrose, Jude et al. ( 2010 ). Power Analysis Side Channel Attacks : The Processor Design - level Context. VDM Verlag. ISBN 9783836485081. CS1 maint : Uses authors parameter ( link ) Articles ( 2 ), Differential Power Analysis, P. Kocher, J. Jaffe, B. Jun, appeared in CRYPTO'99. ( 3 ), Timing Attacks on Implementations of Diffie - Hellman, RSA, DSS, and Other Systems, P. Kocher. ( 4 ), Introduction to Differential Power Analysis and Related attacks, 1998, P Kocher, J Jaffe, B Jun. Nist.gov, a cautionary Note Regarding Evaluation of AES Candidates on Smart Cards, 1999, S Chari, C Jutla, JR Rao, P Rohatgi DES and Differential Power Analysis, L Goubin and J Patarin, in Proceedings of CHES'99, Lecture Notes in Computer Science Nr 1717, Springer - Verlag Grabher, Philipp et al. ( 2007 ). `` Cryptographic Side - Channels from Low - power Cache Memory ''. In Galbraith, Steven D. Cryptography and coding : 11th IMA International Conference, Cirencester, UK, December 18 - 20, 2007 : proceedings, Volume 11. Springer. ISBN 9783540772712. CS1 maint : Uses authors parameter ( link ) Kamal, Abdel Alim ; Youssef, Amr M. ( 2012 ). `` Fault analysis of the NTRUSign digital signature scheme ''. Cryptography and Communications. 4 ( 2 ) : 131 -- 144. doi : 10.1007 / s12095 - 011 - 0061 - 3. Daniel Genkin ; Adi Shamir ; Eran Tromer ( December 18, 2013 ). `` RSA Key Extraction via Low - Bandwidth Acoustic Cryptanalysis ''. Tel Aviv University. Retrieved October 15, 2014. External links Sima, Mihai ; Brisson, André ( 2015 ), Whitenoise Encryption Implementation with Increased Robustness against Side - Channel Attacks Brisson, André ( 2015 ), University of Victoria, British Columbia Side Channel Attack Resistance study of Whitenoise New side channel attack techniques COSADE Workshop International Workshop on Constructive Side - Channel Analysis and Secure Design Cryptography History of cryptography Cryptanalysis Outline of cryptography Symmetric - key algorithm Block cipher Stream cipher Public - key cryptography Cryptographic hash function Message authentication code Random numbers Steganography Portal WikiProject Retrieved from `` https://en.wikipedia.org/w/index.php?title=Side-channel_attack&oldid=842839597 '' Categories : Cryptographic attacks Side - channel attacks Hidden categories : All articles with unsourced statements Articles with unsourced statements from July 2016 Articles with unsourced statements from May 2013 CS1 maint : Uses authors parameter Talk Contents About Wikipedia Čeština Deutsch Español Français 한국어 Italiano עברית 日本 語 Русский Türkçe Українська Tiếng Việt 吴语 中文 5 more Edit links This page was last edited on 25 May 2018, at 01 : 00. Text is available under the Creative Commons Attribution - ShareAlike License ; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia ® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization. About Wikipedia

Question: what is side channel attack in cloud computing
Answer: any attack based on information gained from the implementation of a computer system, rather than weaknesses in the implemented algorithm itself (e.g. cryptanalysis and software bugs)