-
On Defeating Graph Analysis of Anonymous Transactions
Authors:
Christoph Egger,
Russell W. F. Lai,
Viktoria Ronge,
Ivy K. Y. Woo,
Hoover H. F. Yin
Abstract:
In a ring-signature-based anonymous cryptocurrency, signers of a transaction are hidden among a set of potential signers, called a ring, whose size is much smaller than the number of all users. The ring-membership relations specified by the sets of transactions thus induce bipartite transaction graphs, whose distribution is in turn induced by the ring sampler underlying the cryptocurrency.
Since…
▽ More
In a ring-signature-based anonymous cryptocurrency, signers of a transaction are hidden among a set of potential signers, called a ring, whose size is much smaller than the number of all users. The ring-membership relations specified by the sets of transactions thus induce bipartite transaction graphs, whose distribution is in turn induced by the ring sampler underlying the cryptocurrency.
Since efficient graph analysis could be performed on transaction graphs to potentially deanonymise signers, it is crucial to understand the resistance of (the transaction graphs induced by) a ring sampler against graph analysis. Of particular interest is the class of partitioning ring samplers. Although previous works showed that they provide almost optimal local anonymity, their resistance against global, e.g. graph-based, attacks were unclear.
In this work, we analyse transaction graphs induced by partitioning ring samplers. Specifically, we show (partly analytically and partly empirically) that, somewhat surprisingly, by setting the ring size to be at least logarithmic in the number of users, a graph-analysing adversary is no better than the one that performs random guessing in deanonymisation up to constant factor of 2.
△ Less
Submitted 28 February, 2024;
originally announced February 2024.
-
Cascaded Pyramid Network for 3D Human Pose Estimation Challenge
Authors:
Sungeun Hong,
Won** Jung,
Ilsang Woo,
Seung Wook Kim
Abstract:
Over the past decade, there has been a growing interest in human pose estimation. Although much work has been done on 2D pose estimation, 3D pose estimation has still been relatively studied less. In this paper, we propose a top-bottom based two-stage 3D estimation framework. GloabalNet and RefineNet in our 2D pose estimation process enable us to find occluded or invisible 2D joints while 2D-to-3D…
▽ More
Over the past decade, there has been a growing interest in human pose estimation. Although much work has been done on 2D pose estimation, 3D pose estimation has still been relatively studied less. In this paper, we propose a top-bottom based two-stage 3D estimation framework. GloabalNet and RefineNet in our 2D pose estimation process enable us to find occluded or invisible 2D joints while 2D-to-3D pose estimator composed of residual blocks is used to lift 2D joints to 3D joints effectively. The proposed method achieves promising results with mean per joint position error at 42.39 on the validation dataset on `3D Human Pose Estimation within the ECCV 2018 PoseTrack Challenge.'
△ Less
Submitted 3 October, 2018;
originally announced October 2018.
-
Moving towards nano-TCAD through multimillion atom quantum dot simulations matching experimental data
Authors:
Muhammad Usman,
Hoon Ryu,
Insoo Woo,
David Ebert,
Gerhard Klimeck
Abstract:
Low-loss optical communication requires light sources at 1.5um wavelengths. Experiments showed without much theoretical guidance that InAs/GaAs quantum dots (QDs) may be tuned to such wavelengths by adjusting the In fraction in an InxGa1-xAs strain-reducing cap** layer (SRCL). In this work systematic multimillion atom electronic structure calculations qualitatively and quantitatively explain f…
▽ More
Low-loss optical communication requires light sources at 1.5um wavelengths. Experiments showed without much theoretical guidance that InAs/GaAs quantum dots (QDs) may be tuned to such wavelengths by adjusting the In fraction in an InxGa1-xAs strain-reducing cap** layer (SRCL). In this work systematic multimillion atom electronic structure calculations qualitatively and quantitatively explain for the first time available experimental data. The NEMO 3-D simulations treat strain in a 15 million atom system and electronic structure in a subset of ~9 million atoms using the experimentally given nominal geometries and without any further parameter adjustments the simulations match the nonlinear behavior of experimental data very closely. With the match to experimental data and the availability of internal model quantities significant insight can be gained through map** to reduced order models and their relative importance. We can also demonstrate that starting from simple models has in the past led to the wrong conclusions. The critical new insight presented here is that the QD changes its shape. The quantitative simulation agreement with experiment without any material or geometry parameter adjustment in a general atomistic tool leads us to believe that the era of nano Technology Computer Aided Design (nano-TCAD) is approaching. NEMO 3-D will be released on nanoHUB.org where the community can duplicate and expand on the results presented here through interactive simulations.
△ Less
Submitted 19 December, 2008;
originally announced December 2008.