Please enable JavaScript.

Coggle requires JavaScript to display documents.

Lattice-based cryptography (Решітка L (множина векторів-точок (параметри…

- - - - базиси
        
        лінійно незалежні вектори
        
        безліч
    - - n - розмірність решітки
      - r- ранг
        
        кількість базис векторів
        
        однакова для всіх
      - volume=co-volume=determinant
        
        не залежить від вибору базису
    - - дожина
      - метрика - відстань між векторами
- - - - за модулем
      - =
- - - - Будуються проекції
        
        Послідовно
        
        Кожний базис-вектор
        ортогональний усім попереднім
    - - Обрати довший вектор v с двох векторів
        
        Відняти його проекцію
        
        повторювати доки v < t*u
        
        вихід - зведений базис (u,v)