liblat　関数レファレンスページ

基底簡約関係関数

サンプル

なし

サンプル

なし

サンプル

なし

サンプル

reduction.cppのdeepLLL関数を参照のこと．

サンプル

reduction.cppのdualDeepLLL関数を参照のこと．

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // サイズ基底簡約
    lat.sizeReduce();

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 40次正方行列を基底行列に持つ格子
    Lattice<int> lat(40, 40);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(40, 40, 1000, 9999);
            
    // LLL基底簡約
    lat.LLL(0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 40次正方行列を基底行列に持つ格子
    Lattice<int> lat(40, 40);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(40, 40, 1000, 9999);
            
    // LLL基底簡約
    lat.L2(0.99, 0.51);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 40次正方行列を基底行列に持つ格子
    Lattice<int> lat(40, 40);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(40, 40, 1000, 9999);
            
    // DeepLLL基底簡約
    lat.deepLLL(0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 40次正方行列を基底行列に持つ格子
    Lattice<int> lat(40, 40);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(40, 40, 1000, 9999);
            
    // PotLLL基底簡約
    lat.potLLL(0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // BKZ基底簡約
    lat.BKZ(40, 0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // HKZ基底簡約
    lat.HKZ(0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // DeepBKZ基底簡約
    lat.deepBKZ(40, 0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // PotBKZ基底簡約
    lat.potBKZ(40, 0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // 双対型DeepLLL基底簡約
    lat.dualDeepLLL(0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // 双対型PotLLL基底簡約
    lat.dualPotLLL(0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
        
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
        
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
            
    // 双対型BKZ基底簡約
    lat.dualBKZ(40, 0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
        
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
    
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
    
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
        
    // 双対型DeepBKZ基底簡約
    lat.dualDeepBKZ(40, 0.99);

    // 基底行列の表示
    std::cout << lat << std::endl;
    
    return 0;
}

サンプル

#include <iostream>
#include "lattice.h"
    
int main()
{
    // 80次正方行列を基底行列に持つ格子
    Lattice<int> lat(80, 80);
    
    // ランダムなSVP型格子に設定
    lat.setRandom(80, 80, 1000, 9999);
    
    // GSOを計算
    lat.computeGSO();

    // 最短ベクトルの係数ベクトル
    std::vector v = lat.ENUM(100);

    // 最短ベクトルの表示
    std::cout << lat.mulVecBasis(v) << std::endl;
    
    return 0;
}

戻る