BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Timo Hanke appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
AsicBoost is a method to speed up Bitcoin mining by a factor of approximately 20%. The performance gain is achieved through a high-level optimization of the Bitcoin mining algorithm which allows for drastic reduction in gate count on the mining chip. AsicBoost is applicable to all types of mining hardware and chip designs. This paper presents the idea behind the method and describes the information flow in implementations of AsicBoost.
We show that a finite-dimensional tame division algebra D over a Henselian field F has a maximal subfield Galois over F if and only if its residue division algebra has a maximal subfield Galois over the residue field of F. This generalizes the mechanism behind several known noncrossed product constructions to a crossed product criterion for all tame division algebras, and in particular for all division algebras if the residue characteristic is 0. If the residue field is a global field, the criterion leads to a description of the location of noncrossed products among tame division algebras, and their discovery in new parts of the Brauer group.
Collective motion in actively propelled particle systems is triggered on the very local scale by nucleation of coherently moving units consisting of just a handful of particles. These units grow and merge over time, ending up in a long-range ordered, coherently-moving state. So far, there exists no bottom-up understanding of how the microscopic dynamics and interactions between the constituents are related to the system's ordering instability. In this paper, we study a class of models for propelled colloids allowing an explicit treatment of the microscopic details of the collision process. Specifically, the model equations are Newtonian equations of motion with separate force terms for particles' driving, dissipation and interaction forces. Focusing on dilute particle systems, we analyze the binary scattering behavior for these models, and determine-based on the microscopic dynamics-the corresponding collision-rule, i.e., the mapping of pre-collisional velocities and impact parameter on post-collisional velocities. By studying binary scattering we also find that the considered models for active colloids share the same principle for parallel alignment: the first incoming particle (with respect to the center of collision) is aligned to the second particle as a result of the encounter. This behavior is distinctively different to alignment in non-driven dissipative gases. Moreover, the obtained collision rule lends itself as a starting point to apply kinetic theory for propelled particle systems in order to determine the phase boundary to a long-range ordered, coherently-moving state. The microscopic origin of the collision rule offers the opportunity to quantitatively scrutinize the predictions of kinetic theory for propelled particle systems through direct comparison with multi-particle simulations.
We propose an electronic payment protocol for typical customer-merchant relations which does not require a trusted (signed) payment descriptor to be sent from the merchant to the customer. Instead, the destination "account" number for the payment is solely created on the customer side. This eliminates the need for any encrypted or authenticated communication in the protocol and is secure even if the merchant's online infrastructure is compromised. Moreover, the payment transaction itself serves as a timestamped receipt for the customer. It proves what has been paid for and who received the funds, again without relying on any merchant signatures. In particular, funds and receipt are exchanged in a single atomic action. The asymmetric nature of the customer-merchant relation is crucial. The protocol is specifically designed with bitcoin in mind as the underlying payment system. Thereby, it has the useful benefit that all transactions are public. However, the only essential requirement on the payment system is that "accounts" are arbitrary user-created keypairs of a cryptosystem whose keypairs enjoy a homomorphic property. All ElGamal-type cryptosystems have this feature. For use with bitcoin we propose the design of a deterministic bitcoin wallet whose addresses can be indexed by clear text strings.
The existence of finite dimensional central division algebras with no maximal subfield that is Galois over the center (called noncrossed products), was for a time the biggest open problem in the theory of division algebras, before it was settled by Amitsur. Motivated by Brussel's discovery of noncrossed products over Q((t)), we describe the "location" of noncrossed products in the Brauer group of general Henselian valued fields with arbitrary value group and global residue field. We show that within the fibers defined canonically by Witt's decomposition of the Brauer group of such fields, crossed products and noncrossed products are, roughly speaking, separated by an index bound. This generalizes a result of the first and third author for rank 1 valued Henselian fields. Furthermore, we prove that all fibers which are not covered by the rank 1 case, and where the characteristic of the residue field does not interfere, contain noncrossed products. We show by example that, unlike in the rank 1 case, the value of the index bound does not depend on the number of roots of unity that are present. Thus, the index bounds are in general of a different nature than in the rank 1 case.
A valuation theoretic approach is presented that directly leads to division algebras that are noncrossed products (instead of, e.g., describing Brauer classes of noncrossed products in an abstract manner). While this feature is shared by Amitsur's original construction, the new approach works over small fields. It is further demonstrated how it can be used to obtain very explicit examples of noncrossed products in the form of iterated twisted function fields over division algebras over global fields. The examples allow even to write down structure constants of noncrossed products.
Let D be a valued division algebra, finite-dimensional over its center F. Assume D has an unramified splitting field. The paper shows that if D contains a maximal subfield which is Galois over F (i.e. D is a crossed product) then the residue division algebra of D contains a maximal subfield which is Galois over the residue field of F. This theorem captures an essential argument of previously known noncrossed product proofs in the more general language of noncommutative valuations. The result is particularly useful in connection with explicit constructions.