<p dir="ltr"><br>
Den 2 jan 2016 20:58 skrev "Henry Baker" <<a href="mailto:hbaker1@pipeline.com">hbaker1@pipeline.com</a>>:<br>
><br>
> Here's my problem:<br>
><br>
> I'm trying to characterize a 1x pad.<br>
><br>
> A 1x pad *adds* (modulo, but that shouldn't matter)<br>
> uniformly distributed "noise" (the "key") to the<br>
> "message" signal.<br>
><br>
> Classical filtering theory says that given a<br>
> noise spectrum, one can compute an optimal<br>
> filter to remove as much noise from the signal<br>
> as possible.<br>
><br>
> I'd like to go through this mathematical<br>
> exercise with modular addition and the<br>
> noise spectrum one might want for a key<br>
> distribution to show that such an<br>
> optimal filter *for this case* is the<br>
> identity -- i.e., even the optimal<br>
> filter can do *nothing* to remove any<br>
> "noise" -- i.e., the 1x pad random<br>
> signal.<br>
><br>
> I seem to recall ideas such as "Weiner<br>
> filters", and the like.</p>
<p dir="ltr">Electrical noise (tempest) or signal noise in the OTP encrypted ciphertext? The former can be solved with paired wires & transistors where the state isn't 1 or 0, but where it is represented by which one in each pair is 1 and 0 respectively.</p>
<p dir="ltr">For the latter (which I guess you really mean), the pad provably brings up the noise to a mathematically identical level for all bits, there is no signal leak. *It isn't addictive noise* like with regular signals such as electromagnetism or audio. You can't subtract anything based on any filter, because everything is indistinguishable from random. The whole point is that OTP eliminates correlations. </p>
<p dir="ltr">As for the proofs, Wikipedia has all the links you need, including fancy math by academics: <a href="https://en.wikipedia.org/wiki/One-time_pad">https://en.wikipedia.org/wiki/One-time_pad</a></p>
<p dir="ltr">In short, the fact that you start with a set of switches (bits) in unknown starting positions and that  you flip a fully random set of switches means that you can not tell what the starting points was. Like spinning a bottle and having somebody guess the starting point after it stopped. All possibilities have equal probability. For every plaintext bit, you do not know if the bit was flipped by the corresponding key bit or if it wasn't. For all plaintext bits, the chance is 50/50 that the key bit is identical, 50/50 that it wasn't. </p>