Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Efficient multiparty computation secure against covert and active adversaries

Alisa Pankova

Published May 12, 2017• 1 citation
OpenAlex

Abstract

Turvaline ühisarvutus on tänapäevase krüptograafia üks tähtsamaid kasutusviise, mis koondab elegantsed matemaatilised lahendused praktiliste rakenduste ehitamiseks, võimaldades mitmel erineval andmeomanikul sooritada oma andmetega suvalisi ühiseid arvutusi, ilma neid andmeid üksteisele avaldamata. \nPassiivse ründaja vastu turvalised protokollid eeldavad, et kõik osapooled käituvad ausalt. Aktiivse ründaja vastu turvalised protokollid ei lekita privaatseid andmeid sõltumata ründaja käitumisest. Käesolevas töös esitatakse üldine meetod, mis teisendab passiivse ründaja vastu turvalised ühisarvutusprotokollid turvaliseks aktiivse ründaja vastu. Meetod on optimeeritud kolme osapoolega arvutusteks üle algebraliste ringide; praktikas on see väga efektiivne mudel, mis teeb reaalse maailma rakendused teostatavateks. Meetod lisab esialgsele arvutusprotokollile täitmisjärgse verifitseerimisfaasi, mis muudab valesti käitunud osapooltel vahelejäämise vältimise tõenäosuse kaduvväikseks, säilitades esialgse protokolli turvagarantiid. \nLisaks uurib käesolev töö rünnete uut eesmärki, mis seisneb mingi ausa osapoole vaate manipuleerimises sellisel viisil, et ta saaks midagi teada teise ausa osapoole privaatsete andmete kohta. Ründaja ise ei tarvitse seda infot üldse teada saada. Sellised ründed on olulised, sest need kohustavad ausat osapoolt tühjendama oma süsteemi teiste osapoolte andmetest, kuid see ülesanne võib olla päris mittetriviaalne. Eelnevalt pakutud verifitseerimismehhanisme täiendatakse nii, et privaatsed andmed oleksid kaitstud ka ausate osapoolte eest. \nPaljud ühisarvutusplatvormid on varustatud programmeerimiskeelega, mis võimaldab kirjutada privaatsust säilitavaid rakendusi ilma allolevale krüptograafiale mõtlemata. Juhul, kui programm sisaldab tingimuslauseid, kus arvutusharu valik sõltub privaatsetest andmetest, ei tohi ükski osapool haru valikust midagi teada, nii et üldjuhul peavad osapooled täitma kõik harud. Harude suure arvu kor-ral võib arvutuslik lisakulu olla ülisuur, sest enamik vahetulemustest visatakse ära. Käesolevas töös pakutakse selliseid lisakulusid vähendavat optimeerimist.

Related papers

Multiparty Computations

Albrecht Beutelspacher, Jörg Schwenk, Klaus-Dieter Wolfenstetter

Springer eBooks•Jan 1, 2015•0 citations

Post-quantum security in the presence of superposition queries

Ehsan Ebrahimi

Teadlased ja insenerid on juba mõnda aega püüdnud ehitada kvantseadustel põhinevat arvutit. See uus masin (kvantarvuti) on võimeline lahendama arvutuslikult keerulisi ülesandeid, nagu näiteks täisarvude tegurdamine, palju kiiremini kui ükski klassikaline arvuti. Tegurdamisel tuleb täisarv esitada väiksemate täisarvude korrutisena. Näiteks arvu 15 tegurdamiseks tuleb see esitada korrutisena 3 x 5. Suure arvu tegurdamine klassikalisel arvutil võtab väga kaua aega, samas kui kvantarvuti suudab selle ülesande raskusteta oluliselt kiiremini lahendada. Suure ajalise keerukusega probleemide kiire lahendamine on küll põnev saavutus, kuid paraku põhinevad praegu laialdases kasutuses olevad krüpteerimisalgoritmid, nagu näiteks RSA, just tegurdamise keerukusel. Keegi ei saa meie krüpteeritud andmeid dekrüpteerida, kui tal puudub võimekus kiiresti tegurdada. RSA algoritmi kasutamine krüptosüsteemides on väga levinud. Näiteks Eesti ID-kaart kasutab RSA algoritmi digitaalseks allkirjastamiseks ja ka muude teenuste jaoks. Kuna kvantarvuti suudab aga kiiresti tegurdada, ei ole RSA algoritm suurte kvantarvutite vastu turvaline. Postkvant-krüptograafia on uus valdkond, mis tegeleb just selliste probleemidega. Eesmärgiks on konstrueerida krüpteerimisalgoritm, mis on turvaline isegi kvantründajate vastu. Esimeseks sammuks on leida matemaatiline probleem, mis on keeruline ka kvantarvutite jaoks. Seejärel on võimalik konstrueerida krüptograafilisi algoritme, mis põhinevad neil probleemidel. Lõpuks tuleb tõestada, et meie krüptograafiline skeem on turvaline. Selles väitekirjas keskendume eelnimedatud sammudest just viimasele. Me verifitseerime osade krüptosüsteemide turvalisuse kvantründajate suhtes ja tõestame, et osad krüptograafilised konstruktsioonid on kvantturvalised.

•Nov 26, 2018•1 citation

Enhanced spontaneous parametric down-conversion in plasmonic and dielectric structures

Ardi Loot

Kvantpõimitust loetakse kvantmaailma üheks suurimaks „veidruseks“. Üheks näiteks on põimitud valguskvantide (footonite) paarid – ühe footoni mõõtmistulemusest sõltub hetkeliselt ka teise footoni mõõtmistulemus hoolimata paariliste vahelisest kaugusest. Einstein võttis nähtuse kokku sõnadega „tontlik kaugmõju“ (inglise keeles „spooky action at a distance“) ja pidas seda liiga veidraks, et olla tõsi. Tänaseks päevaks vaadeldakse seda „veidrust“ kui kvantmaailma olulisimat omadust, seda toetavad ka paljud kvantpõimitust demonstreerivad Belli katsed, ja on asutud looma kvantpõimitusel põhinevaid rakendusi: kvantkrüptograafia, kvantarvutid, jne. Kõikide nende tulevikurakenduste eelduseks on efektiivne kvantpõimitud osakeste allikas. \nPõhiline meetod põimitud footonpaaride genereerimiseks on spontaanne parameetriline allamuundamine mittelineaarsetes kristallides. See seisneb valguse väikseima osakese, footoni, „poolitamisel“ kaheks madalama energiaga footoniks. Kahjuks on see meetod väga ebaefektiivne. \nAntud doktoritöö eesmärgiks on põimitud footonpaaride allika efektiivsuse tõstmine kasutades spetsiaalseid pinnalaineid, mis on seotud vabade elektrilangute võnkumisega metalli pinnal. Optiliste protsesside võimendamist pinnalainetega on uuritud palju ning efekti on korduvalt eksperimentaalselt demonstreeritud. Sellest hoolimata pole meile teadaolevalt uuritud pinnalainete kasutamist spontaanse parameetrilise allamuundamise võimendamiseks. \nKäesoleva doktoritöö raames töötati välja uued arvutusmeetodid, millega uuriti pinnalainete mõju spontaansele parameetrilisele allamuundamisele. Töö käigus võrreldi kolme eri tüüpi pinnalaineid ja kaardistati võimendustegurid, nõudmised objektile ning võimalikud protsessi takistavad tegurid. Töö eksperimentaalses osas disainiti ja ehitati goniomeetriline mõõtesüsteem spontaanse parameetrilise allamuundamise uurimiseks ning viidi läbi esialgsed mõõtmised. \nDoktoritöö käigus valminud arvutusmeetodeid saab ka edaspidi kasutada uut tüüpi objektide disainimeseks, modelleerimiseks ning optimeerimiseks. Töös esitatud arvutustulemused ja mõõtesüsteemi kirjeldus on oluliseks sisendiks edasisele eksperimentaalsele tööle.

•Jul 9, 2018•0 citations

Multiparty Computations

Albrecht Beutelspacher, Jörg Schwenk, Klaus-Dieter Wolfenstetter

Springer eBooks•Jan 1, 2022•0 citations

Kahe osapoolega turvaline ühisarvutus: efektiivne Beaveri kolmikute genereerimine

Pille Pullonen

Töö kombineerib erinevaid ideid, et saavutada aktiivses mudelis turvalist kahe osapoolega ühisarvutust. Töö käigus defineerime Sharemindi raamistikku kaks uut turvaala. Kasutame aditiivset ühissalastust, sõnumiautentimisskeeme, aditiivselt homomorfset krüptosüsteemi ning nullteadmustõestusi. Protokollistikud jagame kahte osasse, vastavalt ettearvutamise ja töö faas. Ettearvutamise ajal valmistatakse ette juhuslikke väärtusi, mis võimaldavad töö faasis arvutusi kiirendada. Eelkõige keskendume korrutamise jaoks vajalike Beaveri kolmikute genereerimisele.

•Jan 1, 2013•0 citations

Methods and Algorithms for Constructing Classical and Quantum Error-Correcting Codes

Мая Христова, Maya Hristova

В дисертационния труд са изследвани проблеми и задачи, които са свързани както с класическите и квантовите шумозащитни кодове, така и с ортогоналните масиви.Представен е и нов метод за конструиране на ДНК кодове, базиращ се на връзките между ДНК кодовете и ACG кодовете.В дисертационния труд са разгледани и някои методи за конструиране на квантови кодове.Освен методи и алгоритми за конструиране на класически и квантови кодове са разгледани и методи за класификация на ортогонални масиви. Известните до сега методи за класификация могат да се обобщят в две групи. При първите методи се генерират всички ортогонални масиви и впоследствие се определя кои са изоморфните измежду всички конструирани. При методите от втората група се използва тотална лексикографска наредба.

•Feb 8, 2019•0 citations
Turvaline ühisarvutus on tänapäevase krüptograafia üks tähtsamaid kasutusviise, mis koondab elegantsed matemaatilised lahendused praktiliste rakenduste ehitamiseks, võimaldades mitmel erineval andmeomanikul sooritada oma andmetega suvalisi ühiseid arvutusi, ilma neid andmeid üksteisele avaldamata. \nPassiivse ründaja vastu turvalised protokollid eeldavad, et kõik osapooled käituvad ausalt. Aktiivse ründaja vastu turvalised protokollid ei lekita privaatseid andmeid sõltumata ründaja käitumisest. Käesolevas töös esitatakse üldine meetod, mis teisendab passiivse ründaja vastu turvalised ühisarvutusprotokollid turvaliseks aktiivse ründaja vastu. Meetod on optimeeritud kolme osapoolega arvutusteks üle algebraliste ringide; praktikas on see väga efektiivne mudel, mis teeb reaalse maailma rakendused teostatavateks. Meetod lisab esialgsele arvutusprotokollile täitmisjärgse verifitseerimisfaasi, mis muudab valesti käitunud osapooltel vahelejäämise vältimise tõenäosuse kaduvväikseks, säilitades esialgse protokolli turvagarantiid. \nLisaks uurib käesolev töö rünnete uut eesmärki, mis seisneb mingi ausa osapoole vaate manipuleerimises sellisel viisil, et ta saaks midagi teada teise ausa osapoole privaatsete andmete kohta. Ründaja ise ei tarvitse seda infot üldse teada saada. Sellised ründed on olulised, sest need kohustavad ausat osapoolt tühjendama oma süsteemi teiste osapoolte andmetest, kuid see ülesanne võib olla päris mittetriviaalne. Eelnevalt pakutud verifitseerimismehhanisme täiendatakse nii, et privaatsed andmed oleksid kaitstud ka ausate osapoolte eest. \nPaljud ühisarvutusplatvormid on varustatud programmeerimiskeelega, mis võimaldab kirjutada privaatsust säilitavaid rakendusi ilma allolevale krüptograafiale mõtlemata. Juhul, kui programm sisaldab tingimuslauseid, kus arvutusharu valik sõltub privaatsetest andmetest, ei tohi ükski osapool haru valikust midagi teada, nii et üldjuhul peavad osapooled täitma kõik harud. Harude suure arvu kor-ral võib arvutuslik lisakulu olla ülisuur, sest enamik vahetulemustest visatakse ära. Käesolevas töös pakutakse selliseid lisakulusid vähendavat optimeerimist.
Teadlased ja insenerid on juba mõnda aega püüdnud ehitada kvantseadustel põhinevat arvutit. See uus masin (kvantarvuti) on võimeline lahendama arvutuslikult keerulisi ülesandeid, nagu näiteks täisarvude tegurdamine, palju kiiremini kui ükski klassikaline arvuti. Tegurdamisel tuleb täisarv esitada väiksemate täisarvude korrutisena. Näiteks arvu 15 tegurdamiseks tuleb see esitada korrutisena 3 x 5. Suure arvu tegurdamine klassikalisel arvutil võtab väga kaua aega, samas kui kvantarvuti suudab selle ülesande raskusteta oluliselt kiiremini lahendada. Suure ajalise keerukusega probleemide kiire lahendamine on küll põnev saavutus, kuid paraku põhinevad praegu laialdases kasutuses olevad krüpteerimisalgoritmid, nagu näiteks RSA, just tegurdamise keerukusel. Keegi ei saa meie krüpteeritud andmeid dekrüpteerida, kui tal puudub võimekus kiiresti tegurdada. RSA algoritmi kasutamine krüptosüsteemides on väga levinud. Näiteks Eesti ID-kaart kasutab RSA algoritmi digitaalseks allkirjastamiseks ja ka muude teenuste jaoks. Kuna kvantarvuti suudab aga kiiresti tegurdada, ei ole RSA algoritm suurte kvantarvutite vastu turvaline. Postkvant-krüptograafia on uus valdkond, mis tegeleb just selliste probleemidega. Eesmärgiks on konstrueerida krüpteerimisalgoritm, mis on turvaline isegi kvantründajate vastu. Esimeseks sammuks on leida matemaatiline probleem, mis on keeruline ka kvantarvutite jaoks. Seejärel on võimalik konstrueerida krüptograafilisi algoritme, mis põhinevad neil probleemidel. Lõpuks tuleb tõestada, et meie krüptograafiline skeem on turvaline. Selles väitekirjas keskendume eelnimedatud sammudest just viimasele. Me verifitseerime osade krüptosüsteemide turvalisuse kvantründajate suhtes ja tõestame, et osad krüptograafilised konstruktsioonid on kvantturvalised.
Kvantpõimitust loetakse kvantmaailma üheks suurimaks „veidruseks“. Üheks näiteks on põimitud valguskvantide (footonite) paarid – ühe footoni mõõtmistulemusest sõltub hetkeliselt ka teise footoni mõõtmistulemus hoolimata paariliste vahelisest kaugusest. Einstein võttis nähtuse kokku sõnadega „tontlik kaugmõju“ (inglise keeles „spooky action at a distance“) ja pidas seda liiga veidraks, et olla tõsi. Tänaseks päevaks vaadeldakse seda „veidrust“ kui kvantmaailma olulisimat omadust, seda toetavad ka paljud kvantpõimitust demonstreerivad Belli katsed, ja on asutud looma kvantpõimitusel põhinevaid rakendusi: kvantkrüptograafia, kvantarvutid, jne. Kõikide nende tulevikurakenduste eelduseks on efektiivne kvantpõimitud osakeste allikas. \nPõhiline meetod põimitud footonpaaride genereerimiseks on spontaanne parameetriline allamuundamine mittelineaarsetes kristallides. See seisneb valguse väikseima osakese, footoni, „poolitamisel“ kaheks madalama energiaga footoniks. Kahjuks on see meetod väga ebaefektiivne. \nAntud doktoritöö eesmärgiks on põimitud footonpaaride allika efektiivsuse tõstmine kasutades spetsiaalseid pinnalaineid, mis on seotud vabade elektrilangute võnkumisega metalli pinnal. Optiliste protsesside võimendamist pinnalainetega on uuritud palju ning efekti on korduvalt eksperimentaalselt demonstreeritud. Sellest hoolimata pole meile teadaolevalt uuritud pinnalainete kasutamist spontaanse parameetrilise allamuundamise võimendamiseks. \nKäesoleva doktoritöö raames töötati välja uued arvutusmeetodid, millega uuriti pinnalainete mõju spontaansele parameetrilisele allamuundamisele. Töö käigus võrreldi kolme eri tüüpi pinnalaineid ja kaardistati võimendustegurid, nõudmised objektile ning võimalikud protsessi takistavad tegurid. Töö eksperimentaalses osas disainiti ja ehitati goniomeetriline mõõtesüsteem spontaanse parameetrilise allamuundamise uurimiseks ning viidi läbi esialgsed mõõtmised. \nDoktoritöö käigus valminud arvutusmeetodeid saab ka edaspidi kasutada uut tüüpi objektide disainimeseks, modelleerimiseks ning optimeerimiseks. Töös esitatud arvutustulemused ja mõõtesüsteemi kirjeldus on oluliseks sisendiks edasisele eksperimentaalsele tööle.
Töö kombineerib erinevaid ideid, et saavutada aktiivses mudelis turvalist kahe osapoolega ühisarvutust. Töö käigus defineerime Sharemindi raamistikku kaks uut turvaala. Kasutame aditiivset ühissalastust, sõnumiautentimisskeeme, aditiivselt homomorfset krüptosüsteemi ning nullteadmustõestusi. Protokollistikud jagame kahte osasse, vastavalt ettearvutamise ja töö faas. Ettearvutamise ajal valmistatakse ette juhuslikke väärtusi, mis võimaldavad töö faasis arvutusi kiirendada. Eelkõige keskendume korrutamise jaoks vajalike Beaveri kolmikute genereerimisele.
В дисертационния труд са изследвани проблеми и задачи, които са свързани както с класическите и квантовите шумозащитни кодове, така и с ортогоналните масиви.Представен е и нов метод за конструиране на ДНК кодове, базиращ се на връзките между ДНК кодовете и ACG кодовете.В дисертационния труд са разгледани и някои методи за конструиране на квантови кодове.Освен методи и алгоритми за конструиране на класически и квантови кодове са разгледани и методи за класификация на ортогонални масиви. Известните до сега методи за класификация могат да се обобщят в две групи. При първите методи се генерират всички ортогонални масиви и впоследствие се определя кои са изоморфните измежду всички конструирани. При методите от втората група се използва тотална лексикографска наредба.