Secret réparti

Le secret réparti ou le partage de secret consiste à distribuer un secret, par exemple une clé ou un mot de passe, entre plusieurs dépositaires. Le secret ne peut être découvert que si un nombre suffisant de dépositaires mettent en commun les informations qu'ils ont reçues. En revanche, un nombre inférieur de dépositaire n’apporte aucune information sur le secret.

Le secret réparti a été inventé indépendamment par Adi Shamir^[1] et George Blakley^[2] en 1979.

Principe

Plus formellement, n dépositaires reçoivent chacun une information différente. Si un groupe quelconque de t dépositaires parmi les n dépositaires mettent en commun leurs informations, ils retrouvent la donnée secrète. En revanche, un groupe de moins de t dépositaires ne doit rien pouvoir apprendre de la donnée secrète avec les informations dont ils disposent.

Xor

Si $n=t$ , c'est-à-dire si tous les dépositaires doivent être nécessaires pour retrouver la donnée secrète, la méthode la plus simple est le XOR. $n-1$ des informations distribuées sont seulement des chaînes aléatoires de la même taille que la donnée secrète, et le n-ième information est la somme XOR de la donnée secrète et des $n-1$ autres informations. Cette technique repose sur le même principe que le masque jetable.

Blakley

Dans un corps fini, on constitue un système linéaire à n équations et t inconnues, et dont la seule solution est la donnée secrète. Le terme constant est public, et chaque participant reçoit une ligne du système.

Shamir

Article connexe : Partage de clé secrète de Shamir.

Dans un corps fini, on génère un polynôme de degré t dont le terme constant est la donnée secrète. On donne à chaque dépositaire les coordonnées d’un point distinct choisi sur la courbe. t dépositaires peuvent alors, par interpolation, retrouver les coefficients du polynôme, et donc la donnée secrète.

Notes et références

↑ Adi Shamir, « How to Share a Secret », Commun. ACM, vol. 22,‎ 1^er novembre 1979, p. 612–613 (ISSN 0001-0782, DOI 10.1145/359168.359176, lire en ligne, consulté le 4 mars 2016)
↑ (en) G. Blakley, « Safeguarding cryptographic keys », Proc. of the National Computer Conference,‎ 1979

Annexes

Read other articles:

Bapa-bapa Kapadokia

Bapa-bapa Kapadokia Bapa-bapa Kapadokia terdiri dari tiga orang yaitu Basilius dari Kaisarea, sahabatnya Gregorius dari Nazianzus dan adiknya, Gregorius dari Nyssa.[1] Ketiganya berasal dari provinsi Romawi, Kapadokia yang sekarang letaknya di wilayah Turki.[1] Mereka bertiga punya cita-cita bersama untuk mengintegrasikan segala yang baik dari kebudayaan klasik ke dalam agama Kristen.[1] Mereka menjadi terkenal setelah memberikan perlawanan keras untuk menentang Ariani...

Grand Prix sepeda motor Jerman 2016

Grand Prix Jerman 2016Detail lombaLomba ke 9 dari 18Grand Prix Sepeda Motor musim 2016Tanggal17 Juli 2016Nama resmiGoPro Motorrad Grand Prix Deutschland[1][2][3]LokasiSachsenring, Hohenstein-Ernstthal, JermanSirkuitFasilitas balapan permanen3.671 km (2.281 mi)MotoGPPole positionPembalap Marc Márquez HondaCatatan waktu 1:21.160 Putaran tercepatPembalap Cal Crutchlow HondaCatatan waktu 1:25.019 di lap 30 PodiumPertama Marc Márquez HondaKedua Cal C...

Isola Jarvis

Jarvisimmagine satellitare dell'isolaGeografia fisicaLocalizzazioneOceano Pacifico Coordinate0°22′S 160°01′W / 0.366667°S 160.016667°W-0.366667; -160.016667Coordinate: 0°22′S 160°01′W / 0.366667°S 160.016667°W-0.366667; -160.016667 ArcipelagoSporadi equatoriali Superficie4,5 km² Geografia politicaStato Stati Uniti Territorio non incorporato Isole minori esterne degli Stati Uniti DemografiaAbitanti0 Cartografia Jarvis voci di isole deg...

Scorpions (South Africa)

Specialised unit of the National Prosecuting Authority of South Africa Directorate of Special OperationsCommon nameThe ScorpionsAbbreviationDSOMottoJustice in actionAgency overviewFormedJanuary 2001DissolvedJanuary 2009Superseding agencyDirectorate for Priority Crime InvestigationEmployees536Annual budgetR429 million (2008-09)Jurisdictional structureOperations jurisdictionSouth AfricaConstituting instrumentNational Prosecuting Authority Act of 1998Operational structureOverseen byMinister...

Atlanta Braves

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Atlanta Braves – berita · surat kabar · buku · cendekiawan · JSTOR Atlanta Braves adalah sebuah tim bisbol profesional dari Atlanta, Georgia. Mereka adalah anggota National League dalam Major League Base...

Navwien language

Possibly extinct language of Vanuatu NavwienNative toVanuatuRegionMalakulaNative speakershandful (2013)[1]Language familyAustronesian Malayo-PolynesianOceanicSouthern OceanicNorth-Central VanuatuCentral VanuatuMalakulaMalakula InteriorNavwienLanguage codesISO 639-3None (mis)Glottolognavw1234ELPNavwienNavwien is classified as Critically Endangered by the UNESCO Atlas of the World's Languages in Danger Navwien is a possibly extinct language of Vanuatu, presumably one of the Ma...

Sue Lyon

American actress (1946–2019) Not to be confused with Susan Lyons. Sue LyonLyon in the film Tony Rome (1967)BornSuellyn Lyon(1946-07-10)July 10, 1946Davenport, Iowa, U.S.DiedDecember 26, 2019(2019-12-26) (aged 73)Los Angeles, California, U.S.Alma materLos Angeles City CollegeSanta Monica CollegeOccupationActressYears active1959–1980Spouses Hampton Fancher (m. 1963; div. 1965) Roland Harrison (m. ...

Gereja Kristen Kalam Kudus

Gereja Kristen Kalam KudusLogo GKKKPenggolonganProtestanWilayahIndonesiaDidirikan10 Mei 1952 Gereja Kristen Kalam Kudus (disingkat GKKK) adalah suatu organisasi gereja Kristen Protestan di Indonesia yang dimulai oleh seorang misionari dari Shanghai, yaitu Pdt. Andrew Gih. Ia pertama-tama memulai Seminari Alkitab Asia Tenggara (SAAT) di Malang, Jawa Timur, yang beberapa lulusannya bergabung dengan para perintis Gereja Kristen Kalam Kudus di seluruh Indonesia. Dari gereja-gereja tersebut berkem...

土库曼斯坦总统

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府（Oguzkhan Presidential Palace）機關所在地阿什哈巴德任命者直接选举任期7年，可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日土库曼斯坦土库曼斯坦政府与政治国家政府土库曼斯坦宪法国旗国徽国歌立法機關（英语：National Council of Turkmenistan） ...

جبل تيزيران

جبل تيزيران الموقع إقليم شفشاون، المغرب الارتفاع 2,106 متر (6,909 قدم) السلسلة جبال الريف تعديل مصدري - تعديل جبل تيزيران هو جبل في المغرب يقعُ في إقليم شفشاون، يبلغُ طولهُ حوالي 2106 متر، ينتمي الجبل إلى جبال الريف.[1] تحيط به قبائل بني منصور وبني خالد، وهو ثالث أعلى قمة ...

List of lost United States submarines

Collection of US Submarines still on patrol US Navy submarines Still on Patrol plaque at the Independence Seaport Museum, Philadelphia, Pennsylvania These United States submarines were lost either to enemy action or to storm or perils of the sea. Before World War II Ship name Hull number Date of loss Fate Approximate location Turtle NA October 1776 Tender vessel sunk by British[1] Fort Lee, New Jersey Alligator NA 2 April 1862 Broke loose from tow and foundered[2] Cape Hattera...

General Confederation of Labour (Argentina)

Trade union General Confederation of LaborConfederación General del TrabajoAbbreviationCGTPredecessorUnión Sindical ArgentinaConfederación Obrera ArgentinaFoundedSeptember 27, 1930HeadquartersAzopardo 802Buenos Aires, ArgentinaLocationArgentinaMembers 7,000,000[1]Key peopleCarlos AcuñaHéctor DaerJuan Carlos SchmidtAffiliationsITUCWebsitehttps://cgtoficial.org/ The General Confederation of Labor (in Spanish: Confederación General del Trabajo, CGT) is a national trade union federa...

أحمد أباد (هشترود)

لمعانٍ أخرى، طالع أحمد أباد (توضيح). أحمد أباد تقسيم إداري البلد إيران[1] إحداثيات 37°16′58″N 47°09′23″E / 37.28277778°N 47.15638889°E / 37.28277778; 47.15638889 السكان التعداد السكاني 88 نسمة (إحصاء 2016) تعديل مصدري - تعديل أحمد أباد هي قرية في مقاطعة هشترود، إيران.[2]...

Roppolo

Roppolo komune di Italia Tempat Negara berdaulatItaliaDaerah di ItaliaPiemonteProvinsi di ItaliaProvinsi Biella NegaraItalia Ibu kotaRoppolo PendudukTotal840 (2023 )GeografiLuas wilayah8,65 km² [convert: unit tak dikenal]Ketinggian307 m Berbatasan denganAlice Castello Cavaglià Dorzano Salussola Zimone Cerrione Viverone SejarahSanto pelindungBunda Maria dari Rosario Informasi tambahanKode pos13883 Zona waktuUTC+1 UTC+2 Kode telepon0161 ID ISTAT096054 Kode kadaster ItaliaH553 Lain-...

سياحة الكوارث

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يناير 2022) تُعرف سياحة الكوارث على أنها ممارسة زيارة المواقع التي حدثت فيها كارثة بيئية، طبيعية أو من صنع الإنسان. بما أن مجموعة متنوعة من الكوارث هي موضوع سياحة الك...

Cone beam computed tomography

Medical imaging technique Not to be confused with Electron beam computed tomography. Cone beam computed tomographyCone Beam CT scannerMeSHD054894 Cone beam computed tomography (or CBCT, also referred to as C-arm CT, cone beam volume CT, flat panel CT or Digital Volume Tomography (DVT)) is a medical imaging technique consisting of X-ray computed tomography where the X-rays are divergent, forming a cone.[1] CBCT has become increasingly important in treatment planning and diagnosis in im...

Vladimir Krstić - Laci

Vladimir Krstić Vladimir Krstić, pseudonimo di Laci (Niš, 21 febbraio 1959), è un fumettista e pittore serbo. Fra i suoi lavori principali si possono citare Billy Wanderer, Il Grande Blek, Sherlock Holmes, Adam Wild e Ghosted.[1] Indice 1 Opere 1.1 Serbia/Jugoslavia 1.2 Francia 1.3 Italia 1.4 Stati Uniti d'America 2 Note 3 Altri progetti 4 Collegamenti esterni Opere N.B. Elenco non esaustivo Serbia/Jugoslavia Billy Wanderer (alias Lutalica Bili), sceneggiatore: Miodrag Krstić, De...

Chapel Hill, North Carolina

Town in North Carolina, United StatesChapel HillTownFranklin Street FlagSealNickname: Southern Part of HeavenMotto(s): Learning, Serving & Working Together To Build A Community Where People Thrive.Chapel HillShow map of North CarolinaChapel HillShow map of the United StatesCoordinates: 35°55′38″N 79°02′21″W / 35.92722°N 79.03917°W / 35.92722; -79.03917CountryUnited StatesStateNorth CarolinaCountyOrange (most)Durham (small part)[1]Foun...

Deaconess

Ministry in some Christian churches For the honorific accorded a deacon's wife, see Diakonissa. For one of the several hospitals named Deaconess, see Deaconess Hospital (disambiguation). For Nun, see Nun § Christianity. Elizabeth Catherine Ferard, first deaconess of the Church of England The ministry of a deaconess is a usually non-ordained ministry for women in some Protestant, Oriental Orthodox, and Eastern Orthodox churches to provide pastoral care, especially for other women, and wh...

Area of freedom, security and justice

EU's home affairs and justice policies This article is part of a series onPolitics of the European Union Member states (27) Austria Belgium Bulgaria Croatia Cyprus Czech Republic Denmark Estonia Finland France Germany Greece Hungary Ireland Italy Latvia Lithuania Luxembourg Malta Netherlands Poland Portugal Romania Slovakia Slovenia Spain Sweden Candidate coun...

PROFILPELAJAR.COM