BBSE an der TU München

Karteikarten und Zusammenfassungen für BBSE an der TU München

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs BBSE an der TU München.

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Properties Cryptographic hash functions: 


Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Examples use cases hash functions

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Application search puzzle

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Hash pointers and data structures 

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Bloom filters

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Unforgeable (signing) 

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Concerns signatures: 

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Quantum resistance: 

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Concept of World Computer in ETH 

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

EVM

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

EVM Block state

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

Messages 

Kommilitonen im Kurs BBSE an der TU München. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für BBSE an der TU München auf StudySmarter:

BBSE

Properties Cryptographic hash functions: 


1. Hash functions: 

a) Compression (hash maps input x of arbitrary length to h(x) fixed bit length 

b) Ease of computation: given x and h --> h(x) 


2. Cryptographic hash functions: 

a) Preimage resistance: for all outputs y it is unfeasible to find solution to h(x)=y (hard and sufficient (no better than random and long enough to be unsolvable (currently))

b) 2nd preimage resistance: given x it is unfeasible to find any second input x´with x!=x´ such that h(x)=h(x´)

c) collision resistance: infeasible to find two different values with sam ehash function 




BBSE

Examples use cases hash functions

2nd preimage resistance: 

want to make shure other party does not tamper with data - want to delete from own storage: -_> save hash of data. after time compare download data with hash, if change --> different


hiding: 

secret value r chosen, then given h(r//x) infeasible to find x

  1. Combine random number and x -> hash and give to other. Later reveal random number -->  x clear
  2. Commitments- commit to value w/ revealing it: 
    1. Concatinate random and x h(r//x) com: commit(msg, nonce) 
    2. vErification: verify(com. Msg, nonce)


--> everyone can verify after, if random number and x compute the hash


BBSE

Application search puzzle

- hash function computes pzzle results, id makes solutions unique, target set y 


--> puzzle set must lie withn range = difficulty

computation id is cocatinated with value x and hashed. X changes until puzzle result lies within y (id//x - id//x+1

BBSE

Hash pointers and data structures 

Hash pointer contains data to a location data enriched with cg hasg. 

Hsh pointers allow to verify data is not changes. (head of hash pointers ensures integrity of blockchain


BBSE

Bloom filters

Probabilistic data structure, alows to test if element  is in set. 

Example newspapaper: 

  1. Inputs are calculated with cg hash --> basket in filter filled 
  2. Validation: if filled filter basket returns. Probability depends on number of buckets 

--> true /false positives!!! (example apple/lime(grapefruit) false positives, as bucket might be filled by chance already. Ocurence depends on number hash functions


Example new paper: fp not a problem, because irrelevant if misses article he has not read and get another one he has not read.

BBSE

Unforgeable (signing) 

attacker knows pblic key

sees signature on arbitrary amount of messages

--> Undforgeable means, that attacker is not able to create a signature on a message that he has not seen

BBSE

Concerns signatures: 

1) based on entropy: must be truely random or else not safe e.g. nuclear zerfall


2) signatures can only sin small amount of data - sign hash of the message is sufficient, as hash is collision resistant


3) private keys are not recoverable. If lost, no way act under this entity


Appropriate key length. if too short computed in future


BBSE

Quantum resistance: 

                                                                       

Signature Schemes based on the integer factorization problem, the discrete logarithm problem or the elliptic curve discrete logarithm problem

                                                                                                               

􏰀 Can be solved with Shor􏰄s algorithm with an enough powerful quantum computer [SHOR1999]


Hash functions relatively secure against QC 

                                                           

BBSE

Concept of World Computer in ETH 

- All computers use same CPU

- Users issue actions

- everyone shares same ressources 

- no explicit owner/Compuer 

- Using ressources costs money

BBSE

EVM

Ethereum virtual machine: 

EV specifies execution model for chain

- Tuple for specification: (block_state, transaction, message, code, memory, stack, pc, gas) 

--> Block_state = global state of blockchain

BBSE

EVM Block state

All ethereum accounts controlled by a private key, all smart contracts including their storage 


All Blocks 


BBSE

Messages 

Mesages similar to transaction (BUT ONLY SENT BY SC) 

AND exist only virtually i.e. are not mined into a block) (Übung: they are result of calculation in block) 


-Sender

-Recipient

-Amount of ether to transfer alongside the message

-Optional data field 

-STARTGAS value


Contract calls method on another contract VIRTUAL message is sent 

Wallet to SC- transaction sent

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für BBSE an der TU München zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang BBSE an der TU München gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur TU München Übersichtsseite

Chinesisch

bbse 3

agility

Applied Strategy and Organizations

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für BBSE an der TU München oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards

So funktioniert's

Top-Image

Individueller Lernplan

StudySmarter erstellt dir einen individuellen Lernplan, abgestimmt auf deinen Lerntyp.

Top-Image

Erstelle Karteikarten

Erstelle dir Karteikarten mit Hilfe der Screenshot-, und Markierfunktion, direkt aus deinen Inhalten.

Top-Image

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und bekomme deine Zusammenfassung.

Top-Image

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile deine Lerninhalte mit Freunden und erhalte Antworten auf deine Fragen.

Top-Image

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter führt dich zur Traumnote.

1

Lernplan

2

Karteikarten

3

Zusammenfassungen

4

Teamwork

5

Feedback