CBS

CBS

CBS


L. H.
Diese Lernkarten vermitteln fortgeschrittene Konzepte der IT-Sicherheit mit Fokus auf Angriffsvektoren wie Adversarial Examples, Model Stealing und Datenschutzrisiken in maschinellem Lernen. Sie erklären Bedrohungsmodelle, Angriffsarten wie Evasion und Poisoning sowie Abwehrstrategien wie adversariale Schulung und Differential Privacy. Praktische Beispiele aus Bildverarbeitung, Spamerkennung und autonomem Fahren veranschaulichen die Angriffsmethoden. Studierende und Sicherheitsforscher profitieren von den technischen Details zu Angriffszielen, Optimierungsproblemen und Schutzmaßnahmen gegen Modellklau.
Flashcards
491
Students
2
Language
English
Category
Computer Science
Level
University
Created / Updated
13.05.2026 / 07.06.2026

Cartes-fiches

What are the two requirements for SYMMETRIC ENCRYPTION ? 

• Strong encryption algorithm: impossible to decrypt ciphertext or discover the key even if one knows of a number of ciphertexts together with the plaintext that produced each ciphertext
• Sender and receiver must have obtained copies of the secret key in a secure fashion and must keep the key secure

What are the Two approaches for attacking a symmetric encryption scheme ? 

• Cryptanalysis: exploiting the characteristics of the algorithm to attempt to deduce a specific plaintext or to deduce the key
• Brute-force attack: try every possible key on the ciphertext until an intelligible translation into plaintext is obtained

What are the key components of Stream Ciphers ?

See image

What are the in/out elements in Stream cipher (pseudorandom byte generator) ? 

IN
Fixed-size key (k)
Initialization vector (IV)
OUT
Arbitrary length pseudorandom stream

WHat is the security argument for stream ciphers ? 

Unless one knows the key, one cannot distinguish it from a random string

What are the 2 types of ciphers ? What are the differences ? 

STREAM CIPHERS: Un stream cipher chiffre le message bit par bit ou octet par octet

BLOCK CIPHERS: Un block cipher chiffre le message par blocs de taille fixe.

What are formula for Ek and Dk for stream ciphers ? 

Ek(m) = m ⊕ stream(k, IV)
Dk(c) = Ek(m) ⊕ stream(k, IV)

what are STREAM CIPHERS Drawbacks compared with one-time pad (OTP

• Key must be pre-shared between parties
• Key must be random
• No integrity protection

What are the strengths and weakness of STREAM CIPHERS ? (4)

• Strengths
    • Speed: algorithms linear in time and constant in space
    • Low error propagation: errors in one bit do not affect subsequent symbols
• Weaknesses
    • Low diffusion: all information of a plaintext symbol is contained in one encrypted symbol
    • Susceptibility to insertions/modifications: text can be inserted, difficult to detect (since encryption is bit per bit)

How BLOCK CIPHERS works ? 

Encrypt fixed-size small blocks of data with short fixed-size key
     • Security argument: without the key, a ciphertext block looks the same as a random block

What are Widely used block cipher algorithms: ? 

• Data Encryption Standard (DES): adopted in 1977 by the NIST
    • Plaintext block of 64 bits, ciphertext block of 64 bits, and key of 56 bits
    • Key is too short → brute-force attack
• Double or Triple DES
    • Plaintext block of 64 bits, ciphertext block of 64 bits, and key of 112 or 168 bits
    • Slower than DES and small block size
• Advanced Encryption Standard (AES): adopted in 2001 by the NIST
    • Plaintext and ciphertext blocks of 128 bits, and key of 128, 192, or 256 bits

What happen when messages are longer than a block

modes of operation

What are the 3 MODES OF OPERATION ?

• Electronic code book (ECB)
• Cipher block chaining (CBC)
• Counter mode (CTR)

For MODES OF OPERATION: Electronic code book ECB, give the schema and the problem

Straightforward scheme: encrypt & decrypt single blocks independently
↳ split original message m into n blocks of b bits, e.g., m1m2m3

For MODES OF OPERATION: Cipher block chaining (CBC), give the CBC encryption formula for c0 and c1

see image

For MODES OF OPERATION: Cipher block chaining (CBC), give the 2nd CBC encryption formula for c0 and mi and what is the difference with previous CBC ? 

see image

For MODES OF OPERATION: Counter mode (CTR) give the schema and the formula for ci

Turning a block cipher into a stream cipher

What are strengths and weakness of BLOCK CIPHERS ? 

• Strengths
  • High diffusion: information from one plaintext symbol is diffused into several ciphertext symbols
  • Immunity to tampering: difficult to insert symbols without detection
• Weaknesses
  • Slow: an entire block must be accumulated before encryption/decryption can begin
  • Error propagation: in some modes of operation errors affect several
bits/blocks

Why is encryption alone not enough against active attacks?

Encryption mainly provides confidentiality: it prevents a passive attacker from reading the message.

However, an active attacker can modify, delete, replay, or inject ciphertexts.

To protect against this, we need message authentication, which ensures integrity.

Integrity means that unauthorized parties cannot modify the data without being detected.

What is MESSAGE AUTHENTICATION CODE (MAC) ? 

A MAC is a short piece of data used to authenticate a message and verify its integrity, using a shared secret key.

What is the MAC protocol  ?

1. Sender sends message m and MACk(m) where k is the secret key
    • Security argument: very difficult to produce a pair (m, MACk(m)) without knowing k
2. Recipient computes the MAC of m with the same secret key k
3. If MAC computed by the recipient = MACk(m)
    → message not altered
    → message coming from the alleged sender (if only sender and receiver know the secret key) – mutual authentication but not to 3rd parties
            → message can be repudiated

 

• Example: CBC-MAC
• Fix IV (e.g., to 0) and then o CBC → MAC = output of the last encryption block

What is the Main limitation of symmetric cryptography ? 

Main limitation: sender and receiver need to share the secret key

Secure key distribution is a major problem!

What is the second name of Asymmetric ? 

public-key encryption

What are the most important difference with symmetric encryption ? 

use of different keys for encryption and decryption:
• A public key, known to everybody
• A private key that needs to be kept secret

What are the add-on of asymmetric cryptography? 

CONFIDENTIALITY, AUTHENTICATION AND DATA INTEGRITY

Need a 3rd party (Public-key infrastructure)

What is a digital signature?

A digital signature is a cryptographic value generated from a message and the sender’s private key. It is used to verify the message’s integrity, authenticity, and non-repudiation.

Which key is used to verify a digital signature?

The sender’s public key is used to verify the digital signature

What security properties do digital signatures provide?

Integrity
Authentication
Non-repudiation

What is the difference between a MAC and a digital signature?

MAC: shared secret key
Digital signature: private key signs, public key verifies

From what Sign(m, k) is generated ?

Signature Sign(m, k) generated from the plaintext m and private key k and then sent with m

Which key is used to verify a digital signature?

The signer’s public key kp is used to verify the digital signature.

What are the 3 Digital signature algorithms ? 

• Digital signature algorithm (DSA): the original NIST-approved algorithm, based on the difficulty of computing discrete logarithms
• RSA digital signature algorithm (RSA-PSS): based on the RSA public-key algorithm
• Elliptic curve digital signature algorithm (ECDSA): based on elliptic curve cryptography

Where Digital signatures are used ?

Digital signatures are used in the Internet PKI to sign certificates that authenticate the web servers / domain names we use in the Interne

What is the Weakness of public-key encryption ? explain

impersonation
• Some user can pretend to be Bob & broadcast their public key
• This user can then read all encrypted messages intended for Bob and can use the forged key for authentication

How to solve the Weakness of public-key encryption ? and explain

Solution: public-key certificates & public-key infrastructure (PKI)
• (public key, user ID) pair signed by a trusted third party
• Third party is typically a certification authority (CA) that is trusted by the user community, such as a government agency or a financial institution
• A user can present his/her public key to the CA and obtain a signed certificate (incl. some information about the third party & period of validity)
• Anyone needing this user’s public key can obtain the certificate and check that it is valid by means of the trusted signature

What is a CERTIFICATION AUTHORITY (CA) ? 

CA: linking a public key to a specific entity (person, web server, domain name)

What CA verifies ?

• The CA verifies that an entity is who it says it is:
    • The CA certifies that the public key of Bob is the one of Bob
    • The certificate containing the public key of Bob is digitally signed by the CA

Que contient le certificat de bob ? 

Bob's identity + Bob's public key + CA's signature

How is Bob's certificate created?

Bob generates a public/private key pair.

He sends his public key and identifying information to a Certificate Authority (CA).

The CA verifies Bob's identity and signs Bob's public key + identity with the CA's private key.

This creates Bob's certificate.

What does Bob's certificate contain?

Bob's certificate contains:
- Bob's identity
- Bob's public key
- The CA's digital signature

Étudier