Structuri de acces multipartite.O soluție bazată pe TCR

Valentina Radovici

Coordonator ştiinţificLector, Dr. Sorin Iftene

1

Motto:„ Omul și securitatea trebuie să constituie prima preocupare a oricărei aventuri tehnologice. Nu uitați niciodată acest lucru când începeți calculele și schemele.”

Albert Einstein

2

Cuprins

1. Securitatea informației – generalități2. Scheme de partajare a secretelor3. Structuri de acces multipartite4. Secvențe de valori pentru structuri de

acces multipartite și TCR5. Aplicații ale schemelor de partajare a

secretelor

3

4

Scheme de partajare a secretelor

S(informația secretă)

(subsecrete partjate)(structură de acces)

S

5

Structuri de acces multipartite cu diversitate

• - partiție a ,• prag • Structură de acces

Structuri de acces multipartite cu diversitate

• Grupuri

• Exemple grupuri autorizate(prag =2)

• Exemple grupuri neautorizate(prag =2)

6

7

Teorema Chineză a Resturilor(TCR)

• , prime între ele, două câte două• , , soluție a următorului sistem de ecuații

congruențiale:

8

Teorema Chineză a Resturilor(TCR)

• utilizare în schemele de partajare a secretelor – refacerea secretului inițial din subsecretele participanților

• , - secvența de numere utilizate în partajarea secretului

9

Secvențe de valori pentru structuri de acces multipartite și TCR

• Pasul 1 – alegem grupul neautorizat de cardinal maxim

• generare numere prime: • generare numere aleatorii: , unde

10

Secvențe de valori pentru structuri de acces multipartite și TCR

• Pasul 2 – generarea valorilor pentru elementele grupului neautorizat de cardinal maxim -

• pentru un element () stabilim:

• pentru elementele ,..., stabilim valorile de forma:

, j=

11

Secvențe de valori pentru structuri de acces multipartite și TCR

• valori pentru

• utilizând valorile generate, stabilim valori pentru secvența :

• , unde

12

Exemplu

• Context– (participanți la partajare)– (grupuri), (prag)– Indecși: – partiție pentruunde

13

Exemplu

•  

14

Exemplu

•  

15

Concluzii și direcții viitoare de cercetare• utilizare TCR pentru refacere secret

• micşorarea dimensiunii subsecretelor partajate - eficientizare pentru distribuția datelor și a algoritmului

• realizarea de alte structuri de acces multipartite folosind TCR