Matemaatika - Õhtuõpik
lisateadmistest – iga -kohalise polünoomi määravad üheselt ära temal asetsevad
punkti.
Seega, kui näiteks on antud ruutpolünoom , siis niipea kui teame kolme
temal asetsevat punkti, teame tegelikult kõiki polünoomil asetsevaid punkte. Kuid
suvalise kahe punkti teadmine ei ütle polünoomi kohta just väga palju.
Idee on nüüd selge: lasete arvutil välja mõelda mõne suvalise polünoomi ning iga-
ühele väljastada täpselt ühe punkti sealt polünoomilt. Salakoodiks saab olema
kokkukirjutatult selle polünoomi väärtus kohtadel ja 2.
Näiteks kui salajaseks polünoomiks osutub
siis osutub salakoodiks , sest näiteks funktsiooni väärtus kohal on
jne.
271
Kui sõber Mart saab punkti , sõber Ants punkti ning ise saad