Malicious Cryptography Exposing Cryptovirology

Total Page:16

File Type:pdf, Size:1020Kb

Malicious Cryptography Exposing Cryptovirology Malicious Cryptography Exposing Cryptovirology Adam Young Moti Yung Wiley Publishing, Inc. Malicious Cryptography Malicious Cryptography Exposing Cryptovirology Adam Young Moti Yung Wiley Publishing, Inc. Executive Publisher: Robert Ipsen Executive Editor: Carol A. Long Developmental Editor: Eileen Bien Calabro Editorial Manager: Kathryn A. Malm Production Manager: Fred Bernardi This book is printed on acid-free paper. Copyright c 2004 by Adam Young and Moti Yung. All rights reserved. Published by Wiley Publishing, Inc., Indianapolis, Indiana Published simultaneously in Canada No part of this publication may be reproduced, stored in a retrieval system, or trans- mitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to the Copyright Clear- ance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400, fax (978) 750-4470. Requests to the Publisher for permission should be addressed to the Legal Department, Wiley Publishing, Inc., 10475 Crosspoint Blvd., Indianapolis, IN 46256, (317) 572-3447, fax (317) 572-4447, E-mail: [email protected]. Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in preparing this book, they make no representations or warranties with respect to the accuracy or completeness of the contents of this book and specif- ically disclaim any implied warranties of merchantability or fitness for a particular purpose. No warranty may be created or extended by sales representatives or written sales materials. The advice and strategies contained herein may not be suitable for your situation. You should consult with a professional where appropriate. Neither the publisher nor author shall be liable for any loss of profit or any other commer- cial damages, including but not limited to special, incidental, consequential, or other damages. For general information on our other products and services please contact our Customer Care Department within the United States at (800) 762-2974, outside the United States at (317) 572-3993 or fax (317) 572-4002. Trademarks: Wiley, the Wiley Publishing logo and related trade dress are trademarks or registered trademarks of Wiley Publishing, Inc. and/or its affiliates in the United States and other countries, and may not be used without written permission. All other trademarks are the property of their respective owners. Wiley Publishing, Inc., is not associated with any product or vendor mentioned in this book. Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may not be available in electronic books. ISBN: 0-7645-4975-8 Printed in the United States of America 10 9 8 7 6 5 4 3 2 1 Dedicated to Elisa (A. Y.) and to Maya (M. Y.) Contents Foreword xiii Acknowledgments xix Introduction xxi 1 Through Hacker’s Eyes 1 2 Cryptovirology 33 3 Tools for Security and Insecurity 51 3.1 Sources of Entropy . 53 3.2 Entropy Extraction via Hashing . 54 3.3 Unbiasing a Biased Coin . 57 3.3.1 Von Neumann’s Coin Flipping Algorithm . 57 3.3.2 Iterating Neumann’s Algorithm . 59 3.3.3 Heuristic Bias Matching . 60 3.4 Combining Weak Sources of Entropy . 62 3.5 Pseudorandom Number Generators . 66 3.5.1 Heuristic Pseudorandom Number Generation . 66 3.5.2 PRNGs Based on Reduction Arguments . 67 3.6 Uniform Sampling . 68 3.7 Random Permutation Generation . 71 3.7.1 Shuffling Cards by Repeated Sampling . 71 3.7.2 Shuffling Cards Using Trotter-Johnson . 73 3.8 Sound Approach to Random Number Generation and Use 76 3.9 RNGs Are the Beating Heart of System Security . 77 3.10 Cryptovirology Benefits from General Advances . 78 3.10.1 Strong Crypto Yields Strong Cryptoviruses . 78 3.10.2 Mix Networks and Cryptovirus Extortion . 80 vii viii Contents 3.11 Anonymizing Program Propagation . 85 4 The Two Faces of Anonymity 89 4.1 Anonymity in a Digital Age . 89 4.1.1 From Free Elections to the Unabomber . 90 4.1.2 Electronic Money and Anonymous Payments . 90 4.1.3 Anonymous Assassination Lotteries . 92 4.1.4 Kidnapping and Perfect Crimes . 93 4.1.5 Conducting Criminal Operations with Mixes . 94 4.2 Deniable Password Snatching . 97 4.2.1 Password Snatching and Security by Obscurity . 97 4.2.2 Solving the Problem Using Cryptovirology . 98 4.2.3 Zero-Knowledge Proofs to the Rescue . 100 4.2.4 Improving the Attack Using ElGamal . 101 5 Cryptocounters 103 5.1 Overview of Cryptocounters . 104 5.2 Implementing Cryptocounters . 105 5.2.1 A Simple Counter Based on ElGamal . 105 5.2.2 Drawback to the ElGamal Solution . 106 5.2.3 Cryptocounter Based on Squaring . 107 5.2.4 The Paillier Encryption Algorithm . 108 5.2.5 A Simple Counter Based on Paillier . 111 5.3 Other Approaches to Cryptocounters . 111 6 Computationally Secure Information Stealing 113 6.1 Using Viruses to Steal Information . 114 6.2 Private Information Retrieval . 115 6.2.1 PIR Based on the Phi-Hiding Problem . 117 6.2.2 Security of the Phi-Hiding PIR . 120 6.2.3 Application of the Phi-Hiding Technique . 122 6.3 A Variant of the Phi-Hiding Scheme . 122 6.4 Tagged Private Information Retrieval . 126 6.5 Secure Information Stealing Malware . 131 6.6 Deniable Password Snatching Based on Phi-Hiding . 132 6.6.1 Improved Password-Snatching Algorithm . 133 6.6.2 Questionable Encryptions . 134 6.6.3 Deniable Encryptions . 139 6.7 Malware Loaders . 140 6.8 Cryptographic Computing . 141 Contents ix 7 Non-Zero Sum Games and Survivable Malware 147 7.1 Survivable Malware . 148 7.2 Elements of Game Theory . 150 7.3 Attacking a Brokerage Firm . 151 7.3.1 Assumptions for the Attack . 152 7.3.2 The Distributed Cryptoviral Attack . 153 7.3.3 Security of the Attack . 158 7.3.4 Utility of the Attack . 159 7.4 Other Two-Player Game Attacks . 161 7.4.1 Key Search via Facehuggers . 161 7.4.2 Catalyzing Conflict Among Hosts . 167 7.5 Future Possibilities . 167 8 Coping with Malicious Software 171 8.1 Undecidability of Virus Detection . 171 8.2 Virus Identification and Obfuscation . 172 8.2.1 Virus String Matching . 173 8.2.2 Polymorphic Viruses . 176 8.3 Heuristic Virus Detection . 182 8.3.1 Detecting Code Abnormalities . 182 8.3.2 Detecting Abnormal Program Behavior . 183 8.3.3 Detecting Cryptographic Code . 191 8.4 Change Detection . 197 8.4.1 Integrity Self-Checks . 197 8.4.2 Program Inoculation . 198 8.4.3 Kernel Based Signature Verification . 199 9 The Nature of Trojan Horses 201 9.1 Text Editor Trojan Horse . 202 9.2 Salami Slicing Attacks . 202 9.3 Thompson’s Password Snatcher . 203 9.4 The Subtle Nature of Trojan Horses . 206 9.4.1 Bugs May In Fact Be Trojans . 208 9.4.2 RNG Biasing Trojan Horse . 208 10 Subliminal Channels 211 10.1 Brief History of Subliminal Channels . 212 10.2 The Difference Between a Subliminal and a Covert Channel 214 10.3 The Prisoner’s Problem of Gustavus Simmons . 215 10.4 Subliminal Channels New and Old . 216 x Contents 10.4.1 The Legendre Channel of Gus Simmons . 217 10.4.2 The Oracle Channel . 220 10.4.3 Subliminal Card Marking . 222 10.4.4 The Newton Channel . 223 10.4.5 Subliminal Channel in Composites . 224 10.5 The Impact of Subliminal Channels on Key Escrow . 226 11 SETUP Attack on Factoring Based Key Generation 229 11.1 Honest Composite Key Generation . 231 11.2 Weak Backdoor Attacks on Composite Key Generation . 232 11.2.1 Using a Fixed Prime . 233 11.2.2 Using a Pseudorandom Function . 234 11.2.3 Using a Pseudorandom Generator . 236 11.3 Probabilistic Bias Removal Method . 239 11.4 Secretly Embedded Trapdoors . 241 11.5 Key Generation SETUP Attack . 244 11.6 Security of the SETUP Attack . 249 11.6.1 Indistinguishability of Outputs . 249 11.6.2 Confidentiality of Outputs . 252 11.7 Detecting the Attack in Code Reviews . 256 11.8 Countering the SETUP Attack . 259 11.9 Thinking Outside the Box . 261 11.10 The Isaac Newton Institute Lecture . 262 12 SETUP Attacks on Discrete-Log Cryptosystems 265 12.1 The Discrete-Log SETUP Primitive . 266 12.2 Diffie-Hellman SETUP Attack . 268 12.3 Security of the Diffie-Hellman SETUP Attack . 270 12.3.1 Indistinguishability of Outputs . 270 12.3.2 Confidentiality of Outputs . 271 12.4 Intuition Behind the Attack . 275 12.5 Kleptogram Attack Methodology . 276 12.6 PKCS SETUP Attacks . 277 12.6.1 ElGamal PKCS SETUP Attack . 277 12.6.2 Cramer-Shoup PKCS SETUP Attack . 279 12.7 SETUP Attacks on Digital Signature Algorithms . 280 12.7.1 SETUP in the ElGamal Signature Algorithm . 281 12.7.2 SETUP in the Pointcheval-Stern Algorithm . 282 12.7.3 SETUP in DSA . 283 Contents xi 12.7.4 SETUP in the Schnorr Signature Algorithm . 284 12.8 Rogue Use of DSA for Encryption . 285 12.9 Other Work in Kleptography . 286 12.10 Should You Trust Your Smart Card? . 288 Appendix A: Computer Virus Basics 295 A.1 Origins of Malicious Software . 295 A.2 Trojans, Viruses, and Worms: What Is the Difference? . 297 A.3 A Simple DOS COM Infector . 299 A.4 Viruses Don’t Have to Gain Control Before the Host . 303 Appendix B: Notation and Other Background Information 307 B.1 Notation Used Throughout the Book .
Recommended publications
  • (U//Fouo) Assessment of Anonymous Threat to Control Systems
    UNCLASSIFIED//FOR OFFICIAL USE ONLY A‐0020‐NCCIC / ICS‐CERT –120020110916 DISTRIBUTION NOTICE (A): THIS PRODUCT IS INTENDED FOR MISION PARTNERS AT THE “FOR OFFICIAL USE ONLY” LEVEL, ACROSS THE CYBERSECURITY, CRITICAL INFRASTRUCTURE AND / OR KEY RESOURCES COMMUNITY AT LARGE. (U//FOUO) ASSESSMENT OF ANONYMOUS THREAT TO CONTROL SYSTEMS EXECUTIVE SUMMARY (U) The loosely organized hacking collective known as Anonymous has recently expressed an interest in targeting inDustrial control systems (ICS). This proDuct characterizes Anonymous’ capabilities and intent in this area, based on expert input from DHS’s Control Systems Security Program/Industrial Control Systems Cyber Emergency Response Team (ICS‐CERT) in coordination with the other NCCIC components. (U//FOUO) While Anonymous recently expressed intent to target ICS, they have not Demonstrated a capability to inflict Damage to these systems, instead choosing to harass and embarrass their targets using rudimentary attack methoDs, readily available to the research community. Anonymous does have the ability to impact aspects of critical infrastructure that run on common, internet accessible systems (such as web‐based applications and windows systems) by employing tactics such as denial of service. Anonymous’ increased interest may indicate intent to Develop an offensive ICS capability in the future. ICS‐CERT assesses that the publically available information regarding exploitation of ICS coulD be leveraged to reDuce the amount of time to develop offensive ICS capabilities. However, the lack of centralized leadership/coordination anD specific expertise may pose challenges to this effort. DISCUSSION (U//FOUO) Several racist, homophobic, hateful, and otherwise maliciously intolerant cyber and physical inciDents throughout the past Decadea have been attributeD to Anonymous, though recently, their targets and apparent motivations have evolved to what appears to be a hacktivist1 agenda.
    [Show full text]
  • Anna Lysyanskaya Curriculum Vitae
    Anna Lysyanskaya Curriculum Vitae Computer Science Department, Box 1910 Brown University Providence, RI 02912 (401) 863-7605 email: [email protected] http://www.cs.brown.edu/~anna Research Interests Cryptography, privacy, computer security, theory of computation. Education Massachusetts Institute of Technology Cambridge, MA Ph.D. in Computer Science, September 2002 Advisor: Ronald L. Rivest, Viterbi Professor of EECS Thesis title: \Signature Schemes and Applications to Cryptographic Protocol Design" Massachusetts Institute of Technology Cambridge, MA S.M. in Computer Science, June 1999 Smith College Northampton, MA A.B. magna cum laude, Highest Honors, Phi Beta Kappa, May 1997 Appointments Brown University, Providence, RI Fall 2013 - Present Professor of Computer Science Brown University, Providence, RI Fall 2008 - Spring 2013 Associate Professor of Computer Science Brown University, Providence, RI Fall 2002 - Spring 2008 Assistant Professor of Computer Science UCLA, Los Angeles, CA Fall 2006 Visiting Scientist at the Institute for Pure and Applied Mathematics (IPAM) Weizmann Institute, Rehovot, Israel Spring 2006 Visiting Scientist Massachusetts Institute of Technology, Cambridge, MA 1997 { 2002 Graduate student IBM T. J. Watson Research Laboratory, Hawthorne, NY Summer 2001 Summer Researcher IBM Z¨urich Research Laboratory, R¨uschlikon, Switzerland Summers 1999, 2000 Summer Researcher 1 Teaching Brown University, Providence, RI Spring 2008, 2011, 2015, 2017, 2019; Fall 2012 Instructor for \CS 259: Advanced Topics in Cryptography," a seminar course for graduate students. Brown University, Providence, RI Spring 2012 Instructor for \CS 256: Advanced Complexity Theory," a graduate-level complexity theory course. Brown University, Providence, RI Fall 2003,2004,2005,2010,2011 Spring 2007, 2009,2013,2014,2016,2018 Instructor for \CS151: Introduction to Cryptography and Computer Security." Brown University, Providence, RI Fall 2016, 2018 Instructor for \CS 101: Theory of Computation," a core course for CS concentrators.
    [Show full text]
  • Underground Hacker Markets ANNUAL REPORT—APRIL 2016
    Underground Hacker Markets ANNUAL REPORT—APRIL 2016 1 Underground Hacker Markets | APRIL 2016 Contents 3 Introduction: Welcome Back to the Underground 4 Price List for Hacker Goods and Services 7 Russian Hackers Expand their Working Hours and Use Guarantors to Ensure Customers’ Happiness 9 Hacking Services for Hire 11 Business Dossiers for Companies in the Russian Federation Bank Account Credentials, Tax Identification Numbers (TINS), Articles of Incorporation, Phone Numbers, Lease Agreements 12 Hacker Goods for Sale Bank Accounts, Popular Online Payment Accounts, Airline Points Accounts, Credit Cards, Hacker Tutorials…You Name It 16 Is ATM Skimming Passé? Not on Your Life. 19 Security Measures for Protecting Against Cyber Threats 22 Conclusion 23 Glossary of Terms 2 Underground Hacker Markets | APRIL 2016 Introduction: Welcome Back to the Underground For our 3rd Annual Underground Hacker Markets Report, Dell SecureWorks engaged two of our top intelligence analysts from our CISO INTEL Team. The team members spend time tracking hackers on the numerous underground hacker forums and marketplaces all over the world. While much of the cybercrime hitting organizations throughout the world is the result of cooperation by hackers working outside the confines of publicly-accessible marketplaces, these underground forums provide a small window into the world cybercriminals occupy. In this report, we concentrated on marketplaces located on the Russian Underground and on English-speaking marketplaces between Q3 2015 and Q1 2016. Just as we did in the 2013 and 2014 Underground Hacker Reports, we wanted to see if any trends had emerged. For example, did prices for popular hacker goods such as stolen bank accounts, credit cards, and malware go up or down? What about services such as Distributed Denial of Service (DDoS) attacks or hacking company databases? Not only did we answer those questions, but we also found some intriguing new products for sale and some interesting new trends as well.
    [Show full text]
  • Bernhard Esslinger: Cryptool – Cryptography for the Masses
    CrypTool Cryptography for the masses Prof. Bernhard Esslinger (presentation layout done with some help from Gonzalo; pictures by pixabay) Cryptography everywhere … In the digital era, we are all cryptography consumers, whether we know it or not. Whenever we use the mobile telephone, withdraw money from an ATM, go shopping to an e-commerce site using SSL, or use a messenger, we are using cryptographic services which protect the confidentiality, integrity, and authenticity of our data. The world as we know it wouldn’t exist without cryptography. Cryptography challenges education Around all of us perceived as difficult lack of understanding curricula teachers need useful tools Context of Cryptography CrypTool today: 5 products version 1.x http://www.cryptool.org/en/cryptool1 http://www.cryptool.org/en/ct2 https://github.com/jcryptool/ http://www.cryptool-online.org http://www.mysterytwisterc3.org/ CrypTool Portal: website today JCrypTool: User presentation https://github.com/jcryptool/core/wiki/jcryptool_us er_presentation/jcryptool_presentation_en.pdf CrypTool 2: Sample screen CrypTool: founded 1998 like … • Attac, Paris • Google, Menlo Park • CrypTool, Frankfurt CrypTool 1: Two warnings • legal • worrywarts besides the warnings: CT1 still made it Playful learning Serious tool CrypTool can be used to visualize many concepts of cryptology: including digital signatures, symmetric, asymmetric and hybrid encryption, protocols, cryptanalysis, etc. CrypTool 1 package Self-contained Documentation (online help, readme, CTB, presentation; programs later website) Stories CrypTool 1 Self-contained programs Flash animations The Dialogue of the Sisters The Chinese Labyrinth There are two stories included dealing with number theory and cryptography: • In "The Dialogue of the Sisters" the title-role sisters use a variant of the RSA algorithm, in order to communicate securely.
    [Show full text]
  • Black Hat Hacker White Hat Hacker Gray Hat Hacker
    Crackers or Malicious Hackers: System crackers attempt to access computing facilities for which they have not been authorized. Cracking a computer's defenses is seen as the ultimate victimless crime. The perception is that nobody is hurt or even endangered by a little stolen machine time. Crackers enjoy the simple challenge of trying to log in, just to see whether it can be done. Most crackers can do their harm without confronting anybody, not even making a sound. In the absence of explicit warnings not to trespass in a system, crackers infer that access is permitted. Others attack for curiosity, personal gain, or self-satisfaction. And still others enjoy causing chaos, loss, or harm. There is no common profile or motivation for these attackers. Classification of Hackers: Hackers can be classified broadly into three different categories: 1. Black Hat Hacker 2. White Hat Hacker 3. Grey Hat Hacker Black Hat Hacker Black-hat Hackers are also known as an Unethical Hacker or a Security Cracker. These people hack the system illegally to steal money or to achieve their own illegal goals. They find banks or other companies with weak security and steal money or credit card information. They can also modify or destroy the data as well. Black hat hacking is illegal. White Hat Hacker White hat Hackers are also known as Ethical Hackers or a Penetration Tester. White hat hackers are the good guys of the hacker world. These people use the same technique used by the black hat hackers. They also hack the system, but they can only hack the system that they have permission to hack in order to test the security of the system.
    [Show full text]
  • Cryptology with Jcryptool V1.0
    www.cryptool.org Cryptology with JCrypTool (JCT) A Practical Introduction to Cryptography and Cryptanalysis Prof Bernhard Esslinger and the CrypTool team Nov 24th, 2020 JCrypTool 1.0 Cryptology with JCrypTool Agenda Introduction to the e-learning software JCrypTool 2 Applications within JCT – a selection 22 How to participate 87 JCrypTool 1.0 Page 2 / 92 Introduction to the software JCrypTool (JCT) Overview JCrypTool – A cryptographic e-learning platform Page 4 What is cryptology? Page 5 The Default Perspective of JCT Page 6 Typical usage of JCT in the Default Perspective Page 7 The Algorithm Perspective of JCT Page 9 The Crypto Explorer Page 10 Algorithms in the Crypto Explorer view Page 11 The Analysis tools Page 13 Visuals & Games Page 14 General operation instructions Page 15 User settings Page 20 Command line parameters Page 21 JCrypTool 1.0 Page 3 / 92 JCrypTool – A cryptographic e-learning platform The project Overview . JCrypTool – abbreviated as JCT – is a free e-learning software for classical and modern cryptology. JCT is platform independent, i.e. it is executable on Windows, MacOS and Linux. It has a modern pure-plugin architecture. JCT is developed within the open-source project CrypTool (www.cryptool.org). The CrypTool project aims to explain and visualize cryptography and cryptanalysis in an easy and understandable way while still being correct from a scientific point of view. The target audience of JCT are mainly: ‐ Pupils and students ‐ Teachers and lecturers/professors ‐ Employees in awareness campaigns ‐ People interested in cryptology. As JCT is open-source software, everyone is capable of implementing his own plugins.
    [Show full text]
  • Address Munging: the Practice of Disguising, Or Munging, an E-Mail Address to Prevent It Being Automatically Collected and Used
    Address Munging: the practice of disguising, or munging, an e-mail address to prevent it being automatically collected and used as a target for people and organizations that send unsolicited bulk e-mail address. Adware: or advertising-supported software is any software package which automatically plays, displays, or downloads advertising material to a computer after the software is installed on it or while the application is being used. Some types of adware are also spyware and can be classified as privacy-invasive software. Adware is software designed to force pre-chosen ads to display on your system. Some adware is designed to be malicious and will pop up ads with such speed and frequency that they seem to be taking over everything, slowing down your system and tying up all of your system resources. When adware is coupled with spyware, it can be a frustrating ride, to say the least. Backdoor: in a computer system (or cryptosystem or algorithm) is a method of bypassing normal authentication, securing remote access to a computer, obtaining access to plaintext, and so on, while attempting to remain undetected. The backdoor may take the form of an installed program (e.g., Back Orifice), or could be a modification to an existing program or hardware device. A back door is a point of entry that circumvents normal security and can be used by a cracker to access a network or computer system. Usually back doors are created by system developers as shortcuts to speed access through security during the development stage and then are overlooked and never properly removed during final implementation.
    [Show full text]
  • Malicious Cryptography: Kleptographic Aspects
    Malicious Cryptography: Kleptographic Aspects Adam Young1 and Moti Yung2 1 Cigital Labs [email protected] 2 Dept. of Computer Science, Columbia University [email protected] Abstract. In the last few years we have concentrated our research ef- forts on new threats to the computing infrastructure that are the result of combining malicious software (malware) technology with modern cryp- tography. At some point during our investigation we ended up asking ourselves the following question: what if the malware (i.e., Trojan horse) resides within a cryptographic system itself? This led us to realize that in certain scenarios of black box cryptography (namely, when the code is inaccessible to scrutiny as in the case of tamper proof cryptosystems or when no one cares enough to scrutinize the code) there are attacks that employ cryptography itself against cryptographic systems in such a way that the attack possesses unique properties (i.e., special advantages that attackers have such as granting the attacker exclusive access to crucial information where the exclusive access privelege holds even if the Trojan is reverse-engineered). We called the art of designing this set of attacks “kleptography.” In this paper we demonstrate the power of kleptography by illustrating a carefully designed attack against RSA key generation. Keywords: RSA, Rabin, public key cryptography, SETUP, kleptogra- phy, random oracle, security threats, attacks, malicious cryptography. 1 Introduction Robust backdoor attacks against cryptosystems have received the attention of the cryptographic research community, but to this day have not influenced in- dustry standards and as a result the industry is not as prepared for them as it could be.
    [Show full text]
  • Tamper-Evident Digital Signatures: Protecting Certification Authorities
    Tamper-Evident Digital Signatures: Protecting Certification Authorities Against Malware Jong Youl Choi Philippe Golle Markus Jakobsson Dept. of Computer Science Palo Alto Research Center School of Informatics Indiana Univ. at Bloomington 3333 Coyote Hill Rd Indiana Univ. at Bloomington Bloomington, IN 47405 Palo Alto, CA 94304 Bloomington, IN 47408 Abstract The threat of covert channels (also called subliminal channels) was first studied by Simmons [18, 19] and later We introduce the notion of tamper-evidence for digi- by, among others, Young and Yung [23, 24]. These authors tal signature generation in order to defend against attacks show how an attacker may leak bits of the private signing aimed at covertly leaking secret information held by cor- key in covert channels present in the randomized key gen- rupted signing nodes. This is achieved by letting observers eration or signing algorithm. For the sake of concreteness, (which need not be trusted) verify the absence of covert let us consider the RSA-PSS signature scheme (known as channels by means of techniques we introduce herein. We RSA's Probabilistic Signature Scheme [7]) as an example. call our signature schemes tamper-evident since any de- The message encoding scheme of RSA-PSS specifies that viation from the protocol is immediately detectable. We the hash of the message to be signed be concatenated with demonstrate our technique for the RSA-PSS (known as a random octet string known as a “salt”. A malicious im- RSA’s Probabilistic Signature Scheme) and DSA signature plementation of RSA-PSS may choose bits of the private schemes and show how the same technique can be ap- key for the salt, instead of a value produced by the pseudo- plied to the Schnorr and Feige-Fiat-Shamir (FFS) signature random number generator.
    [Show full text]
  • Chapter 2: an Implementation of Cryptoviral Extortion Using Microsoft's Crypto API∗
    Chapter 2: An Implementation of Cryptoviral Extortion Using Microsoft's Crypto API∗ Adam L. Young and Moti M. Yung Abstract This chapter presents an experimental implementation of cryptovi- ral extortion, an attack that we devised and presented at the 1996 IEEE Symposium on Security & Privacy [16] and that was recently covered in Malicious Cryptography [17]. The design is based on Mi- crosoft's Cryptographic API and the salient aspects of the implemen- tation were presented at ISC '05 [14] and were later refined in the International Journal of Information Security [15]. Cryptoviral extor- tion is a 2-party protocol between an attacker and a victim that is carried out by a cryptovirus, cryptoworm, or cryptotrojan. In a cryp- toviral extortion attack the malware hybrid encrypts the plaintext of the victim using the public key of the attacker. The attacker extorts some form of payment from the victim in return for the plaintext that is held hostage. In addition to providing hands-on experience with this cryptographic protocol, this chapter gives readers a chance to: (1) learn the basics of hybrid encryption that is commonly used in every- thing from secure e-mail applications to secure socket connections, and (2) gain a basic understanding of how to use Microsoft's Cryptographic API that is present in modern MS Windows operating systems. The chapter only provides an experimental version of the payload, no self- replicating code is given. We conclude with proactive measures that can be taken by computer users and computer manufacturers alike to minimize the threat posed by this type of cryptovirology attack.
    [Show full text]
  • Elliptic Curve Kleptography
    IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.6, June 2010 183 Elliptic Curve Kleptography Elsayed Mohamed and Hassan Elkamchouchi Alexandria University, Alexandria, Egypt Summary This paper presents an approach to mount secretly embedded • Elliptic Curve Diffie-Hellman Problem (ECDHP) trapdoor with universal protection (SETUP) attacks on the elliptic curve discrete logarithm problem. The new approach Given a point P of order n in an elliptic curve E over a allows the attacker to obtain the secret key of a cryptographic finite field Fp and two points kP and lP where 0 ≤ k, l ≤ n device covertly. The attack demonstrates the manufacturer’s −1, the ECDHP is to find the point ( k × l × P ). This ability to embed a hidden trapdoor in cryptographic black-box problem is used in the elliptic curve Diffie-Hellman key devices used for key exchange. A contaminated device behaves exactly like an honest one while actually leaking the user’s secret exchange algorithm. key only to the attacker. The attacker can then use that secret key to decrypt all the subsequent communications. • Elliptic Curve Key Exchange Key words: Elliptic Curve Cryptography, Kleptography, Subliminal Channel, Suppose that users A and B want to agree upon a key that SETUP they will use with a symmetric-key cryptosystem. They choose an elliptic curve E defined over a finite field Fp. Users A and B now construct their public keys from a 1. Introduction randomly chosen and agreed upon point G lying on the elliptic curve E. E, Fp and G are made public.
    [Show full text]
  • Cyber Security Cryptography and Machine Learning
    Lecture Notes in Computer Science 12716 Founding Editors Gerhard Goos Karlsruhe Institute of Technology, Karlsruhe, Germany Juris Hartmanis Cornell University, Ithaca, NY, USA Editorial Board Members Elisa Bertino Purdue University, West Lafayette, IN, USA Wen Gao Peking University, Beijing, China Bernhard Steffen TU Dortmund University, Dortmund, Germany Gerhard Woeginger RWTH Aachen, Aachen, Germany Moti Yung Columbia University, New York, NY, USA More information about this subseries at http://www.springer.com/series/7410 Shlomi Dolev · Oded Margalit · Benny Pinkas · Alexander Schwarzmann (Eds.) Cyber Security Cryptography and Machine Learning 5th International Symposium, CSCML 2021 Be’er Sheva, Israel, July 8–9, 2021 Proceedings Editors Shlomi Dolev Oded Margalit Ben-Gurion University of the Negev Ben-Gurion University of the Negev Be’er Sheva, Israel Be’er Sheva, Israel Benny Pinkas Alexander Schwarzmann Bar-Ilan University Augusta University Tel Aviv, Israel Augusta, GA, USA ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notes in Computer Science ISBN 978-3-030-78085-2 ISBN 978-3-030-78086-9 (eBook) https://doi.org/10.1007/978-3-030-78086-9 LNCS Sublibrary: SL4 – Security and Cryptology © Springer Nature Switzerland AG 2021 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc.
    [Show full text]