Quantum graphic

(1)

Post

^-

Quantum _Krypto graphic

" Hash ^-

based Krypto

^"

8.11.18

Steffen

Reith

(2)

①

Das Merkle ^- Signature ^- Schema C Mss )

Die ^OTS ^-

Verfahreubeuiitigeufwjede Signature

ein neues Solids set

paar

^. ^fine ^to

^sung

^borde ^von

Ralph

^Merkle ¹⁹⁷⁹

vorgestellt

^.

Her

Wes Method

verweudet

einen

biuareu Hash

^baum

, um die

Gillig

^heit ^vie ^ler ^OTS ^-

Neri

filiations

^Schloss ^el

auf

^ihre

Gieetigheit

lines

einziger Effect

^lichen ^Schissel ^, ^do ^Wurzel

des Hash banns

, Zuri ok zu

fihreu

^.

Initial isiuuug

Zuuieohst

wird ^eine

Has hfouhtiou

H ^:

Lol

^'s ^* →

LON

^'s ^" ^and ^ein

Eiumalsignieooo

^-

fahr

^en

fest ^gelegt

^. ^{Aah and} ^he ^IN ⁽ ^Baum ^hike

)

wird die #

Signature

^u

^fesdgelegt

^,

^cockle

(3)

②

wit dem

Public

_hey

verifiziv ^bar

^sind

N ⁼ 2 ^"

Sohlisselerzeuguug

Zuuoichst werden

pas

^send ^zum

fest _gelegku

OTS ^- Schema ^N Schloss

elpaare ⁽

^{x i} ^, ^yi

⁾

, O Eic N

eizeugt

^.

An

schliep

^end ^wird ^ein ^bin ⁱ ^rer ^Hash ^baum

wie

folgtuzeugt

^:

• die

Blatter

des

Baucus

^Sind die Hash werk dis

Verifihatioussohhissels

H

Cgi )

, Ofi ^c ^N

•

Leder writer Kuo

^{ten ist} ^do ^Hash ^wert

seiner Kinder H

(

Kr ^Il ke

)

^.

• Der

geheime

^Schissel

ist

_die

Folge

( Xo _,^. . . .

, Xu ^- e

)

(4)

③

. do

often Hide

^' ^Schissel

ist

^die ^Ouzel R des

Hash

^baucus

R

↳ ^o ^- H(^boy ^%,

✓

^to^OH ^{Public keg}

r t

Va,o ⁼ H(^V2^,^o ^It^Van) Van ⁼ It IVaz H Vas)

k t _r ^r

Vz,o=HlY^.) Vai^-^-^H⁽^Yn) ^V2R=HLYz) _{Vz ,z=H(yz})

toXo

¥ ^¥ ¥3

^set

paare

Erzeugeu ^einer

Signaler

Sci men ^eine Nach ^richt and D= Hlm

)

^und

i Index des esta noch nicht verweudeteu

Signatures^chlisseles_, ^dawn berechuet do

Sigue

^er

zuuoichst die

Einmalsiguatur ^and auschliepeud

wird ein

Autheutisierungspfad

^, ^Welcher ^die

(5)

Gcittigheit

^des

Verifications

^schloss^els ^yi

④

auf

^die

Giltighiit

^des output lichen ^Schloss ^els R

zurieckfuhrt

^, ^be^reclined^.

Der ^AP fair

^einen ^Ver

ifihatiousschlussel

yi ^ist

eine

Folger (

ah

, ^. ^. ^. ^, an

)

^von ^Kuo^ten

bzgl

^.

Hash ^werk do kno ten im

Hash

baum .

Sei

l but

^.^. ^. ^,

b.)

^do

Pfad

^vow

^Blatt

^It^Cgi

⁾

2- _ur Wurzel R ^wit ^b_n ⁼ It ( Yi

)

^and ^bo ⁼ ^R ^,

dawn

^ist ^im AP ai _, h > i 71 do Kuo ten

wit dear _set

b

en Vater ^wie

be

^.

Bsf

^: ^Sei ⁱ ^-^- ² ^, ^dawn ^ist ^do

^Pfad

^room

Blatt

bis Zur Wurzel ( var _, une _, voice

)

mud ^so wit ist do AP ai

, hi, int

(

^V^2B, Va_{, o}

)

(6)

⑤

Die

_Signature ^von ^d îst îm ^Fall ^von ^LD ^- ÔTS

T ⁼ l i _, Yi _, Tots _,

Can

_, ^. ^-^- , an )

)

and im

Fall

^von he ^- OTS

T ⁼

(

ⁱ, Tots _,

Lani

^. ^.^._i _ar

₎ )

_, ^da Yi ^-

f

^C^Tots

)

_,

u ^-^- 256

Verification

Der Verifiziver _p rift ^Zuuoichst

die

^OTS _, soll ^te dies

fehl _schlager

^, ^weird ^die

Signaler Zurickgeuomcneu

^, ^and ^era

falls

^wird

die

Giictigheit ^des Verifihatiousschlossels Yi

hubcap

rift

^.

Hier

zu wird do

Pfad ⁽ _ph

, ^- , po

)

^vom

(7)

⑥

i ^- ten

Blatt

It

Gi )

^zur

^Wurzel

, wie

fo Igt

^evechuet

pg ^,

{

It ( aj-nllpj.in )

^, ^wean

^L ^-42in ^I

^at ^mode

It ⁽ pj.nl/aj-u )

_, ^wean

L ⁴²⁵

^"

)

^=Omod2

wobei _,

j

^-^- ^h ^.^. ^.^, ^h ^and ^Ph ^-

^{Hai )} ^ist

^.

Der

^-^-

Verifizievahzeptiot ^R

^.

pr

^die

_Signature

^, ^wenn

Bsf

^: ^Sei ⁱ⁼² ^and ^h ^-^- ² ^, ^dawn

gilt

h ^-^- O _Po₌ _ItIaj.nl/pj-u)

/ ^I

h ^=L

a_, PaHlpjtallajte)

h ^.-2

/ Ida ^I ^/

) Pehtk ^an ^-^-^a,

Quantum graphic

Post

Quantum Krypto graphic

based Krypto

Reith

①

Verfahreubeuiitigeufwjede Signature

paar

sung

Ralph

vorgestellt

Her

verweudet

biuareu Hash

Gillig

filiations

auf

Gieetigheit

einziger Effect

des Hash banns

fihreu

Initial isiuuug

Zuuieohst

Has hfouhtiou

Lol

LON

Eiumalsignieooo

fahr

fest gelegt

)

Signature

fesdgelegt

cockle

②

Public

verifiziv bar

Sohlisselerzeuguug

pas

fest gelegku

elpaare (

)

eizeugt

schliep

folgtuzeugt

Blatter

Baucus

Verifihatioussohhissels

Cgi )

Leder writer Kuo

(

)

geheime

ist

Folge

)

③

often Hide

ist

Hash

✓

r t

k t r r

¥ ¥ ¥3

Signaler

)

Sigue

Einmalsiguatur and auschliepeud

Autheutisierungspfad

Gcittigheit

Verifications

④

auf

Giltighiit

zurieckfuhrt

Der AP fair

ifihatiousschlussel

Folger (

)

bzgl

Hash

Quantum _Krypto graphic

^sung

fest ^gelegt

^fesdgelegt

^cockle

verifiziv ^bar

fest _gelegku

elpaare ⁽

⁾

k t _r ^r

¥ ^¥ ¥3

Einmalsiguatur ^and auschliepeud

Der ^AP fair

^Blatt

⁾

^Pfad

₎ )

Der Verifiziver _p rift ^Zuuoichst

fehl _schlager

Giictigheit ^des Verifihatiousschlossels Yi

Pfad ⁽ _ph

^Wurzel

^L ^-42in ^I

It ⁽ pj.nl/aj-u )

L ⁴²⁵

^{Hai )} ^ist

Verifizievahzeptiot ^R

_Signature

/ ^I

/ Ida ^I ^/