May. 4th, 2017

errorrishe: (Default)
American Gods первым эпиходом порадовали
а заставка так вообще клевая
errorrishe: (Default)
по ссылке сильно не для всех, нервным не смотреть.

https://arxiv.org/pdf/1401.6488.pdf

Chasing diagrams in cryptography

Dusko Pavlovic


Cryptography is a theory of secret functions. Category theory is a general theory of functions. Cryptography has reached a stage where its structures often take several pages to define, and its formulas sometimes run from page to page. Category theory has some complicated definitions as well, but one of its specialties is taming the flood of structure. Cryptography seems to be in need of high level methods, whereas category theory always needs concrete applications. So why is there no categorical cryptography? One reason may be that the foundations of modern cryptography are built from probabilistic polynomial-time Turing machines, and category theory does not have a good handle on such things. On the other hand, such foundational problems might be the very reason why cryptographic constructions often resemble low level machine programming. I present some preliminary explorations towards categorical cryptography. It turns out that some of the main security concepts are easily characterized through the categorical technique of *diagram chasing*, which was first used Lambek's seminal `Lecture Notes on Rings and Modules'.

Profile

errorrishe: (Default)
errorrishe

July 2017

S M T W T F S
      1
2345678
9101112131415
161718192021 22
23242526272829
3031     

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 17th, 2017 10:07 pm
Powered by Dreamwidth Studios