Immanant of a matrix: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Anrnusna
en>PerryTachett
Added a concrete example of the immanant.
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
{{Infobox software
Ed is what people call me and my wife doesn't like it at all. For years he's been living in Alaska and he doesn't strategy  [http://www.herandkingscounty.com/content/information-and-facts-you-must-know-about-hobbies love psychic readings] on altering it. My working day job is an info officer but I've currently applied for an additional one. One of the things she enjoys most is canoeing and she's been performing it for quite a while.<br><br>Also visit my webpage: [http://medialab.zendesk.com/entries/54181460-Will-You-Often-End-Up-Bored-Try-One-Of-These-Hobby-Ideas- psychic chat online] solutions by lynne ([http://www.seekavideo.com/playlist/2199/video/ click the up coming internet site])
| name                  = Owner-Free File System
| logo                  = [[File:Offsystem.mainline.logo1.png|250px]]
| screenshot            = [[File:OFFSystem.screenshot.1.png|250px]]
| caption                =
| developer              =
| released              = 2006
| latest release version = 0.19.34
| latest release date    = {{release date|2010|01|28}}
| status                = stable, unmaintained, minor bug fixes only
| operating system      = [[Microsoft Windows]], [[Linux]], [[Mac OS|Mac]]
| genre                  = [[Anonymous P2P]]
| license                = [[GNU General Public License]]
| website                = http://sourceforge.net/projects/offsystem/
}}
{{Infobox software
| name                  = BlocksNet
| logo                  = [[File:Crystal Clear device blockdevice.png]]
| screenshot            = [[File:Offsystem.blocksnet.screenshot1.png|250px]]
| caption                =
| developer              =
| latest release version = 0.10+git20110116
| latest release date    = {{release date|2011|01|16}}
| status                = inactive
| operating system      = [[Microsoft Windows]], [[Linux]], [[Mac OS|Mac]]
| genre                  = [[Anonymous P2P]]
| license                = [[GNU General Public License]]
| website                = http://blocksnet.sf.net
}}
The '''Owner-Free File System''' (''OFF System'', or ''OFF'' for short) is a [[peer-to-peer]] [[distributed file system]] in which all shared files are represented by [[randomization|randomized]] multi-used data blocks. Instead of anonymizing the network, the data blocks are anonymized and therefore, only data garbage is ever exchanged and stored and no forwarding via intermediate nodes is required. ''OFF'' claims to have been created with the expressed intention "to cut off some gangrene-infested bits of the copyright industry."<ref>[http://anonymous-p2p.org/off_system.html OFF System]</ref>
 
==History==
''OFF'' development started within the [[hacktivism]] group [http://thebighack.org The Big Hack] in 2003 by the [[Hacker (programmer subculture)|hackers]] Cheater512, CaptainMorgan, Aqlo and WhiteRaven. In 2004, a rudimentary version was finished, written in PHP, which was distributed as two demo CDs. Following these, SpectralMorning re-implemented the functionality in 2004 in [[C++]], which lead to the current "mainline" ''OFF'' client.
 
On August 14, 2006, CaptainMorgan posted a letter of "closing" addressed to the "Copyright Industry Associations of America", such as the [[RIAA]] and [[MPAA]], stating that they have created ''OFF'' with the purpose of ending "all of your problems with consumer copyright infringement."<ref>http://thebighack.org/modules.php?op=modload&name=News&file=article&sid=622&mode=nested&order=0&thold=0 "Closing Letter to the Copyright Industry Associations of America" - presenting the public release of the OFF System</ref>
 
{{cquote|Today we announce a massively distributed copy-less file system. A place where all content is available instantly, anonymously and to everyone, without breaking any laws. Today we announce the Owner-Free File System. An island of sanity in your sea of madness.}}
 
In 2008, the network consisted of around 50 [[Node (networking)|nodes]]. On April 11, 2008, a beta test was held<ref>http://board.planetpeer.de/index.php/topic,4407.0.html Beta test announcement for 2008-04-11 of planetpeer.de and OFF developer Spectral Morning</ref> with a network size of over 100 nodes. Since SpectralMorning stopped work on ''OFF'' in late 2008, only minor [[bugfix|bug fix releases]] were made to mainline ''OFF''.
 
Starting from 2007, an alternative, but compatible client was developed, called BlocksNet. Written in [[Ruby (programming language)|Ruby]] and well-maintained, it saw major improvements over recent time.
 
The client OFFLoad is a [[Fork (software development)|fork]] from mainline ''OFF'', which seemingly adds no features. Reasons for the fork are unclear. Another distantly related program is [http://monolith.sourceforge.net/ Monolith], which uses a similar principle to ''OFF''. It was created after ''OFF'' and features no multi-use of blocks and no networking.
 
==Functional Principle==
The ''OFF System'' is a kind of anonymous, fully decentralized P2P file sharing program and network. In contrast to other anonymous file sharing networks, which derive their anonymity from forwarding their data blocks via intermediate network nodes, ''OFF'' derives its anonymity from anonymizing the data files.<ref>http://sourceforge.net/projects/offsystem/ OFF System homepage - technical part</ref> Thus, the system refers to itself as a ''brightnet'' to contrast its method of operation with that of private file sharing systems known as [[Darknet (file sharing)|darknets]] and with traditional, forwarding anonymous P2P programs.
 
===Store Procedure===
In order to store a file into the local OFF storage, resp. ''block cache'', choose the tuple size <math>t</math> (default 3), split the source file <math>s</math> into blocks <math>s_i</math> of size 128 KiB (pad with random data to fit) and for each, do the following:
# Select <math>t-1</math> blocks for use as randomizer blocks, or for short, ''randomizers'', from the existing OFF cache, which have not been used in previous iterations. If not enough randomizers exist in the cache, generate them using a random number generator.
# Calculate <math>o_i = s_i \oplus r_1 \oplus r_2 \oplus ... \oplus r_{t-1}</math> and store the resulting block <math>o_i</math> in the cache, <math>\oplus</math> being the [[XOR]] operation.
# Update the ''descriptor list'', which contains the information on how to restore each source block <math>s_i</math>, with a new entry, which is a set of size <math>t</math>: <math>\{o_n, r_1, r_2 ... r_{t-1}\}</math>.
Finally, store the ''descriptor list'' in an own block (or blocks, if the list is larger than 128 KiB) and insert these blocks <math>d_i</math> into the block cache and generate an ''OFF URL'' for referencing the source file and output it to the user or into the local ''OFF URL'' database.
 
===Retrieve Procedure===
To retrieve, obtain the descriptor block or blocks and for each contained set of size <math>t</math>, do the following:
# Obtain the listed blocks <math>b_1, b_2 ... b_t</math>. Though they have no identity any more at this point, they could be called <math>o_i, r_1, r_2 ... r_{t-1}</math>.
# Perform <math>s_i = b_1 \oplus b_2 \oplus ... \oplus b_t</math> and output the resulting source data block <math>s_i</math> to a viewer program or to storage.
 
==Anonymity==
''OFF'' derives its anonymity from the following:
# No source file content is stored in the block cache, only blocks that consist of provably random data.
# No source file content is searched for on the network.
# No source file content is transmitted over the network.
# (No block in the cache is copyrightable by itself, because numbers - however large - cannot be subject to copyright (and neither would be small parts of a copyrighted work).)
# The original uploader remains unknown, because blocks are dispersed into the network and therefore downloading is done from multiple sources.
# During disperse, the usage of the block cannot be stated, because blocks are re-used in other contexts to re-assemble other source file blocks. (TODO that is true also for retrieve)
# (No block can be copyrighted without logical contradictions, because blocks used for re-assembling a source file block are re-used for re-assembly of other source file blocks. It is undecidable who would have copyright on a block, which has several meanings. Everyone would have copyright on everything.)
# If the ''OFF''-internal search function is used, search terms are untraceable to its originator, because the search request is forwarded to the next node and its results back to that node instead of directly to the originator. It is thus not possible to decide whether a node is the originating node or a node doing a search request on behalf of another node.
# TODO add digital copyright note
 
==Efficiency==
Because ''OFF'' anonymizes the data blocks being exchanged instead of the network, no forwarding via intermediate nodes is required. Therefore, this method has a higher degree of efficiency than traditional, forwarding-based anonymous P2P systems.
 
The forwarding method requires that a data block is uploaded and downloaded several times before it reaches its destination, which happens between 5 and 15 times.,<ref>http://www.i2p2.de/how_tunnelrouting Explanation of tunnel length in I2P and its default settings, see "I2CP options"</ref> which, according to the resulting formula <math>s * (hi + ho + 1) * 2 - s</math>, is equivalent to an overhead of 900 to 2900%, while the overhead of ''OFF'' without optimizations is about 200%. (<math>s</math> is the source file size, <math>hi</math> the inbound tunnel length and <math>ho</math> the outbound tunnel length. Plus 1 for the hop between the ''Outbound Endpoint'' and the ''Inbound Gateway''.)
 
Efficiency can be further increased:
#Re-use some of the result blocks <math>o_i</math> and ''randomizer blocks'', which reduces the overhead to <math>s * (t-1) * \frac {e}{100}</math>,<ref>http://sourceforge.net/projects/offsystem/ OFF System source code and developer correspondence</ref> where <math>s</math> is the source file size, <math>t</math> the tuple size and <math>e</math> the percentage of unrelated blocks used in the randomizing step during the store procedure. By default, <math>e</math> is chosen 75 (and <math>t</math> chosen 3), which leads to an overhead of 150%.
#If some of the blocks required to fully retrieve, resp. re-assemble, the source file are already present in the block cache from other transfers or stored files because of the multi-use nature of ''OFF'' blocks, the degree of efficiency is increased further.
#Use of the ''targeted store'' feature leads to the blocks of specific other files to be chosen as randomizers for this file with higher probability and therefore a reduction in overhead. This is especially useful when storing a group of related files.
 
==See also==
* [[Anonymous P2P]]
 
==References==
<references />
 
==External links==
* [http://sourceforge.net/projects/offsystem/ ''OFF System Development homepage'']
* [http://sourceforge.net/projects/offsystem/files/ OFF System download] ([[Sourceforge]])
* [http://offsystem.sourceforge.net/CopyNumbCJ.pdf ''On copyrightable numbers with an application to the Gesetzklageproblem''] - A detailed explanation of the mathematical principles behind the OFF System. (pdf)
* [http://board.planetpeer.de/index.php/board,89.0.html/ ''OFF System support forum (deutsch)''] Support forum for OFF System.
* [http://board.planetpeer.de/index.php/board,88.0.html ''OFF System support forum (english)''] Support forum for OFF System.
 
OFF implementations:
* [http://sourceforge.net/projects/offsystem/ OFF System] (reference implementation)
* [http://offload.sourceforge.net/ OFFLoad]
* [http://blocksnet.sourceforge.net/ BlocksNet] ([http://gitorious.org/blocksnet/ secondary repository])
 
[[Category:Distributed file systems]]
[[Category:File sharing networks]]

Latest revision as of 14:39, 24 October 2014

Ed is what people call me and my wife doesn't like it at all. For years he's been living in Alaska and he doesn't strategy love psychic readings on altering it. My working day job is an info officer but I've currently applied for an additional one. One of the things she enjoys most is canoeing and she's been performing it for quite a while.

Also visit my webpage: psychic chat online solutions by lynne (click the up coming internet site)