Clever Geek Handbook

Bagaimana cara membagikan rahasia Anda dan menang

Di artikel ini, Anda akan mempelajari:





  • Apa skema berbagi rahasia dan dengan apa mereka dimakan





  • Mengapa skema ambang batas bagus





  • Ide skema Mignott





  • Ide skema Carnin-Green-Hellman





  • Dimana skema seperti itu diterapkan





Apa skema berbagi rahasia dan mengapa itu dibutuhkan?

, "Gent und seine Schönheiten". , . , , - , - , - ... , – . , . . , , .





. , , . , .





. " ", , .





:





  • - ,





  • - ,





  • -





  • - ́





. , ? ?





, , (t, n) . n , , t . t-1 , . , , , .





, n , , t n . , , , t, .





, , , , .





. :





a_1, a_2, .., a_n , r_1, r_2, .., r_n, 0 \ leq r_i <a_i saya \ dalam {1,2, .., n} N a_i r_i saya \ dalam {1,2, .., n}. , N_1 N_2, N_1 \ equiv N_2 \ (mod \ a_1a_2 ... a_n).





, :









–





p_1 <p_2 <⋯ <p_n , \ prod _ {i = 0} ^ {t-2} p_ {ni} <\ prod _ {i = 1} ^ {t} p_ {i} , n – , n≥2 2≤t≤n.





, . , S.





\ alpha = \ prod _ {i = 1} ^ {t} p_i \\ \ beta = \ prod _ {i = 0} ^ {t-2} p_ {ni}

β <S <α.





I_i I_i = S (mod \ p_i) \ ∀ \ 1≤i≤n .





t I_i. :









, Z_ {p_1, ..., p_t} S <α. t-1 , , S≡x_0 (mod \ p_1… p_ {t-1}) x_0– t-1 . , , , \ frac {α-β} {β}.





, , , . , , . , – .





--

, c t , , t . . n+2 U, V_0, V_1, ..., V_n t , t x t, , t ( ). V_0, V_1, ..., V_n . S 〈U, V_0〉 – α_i = 〈U, V_i〉 \ ∀ \ 1≤i≤n.





t t U:









, , . U, 〈U, V_0〉.





, t , . , -- . , t , .





(t, n) . , t , . , , .





Untuk membuat ambang kriptosistem, sistem enkripsi terbuka seperti itu dapat digunakan, seperti:





  • Cryptosystem RSA





  • Kriptosistem El Gamal





Sistem kriptografi ambang digunakan di banyak area, seperti menyimpan kunci rahasia otoritas sertifikasi, pemerintah dan militer, lingkungan cloud, dan skema pemungutan suara elektronik.





Sumber

  • Karnin E. D., Greene J. W., Hellman M. E. “Tentang Sistem Berbagi Rahasia” // IEEE, 1983.





  • Schneier B. “Kriptografi Terapan. Protokol, algoritma, teks sumber dalam bahasa C ”- Triumph, 2002





  • https://ru.wikipedia.org/wiki/Sharing_Secret





  • http://cryptowiki.net/index.php?title=Secret_Sharing Schemes._Threshold_Cryptography











More articles:


All Articles