Number Theoretic Transform (NTT) The Number Theoretic Transform (NTT) is an algorithm for evaluating a polynomial in a finite field on n values in O(n log n) time. Normally, evaluating a polynomial...

Signal Flow Graphs An algorithm or an algebraic expression can be visually represented through a Signal Flow Graph (SFG). In this chapter, we will: Illustrate what a signal flow graph looks like....

Using Convolution Theorem to Prove Equivalence Between Multiplication in Coefficient Form and Point Form At the beginning of this series, we argued that the multiplication of two polynomials of...

Algoritmo INTT a mano Como se vio en el artículo anterior, la Transformada Teórica de Números Inversa (INTT) se realiza utilizando una matriz de Vandermonde, al igual que la NTT. Esto demuestra que tanto la evaluación mediante...

Demostración de que la Inversa de una Matriz de Vandermonde es Otra Matriz de Vandermonde En el capítulo anterior sobre la Transformada Teórica de Números Inversa, afirmamos que la inversa de la matriz de Vandermonde...

La Transformada Teórica de Números Inversa En los capítulos anteriores, estudiamos la Transformada Teórica de Números (NTT), que evalúa un polinomio en sus $k$-ésimas raíces de la unidad. Puede entenderse como...

Multicall nativo El multicall nativo es la capacidad de Starknet para agrupar múltiples llamadas a contratos en una única transacción atómica. Algunos flujos de trabajo de aplicaciones descentralizadas requieren firmar múltiples...

Abstracción de cuentas En Ethereum, las cuentas son Externally Owned Accounts (EOAs) por defecto. Cada cuenta está controlada por una clave privada, y si esta se ve comprometida, no hay forma de limitar el daño o...

Pragma Oracle Pragma es un protocolo de oráculo construido para Starknet que lleva datos de precios off-chain a on-chain. Proporciona feeds de precios y feeds computacionales (como curvas de rendimiento y datos de volatilidad). En...

Actualización de contratos en Starknet En Ethereum, el patrón proxy es el enfoque más común para la capacidad de actualización de contratos. En este patrón, un contrato proxy mantiene el almacenamiento del contrato y delega...

Componentes 3 En Componentes Parte 1, aprendimos cómo crear y usar un componente dentro de un contrato, y demostramos que los componentes se comportan como contratos abstractos en Solidity. En Componentes Parte 2, nosotros...

Llamada a biblioteca en Starknet Una llamada a biblioteca ejecuta la lógica de una clase de contrato declarada en el contexto y almacenamiento del contrato que la invoca. Esto es similar a la de Solidity, pero utiliza class hashes...