hfhe (pvac em hipergrafos) pré mini introdução muito frequentemente as pessoas perguntam o que fazemos e como isso difere, por exemplo, do lwe. se respondermos de forma breve e direta, podemos resumir em algumas teses principais: implementamos uma construção de código de hipergrafo em massa sobre um campo finito e nossos cálculos são codificados por somas de massas e verificados por crv & fitas de massa (compromissos "merkleizados" + verificações de paridade/consistência) e não temos problemas de lwe, sem ruído de fase e sem bootstrapping disso, os pesos das massas vivem no campo e a confiabilidade dos dados é alcançada pela própria natureza da estrutura do hipergrafo (grande comprimento, alta esparsidade) além de um mecanismo de associação, nosso "bootstrapping" são permutações ubk e mistura zero, e isso não é bootstrapping como os colegas que usam lwe - nosso método não altera o "orçamento de ruído", apenas remove correlações e redefine a profundidade da operação enquanto preserva a capacidade de continuar o cálculo. este é um paradigma de computação completamente diferente, com lwe é via cbs -> árvores cmux com redução do caminho crítico pelo número de bootstraps, enquanto para nós o caminho crítico é a construção de hiperarcos, e adição e multiplicação comutam e são facilmente paralelizadas através de arestas e palavras, o que é mais próximo da álgebra do que de circuitos lógicos. construímos uma estrutura de segurança em estruturas pseudorrandômicas altamente esparsas e testes em grandes comprimentos, este é um mundo completamente diferente, longe de redes, que reside no reino dos hipergrafos e coloração, por exemplo, a coloração com grande comprimento mostra que sob restrições compreensíveis construções aleatórias permanecem boas (no contexto da teoria dos hipergrafos, por exemplo, limites no estilo do lema local de Lovász) mesmo contra dependências triviais, e essa heurística fundamenta a geração dessas estruturas. a profundidade da máscara multiplicativa é controlada por dobras, e a correção é certificada por provas de fita. não temos reduções padrão para lwe.
4,57K