BlockChain21 Fast Fourier Transforms (ZKP 이해를 위한) FT zkEVM에 대해 공부하면서 FFT(Fast Fourier Transform, 빠른 푸리에 변환)가 굉장히 많이 등장했다. 학교 수업에서 얼핏 들어본 적은 있었지만 제대로 알고 있지 않아 이 참에 이해하여 정리해보고자 한다. FFT에 대해 찾아보면서 수학뿐만 아니라 굉장히 많은 영역에서 쓰인다는 것을 알았다. 주로 신호처리, 음성, 통신 분야에서 사용하는 개념이고, 수학 분야에서 응용을 했다고 이해했다. 푸리에 변환이란 시간에 대한 신호 함수를 주파수에 대한 식으로 변환하는 것을 말한다. 노이즈가 섞인 주파수에서 특정 주파수를 추출해낼 수 있다. 하지만 나는 컴퓨터과학 전공자로서, 컴퓨터 과학에서 사용하는 푸리에 변환에 초점을 맞출 것이며, 그 중에서도 zkEVM을 이해하기 위한 Background.. 2023. 6. 27. 블록체인을 진정으로 이해하려면.. 블록체인을 진정으로 이해하려면 블록체인 이전의 기술들에 대한 깊은 이해가 필요하다. 블록체인은 결코 보편적인 데이터베이스와 크게 다르지 않다고 생각합니다. 기존 데이터베이스를 분산해서 저장하자는 아이디어에서 출발한 것이 바로 블록체인이기 때문입니다. 거기에 타원곡선 암호학, 데이터 불변성 등의 개념이 덧대지면 비로소 블록체인이 됩니다. 이처럼 블록체인은 사실 기존 기술들을 기반으로 한 기술이기 때문에 기존의 서버나 데이터베이스와 차별화된 기술이 절대 아닙니다. 예를 들어, 블록체인도 일반적인 데이터베이스처럼 쿼리를 하거나 수정할 수 있으며, 트랜잭션의 개념도 기존의 데이터베이스처럼 atomic단위로 commit과 Rollback으로 나눠지는 등 동일한 부분이 굉장히 많습니다. 저는 처음에 cs공부를 블록.. 2023. 4. 9. [Research] zk-rollup Overview ZK-rollups VS optimistic rollups Zero-knowledge rollups (ZK-rollups) are similar to optimistic rollups in that they combine a large number of Layer 2 transactions that were executed off-chain and submit them as one transaction onto Ethereum. However, instead of assuming transactions are valid until proven otherwise, ZK-rollups use validity proofs to instantly prove if transactions are valid or n.. 2023. 3. 26. [raw] scroll Proof 생성 과정 이해해보자 현재 level에서도 이해하는 것이 쉽지 않았는데 아직 내려갈 level이 많아 보인다,, 갈길이 멀다 2023. 3. 21. 이전 1 2 3 4 ··· 6 다음
