← Kriptoqrafiyanın riyazi əsaslarıQəfəslər və postkvant kriptoqrafiya

Bir qəfəsin yaxşı və pis bazaları

Eyni nöqtələr toru, iki baza. Qısa baza ilə yuvarlaqlaşdırma ən yaxın nöqtəni tapır; uzun, əyri baza ilə tapmır.

İnteraktiv demonun içindəki yazılar hələlik ingilis dilindədir.

b₁b₂t
|b₁| = 2.84|b₂| = 4.70det = 0.89Babai distance 2.57closest 0.31
Babai picked the filled point, but the ringed one is closer. With a skewed basis the rounding cell is long and thin, so it reaches far away. Drag t to see how often it fails.

Nəyə diqqət etməli

  • Hər iki baza tam eyni nöqtələri yaradır. Paraleloqramın həcmi (determinant) da eynidir.
  • Pis baza ilə Babai yuvarlaqlaşdırması t-dən uzağa düşür. Qəfəs sxeminin gizli açarı, mahiyyətcə, yaxşı bazadır.
  • Gauss reduksiyası 2D-də pis bazanı yenidən yaxşıya çevirir. Yüzlərlə ölçüdə heç bir məlum alqoritm, klassik və ya kvant, bunu səmərəli etmir.