In this study, the decentralized network access authentication was focused on. Based on non-interactive zero-knowledge proof and technologies of blockchain, we improved practical Byzantine fault tolerance and designed a scheme that the hosts which have been connected to the network verify the host applying for access, by certificating the ownership of the public key. According to the scheme, BchainNAC is designed and implemented in the SDN network.