콘텐츠로 이동

bootstrap

Engine.bootstrap(ciphertext, relinearization_key, conjugation_key, bootstrap_key)
곱셈 횟수를 다시 늘려줍니다. 부트스트랩 키를 사용하여 간이 부트스트랩 키를 사용하는 경우보다 추가적인 메모리가 사용되지만 더 좋은 성능을 가집니다. 엔진이 부트스트랩용으로 생성된 경우에만 사용할 수 있습니다.
  • 인풋:
    • Ciphertext: 값이 -1 에서 1 이내의 값이어야 합니다.
    • RelinearizationKey
    • ConjugationKey
    • BootstrapKey
  • 아웃풋:
    • Ciphertext: 기본 레벨은 10 레벨 입니다. 부트스트랩 키 생성에 사용된 stage_count에 따라 레벨이 변합니다.
from desilofhe import Engine

engine = Engine(use_bootstrap=True)
secret_key = engine.create_secret_key()
public_key = engine.create_public_key(secret_key)
relinearization_key = engine.create_relinearization_key(secret_key)
conjugation_key = engine.create_conjugation_key(secret_key)
bootstrap_key = engine.create_bootstrap_key(secret_key, stage_count=3)

message = [-1, 0, 1]
ciphertext = engine.encrypt(message, public_key, level=0)
bootstrapped = engine.bootstrap(
    ciphertext, relinearization_key, conjugation_key, bootstrap_key
)
Engine.bootstrap(ciphertext, relinearization_key, conjugation_key, rotation_key, small_bootstrap_key, stage_count=3)
곱셈 횟수를 다시 늘려줍니다. 간이 부트스트랩 키를 사용하여 메모리 사용이 적지만 느립니다. 엔진이 부트스트랩용으로 생성된 경우에만 사용할 수 있습니다.
  • 인풋:
    • Ciphertext: 값이 -1 에서 1 이내의 값이어야 합니다.
    • RelinearizationKey
    • ConjugationKey
    • RotationKey
    • SmallBootstrapKey
    • stage_count: optional
      • 부트스트래핑 알고리즘의 coefficient to slot, slot to coefficient 단계에서 사용될 곱셈 횟수를 지정합니다. 기본값은 3이고, 3 ~ 5를 지원합니다. 클수록 부트스트래핑이 빠르지만 최종 결과값의 곱셈 횟수가 줄어듭니다. 14 레벨 부트스트랩 파라미터는 3만 지원합니다.
  • 아웃풋:
    • Ciphertext: 기본 레벨은 10 레벨 입니다. 부트스트랩 키 생성에 사용된 stage_count에 따라 레벨이 변합니다.
from desilofhe import Engine

engine = Engine(use_bootstrap=True)
secret_key = engine.create_secret_key()
public_key = engine.create_public_key(secret_key)
relinearization_key = engine.create_relinearization_key(secret_key)
conjugation_key = engine.create_conjugation_key(secret_key)
rotation_key = engine.create_rotation_key(secret_key)
small_bootstrap_key = engine.create_small_bootstrap_key(secret_key)

message = [-1, 0, 1]
ciphertext = engine.encrypt(message, public_key, level=0)
bootstrapped = engine.bootstrap(
    ciphertext,
    relinearization_key,
    conjugation_key,
    rotation_key,
    small_bootstrap_key,
)

bootstrapped_stage_count_5 = engine.bootstrap(
    ciphertext,
    relinearization_key,
    conjugation_key,
    rotation_key,
    small_bootstrap_key,
    stage_count=5,
)

Stage Count

기본적으로 3, 4, 5를 지원합니다. 희소 부트스트랩의 경우 다음 값들을 지원합니다.

key_size slot_count 1 2 3 4 5
medium 1 ✅
medium 2 ✅
medium 3 ✅
medium 4 ✅ ✅
medium 5 ✅ ✅
medium 6 ✅
medium 7 ✅ ✅
medium 8 ✅ ✅
medium 9 ✅ ✅
medium 10 ✅ ✅ ✅
medium 11 ✅ ✅
medium 12 ✅ ✅
medium 13 ✅ ✅ ✅
medium 14 ✅ ✅ ✅
large 3 ✅
large 4 ✅
large 5 ✅
large 6 ✅
large 7 ✅
large 8 ✅
large 9 ✅ ✅
large 10 ✅ ✅
large 11 ✅
large 12 ✅ ✅
large 13 ✅ ✅
large 14 ✅ ✅