Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Vidensløst bevis

Indeks Vidensløst bevis

Vidensløse beviser (eng. zero-knowledge proofs) er en særlig disciplin inden for kryptologien, der tillader en part A at bevise over for en part B, at en (ofte matematisk) sætning er sand, uden at afsløre andet end denne sandhed.

Indholdsfortegnelse

  1. 12 relationer: Adgangskode, Alice og Bob, Analogi, Bevis (matematik), Disciplin, Grafteori, Hamiltonkreds, John F. Kennedy, Kryptologi, NP-komplet, Sætning (matematik), Sikker distribueret beregning.

Adgangskode

Boks på Wikipedia til at logge ind med brugernavn og adgangskode En adgangskode (på engelsk kaldet password) er hemmelig information, som anvendes til at kontrollere adgang til en ressource.

Se Vidensløst bevis og Adgangskode

Alice og Bob

Alice og Bob er en konvention der refererer til ofte anvendte, arketypiske figurer i kryptologi og fysik.

Se Vidensløst bevis og Alice og Bob

Analogi

En analogi (af græsk analogia' overensstemmelse, lighed', af  og -logos i betydningen 'forhold') er i Biblen en lignelse: det at beskrive eller forklare noget ved at tage udgangspunkt i noget andet.

Se Vidensløst bevis og Analogi

Bevis (matematik)

Et matematisk bevis er en udledning af en formel, sætning eller et udtryk.

Se Vidensløst bevis og Bevis (matematik)

Disciplin

Selvom termen disciplin er flertydig, er der filosoffer, der finder en sammenhæng mellem disse betydninger: "The disciplines characterize, classify, specialize; they distribute along a scale, around a norm, hierarchize individuals in relation to one another and, if necessary, disqualify and invalidate." (Foucault, 1975/1979, p 223) Disciplin kan fremkaldes ved tvang, eller den kan være udtryk for en selvvalgt holdning hos den disciplinerede.

Se Vidensløst bevis og Disciplin

Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

Se Vidensløst bevis og Grafteori

Hamiltonkreds

En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.

Se Vidensløst bevis og Hamiltonkreds

John F. Kennedy

John Fitzgerald Kennedy (født 29. maj 1917 i Brookline, Massachusetts, død 22. november 1963 i Dallas, Texas), ofte blot omtalt som JFK eller "Jack Kennedy", var fra 1961 til 1963 USA's 35.

Se Vidensløst bevis og John F. Kennedy

Kryptologi

Kryptologi er læren om hemmeligholdelse af information.

Se Vidensløst bevis og Kryptologi

NP-komplet

Inden for kompleksitetsteori i datalogi, er kompleksitetsklassen NP-komplet (forkortet NP-C eller NPC, hvor NP står for non-deterministisk polynomiel tid) en klasse af problemer der har følgende to egenskaber.

Se Vidensløst bevis og NP-komplet

Sætning (matematik)

En matematisk sætning (synonym: teorem, bruges sjældent i ren matematik) er en sandhed inden for et formelt system.

Se Vidensløst bevis og Sætning (matematik)

Sikker distribueret beregning

Sikker distribueret beregning (eng. secure multiparty computation, MPC) er en særlig disciplin inden for kryptologien, der beskæftiger sig med beregninger, hvor flere parter samarbejder, men de enkelte parter ikke ønsker at afsløre deres input for de andre.

Se Vidensløst bevis og Sikker distribueret beregning

Også kendt som Vidensløse beviser, Zero knowledge proof, Zero knowledge proofs, Zero-knowledge proof, Zero-knowledge proofs.