格上唯一最短向量問題的細(xì)粒度復(fù)雜性
摘要: 唯一最短向量問題(unique shortest vector problem, uSVP)的困難性是一些流行的格密碼方案的安全基礎(chǔ),對(duì)其在不同參數(shù)下的復(fù)雜性的研究也是格密碼體系的重要組成部分,然而這方面的研究進(jìn)展十分緩慢,同時(shí)對(duì)uSVP的細(xì)粒度復(fù)雜性的研究也十分欠缺.本文改進(jìn)了一個(gè)從最短向量問題(shortest vector problem, SVP)到uSVP的歸約算法,... (共16頁(yè))
開通會(huì)員,享受整站包年服務(wù)