ȭǴ ȣ, ɡ

[嵿] ȭǴ ȣ, ɡ

  • ڸ   
  •  
  •  Է 2021.08.31 


ȭ յΰ , ó

[ǻͿ]  ȣ ް ִ ȣ Ͱ ִ. ȭ θ ִ ɡ ذ ̸ ̸鼭 Ȱ ִ ȿ ǰ Ȱ ִ.

Ư ȣ о߿ 츮 ׷쿡 ִ. ̱ ȣ ȸ iDASH ȣ ι 1 4 3 츮 ̾. ̿ܿ ȣ ǥȭ ҽþ ZSDS, 밡 MS, IBM, MIT ۷ι б Բ ֵϰ ִ.


Ƿ ٰ ȣ

ȣ ȣ Ȱ ǰ ִ. ȣ ȣȭ ͸ ֵ ϴ ȣ Ѵ. ȣ 1970 ڵ ó , 2009 а IBM ũ̱ Ʈ(Craig Gentry) ߵƴ. ũ̱ Ʈ , ȭ ϴ Ǵ 尩 ִ ڿ ١ ϸ ȿ ̷Ƿ ȭ ܺ 迡 ʴ´١ ߴ.

 ȣ  (ó: ZSDS)
ȣ (ó: ZSDS)

Ŭ (Michael Osborne) IBM ġ ťƼ ι Ŵ ȣȭ ȣȭʹ ٸ ȣȭ (ȣ) ֵ ˰ Ѵ١ Ұߴ. ״ ο ȣȭ ϸ ͸ Ϲ ؽƮ ʿ 3ڰ Ŭ忡 ȣȭ ͸ ó м Ȯ ڿ ȯ ִ١ ߴ.

̷ Ư ǥ ũμƮ ϰ ִ ȣ йȣ ȸ 񽺸 ִ. ֱ MS (Edge) ڸ йȣ 񽺸 ϰ ִ. 񽺴 صȣ Ȱ, 񽺸 ϴ MS йȣ йȣ ( ) Ȯ . ڸ ͸ Ȯ ִ ̴.

̷ ȣ ȣ , Ȱ뿡 ־ ȹ 򰡹ް ִ. ȣ ȣȭ ν Ȯ , ڴ ȭ 񽺸 ִ. Ҿ ٸ ͸ ϴ 쿡 ⿡ ִ.

ȣ 㽺丮 ƿҽ コɾ DNA м 㽺Ʈ Ƽ ý н ڳȣ  Ȱ ȴ.

丮 ƿҽ ȣ Ȱ Ŭ忡 ͸ ϰ , ˻ . コɾ оߴ ȯ ǰ ΰ ٷ ֱ о ϳ. ȣ Ȱϸ ΰ ȣϸ鼭 ó . DNAм . ̿ϴ ġ ߵǰ ִµ, ̸ Ȱϴ DNA ΰ̱ ʿ ̹ ̽ ڵ. ȣ DNA ϸ鼭 .

ӽŷ о߿ ȣ ް ִ. ȣ ȯ濡 ӽŷ Ȯ Ǵ 찡 ִ. ĺ ó ʹ յ , ġ ̴. ̷ غϱ ͸ ״ ȣȭϰ, ȣȭ ͸ ӽŷ׿ Ȱϴ εǰ ִ.

о߿ ȣ . ̻ŷ Ž νſ,  ȣ ϸ м Ǹ鼭 ڰ ȯ ִ. ˸ٹ ȸ Ʈ ̳(ANT Financial) ſм м, ൥ պм ȣ ̴.

ڳȣ Ȱ뵵 ϴ. ǰ ִ Ű ȣȭ ǻͰ ϸ ȴ. ǻͰ ϴ ˰ ص ȣȭ ִٴ ̴. ̿ ǻͿ ִ Ȱϰ ǰ ִµ, ϳ ٷ ȣ. ȣ ڱݾȣ ˰ ǻͰ Եŵ ʴ ȣü 򰡹ް ִ. μ Ǯ NP зȴ.

ȣ PHE(Partially Homomorphic Encryption) SHE(Somewhat Homomorphic Encryption) FHE(Fully Homomorphic Encryption) ũ 3 еȴ. PHE ־ Ʈ ð п길 Ѵ. SHE PHE ̴. ־ տ ʸ Ѵ. Ȱϰ Ǵ FHE. ȣ ּ 򰡹ް , Ϳ ȸ پ , ɡ ȴ.


̱ ѱ ֵ

ȣ ȣ ָ ް ִ , ̱ 츮 ֵϰ ִ. ̸ ִ ̱ ȣ ȸ iDASH . iDASH ̱ǿ(NIH) Ŀϴ ̹ ũ, ų ̱ ֵǰ ִ. iDASH ֱ Ⱓ ȣ ȸ ǰ ִ.

iDASH ȣ ǵDZ 2017ʹ. ̶ ũ ֿ Ʈ ȣ ƽ ȸ н(Homomorphic encryption based logistic regression model learning)̶ ǥ ƴµ, ̸ б ǥߴ.

2018ʹ ȣ Ȱ ȸ ǰ ִ. б ȸ ŵΰ ִ. Ư ؿ ȣȭ ̺ з(Secure multi-label Tumor classification using Homomorphic Encryption) ȸ ƴµ 1 , ZSDS, Ϸ(Desilo, ǥ ̽¸) 4 ƴ.

̷ ߿ ó ̱ Բ 츮 ȣ ϰ ִ. ȣ õ ũμƮ IBM, Ż߼б(MIT), б  ֵϰ ִ ˷ ִ.

ȣ Ŵ(Scheme) ¼ҽ ̺귯 ǰ ִ. ǥ MS (SEAL) Ӹ̵(PALISADE) HELib (HeaAn) NFLlib cuHE ִ. MS BFV(Brakerski/Fan-Vercauteren) CKKS(Cheon-Kim-Kim-Song) Ŵ ϴ MS ¼ҽ ̺귯̸, Ӹ̵ BGV(Brakerski-Gentry-Vaikuntanathan), BFV, CKKS, TFHE, FHEW ȣȭ ü踦 ϴ ¼ҽ ̺귯. Ư Ӹ̵ DARPA ް ִ.

 ֿ ȣ ¼ҽ ̺귯(ó: TTA)
ֿ ȣ ¼ҽ ̺귯(ó: TTA)

ȡ CKKS Ŵ ̺귯. CKKS Ŵ ܿ ݿø̶ ° ȣȭ¿ ϴ. ȣ ݿø ÿ ϴ ſ ؾ ϴ ݸ, Ŵ ̸ ó ־ Ư¡̴. Ʈ 30 ɸ ÿ 2019⿡ 0.5ms 300 ƴ. ̿ н ٻ翬 Ȱϴ о ȭ . 迡 CKKS Ŵ 4 ȣ зѴ.

cuHE ȣȭ ȭϱ GPGPU 롯 ϰ ִ ̺귯.


ҽþ ߽ ǥȭ

б ZSDS ̷ ȣ ǥȭ ϰ ִ. 2009 IBM ȣ , 迡 ǥȭ ʿ伺 ν ҽþ · ǥȭ ؿԴ. غʹ ISO/IEC ǥȭⱸ ǥȭ ϰ ִ. ȣ ǥȭ ⱸ Homomorphic Encryption Standardization ITU-T SG17, ISO/IEC JTC 1/SC27 ִ.

Homomorphic Encryption Standardization ȣ , API ø̼ 鼭 ȣ ǥ ϰ ִ. 2018⿡ ȣ ù ° ǥ ߴ. ǥ Ŵ , Ӽ , Ű ǥ Եƴ. ǥ ȣ ǥ API α׷ õ ̴.

ҽþ ZSDS, ũμƮ, , Ƽ ũ(Duality Technologies), IBM, , SAP ̴. δ ̱ǿ, ̱ǥر(NIST), ̱(NSF), ſ(ITU) ϰ , а迡 , ϴ, MIT, ĶϾƴб ̰ķ۽(UCSD) Բϰ ִ.

ITU-T SG17 ȣ ̿ ִ о ϳ н о߸ ߴ. ̸ ȣ ؿ м ־ ȣϱ ó , Ư ħ ϰ ִ. ZSDS, , ѱſ(ETRI) ͷ ϰ ִ.

Ư 3 ű (FHE based data collaboration in machine learning) ä ϰ ִ. ڼ 캸, ȣ Ȱ ӽŷ ߷ 迡 ħ Ѵ. ڰ н ߷ 񽺸 ϴ ݸ, ڴ ڽ ͸ ʴ Ѵ.

ISO/IEC JTC 1/SC27 IS 18033-6, Encryption Algorithms – Part 6: Homomorphic Encryption̶ ǥ ־, 2019 ƴ. ǥ κеȣ ElGamal ȣ Paillier ȣ, Ŀ ƴ.

غʹ ǥ ȣ ǥ ߱ϱ ִ. ȣ ۾ ϰ, ȣȭͿ ϴ ȣ Ŵ ǥ ۾ ϰ ִ. ̸ ӿ ȣ ǥȭ ռ(SP Suitability of standardization of FHE) Ǹ ǥ ۾, ̸ Ȱϱ Ұ õ ȣȭ м ȣȭ (Approzimate Homomorphic Encryption in analzing encrypted data) ǥ ƴ. ISO/IEC JTC 1/SC27 WG2 ȸǿ űԾ ȹϰ ִ. ѱ ZSDS ۾ ϰ ִ.

 ȣ  AI   䵵(ó: ZSDS)
ȣ AI 䵵(ó: ZSDS)


ӵ

ȣ Ȱ롯 ȡ, 䳢 ִ ̴. Ϻ ƴϴ. ȣȭ · ͸ ؾ Ѵٴ ó ӵ ̽ ִ.

̷ ȣ ɡ ִ. ʱ ȣ Ұ ŭ ɿ ־. 10 ӵǸ鼭 κ Ȱ ִ ܰ迡 ִ. Ϻȣȭ ۾ RSA ˰ óӵ ٻ ر , ó ӵ ϱ ӱ  Ȱϰ ǰ ִ.

Ŭ IBM ġ ťƼ ι Ŵ IBM ȣȭ Ϲ ͸ŭ , ɿ ߴ. Ұ ϴ ȣȭ ϴ ĥ ɷ, ũ ȿ ޼ ִ١ ߴ. ״ ̾ ȣ ذϷ ΰ ޷ ִ. ȣ GPS Ϳ , ũ ʹ . ͸ ܱ ִ ϴ ̴١ ߴ.

ZSDS ȿ ȣ ȣȭ · ͸ óϴ ӵ ٴ ִµ ̸ غϱ ǰ ִ١ ߴ. ֱ ӵ ̱ AI о߿ θ ǰ ִ GPU, FPGA ϵ ̿ ȣ پϰ ǰ ִٴ ̴.

̱ ο Ʈ . ̱ ȹ(DARPA) ̺(DPRIVE) Ʈ ȣ ϵ ߿ ϰ ִ. Ʈ , MS ŸƮ а ϰ , ǥ 2025 ȣȭ ó ӵ 10 ˷ ִ.

ڿ ȣ ȭϱ SW ȭ , ϰ ִ. ȣȭ Ŷ ֽ ÷ ȣ Ŭ ַ ų ֵ ִ. ȣ Ǵ ȣ Ŀο ȭ AVX-512(Intel Advanced Vector Extensions 512) ħ Ѵ. ٸ ȣ Ŷ MS (SEAL) Ӹ̵塯 ̺귯 ȭ ǰ ִ.

 ڿ ϴ ȣ Ȱ (ó: )
ڿ ϴ ȣ Ȱ (ó: )


ȣ ˰

׷ٸ ȭ ȣδ ȣ ϱ. 迡 ѵ ϴ ȣ , ǻ ƴٰ Ѵ. , HTTPS  پϰ Ȱǰ ִ Ű ȣ RSA(˰ ߸ Rivest, Shamir, Adelman ̸ ù ) ˰ Ǵ ǥ Paillier ˰  Ǵ ϳ 길 ϴ κ ȣ ˰ Ե ִ. ٸ ýۿ ǰ ִ ˰򿡴 Ϳ ؼ پ ȣ ϱ е ־, ȣ ʴ´.

ǰ ִ ȣ ȣ ˰ Ѵ. ȣ ˰ LWE(Learning with Errors) ȴ. ȣ ˰ ڳȣε ް ŭ ȼ 򰡹޴´. ǻͷε Ǯ ̱ , ȣȭ ͸ صϴ Ұϴٴ ̴. ȣ ˰򿡴 NTRU, SS-NTRU, BLISS, New Hope, NTRU , LWE-Frodo ִ.

 ȣ ˰ (ó: KISA)
ȣ ˰ (ó: KISA)

Ŭ IBM Ŵ ȣȭ Ѵ. ݺǴ ̿Ѵ. ü ο ͸ µ, Ÿ ߷ ´. ȣȭ ޽ 󸶳 ָ ִ ˾Ƴ ǻͳ ǻ ο ſ 򰡹ް ִ. ׷ Ű ˰ ޽ ִ١ ߴ.

ZSDS ȣ LWE Ҹ ͸ ȣѴ. LWE ƴٸ ȣ ͸ ȣ ִٴ ǹ̡鼭, ȣ ͸ ȣϱ е Ȱϰ , ȣ ȣȭ ϰ ȣȭ ϴ ȣ ϰ ִ١ ߴ.

ȣ Ȱ K-ý ϰ ִ ũִ 赿ȣ üλ ȣ ȣ ϴ. ȣ ؼ ȣ Ŀ ؾ ϴ ̶鼭, ȣȭ Ǵ ̷ Ѵ. ǥ ȣ ˰ ̷ Ѵ. ׷ ȣ ڱ (LWE ) ǰ ִ١ ߴ.


̷ο ű

ȣ Ȱϱ ӵǰ ִ. 񽺿 ̰ ִ IBM̴. Ŭ IBM Ŵ IBM IBM ġ , IBM Ŭ Ȯ ȣ ȯ ȣȭ 񽺸 ϰ ִ. ̿ Բ ȣ Ÿ ַǿ ֵ , 񽺸 Բ ϰ ִ. ȣȭ ϴ HELib ҽ Ʈ ̺귯 (mac)OS, iOS (Linux) ȣȭ Ŷ ϰ , н ȵ̵ Ŷ ϰ ִ١ Ұߴ.

̾ ״ ȣȭ ϸ Ŭ忡 ȣȭ ⼭ ӻ 迡 ˸´ ȯڸ ãƳ ӽŷ ִ. ý ΰ ͸ ʰ ˸ ȯڸ ã ȣȭ ִ١ ϸ, ȣ Ȱʿ ؼ Ұߴ.

IBM 󵥽 (Banco Bradesco) Բ 繫Ϳ ȣ ʸ ǥߴ. IBM 󵥽 ŷ Ϳ ӽ ߴ. Ϳ ȣȭ ȣȭ ʾ Ȯ Ȯߴ. Ŭ Ŵ ̴ ŷ ȯ濡 ۾ ϰ ƿҽ ǹѴ١ ߴ.

ؼ ȣȭ ͸ , Ʒ ȣϱ ȣȭ Ȯߴ. Ŭ Ŵ Ϲ ķǰ, ֹ  ϴ ݾ мϰ ش ʿ θ Ѵ. м ش ϱ Ϲ 繫 ̷¿ ߿ Ư¡ ۾ ĺϴµ, 1,000 Ư¡ ߿ Ѵ. ̷ ۾ ϴ м Ϳ ͸ ջų ִ. IBM ̷ ȣȭ ͸ ȣϸ鼭 м Ȯߴ١ ߴ.

IBM ش ó Ϳ ߰ ȣȭ , ٸ δ Ұ ̹ ȣ Ȯߴٰ ߴ.

Ŭ Ŵ ȣȭ ȣȭ Ӹ ƴ϶ ̾ƼƮ Ϲ ø̼ ڵ ִ ǰ ִ. 庮 ٿ ȣȭ ΰ ְ ϴ IBM ߱ϴ ̴. ؼ ȣȭ ϱ Ŭ 񽺷 ֵ ϰ ִ. ü Ư IBM ġ ȣȭ 12 ̸ ڵ ũ ӵ ۵Ѵ. ȣȭ 10 ̷ο ű ׽Ʈ غ ִ ִ١ ߴ.

״ ȿ IBM Ŭ带 Ŭ̾Ʈ ִ ҽ ̾ ο ο ȣȭ 񽺸 ̶ ߴ.


ȣ Ȱ

ȣ Ȱϱ Ȱϰ ǰ ִ. 6 ũִϰ ȣ Ȱ K-ý ϰ, ý ߿ ߴ. 3 55 ԵǸ, ְ ũִϸ ť б Ѵ. ũִϴ ȣ мý Ѵ.

 ȣ Ȱ мý  ǥ(ó: ũִ)
ȣ Ȱ мý ǥ(ó: ũִ)

赿ȣ ũִ üλ ȣ ˰ ǥȭ κ Ȳ̴. ׷ ˰ ٲ ɼ ١鼭, ̿ ũִϴ پ پ ˰ ϴ ϰ ִ١ ߴ.

ȣ 鼭 Ϸ, ũ䷦ ڵ Ȱϰ ̷ ִ.

Ϸδ 7 60 Ը øA ڸ ġߴ. KB κƮƮ, Ʈ, Բ ̹ ŸƮ 缺 D2SF ڿ ߴ. Ϸδ ȣ мŷ ÷ ̴. ÷ ΰ õ ͸ ȣϸ鼭 м̳ ŷ Ȱϰ ϴ Ư¡̴. Ϸδ Ÿ ȹ̴.

ũ䷦ LG÷, KB, ̹Ŭ, ڸũ(KCB), ZSDS °踦 ̾ ִ. Ư LG÷κʹ ڵ ġߴ. Ҿ ũ䷦ ȣ м ַ Ƚ(HEaaN.STAT) Ȱ ڸũ, οݰ, ѱſ, ȿ ο Ϳ ſ뵥͸ աмϴ ߴ. ̴ ȣ ȭ ʷ 򰡹޴´.

ZSDS ȣ ȭǴ ߼ , ȣ Բ PETs(Privacy Enhancing Technologies) , ȣ ȯ ֵ Ѵٴ ̴.



[ó] ǻ computer world
翡 Ͽ, ۱ǹ ȣ , մϴ.


Ʈ ϱ     
ǻ  computer world

ǻ computer world

󼼺