BBSE at TU München

Flashcards and summaries for BBSE at the TU München

Arrow Arrow

It’s completely free

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

Study with flashcards and summaries for the course BBSE at the TU München

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Properties Cryptographic hash functions: 


Exemplary flashcards for BBSE at the TU München on StudySmarter:

Examples use cases hash functions

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Application search puzzle

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Hash pointers and data structures 

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Bloom filters

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Unforgeable (signing) 

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Concerns signatures: 

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Quantum resistance: 

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Concept of World Computer in ETH 

Exemplary flashcards for BBSE at the TU München on StudySmarter:

EVM

Exemplary flashcards for BBSE at the TU München on StudySmarter:

EVM Block state

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for BBSE at the TU München on StudySmarter:

Messages 

Your peers in the course BBSE at the TU München create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for BBSE at the TU München on 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

Sign up for free to see all flashcards and summaries for BBSE at the TU München

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program BBSE at the TU München there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to TU München overview page

Chinesisch

bbse 3

agility

Applied Strategy and Organizations

Advanced International Experience (WI001181)

Strategies in MNEs

Strategisches IT-Management

HSBC Behavioral Questions

Grundlagen der Luftfahrttechnik

Logistics and Operations Strategy

BBB at

Universität Regensburg

BB03 at

Universität Düsseldorf

BBB at

Universität Regensburg

BISE at

Universität Erlangen-Nürnberg

BB01 at

Universität Düsseldorf

Similar courses from other universities

Check out courses similar to BBSE at other universities

Back to TU München overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for BBSE at the TU München or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login