Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Anton Khristoforov

dblp:251/8796 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2021
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Network and information security
1 paper
Cryptographic protocols and secure computation · 100%
Theoretical computer science
1 paper
Coding theory · 100%

Topics — the 2 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Cryptographic protocols and secure computation › secure arithmetic › secure matrix computation
secure distributed matrix multiplication
0.512021
Codes Trading Upload for Download Cost in Secure Distributed Matrix Multiplication · IEEE Trans. Commun. 2021
Coding theory › error-correcting codes › block codes › linear code
polynomial codes
0.112021
Codes Trading Upload for Download Cost in Secure Distributed Matrix Multiplication · IEEE Trans. Commun. 2021

Methods — techniques the papers use, named apart from their topics

secure cross subspace alignment · 1.0polynomial codes · 1.0
YearPublicationVenuePosition
2021 Codes Trading Upload for Download Cost in Secure Distributed Matrix Multiplication
abstract
In secure distributed matrix multiplication (SDMM) the multiplication$\boldsymbol A \boldsymbol B$from two private matrices$\boldsymbol A$and$\boldsymbol B$is outsourced to$N$distributed servers. In$\ell $-SDMM, the goal is to design a joint communication-computation procedure that optimally balances conflicting communication and computation metrics without leaking any information on both$\boldsymbol A$and$\boldsymbol B$to any set of$\ell {< }N$servers. To this end, the user applies coding with$\tilde { \boldsymbol A}_{i}$and$\tilde { \boldsymbol B}_{i}$representing encoded versions of$\boldsymbol A$and$\boldsymbol B$destined to the$i$-th server. Now, SDMM involves multiple tradeoffs. One such tradeoff is the tradeoff between upload (UL) and download (DL) costs. To find a good balance between these two metrics, we propose two schemes which we term USCSA and GSCSA that are based on secure cross subspace alignment (SCSA). We show that there are various scenarios where they outperform existing SDMM schemes from the literature with respect to UL-DL efficiency. Next, we implement schemes from the literature, including USCSA and GSCSA, and test their performance on Amazon EC2. Our numerical results show that USCSA and GSCSA establish a good balance between the time spent on the communication and computation in SDMMs. This is because they combine advantages of polynomial codes, namely low time for the upload of$\tilde { \boldsymbol A}_{i}$and$\tilde { \boldsymbol B}_{i}$,$i\in [1:N]$, and the computation of$\boldsymbol O_{i}=\tilde { \boldsymbol A}_{i}\tilde { \boldsymbol B}_{i}$, with those of SCSA, being a low timing overhead for the download of$\boldsymbol O_{i}$,$i\in [1:N]$, and the decoding of$\boldsymbol A \boldsymbol B$.
Jaber Kakar, Anton Khristoforov, Seyedhamed Ebadifar, Aydin Sezgin
IEEE Trans. Commun.2
2020 Uplink Cost Adjustable Schemes in Secure Distributed Matrix Multiplication
abstract
In secure distributed matrix multiplication (SDMM) the multiplication AB from two private matrices A and B is outsourced by a user to N distributed servers. In ℓ-SDMM, the goal is to design a joint communication-computation procedure that optimally balances conflicting communication and computation metrics without leaking any information on both A and B to any set of ℓ ≤ N servers. To this end, the user applies coding with Ãiand B̃irepresenting encoded versions of A and B destined to the i-th server. Now, SDMM involves multiple tradeoffs. One such tradeoff is the tradeoff between uplink (UL) and downlink (DL) costs. To find a good balance between these two metrics, we propose two schemes which we term USCSA and GSCSA that are based on secure cross subspace alignment (SCSA). We implement schemes from the literature, in addition to USCSA and GSCSA, and test their performance on Amazon EC2. Our numerical results show that USCSA and GSCSA establish a good balance between the time spend on the communication and computation in SDMMs. This is because they combine advantages of polynomial codes, namely low time for the upload of (Ãi, B̃i)i=1Nand the computation of Oi= Ãi, B̃i, with those of SCSA, being a low timing overhead for the download of (Oi)i=1Nand the decoding of AB.
Jaber Kakar, Anton Khristoforov, Seyedhamed Ebadifar, Aydin Sezgin
ISIT2