Matches in SemOpenAlex for { <https://semopenalex.org/work/W625736106> ?p ?o ?g. }
- W625736106 abstract "Secure multi-party computation allows us to perform analysis on private data without compromising it. Therefore, practical solutions for SMC are very welcome and Sharemind is one of the examples of such frameworks. There are already various protocol suites implemented on Sharemind, such as an additive three-party protocol suite. In this thesis, we designed and implemented a protocol suite, that was inspired by Shamir's secret sharing scheme. The latter is a popular way to divide a secret into pieces, called shares. The main result of this thesis are the implemented protocols with correctness and security proofs. We created a new protection domain kind pdname{shamirnpp}, that allows one to create protection domains for various $n$-out-of-$k$ Sharmir's secret-sharing schemes. This PDK can now be used to write secure applications in the SecreC language. More specifically, we implemented protocols for addition, multiplication, boolean arithmetic and comparison operations. These protocols are the building blocks for various other functions one would want to possess, when analysing private data. As Sharemind has a standard library and a possibility to write domain-polymorphic code, many additional features, such as the absolute value function, can already be used with our newly implemented PDK. The goal of this work was to explore another SMC implementation option and compare it to the existing one on Sharemind. Our new protection domain kind based on Shamir's scheme was compared to pdname{additive3pp}. Looking at simpler protocols, such as declassification or multiplication, we saw that our SMC algorithms offer better theoretical complexity. That was also evident from the benchmarking results for smaller input sizes. For larger inputs and more complicated operations, such as equality testing and less-than comparison, we had to admit pdname{additive3pp} being better. One of the reasons, for the performance difference, is our naive implementations for cmd{Conjunct} and cmd{PrefixAND} algorithms. Many other algorithms depend on their performance, see Figure~ref{fig:relations}, and improving it would improve the speed of equality testing and less-than comparison. This brings us to future work. As mentioned before, some of the protocols from this thesis could be improved. There are also other algorithms that could be added to our protocol suite. For example, it may be useful, if we could convert shares into a different PD's shares. In this thesis, we in theory separated the offline and online phase, in practice, we did not. Shamir's $k$-out-of-$n$ threshold scheme would allow to handle some CPs disappearing or dealing with more corrupted parties. Exploring the implementation specifics of protocol interruption is an interesting topic for further research." @default.
- W625736106 created "2016-06-24" @default.
- W625736106 creator A5022518490 @default.
- W625736106 date "2014-01-01" @default.
- W625736106 modified "2023-09-24" @default.
- W625736106 title "A Secure Multi-Party Computation Protocol Suite Inspired by Shamir's Secret Sharing Scheme" @default.
- W625736106 cites W1480225633 @default.
- W625736106 cites W1485800369 @default.
- W625736106 cites W1496801598 @default.
- W625736106 cites W1595357546 @default.
- W625736106 cites W1597987364 @default.
- W625736106 cites W171045015 @default.
- W625736106 cites W1888364621 @default.
- W625736106 cites W1973582892 @default.
- W625736106 cites W1984680759 @default.
- W625736106 cites W1997140231 @default.
- W625736106 cites W2001084165 @default.
- W625736106 cites W2017839015 @default.
- W625736106 cites W2031533839 @default.
- W625736106 cites W2036133214 @default.
- W625736106 cites W2071449109 @default.
- W625736106 cites W2081256122 @default.
- W625736106 cites W2088492763 @default.
- W625736106 cites W2092422002 @default.
- W625736106 cites W2102447036 @default.
- W625736106 cites W2121640981 @default.
- W625736106 cites W2130901615 @default.
- W625736106 cites W2140585646 @default.
- W625736106 cites W2141420453 @default.
- W625736106 cites W2166106997 @default.
- W625736106 cites W2170877446 @default.
- W625736106 cites W2244062966 @default.
- W625736106 cites W2334147809 @default.
- W625736106 cites W2464675534 @default.
- W625736106 cites W25045116 @default.
- W625736106 cites W2625812036 @default.
- W625736106 cites W2970097841 @default.
- W625736106 cites W3113439565 @default.
- W625736106 cites W3185365968 @default.
- W625736106 cites W40166625 @default.
- W625736106 cites W2474028139 @default.
- W625736106 hasPublicationYear "2014" @default.
- W625736106 type Work @default.
- W625736106 sameAs 625736106 @default.
- W625736106 citedByCount "1" @default.
- W625736106 countsByYear W6257361062019 @default.
- W625736106 crossrefType "dissertation" @default.
- W625736106 hasAuthorship W625736106A5022518490 @default.
- W625736106 hasConcept C108710211 @default.
- W625736106 hasConcept C134306372 @default.
- W625736106 hasConcept C139089976 @default.
- W625736106 hasConcept C142724271 @default.
- W625736106 hasConcept C166957645 @default.
- W625736106 hasConcept C177264268 @default.
- W625736106 hasConcept C178489894 @default.
- W625736106 hasConcept C18396474 @default.
- W625736106 hasConcept C199360897 @default.
- W625736106 hasConcept C204787440 @default.
- W625736106 hasConcept C2524010 @default.
- W625736106 hasConcept C2780385302 @default.
- W625736106 hasConcept C3087436 @default.
- W625736106 hasConcept C33923547 @default.
- W625736106 hasConcept C36503486 @default.
- W625736106 hasConcept C38652104 @default.
- W625736106 hasConcept C41008148 @default.
- W625736106 hasConcept C55439883 @default.
- W625736106 hasConcept C71924100 @default.
- W625736106 hasConcept C79581498 @default.
- W625736106 hasConcept C80444323 @default.
- W625736106 hasConcept C85847156 @default.
- W625736106 hasConcept C95457728 @default.
- W625736106 hasConceptScore W625736106C108710211 @default.
- W625736106 hasConceptScore W625736106C134306372 @default.
- W625736106 hasConceptScore W625736106C139089976 @default.
- W625736106 hasConceptScore W625736106C142724271 @default.
- W625736106 hasConceptScore W625736106C166957645 @default.
- W625736106 hasConceptScore W625736106C177264268 @default.
- W625736106 hasConceptScore W625736106C178489894 @default.
- W625736106 hasConceptScore W625736106C18396474 @default.
- W625736106 hasConceptScore W625736106C199360897 @default.
- W625736106 hasConceptScore W625736106C204787440 @default.
- W625736106 hasConceptScore W625736106C2524010 @default.
- W625736106 hasConceptScore W625736106C2780385302 @default.
- W625736106 hasConceptScore W625736106C3087436 @default.
- W625736106 hasConceptScore W625736106C33923547 @default.
- W625736106 hasConceptScore W625736106C36503486 @default.
- W625736106 hasConceptScore W625736106C38652104 @default.
- W625736106 hasConceptScore W625736106C41008148 @default.
- W625736106 hasConceptScore W625736106C55439883 @default.
- W625736106 hasConceptScore W625736106C71924100 @default.
- W625736106 hasConceptScore W625736106C79581498 @default.
- W625736106 hasConceptScore W625736106C80444323 @default.
- W625736106 hasConceptScore W625736106C85847156 @default.
- W625736106 hasConceptScore W625736106C95457728 @default.
- W625736106 hasLocation W6257361061 @default.
- W625736106 hasOpenAccess W625736106 @default.
- W625736106 hasPrimaryLocation W6257361061 @default.
- W625736106 hasRelatedWork W1904753036 @default.
- W625736106 hasRelatedWork W2060985761 @default.
- W625736106 hasRelatedWork W2141420453 @default.