<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Tue, Jul 28, 2015 at 12:39 PM, Pawel Veselov <span dir="ltr"><<a href="mailto:pawel.veselov@gmail.com" target="_blank">pawel.veselov@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>Are there any articles or papers, or just the lists wise opinion that outline how using graphs for asymmetric crypto stacks up against RSA and ECC?</div></div></blockquote><div><br></div><div>Do you have specific graph-based schemes in mind? Or are you asking about graphs in crypto in general?</div><div><br></div><div>I've seen a paper about cryptosystems from isogeny graphs of supersingular elliptic curves (<a href="https://eprint.iacr.org/2011/506.pdf">https://eprint.iacr.org/2011/506.pdf</a>), but have not read it. The main advantage compared to RSA and ECC is that it's supposed to be post-quantum. I don't know of any implementation or adoption.</div><div><br></div><div>There also has been work on building hash functions from expander graphs. That doesn't seem relevant to your question.<br></div></div></div></div>