Abstract: In order to protect the Border Gateway Protocol at AS-PATH level, this study suggests a quantum cryptographic technique that adopts a Symmetric Keying technique. The quantum keys are obtained from a quantum circuit called Q-Box. The keys generated from a Symmetric Cryptographic technique called Octal Logarithmic Keying Scheme is applied to Q-Box in order to get quantum keys made of Qubits. The Quantum Octal Logarithmic Approximation Keying scheme is simulated for an Inter-Domain network of 30 Nodes on a Simulator called Scalable Simulation Framework for High performance Networks. The results shows that the convergence time of BGP secured with Quantum Octal Logarithmic Approximation Keying scheme is 20 times less, when compared to the convergence time of BGP secured with sBGP. Quantum cryptography distributes key in quantum channel. Any disturbance on the quantum key can be highly detected with high probability. While the application of quantum cryptography in fiber network has significant advances, research on the application of quantum cryptography in Inter-Domain Networks is still premature. Since this study integrates both Symmetric Keying techniques and Quantum Cryptography, the trade-off between security and performance can be solved easily.