Sudan and a major rebel group signed a preliminary deal on political and security arrangements on Friday, paving the way for eventual reconciliation through ongoing talks.